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:
byt ut strängen i java
- Summa av produkt (SOP)
- 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
- Välj K-map enligt antalet variabler.
- Identifiera minterms eller maxterms som anges i problemet.
- För SOP sätt 1:or i block av K-map respektive minterms (0:or någon annanstans).
- För POS sätt 0:or i block av K-map respektive maxtermer (1:or någon annanstans).
- 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.
- 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)>
java tuppel
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å
partiell differentiering i latex
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
snö vs is
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)'
shweta tiwari
*Rätt form är ( POS of F)=(SOP of F’)’
Frågesport om K-MAP