F1-22

Układy kombinacyjne 3

• Tablica stanów (prawdy, funkcyjna) dla funkcji yi = fi( 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

AND NAND OR NOR XOR XNOR

X y =

x 1 x 2 x 1 x 2

+

x

⊕

1

x x x 1 + x 2

1 ⊕ x 2

2

1

x

x

x

x

2

1

2

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

© J. Kalisz, WAT, 2007