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:
find i kort c++
- Sum af produkt (SOP)
- 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
- Vælg K-map i henhold til antallet af variable.
- Identificer minterms eller maxterms som angivet i opgaven.
- For SOP sæt 1'er i blokke af K-map i forhold til minterms (0'er andre steder).
- For POS skal du sætte 0'er i blokke af K-map i forhold til de maksimale termer (1'er andre steder).
- 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.
- 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—
leksikografisk
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
ipconfig til ubuntu
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
binær til bcd
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
streng ind i dato
(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