I mange digitale kretser og praktiske problemer må vi finne uttrykk med minimumsvariabler. Vi kan minimere boolske uttrykk for 3, 4 variabler veldig enkelt ved å bruke K-map uten å bruke noen boolske algebrateoremer.

K-map kan ha to former:

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

I henhold til problemets behov. K-map er en tabelllignende representasjon, men den gir mer informasjon enn TABELLEN. Vi fyller et rutenett av K-kartet med 0-er og 1-er og løser det deretter ved å lage grupper.

Trinn for å løse uttrykk ved hjelp av K-map

1. Velg K-map i henhold til antall variabler.
2. Identifiser minterms eller maxterms som gitt i oppgaven.
3. For SOP legg 1-er i blokker med K-map henholdsvis til minterms (0-er andre steder).
4. For POS setter du 0-er i blokker med K-map i henhold til maks-termene (1-er andre steder).
5. Lag rektangulære grupper som inneholder totale ledd i potens av to som 2,4,8 ..(unntatt 1) ​​og prøv å dekke så mange elementer du kan i en gruppe.
6. Fra gruppene laget i trinn 5, finn produktbegrepene og oppsummer dem for SOP-skjema.

SOP SKJEMA

1. K-kart av 3 variabler

K-map SOP-skjema for 3 variabler

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

Fra rød gruppe får vi produktterm—

A’C 

Fra grønn gruppe får vi produktterm—

AB 

Ved å summere disse produktvilkårene får vi- Endelig uttrykk (A'C+AB)

2. K-map for 4 variabler

K-map 4 variabel SOP-skjema

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

Fra rød gruppe får vi produktterm—

QS 

Fra grønn gruppe får vi produktterm—

Q’S’ 

Ved å summere disse produktvilkårene får vi- Endelig uttrykk (QS+Q’S’) .

POS SKJEMA

1. K-kart av 3 variabler

K-map 3 variabel POS-skjema

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

Fra rød gruppe finner vi begreper

A B 

Utfyller disse to

A' B' 

Nå sum opp dem

(A' + B') 

Fra brun gruppe finner vi begreper

B C 

Utfyller disse to begrepene

B’ C’ 

Oppsummer dem nå

(B’+C’) 

Fra gul gruppe finner vi begreper

A' B' C’ 

Utfyller disse to

A B C 

Nå sum opp dem

(A + B + C) 

Vi tar produktet av disse tre begrepene: Endelig uttrykk –

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

2. K-kart av 4 variabler

K-map 4 variabel POS-skjema

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

Fra grønn gruppe finner vi begreper

C’ D B 

Tar komplementet deres og summerer dem

(C+D’+B’) 

Fra rød gruppe finner vi begreper

C D A’ 

Tar komplementet deres og summerer dem

(C’+D’+A) 

Fra blå gruppe finner vi begreper

A C’ D’ 

Tar komplementet deres og summerer dem

(A’+C+D) 

Fra brun gruppe finner vi begreper

A B’ C 

Tar komplementet deres og summerer dem

(A’+B+C’) 

Til slutt uttrykker vi disse som produkt –

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

FALLGRUVE – *Alltid husk POS ? (SOP)'

*Riktig form er ( POS of F)=(SOP of F’)’

Quiz på K-MAP