Popis:
Urobte syntézu obvodu s minimálnym súčtom vstupov členov, ktorý realizuje funkciu: f(a,b,c,d) = [1,2,3,5,7,9,(6,8,11)]
Použite rôzne metódy minimalizácie vyjadrenia funkcií (Quine-McCluskeyho metóda, minimalizácia v mape, ...) a zapíšte funkciu v rôznych formátoch.
Pri návrhu využite IE nízkej a strednej integrácie (NAND2, NOR2, AND-OR-INVERTER, multiplexory, demultiplexory, pamäte).
Rozdeľte čo najefektívnejšie logické členy do puzdier IO a urobte súpisku IO.
V závere zhodnoťte najvýhodnejšie riešenie obvodu.
...
Kľúčové slová:
pravdivostná tabuľka
K-mapy
SNF
PNF
UNDF
UKNF
IKNF
IDNF
NAND
NOR
MPI
Blake
QMC
multiplexor
demultiplexor
pamäť
súpiska
Obsah:
- Znenie zadania 3
1.0 Pravdivostná tabuľka 3
2.0 Algebraické vyjadrenie pomocou karnaughovej mapy 3
3.0 Quine-McCluskeyho metóda 6
3.1. Tabuľka 7
3.2. Mriežka prostých implikantov (MPI) 8
3.3. Určenie SKNF pomocou Quine-McCluskeyho metódy 10
3.4. Určenie IKNF pomocou Quine-McCluskeyho metódy 11
4.0 Blakeová metóda 12
5.0 Shefferová normálna forma a Peircová normálna forma 12
5.1 Prvá Shefferová normálna forma (1SNF) 12
5.2 Druhá Shefferová normálna forma (2SNF) 13
5.3 Prvá Peircová normálna forma (1PNF) 13
5.4 Druhá Peircová normálna forma (2PNF) 13
6.0 Realizácia pomocou obvodov 14
6.1 NAND2 14
6.2 NOR2 15
6.3 AND-OR-INVERTER 16
6.4 MULTIPLEXOR 16
6.5. DEMULTIPLEXOR 17
6.6. Pamäť 17
7. Súpiska 18
8. Záver 18
Zdroje: