��F1-40
PrzykBady minimalizacji 1
Y = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD
Y = ABD + AD + BCD + ACD + ABC =
= ABD + AD + ABC
Wskaznik zBo|ono[ci Z jest r�wny odpowiednio 19 i 11.
" Sklejanie kratek z zerami �% minimalna forma sumacyjna dla
negacji funkcji (Y ) �% wz�r Shannona �% minimalna forma
iloczynowa dla funkcji bez negacji (Y )
Y = x1x3 + x2x4 + x2x4 + x3x4 Z = 12
Y = (x1 + x2 + x4 )(x2 + x3 + x4 )(x2 + x3 + x4 ) Z = 12
� J. Kalisz, J. PasierbiDski, WAT, 2006