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. |
|