Monissa digitaalisissa piireissä ja käytännön ongelmissa meidän on löydettävä lausekkeita, joissa on minimimuuttujat. Voimme minimoida 3, 4 muuttujan Boolen lausekkeet erittäin helposti K-kartan avulla ilman Boolen algebralauseita.

K-kartalla voi olla kaksi muotoa:

rakentajat javassa

1. Tuotteen summa (SOP)
2. Summatulo (POS)

Ongelman tarpeen mukaan. K-map on taulukkomainen esitys, mutta se antaa enemmän tietoa kuin TABLE. Täytämme K-kartan ruudukon 0:lla ja 1:llä ja ratkaisemme sen tekemällä ryhmiä.

Vaiheet lausekkeen ratkaisemiseen K-mapin avulla

1. Valitse K-kartta muuttujien määrän mukaan.
2. Tunnista minterms tai maxterms kuten tehtävässä on annettu.
3. SOP:ssa laita ykköset K-kartan lohkoihin, jotka vastaavat mintermejä (0:t muualla).
4. POS:ssa laita nollat ​​K-kartan lohkoihin maksimiehtojen mukaisesti (1:t muualla).
5. Tee suorakaiteen muotoisia ryhmiä, jotka sisältävät kokonaistermejä kahdella potenssilla, kuten 2,4,8 ..(paitsi 1) ja yritä kattaa mahdollisimman monta elementtiä yhdessä ryhmässä.
6. Etsi vaiheessa 5 tehdyistä ryhmistä tuoteehdot ja summaa ne SOP-lomakkeelle.

SOP-LOMAKE

1. K-kartta 3 muuttujasta

K-kartan SOP-lomake 3 muuttujalle

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

From punainen ryhmä saamme tuotetermi-

A’C>

From vihreä ryhmä saamme tuotetermi-

AB>

Yhteenvetona nämä tuoteehdot saamme - Lopullinen lauseke (A’C+AB)

2. K-kartta 4 muuttujalle

K-map 4 muuttuva SOP-lomake

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

From punainen ryhmä saamme tuotetermi-

QS>

From vihreä ryhmä saamme tuotetermi-

Q’S’>

Yhteenvetona nämä tuoteehdot saamme - Lopullinen lauseke (QS+Q'S') .

alfa beeta karsiminen

POS-LOMAKE

1. K-kartta 3 muuttujasta

K-map 3 muuttuva POS-lomake

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

From punainen ryhmä löydämme ehdot

A B>

Täydennä näitä kahta

sisältää merkkijonossa

A' B'>

Nyt summa ylös ne

(A' + B')>

From ruskea ryhmä löydämme ehdot

B C>

Täydennä näitä kahta termiä

B’ C’>

Tee niistä nyt yhteenveto

(B’+C’)>

From keltainen ryhmä löydämme ehdot

A' B' C’>

Täydennä näitä kahta

A B C>

Nyt summa ylös ne

(A + B + C)>

Otamme tuotteen näistä kolmesta termistä: Loppulause -

myös malli

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

2. 4 muuttujan K-kartta

K-map 4 muuttuva POS-lomake

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

From vihreä ryhmä löydämme ehdot

C’ D B>

Otetaan niiden täydennys ja summataan ne

(C+D’+B’)>

From punainen ryhmä löydämme ehdot

C D A’>

Otetaan niiden täydennys ja summataan ne

(C’+D’+A)>

From sininen ryhmä löydämme ehdot

A C’ D’>

Otetaan niiden täydennys ja summataan ne

(A’+C+D)>

From ruskea ryhmä löydämme ehdot

A B’ C>

Otetaan niiden täydennys ja summataan ne

(A’+B+C’)>

Lopuksi ilmaisemme nämä tuotteina -

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

SUDENKUOPPA – *Muista aina POS ? (SOP)'

*Oikea muoto on ( POS of F)=(SOP of F')'

Tietovisa K-MAPissa

java-yhteys