Digitale electronica en processoren Digitale electronica en ...

Wanneer er meer dan 4 variabelen zijn, liggen alle buren niet meer fysisch fysisch fysisch naast naast elkaar elkaar. elkaar Hierdoor
wordt de kaart zeer onoverzichtelijk wordt naar mate er meer variabelen komen. We kunnen werken
met spiegeling spiegeling van de kaarten of door gewoon de kaarten te herhalen herhalen en de meest beduidende bit te
veranderen (overal 16 optellen).
Gespiegelde Gespiegelde kaarten Herhaalde kaarten
Het invullen invullen van de Karnaugkaart gebeurt met de
waarheidstabel waarheidstabel : elk vakje komt overeen met een rij in de
waarheidtabel. We vullen gewoon de uitkomst van de functie in
een bepaalde rij in in het overeenkomstige vakje.
Minimale oplossingen oplossingen voor de booleaanse functie vinden we dan door zo
groot groot mogelijke mogelijke mogelijke aaneensluitende aaneensluitende gebieden gebieden gebieden met oppervlakte machten van 2
met dezelfde waarde te selecteren en de overeenkomstige variabelen te
combineren. Hiervoor zijn verschillende mogelijkheden.
Bv. F = x’y’z’w’ + x’yz’w + x’yzw + xy’z’w’ + xy’zw’ + xyz’w + xyzw
Een minimale oplossing daarvoor is yw + xy’w’ + y’z’w’
2) ) Minimalisering Minimalisering met Karnaugh Karnaugh-kaart
Karnaugh
kaart
Minimale Minimale AND AND-OR AND OR realisatie realisatie
Minimalisatie Minimalisatie van booleaanse functie tot AND AND-OR AND
OR implementatie :
1) Karnaugh Karnaugh-kaart Karnaugh kaart kaart opstellen :
Vanuit de de canonische vorm of de waarheidtabel :
- voor elke 1 in de waarheidstabel zetten we
een 1 in de karnaughkaart
- ook elke don’t care (wanneer het niet uitmaakt
of de uitgang 0 of 1 is omdat de ingangcombinatie
toch niet voorkomt) geven we weer met een kruis
- de 0en zijn niet niet belangrijk
belangrijk