I många digitala kretsar och praktiska problem behöver vi hitta uttryck med minimala variabler. Vi kan minimera booleska uttryck av 3, 4 variabler mycket enkelt med K-map utan att använda några booleska algebrasatser.

K-map kan ha två former:

1. Summa av produkt (SOP)
2. Produkt av summa (POS)

Enligt problemets behov. K-map är en tabellliknande representation, men den ger mer information än TABELLEN. Vi fyller ett rutnät av K-kartan med 0:or och 1:or och löser det sedan genom att göra grupper.

Steg för att lösa uttryck med K-map

1. Välj K-map enligt antalet variabler.
2. Identifiera minterms eller maxterms som anges i problemet.
3. För SOP sätt 1:or i block av K-map respektive minterms (0:or någon annanstans).
4. För POS sätt 0:or i block av K-map respektive maxtermer (1:or någon annanstans).
5. Gör rektangulära grupper som innehåller totala termer i potens av två som 2,4,8 ..(förutom 1) och försök täcka så många element du kan i en grupp.
6. Hitta produkttermerna från grupperna som gjordes i steg 5 och summera dem för SOP-formulär.

SOP-FORMEL

1. K-karta av 3 variabler

K-map SOP-formulär för 3 variabler

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

Från röd grupp vi får produktterm—

A’C 

Från grön grupp vi får produktterm—

AB 

Genom att summera dessa produktvillkor får vi- Slutligt uttryck (A'C+AB)

2. K-map för 4 variabler

K-map 4 variabel SOP-formulär

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

Från röd grupp vi får produktterm—

QS 

Från grön grupp vi får produktterm—

Q’S’ 

Genom att summera dessa produktvillkor får vi- Slutligt uttryck (QS+Q’S’) .

POS-FORMULÄR

1. K-karta av 3 variabler

K-map 3 variabel POS-formulär

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

Från röd grupp vi hittar termer

A B 

Att komplettera dessa två

A' B' 

Nu belopp upp dem

(A' + B') 

Från brun grupp vi hittar termer

B C 

Med ett komplement till dessa två termer

B’ C’ 

Sammanfatta dem nu

(B’+C’) 

Från gul grupp vi hittar termer

A' B' C’ 

Att komplettera dessa två

A B C 

Nu belopp upp dem

(A + B + C) 

Vi kommer att ta produkten av dessa tre termer: Slutligt uttryck -

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

2. K-karta av 4 variabler

K-map 4 variabel POS-formulär

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

Från grön grupp vi hittar termer

C’ D B 

Att ta deras komplement och summera dem

(C+D’+B’) 

Från röd grupp vi hittar termer

C D A’ 

Att ta deras komplement och summera dem

(C’+D’+A) 

Från blå grupp vi hittar termer

A C’ D’ 

Att ta deras komplement och summera dem

(A’+C+D) 

Från brun grupp vi hittar termer

A B’ C 

Att ta deras komplement och summera dem

(A’+B+C’) 

Slutligen uttrycker vi dessa som produkt –

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

FÄLLA – *Glöm aldrig POS ? (TRÖST)'

*Rätt form är ( POS of F)=(SOP of F’)’

Frågesport om K-MAP