Minden Bool Algebra-i feladatot meg lehet oldani igazságtáblával?
Nem egészen értelmes a kérdés. Gondolom digitális technika környékén alkalmazott Bool algebrára gondolsz? Mert annál ez az egyik megoldási módszer. Mivel általában az igazságtábla adott másképpen nem is nagyon lehet megoldani.
Tehát pl. gyakorlati életben jgy szokott kinézni egy feladat, hogy a lámpa világítson ha az alábbiak közül legalább az egyik teljesül:
1./ az A és a B kapcsoló be van kapcsolva de a C nincs,
2./ ha a C be van kapcsolva csak akkor világítson ha az A és a B közül csak az egyik van bekapcsolva
Ezt úgy tudod megvalósítani, hogy felírod első lépésként az igazság táblát, az alapján elkészíted a logikai függvényt (esetleg Karnough táblával egyszerűsítesz, akkor fel se kell írni, mert az az igazságtáblából már kitölthető).
Ha a kérdés nem a digitális technikában alkalmazott Boole algebrára vonatkozik hanem pl. halmazelméletre ott kicsit más a megoldás. Illetve léteznek még további boole algebrák de ez a kettő a legismertebb.
Köszönöm, igen digitális technikából is tanuljuk, illetve számítástudomány matematikai alapjaiból is.
Viszont számtud.mat.alapjaiból kaptunk egy segédletet, amibe ilyenek vannak ismert logikai ekvivalenciák pl:
A <-> B = (A -> B) ^ (B -> A)
A -> B = ¬A V B
És vannak Ismert tautológiák pl:
A -> A
(A ^ (A -> B)) -> B
Szóval ha meg lehet oldani igazságtáblával is egy feladatot, ahogy digitális technikán csináljuk, akkor miért adnak ilyen segédletet matekból? Nem igazán értem, hogy mire jó ez a tautológia.
"esetleg Karnough táblával egyszerűsítesz, akkor fel se kell írni, mert az az igazságtáblából már kitölthető"
Ezt a részt én sem értem. Ha egyszerűsítésről van szó, akkor inkább Karnaugh-táblával, vagy ha pl. túl sok változó van, akkor algebrai úton. Túl sok változó esetén az igazságtábla is gigantikus, kezelhetetlen méretű tud lenni.
4. 16:47
Nem csak a Karnaugh táblás (K-map) egyszerűsítési módszer létezik,van több is, bár kétségtelen, hogy ez a legelterjedtebb. Sok változó esetén nem is működik. Sok változó esetén algebrai út talán a legműködőbb módszer. De van egy rendezéses módszer is (az a kettő között van). Sokáig azt használták (ez volt a Karnaugh tábla elődje ami egy elég "fiatal" móüdszer mert csak 1953-ban mutatta be Karnaugh).
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!