Karnaugh-diagram: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
PipepBot (overleg | bijdragen)
k robot Erbij: vi:Bìa Karnaugh
Regel 39:
[[image:K-map 6,8,9,10,11,12,13,14.svg|left|Sample Karnaugh map, style #1.]]
<br clear="both"/>
De binaire getallen in het diagram stellen de uitvoer van de functie voor bij een gegeven combinatie van invoergegevens. We schrijven 0 in de linkerbovenhoeklinkeronderhoek van het diagram omdat ''f'' = 0 als ''A'' = 0, ''B'' = 0, ''C'' = 1, ''D'' = 0. Volgens dezelfde redenering schrijven we 1 in de rechteronderhoek omdat ''A'' = 1, ''B'' = 0, ''C'' = 0, ''D'' = 0 geeft ''f'' = 1.
 
Eenmaal de getallen ingevuld zijn is de volgende stap het vinden van minimale termen voor de uiteindelijke expressie. Deze termen kunnen gevonden worden door de enen in het diagram te omkaderen. Dit moet gebeuren op een dusdanige manier dat de "kaders" exact 2<sup>''n''</sup> velden omvatten, waarbij ''n'' een geheel getal is &ge; 0 (1, 2, 3, 4...). De omkaderingen moeten ook zo groot mogelijk zijn. De meest optimale kaders worden hierboven getoond in groen, rood en blauw.