F1-22
© J. Kalisz, WAT, 2008
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 dla zmiennej
a
istnieją 4 funkcje:
y
= a
przeniesienie
(projekcja)
y =
negacja
(uzupełnienie)
l
a
y
= 1
stała 1
y
= 0
stała 0
• Odpowiednie tablice stanów:
y
= a y = y = 1 y = 0
l
a
a y
a
y
a
y
a
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
f
(a,b) =
a
b
ab
l
ab
(
)
a
+ b
l
a
b
(
)
+
a
⊕ b
l
a
b
(
)
⊕
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