Karnaugh-kaarten Beheersen: Logica Vereenvoudigen met Waarheidstabellen & Boolesche Expressies

Wie Maakte de Karnaugh-kaart?

Maurice Karnaugh, een telecommunicatie-ingenieur bij Bell Labs, introduceerde de Karnaugh-kaart in 1953 tijdens het ontwerpen van digitale logica voor telefoonschakelingsschakelingen.

Waarom een Karnaugh-kaart Gebruiken?

De Karnaugh-kaart is een visueel hulpmiddel dat complexe Boolesche functies sneller en intuïtiever reduceert dan algebraïsche manipulatie. Door redundante termen in te vouwen, verlaagt het het aantal logische poorten en invoeren, wat direct vertaalt naar kostenbesparing voor hardware-ontwerpers.

In de praktijk kiezen ingenieurs Karnaugh-kaarten boven Boolesche algebra voor vereenvoudiging zodra ze begrijpen hoe het diagram te lezen.

Hieronder vind je vijf verschillende representaties van dezelfde twee-invoer logicafunctie: een relai-ladder diagram, een poortschema, een waarheidstabel, een Karnaugh-kaart, en een Boolesche expressie. Alle zijn equivalent; de keuze hangt af van welk formaat de ontwerptaak het beste dient.

Waarheidstabellen Koppelen aan Karnaugh-kaarten

Voor twee invoeren, A en B, kan elk 0 of 1 zijn, wat 2² = 4 uitvoercombinaties produceert. De Karnaugh-kaart herschikt de waarheidstabel in een vierkant rooster waar burencellen verschillen in slechts één variabele, wat patronen duidelijk maakt.

Elke waarheidstabel-uitvoer correspondeert met een specifieke K-map cel. Bijvoorbeeld, de uitgang gelabeld α voor A = 0, B = 0 verschijnt in de linkerbovenhoek van de kaart. Dezelfde mapping geldt voor β, χ, en δ.

Burenschap in de K-map (horizontaal of verticaal) duidt op gedeelde Boolesche variabelen. Cellen α en χ delen B', β en δ delen B, α en β delen A', en χ en δ delen A. Het herkennen van deze relaties stelt snelle groepering en vereenvoudiging toe.

Praktische Voorbeelden

1. Een Waarheidstabel Overdragen naar een Karnaugh-kaart

Oplossing: Identificeer de twee rijen met '1' in de waarheidstabel, plaats een '1' in de corresponderende K-map cellen, en ga door tot groeperen.

2. Een Boolesche Expressie Afleiden uit een K-map

Oplossing: Groepeer aangrenzende '1's, behoud variabelen die constant blijven binnen de groep, en laat de rest vallen. Voor het voorbeeld is de resulterende expressie Uit = B.

3. Meerdere Groepering voor Laagste-Kosten Vereenvoudiging

Oplossing: Groepeer de twee '1's horizontaal om Uit = A' te verkrijgen.

4. Groepen Combineren Over de Kaart

Oplossing: Na het mappen van de waarheidstabel, groepeer verticaal om Uit = B te krijgen en horizontaal om Uit = A te krijgen. De finale expressie is Uit = A + B, de simpelste vorm.

5. Overlappende Groepen Hanteren

Oplossing: Wanneer een cel tot meerdere groepen behoort, hergebruik het om grotere groepen te vormen, wat de expressielengte verder reduceert.

Echte Logica Diagrammen Vereenvoudigen

Voorbeeld 1:

Proces: Vertaal de oorspronkelijke schakeling naar een Boolesche expressie, map de producttermen op de K-map, groepeer cellen, leid de vereenvoudigde expressie af, en teken het geminimaliseerde schema.

Voorbeeld 2 – Geen Vereenvoudiging Mogelijk:

In sommige gevallen onthult de kaart dat de logica al in zijn minimale vorm is. Zelfs de alomtegenwoordige exclusieve-OF poort (7486 IC) blijft vaak ongewijzigd omdat het niet verder vereenvoudigd kan worden.

Aanvullende Bronnen

• Karnaugh Mapping Werkblad
• Boolesche Algebra Werkblad
• Basale Logische Poorten Werkblad