TechCodeview

Kétféleképpen helyezhetjük el a Boole-függvényt. Ezek a módszerek a minterm kanonikus forma és a maxterm kanonikus forma.

Szó szerinti

A Literál a logikai változókat jelöli, beleértve azok komplementereit is. Például B egy logikai változó, és komplementerei ~B vagy B', amelyek a literálok.

algoritmus bináris kereséshez

Minterm

Az összes literál szorzatát, akár komplementtel, akár anélkül, úgy ismerjük minterm .

Példa

Az A és B logikai változók minterme:

 A.B A.~B ~A.B 

Az ~A és ~B komplementer változók felírhatók A'-ként, illetve B'-ként is. Így a mintermet így írhatjuk:

 A.B' A'.B 

Minterm értékekből

Változóértékek használatával a mintermeket a következőképpen írhatjuk fel:

1. Ha a változó értéke 1, akkor a változót a komplementere nélkül vesszük.
2. Ha a változó értéke 0, vegyük a komplementjét.

Példa

Tegyük fel, hogy három logikai A, B és C változónk van értékkel

Most a B és C változók komplementerét vesszük, mert ezek az értékek 0, és A-t fogjuk venni komplement nélkül. Tehát a minta a következő lesz:

Minterm=A.B'C'

görgő nem működik

Vegyünk egy másik példát, amelyben két B és C változónk van, amelyeknek értéke van

Minterm=B'C

A minterm gyorsírása

Tudjuk, hogy ha a logikai változók minterm formában vannak, akkor a változók megjelennek a szorzatban. A következő lépések szükségesek a minterm rövidítésének beszerzéséhez.

javascript globális változó

• Első lépésben felírjuk az összes változóból álló kifejezést
• Ezután 0-t írunk az összes komplementer változó, például ~A vagy A' helyére.
• 1-et írunk az összes nem komplementer változó helyére, mint például az A vagy a b.
• Most megkeressük a fenti lépésekből képzett bináris decimális számát.
• A végén a decimális számot a betűk alsó indexeként írjuk m (minterm). Vegyünk néhány példát a gyorsírás elméletének megértéséhez

1. példa: Minterm = AB'

• Először írjuk a minta kifejezést:
  Minterm = AB'
• Most 0-t írunk a B' komplementer változó helyére.
  Minterm = A0
• A nem komplementer A változó helyére 1-et írunk.
  Minterm = 10
• Az AB' minterm bináris száma 10. A (10) tizedesvessző₂2. Tehát az AB' rövidített jelölése az
  Minterm = m₂

2. példa: Minterm = AB'C'

• Először írjuk a minta kifejezést:
  Minterm = AB'C'
• Most 0-t írunk a B' és C' komplementer változók helyére.
  Minterm = A00
• A nem komplementer A változó helyére 1-et írunk.
  Minterm = 100
• Az AB'C' minterm bináris száma 100. A (100) tizedesvessző₂Tehát az AB'C' rövidített jelölése a következő
  Minterm = m₄

Maxterm

Az összes literál összege, akár komplementtel, akár anélkül, úgy ismert maxterm .

Példa:

Az A és B logikai változók maximális értéke a következő lesz:

 A+B A+~B ~A+B 

Tudjuk, hogy az ~A és ~B komplementer változók felírhatók A'-ként, illetve B'-ként. Tehát a fenti maxterm így írható fel

 A+B' A'+B 

Maxterm értékekből

A megadott változóértékek felhasználásával a maxtermet így írhatjuk fel:

1. Ha a változó értéke 1, akkor a változót komplement nélkül vesszük.
2. Ha a változó értéke 0, akkor vegyük a változó komplemensét.

Példa

Tegyük fel, hogy három logikai A, B. és C logikai változónk van értékkel

Most a B és C változók komplementerét vesszük, mert ezek az értékek 0, és A-t fogjuk venni komplement nélkül. Tehát a maximális kifejezés a következő lesz:

c++ készlet

Vegyünk egy másik példát, amelyben két B és C változónk van, amelyeknek értéke van

Maxterm=B'+C

A maxterm rövidített jelölése

Tudjuk, hogy ha a logikai változók maxterm formában vannak, akkor a változók összegezve jelennek meg. A maxterm lépései megegyeznek a minterm lépéseivel:

• Első lépésben felírjuk az összes változóból álló kifejezést
• Ezután 0-t írunk az összes komplementer változó, például ~A vagy A' helyére.
• 1-et írunk az összes nem komplementer változó helyére, mint például az A vagy a b.
• Most megkeressük a fenti lépésekből képzett bináris decimális számát.
• A végén a decimális számot a betű alsó indexeként írjuk. Itt az M a maxtermet jelöli.

Vegyünk néhány példát a gyorsírás elméletének megértéséhez

1. példa: Maxterm = A+B'

húrt int

• Először írjuk a minta kifejezést:
  Maxterm = A+B'
• Most 0-t írunk a B' komplementer változó helyére.
• A nem komplementer A változó helyére 1-et írunk.
• Az A+B' maxterm bináris száma 10. A (10) tizedesvessző₂2. Tehát az A+B' rövidített jelölése az
  Maxterm = M₂

2. példa: Maxterm = A+B'+C'

• Először a maximális kifejezést írjuk:
  Maxterm = A+B'+C'
• Most 0-t írunk a B' és C' komplementer változók helyére.
• A nem komplementer A változó helyére 1-et írunk.
• Az A+B'+C' maxterm bináris száma 100. A (100) tizedesvessző₂4. Tehát az A+B'+C' maxterme m₄.