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:
pandaer som lager dataramme
- Sum av produkt (SOP)
- 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
- Velg K-map i henhold til antall variabler.
- Identifiser minterms eller maxterms som gitt i oppgaven.
- For SOP legg 1-er i blokker med K-map henholdsvis til minterms (0-er andre steder).
- For POS setter du 0-er i blokker med K-map i henhold til maks-termene (1-er andre steder).
- 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.
- 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—
begrensninger for e-bank
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
ipconfig for ubuntu
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
kjernespråk i java
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
streng for lang
(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