Karnaughdiagram

Bestäm med Karnaughdiagram minimala SP-former till de ofullständigt specificerade funktionerna nedan samt även till funktionernas invers.

f(x4,x3,x1,x0= ∑(3,5,7,11,12,29,31) + d(1,2,6,10,28)

Bild på grupperingar

Min fråga är varför ringar man inte in 12, 28,29,31? Istället för man två mindre inringningar med 12,28 och 29, 31. Jag trodde man var ute efter så få men stora inringar som möjligt?

Länge sedan jag höll på med sånt här, men inringningarna ska ju representera mintermer vilket innebär att de blir rektanglar i diagrammet. En rektangel stor nog att rymma 12, 28, 29 och 31 kommer att innehålla sådant som inte ska vara med, medan en L-formad inringning inte är en rektangel utan räknas som sammansatt av två rektanglar vilket ger två grupper/mintermer. Sedan är ju Karnaugh-diagram större än 4x4 lite oöverskådliga eftersom de har grannar i en extra dimension utöver 2D-planet, vilket förklarar att en rektangel kan täcka både 12 och 28 utan att täcka in något oönskat. 12 och 28 är grannar eftersom de endast skiljer sig m.a.p. A - du kan tänka dig att du lägger de två 4x4-diagrammen ovanpå varandra varigenom 12 och 28 ligger direkt intill varandra i den tredje dimensionen.