4-Variabele Karnaugh-kaarten Beheersen: Ontwerp, Reductie en Praktische Voorbeelden

Zodra je Gray-code sequentiëring begrijpt, is het uitbreiden van een 3-variabele Karnaugh-kaart naar 4 variabelen eenvoudig: kopieer de kolomreeks van de 3-variabele kaart naar de linkerkant van het 4-variabele rooster. Zie de illustratie hieronder.

Reducties van 4-variabele K-maps

De volgende voorbeelden tonen hoe Karnaugh-kaarten Boolesche expressies vereenvoudigen die met algebra alleen lastig te hanteren zouden zijn. Hoewel algebraïsche manipulatie mogelijk is, bieden K-maps een snellere, visuele benadering – vooral wanneer veel reducties vereist zijn.

De Boolesche expressie hieronder bevat zeven producttermen. Ze worden achtereenvolgens op de K-map geplot: de eerste term, A'B'CD, bezet de bovenste rij, derde cel (A=0, B=0, C=1, D=1). Elke volgende term volgt dezelfde link-naar-rechts, boven-naar-beneden mapping. Door de grootste mogelijke groepen te omcirkelen, identificeren we twee groepen van vier. De horizontale groep levert de vereenvoudigde term AB, en de verticale groep geeft CD. De resulterende Som-van-Producten expressie is Uit = AB + CD.

Vouw de hoekpunten van de kaart alsof je een servet vouwt; dit brengt de vier hoekcellen in fysieke burenschap.

Deze vier cellen delen de variabelen B' en D' (beide gelijk aan 0), terwijl A en C varieren. Gevolgd reduceert de groep tot de enkele productterm Uit = B'D'.

Voor het volgende voorbeeld, stel je voor de boven- en onderranden in een cilinder te rollen, wat achtereenvolgende cellen creëert.

Hier deelt de groep van acht de gemeenschappelijke variabele B=0, wat de vereenvoudigde term Uit = B' oplevert uit de oorspronkelijke acht-term expressie.

P-termen in 4-variabele K-maps

Bekijk een expressie met negen producttermen, waarvan er drie slechts drie Boolesche variabelen betreffen. In een K-map bezetten vier-variabele termen enkele cellen, terwijl drie-variabele termen paren van cellen bedekken. De mapping wordt hieronder getoond.

Door twee overlappende groepen van acht te vormen – waar hoekcellen gedeeld worden – bereiken we de meest efficiënte vereenvoudiging: Uit = B' + D.

Hieronder illustreren we de onvereenvoudigde expressie gemapt op de K-map.

Drie cellen combineren tot paren, wat één geïsoleerde cel achterlaat die niet samengevoegd kan worden. De geïsoleerde term ABCD blijft ongewijzigd, wat resulteert in Uit = B'C'D' + A'B'D' + ABCD.

Vaak bestaan meerdere minimale-kosten oplossingen. Het volgende voorbeeld toont twee equivalente oplossingen, elk met vier producttermen van drie variabelen.

Beide oplossingen voldoen aan de minimale-kosten criteria – met de minste poorten en invoeren – ondanks verschillende groepsarrangementen.

Bij het vereenvoudigen, begin met het identificeren van een groep van vier. Volgende groepen worden gekozen om overgebleven cellen te dekken, waarbij elke groepsgrootte een macht van twee is (1, 2, 4, 8, …). Vermijd groepen van drie te vormen.

Een ander voorbeeld toont twee geldige minimale-kosten oplossingen. Na het vormen van twee initiële groepen van vier, kan de overgebleven enkele cel met een van de twee groepen gepaard worden, wat resulteert in of ABC' of ABD als finale term.

In beide gevallen zijn de finale expressies equivalent in complexiteit.

Tot slot vergelijken we een Karnaugh-kaart benadering met Boolesche algebra. Het plotten van C' dekt de linkerhelft van de kaart (acht cellen). De overgebleven enkele ABCD cel vormt een paar met zijn buur, wat vereenvoudigt tot ABD. Het algehele resultaat is Uit = C' + ABD, wat een zeldzaam geval illustreert waar algebraïsche vereenvoudiging rechttoe rechtaan is.

Deze voorbeelden benadrukken de kracht van Karnaugh-kaarten voor snelle, betrouwbare logica minimalisatie.

GERELATEERDE WERKBLADEN

• Karnaugh Mapping Werkblad