Popis:
Úlohou zadania je minimalizovať logickú funkciu z pravdivostnej tabuľky č. 38 :
a) Pomocou zákonov Booleovskej algebry
b) Pomocou Quinnovej alebo McCluskeyho metódy s tabuľkou pokrytia
· Úlohou je nájsť minimum formy
c) Pomocou mapových zápisov v Karnaughovej mape
d) Nájdenú minimálnu formu minimalizujte z hľadiska blokovej schémy pozostávajúcej zo základných dvojvstupových logických hradiel (AND, NAND, OR, NOR, XOR, NOT), s prípadným uvážením počtu použitých IO obvodov
Vypracovanie:
Základné pravidlá Booleovej algebry
Booleova algebra používa tento základný súbor logických operácií
• logický súčet (disjunkcia), symbol operácie „+“
• logický súčin (konjukcia), symbol operácie „.“
• negácia logickej premennej „¯“
Z logických premenných a konštánt možno vytvárať rozličné logické výrazy, ktoré modelujú logické funkcie, napr.: ( y=F( a,b)=a.b+c. Pri zostavovaní logických výrazov platia v Boolovej algebre tieto zákony:
...
Kľúčové slová:
algebra
Booleova algebra
Karnaughova mapa
logika
logický súčet
logický súčin
komutatívnosť
logická funkcia
tautológia
De Morganove zákony
MDNF
Obsah:
- Zadanie
Vypracovanie
Základné pravidlá Booleovej algebry
Karnaughova mapa
Pravdivostná tabuľka
Minimalizácia logických funkcií
a. Pomocou zákonov Booleovskej algebry
Úplná disjunktná normálová forma
b. Pomocou mapových zápisov v Karnaughovej mape
c. Pomocou Quinnovej alebo McCluskeyho metódy s tabuľkou pokrytia
Realizácia jednotlivých obvodov pomocou logických hradiel
Zhodnotenie
Zdroje:
- prednášky
- cvičenia
- zadanie
- vzorový príklad
- poznámky
- odborná literatúra