Daugelyje skaitmeninių grandinių ir praktinių problemų turime rasti išraiškas su minimaliais kintamaisiais. Mes galime labai lengvai sumažinti 3, 4 kintamųjų Būlio išraiškas naudodami K-map, nenaudodami jokių Būlio algebros teoremų.
K-žemėlapis gali būti dviejų formų:
kas yra regex java
- Produkto suma (SOP)
- Sumos produktas (POS)
Pagal problemos poreikį. K žemėlapis yra panašus į lentelę, tačiau jis suteikia daugiau informacijos nei LENTELĖ. K-žemėlapio tinklelį užpildome 0 ir 1, tada išsprendžiame sudarydami grupes.
Veiksmai, kaip išspręsti išraišką naudojant K-map
- Pasirinkite K žemėlapį pagal kintamųjų skaičių.
- Nustatykite minterms arba maxterms, kaip nurodyta užduotyje.
- SOP įdėkite 1 į K žemėlapio blokus, atitinkančius minterms (0 kitur).
- POS įdėkite 0 į K žemėlapio blokus, atitinkančius maksimalius terminus (1 kitur).
- Sudarykite stačiakampes grupes, kurių bendras terminas yra dviejų, pavyzdžiui, 2,4,8 ..(išskyrus 1), ir pabandykite aprėpti kuo daugiau elementų vienoje grupėje.
- Iš 5 veiksme sudarytų grupių raskite produktų sąlygas ir susukite jas SOP formoje.
SOP FORMA
1. K-žemėlapis iš 3 kintamųjų
K-map SOP forma 3 kintamiesiems
Z= ?A,B,C(1,3,6,7)>
Nuo raudona grupė mes gauname produkto terminą -
A’C>
Nuo žalias grupė mes gauname produkto terminą -
AB>
Susumavus šias produkto sąlygas gauname Galutinė išraiška (A'C+AB)
2. K-žemėlapis 4 kintamiesiems
K-map 4 kintamoji SOP forma
F(P,Q,R,S)=?(0,2,5,7,8,10,13,15)>
Nuo raudona grupė mes gauname produkto terminą -
QS>
Nuo žalias grupė mes gauname produkto terminą -
Q’S’>
Susumavus šias produkto sąlygas gauname Galutinė išraiška (QS+Q'S) .
Java concatenate eilutes
POS FORMA
1. K-žemėlapis iš 3 kintamųjų
K-map 3 kintamoji POS forma
F(A,B,C)=?(0,3,6,7)>
Nuo raudona grupėje randame terminus
A B>
Priimant šių dviejų papildymą
mašinraščio jungiklis
A' B'>
Dabar suma juos pakelti
(A' + B')>
Nuo rudas grupėje randame terminus
B C>
Šių dviejų terminų papildymas
B’ C’>
Dabar apibendrinkite juos
(B’+C’)>
Nuo geltona grupėje randame terminus
A' B' C’>
Atsižvelgiant į šių dviejų papildymą
A B C>
Dabar suma juos pakelti
(A + B + C)>
Mes imsime šių trijų terminų sandaugą: Galutinė išraiška -
kaip parsisiųsti muziką
(A' + B’) (B’ + C’) (A + B + C)>
2. K-žemėlapis iš 4 kintamųjų
K-map 4 kintamoji POS forma
F(A,B,C,D)=?(3,5,7,8,10,11,12,13)>
Nuo žalias grupėje randame terminus
C’ D B>
Paimant jų papildymą ir juos susumuojant
(C+D’+B’)>
Nuo raudona grupėje randame terminus
C D A’>
Paimant jų papildymą ir juos susumuojant
(C’+D’+A)>
Nuo mėlyna grupėje randame terminus
A C’ D’>
Paimant jų papildymą ir juos susumuojant
(A’+C+D)>
Nuo rudas grupėje randame terminus
A B’ C>
Paimant jų papildymą ir juos susumuojant
(A’+B+C’)>
Galiausiai išreiškiame tai kaip produktą -
(C+D’+B’).(C’+D’+A).(A’+C+D).(A’+B+C’)>
GAŠTIS – *Visada prisimink POS? (SOP)“
*Teisinga forma yra ( POS of F)=(SOP of F')'
Viktorina apie K-MAP
stygos c