Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 033   projektov
0 nových

Minimalizácia logickej funkcie z pravdivostnej tabuľky

«»
Prípona
.doc
Typ
semestrálna práca
Stiahnuté
3 x
Veľkosť
0,7 MB
Jazyk
neznámy
ID projektu
14480
Posledná úprava
30.08.2023
Zobrazené
1 269 x
Autor:
m1sh0pb
Facebook icon Zdieľaj na Facebooku
Detaily projektu
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