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