Semestrálna práca: Minimalizácia logickej funkcie z pravdivostnej tabuľky

Ú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:
...