F1-21
Układy kombinacyjne 2
" Wzór Shannona  uogólnienie prawa De Morgana na fb
f (x1, x2,..., xn, +,·) = f ( x1,x2,...,xn ,·,+)
w skrócie:
f (X, +,·) = f ( X ,·,+)
" Przykłady zastosowania wzoru Shannona
Jeśli f (x1,x2) = x1x2 + x1x2x3 ,
to f (x1,x2) = (x1 + x2)(x1 + x2 + x3)
Jeśli f (x1,x2) = x1x2 + x1 ,
to f (x1,x2) = (x1 + x2)x1
a także
f (x1,x2) = x1x2 + x1 = f (x1,x2) = (x1 + x2)x1 = x1x2 = x1 + x2
W tym przykładzie forma sumacyjna (dwa iloczyny)
została przekształcona do formy iloczynowej (jedna suma).
© J. Kalisz, WAT, 2007