F1-22 

© J. Kalisz, WAT, 2007

 

Układy kombinacyjne 3 

 

• 

Tablica stanów

 (prawdy, funkcyjna) dla funkcji y

i

 = f

i

(X)             

n  zmiennych zawiera  2

n

  wierszy i  n + 1  kolumn 

 

•  Liczba funkcji logicznych dla n zmiennych wynosi 4

n

 

 

•  Przy n = 1  istnieją  4  funkcje: 

 
f

1

(X) = x 

przeniesienie

 

f

2

(X) = x  

negacja

 (uzupełnienie) 

f

3

(X) = 1 

stała 1 

f

4

(X) = 0 

stała 0

 

 

•  Odpowiednie tablice stanów: 

 

                f

1

(X) = x        f

2

(X) =  x         f

3

(X) = 1        f

4

(X) = 0 

 

x y

 

 

 

x y

 

x

y

 

x y 

0 0 

0 1

0 1

0 0 

1 1 

1 0

1 1

1 0 

 

•  Przy  n = 2  istnieje 16 funkcji 

 

•  Podstawowe funkcje logiczne dwu zmiennych 

 
 

 

X 

AND NAND OR  NOR  XOR  XNOR 

                              y 

= 

x

1 

x

2 

x

1

x

2

 

1 2

x x

  x

1 

+ x

2

2

1

x

x

+

x

1 

⊕  x

2

1

2

x

x

⊕

 

0 0  0 

1 

0 

1 

0 

1 

0 1  0 

1 

1 

0 

1 

0 

1 0  0 

1 

1 

0 

1 

0 

1 1  1 

0 

1 

0 

0 

1 

 

Wykład angielski: 

 

http://www.elo.utfsm.cl/~lsb/elo211/aplicaciones/katz/chapter2/chapter02.doc.html