F1-47

© J.Kalisz, WAT, 2006

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

wskaźniki negacji albo nie mieć ich w ogóle,

- zmienne na wejściach ze wskaźnikami negacji są

zanegowane w formie boolowskiej (i odwrotnie).

• Przykład zastosowania

funktorów równoważnych

do opisu

graficznego formy

1

2

3

4 5

(

)

y

x

x x

x x

=

+

+

Zaleta:

łatwość interpretacji

• Przy stosowaniu

wyłącznie symboli NAND

: