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

: