I mange digitale kredsløb og praktiske problemer skal vi finde udtryk med minimumsvariable. Vi kan meget nemt minimere boolske udtryk for 3, 4 variabler ved hjælp af K-map uden at bruge nogen boolske algebrasætninger.

K-map kan have to former:

1. Sum af produkt (SOP)
2. Produkt af sum (POS)

I henhold til problemets behov. K-map er en tabellignende repræsentation, men den giver mere information end TABELLEN. Vi udfylder et gitter af K-kortet med 0'er og 1'er og løser det derefter ved at lave grupper.

Trin til at løse udtryk ved hjælp af K-map

1. Vælg K-map i henhold til antallet af variable.
2. Identificer minterms eller maxterms som angivet i opgaven.
3. For SOP sæt 1'er i blokke af K-map i forhold til minterms (0'er andre steder).
4. For POS skal du sætte 0'er i blokke af K-map i forhold til de maksimale termer (1'er andre steder).
5. Lav rektangulære grupper, der indeholder samlede termer i potens af to, f.eks. 2,4,8 ..(undtagen 1), og prøv at dække så mange elementer som muligt i én gruppe.
6. Fra grupperne lavet i trin 5, find produktvilkårene og opsummer dem til SOP-formularen.

SOP FORM

1. K-map af 3 variable

K-map SOP formular til 3 variable

Z= ?A,B,C(1,3,6,7) 

Fra rød gruppe får vi produktudtryk—

A’C 

Fra grøn gruppe får vi produktudtryk—

AB 

Sammenfattende disse produktvilkår får vi- Endeligt udtryk (A'C+AB)

2. K-map for 4 variable

K-map 4 variabel SOP form

F(P,Q,R,S)=?(0,2,5,7,8,10,13,15) 

Fra rød gruppe får vi produktudtryk—

QS 

Fra grøn gruppe får vi produktudtryk—

Q’S’ 

Sammenfattende disse produktvilkår får vi- Endeligt udtryk (QS+Q’S’) .

POS FORM

1. K-map af 3 variable

K-map 3 variabel POS-formular

F(A,B,C)=?(0,3,6,7) 

Fra rød gruppe finder vi termer

A B 

Som supplement til disse to

A' B' 

Nu sum op dem

(A' + B') 

Fra Brun gruppe finder vi termer

B C 

Ved at tage et supplement til disse to udtryk

B’ C’ 

Opsummer dem nu

(B’+C’) 

Fra gul gruppe finder vi termer

A' B' C’ 

Som supplement til disse to

A B C 

Nu sum op dem

(A + B + C) 

Vi vil tage produktet af disse tre udtryk: Endeligt udtryk -

  (A' + B’) (B’ + C’) (A + B + C) 

2. K-map af 4 variable

K-map 4 variabel POS-formular

F(A,B,C,D)=?(3,5,7,8,10,11,12,13) 

Fra grøn gruppe finder vi termer

C’ D B 

At tage deres komplement og opsummere dem

(C+D’+B’) 

Fra rød gruppe finder vi termer

C D A’ 

At tage deres komplement og opsummere dem

(C’+D’+A) 

Fra blå gruppe finder vi termer

A C’ D’ 

At tage deres komplement og opsummere dem

(A’+C+D) 

Fra Brun gruppe finder vi termer

A B’ C 

At tage deres komplement og opsummere dem

(A’+B+C’) 

Til sidst udtrykker vi disse som produkt –

  (C+D’+B’).(C’+D’+A).(A’+C+D).(A’+B+C’) 

FARLIGE – *Husk altid POS ? (SOP)'

*Den korrekte form er ( POS af F)=(SOP af F')'

Quiz på K-MAP