Karnoove mape sa četiri promjenljive

Četiri varijable daju šesnaest mintermi, kako je prikazano na slici

Primijetite kako se vrijednost 11 pojavljuje nakon 01 a na krajui 10 ( i u kolonama i u redovima).

Podsjećamo:
Koristimo samo one izrazi čija je vrijednost jedinica.
Grupе za minimizaciju mоrајu biti prаvоugаоnоg оblikа i mоrајu dа imајu pоvršinu vеličinе nеkоg stеpеnа brоја 2 (npr. 1, 2, 4, 8...)

 

Pogledajte primjere minimizacije sa grupama od četiri susjedne 1.

 

Minimizirajmo nešto kompleksniju funkciju sa četiri varijable:

Analizirajmo proceduru minimizacije:

Grupa 1 je omotana oko mape.
Grupa 2 predstavlja teško uočljivu grupu koja se sastoji od jedinica u uglovima. Zapamtimo, uglovi su logički spojeni.
Grupa 3 je lako uočiti
Kad eliminišemo suvišne članove dobijamo da je konačni minimizirani rezultat.


 

Rješavanje problema START

copyright M2M
BL-2011/14