F1-22
Układy kombinacyjne 3
" Tablica stanów (prawdy, funkcyjna) dla funkcji yi = fi(X)
n zmiennych zawiera 2n wierszy i n + 1 kolumn
" Liczba funkcji logicznych dla n zmiennych wynosi 4n
" Przy n = 1 istniejÄ… 4 funkcje:
f1(X) = x przeniesienie
f2(X) = x negacja (uzupełnienie)
f3(X) = 1 stała 1
f4(X) = 0 stała 0
" Odpowiednie tablice stanów:
f1(X) = x f2(X) = x f3(X) = 1 f4(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 =
x1 x2 x1x2 x1 + x2 x1 + x2 x1 •" x2 x1 •" x2
x1x2
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