KORNAUGDIAGRAM

 

1.

Karnaugdiagrammet bygger på teorem nr 6 i Boolsk Algebra:

 

 

 

 

 

2. Man kan sette opp et enkelt Karnaugdiagram for opp til 4 innganger.

 

 

 

A

Fire hjørner danner en firer- gruppe.

 

B

Loddrett og vannrett danner ruter ved siden av hverandre en gruppe.

 

C

Ruter ut mot kanten danner en gruppe når disse står tvers overfor hverandre.

3. Man kan danne grupper på 2- og 4- og 8- og 16 ruter.

 

 

 

 

 

 

Man bør lage så få, og så store grupper som mulig. En rute kan med fordel brukes felles for mange grupper.

 


4. De variablene som forandres i den enkelte gruppa, kan kuttes ut.

 

 

 

 

 

Når du leser inn i diagrammet…

 

 

… så ser du hva som kan kuttes ut!

 

 

 

5. Ruter på skrå i et diagram inneholder en eksklusiv funksjon

 

 

 

 

 

 

 

Slike funksjoner kan ikke gjøres enklere.

 

6.

Hver enkelt gruppe danner en OG - FUNKSJON. Mellom gruppene får man en ELLER - FUNKSJON.

 

 

 

 

 

 

 

7.

Umulige kombinasjoner.

 

 

 

 

 

De rutene som skal gi signal, markeres med 1.

 

De rutene som ikke skal gi signal, markeres ikke.

 

Kombinasjoner som ikke kan forekomme, markeres

med X.

 

I sorteringen kan vi selv velge om X skal telle som 0

eller som 1.