Karnaugh-diagram: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
k →Voorbeeld: clean up, met AWB |
k meest optimale→optimale |
||
Regel 41:
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'' = 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 ≥ 0 (1, 2, 3, 4...). De omkaderingen moeten ook zo groot mogelijk zijn. De
Voor elk van deze kaders schrijven we nu de variabelen die dezelfde waarde hebben voor elk van de velden in het kader. Voor het eerste (rode) kader vinden we:
| |||