Karnaugh-diagram: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Addbot (overleg | bijdragen)
k Robot: Verplaatsing van 26 interwikilinks. Deze staan nu op Wikidata onder d:q461528
Regel 39:
[[Bestand: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 linkerbovenhoek van het diagram omdat ''f'' = 0 als ''A'' = 0, ''B'' = 0, ''C'' = 10, ''D'' = 0. Volgens dezelfde redenering schrijven we 1 in de rechteronderhoek omdat ''Af'' = 1, als ''BA'' = 01, ''CB'' = 0, ''DC'' = 0 geeft, ''fD'' = 10.
 
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 ≥ 0 (1, 2, 3, 4...). De omkaderingen moeten ook zo groot mogelijk zijn. De optimale kaders worden hierboven getoond in groen, rood en blauw.