F1-40

Stosowanie siatki Karnaugh

Przykład 2

• Celem jest minimalizacja formy

Z

= 8 + 3·3 + 5·4 = 37

• Pierwsze trzy termy można przekształcić w mintermy, np.

• Siatka Karnaugh ►

• Po sklejeniu pięciu istniejących 2-kostek:

Pierwsze trzy mintermy są implikantami istotnymi (jądro).

Jeden z pozostałych dwu implikantów jest zbędny.

•

Forma minimalna

zawiera cztery mintermy:

Z

= 4 + 4·2 = 12

• Po sklejeniu kratek „zerowych” otrzymuje się formę opisującą

negację funkcji logicznej, zawierającą wyłącznie jądro:

• Stosując wzór Shannona otrzymujemy

minimalną formę iloczynową

:

Z

= 3 + 3·3 = 12

© J. Kalisz, WAT, 2008