F1-20
Układy kombinacyjne 1
" Jeśli w dowolnej chwili t stan Yt układu logicznego zależy
wyłącznie od stanu Xt, czyli Yt = f(Xt), to jest to układ
kombinacyjny (bez pamięci), opisywany funkcją
f : X Y
" Wartość każdego sygnału wyjściowego yi zależy od stanu
wejść X i funkcji logicznej fi układu:
fi : X B czyli yi = fi(X)
" Funkcja logiczna Ô! boolowska Ô! przeÅ‚Ä…czajÄ…ca
" Forma boolowska (fb) wyraża analitycznie funkcję logiczną z
użyciem symboli zmiennych (sygnałów) boolowskich, stałych
0, 1, oraz operatorów boolowskich: +, ·, Å»#.
(Inne operatory negacji: / ,  , np. /x, x )
" Forma sumacyjna: suma iloczynów zmiennych z negacją lub
bez (literałów)
" Forma iloczynowa: iloczyn sum literałów
Np. f1(X) = x1 + x2x3 + x1x2x4 - forma sumacyjna
f2(X) = (x1 + x4)(x2 + x3 + x5) - forma iloczynowa
f3(X) = f1(X) + f2(X) - forma pseudo-sumacyjna
" Każda funkcja logiczna może być wyrażona przez
nieskończenie wiele równoważnych fb
Np. dla f(X) = x istnieją równoważne fb
x + x, x + x + x, x·x, x·x·x itp.
" Formy dualne: f(+,·,0,1) i f(·,+ ,1,0)
© J. Kalisz, WAT, 2007