F1-47
Układy bramkowe 1
" Schemat dowolnego układu kombinacyjnego można utworzyć z
bramek reprezentujących jedynie symbole funktorów
wybranego SFP, na przykład {NAND}
" Reguły stosowania funktorów równoważnych NAND i Negative-
OR do opisu graficznego układu o znanej formie sumacyjnej:
- graficznym symbolem bramki wyjściowej (pierwszy
poziom układu) jest symbol Negative-OR,
- do wejść bramki wyjściowej przyłącza się wyjścia bramek
NAND (drugi poziom układu),
- na dalszych poziomach nieparzystych stosuje siÄ™ symbole
Negative-OR, a na parzystych symbole NAND,
- każda linia połączeniowa powinna mieć na obydwu
końcach wskaz
niki negacji albo nie mieć ich w ogóle,
- zmienne na wejściach ze wskaz
nikami negacji sÄ…
zanegowane w formie boolowskiej (i odwrotnie).
" Przykład zastosowania funktorów równoważnych do opisu
graficznego formy y = x1 + x2(x3 + x4x5)
Zaleta: łatwość interpretacji
" Przy stosowaniu wyłącznie symboli NAND:
© J.Kalisz, WAT, 2006