logo

Minterm a Maxterm

Existujú dva spôsoby, ako môžeme vložiť booleovskú funkciu. Týmito spôsobmi sú minterm kanonická forma a maxterm kanonická forma.

Doslovný

Literál označuje boolovské premenné vrátane ich doplnkov. Napríklad B je booleovská premenná a jej doplnky sú ~B alebo B', čo sú literály.

Minterm

Súčin všetkých literálov, či už s doplnkom alebo bez doplnku, je známy ako minterm .

nový riadok v pythone

Príklad

Minterm pre booleovské premenné A a B je:

 A.B A.~B ~A.B 

Doplnkové premenné ~A a ~B možno tiež zapísať ako A' a B'. Minterm teda môžeme napísať ako:

 A.B' A'.B 

Minterm z hodnôt

Pomocou hodnôt premenných môžeme napísať minterms ako:

  1. Ak je hodnota premennej 1, vezmeme premennú bez jej doplnku.
  2. Ak je hodnota premennej 0, vezmite jej doplnok.

Príklad

Predpokladajme, že máme tri booleovské premenné A, B a C s hodnotami

definovať počítač
A = 1
B = 0
C=0

Teraz vezmeme doplnok premenných B a C, pretože tieto hodnoty sú 0 a vezmeme A bez doplnku. Minterm teda bude:

Minterm=A.B'C'

Zoberme si ďalší príklad, v ktorom máme dve premenné B a C s hodnotou

B = 0
C = 1

Minterm=B'C

Skrátený zápis pre minterm

Vieme, že keď sú booleovské premenné vo forme minterm, premenné sa objavia v produkte. Na získanie skráteného zápisu pre minterm existujú nasledujúce kroky.

  • V prvom kroku napíšeme pojem pozostávajúci zo všetkých premenných
  • Ďalej napíšeme 0 namiesto všetkých doplnkových premenných, ako napríklad ~A alebo A'.
  • Napíšeme 1 namiesto všetkých nekomplementárnych premenných ako A alebo b.
  • Teraz nájdeme desatinné číslo binárneho súboru vytvoreného z vyššie uvedených krokov.
  • Na záver napíšeme desatinné číslo ako dolný index písmena m (minterm). Uveďme si príklad na pochopenie teórie stenografického zápisu

Príklad 1: Minterm = AB'

  • Najprv napíšeme minterm:
    Minterm = AB'
  • Teraz napíšeme 0 namiesto premennej doplnku B'.
    Minterm = A0
  • Namiesto nedoplnkovej premennej A napíšeme 1.
    Minterm = 10
  • Binárne číslo mintermu AB' je 10. Číslo desatinnej čiarky (10)2je 2. Takže skrátený zápis AB' je
    Minterm = m2

Príklad 2: Minterm = AB'C'

  • Najprv napíšeme minterm:
    Minterm = AB'C'
  • Teraz napíšeme 0 namiesto doplnkových premenných B' a C'.
    Minterm = A00
  • Namiesto nedoplnkovej premennej A napíšeme 1.
    Minterm = 100
  • Binárne číslo mintermu AB'C' je 100. Číslo desatinnej čiarky (100)2je 4. Skrátený zápis AB'C' je teda
    Minterm = m4

Maxterm

Súčet všetkých literálov, či už s doplnkom alebo bez doplnku, je známy ako maxterm .

Príklad:

onclick javascript

Maxterm pre boolovské premenné A a B bude:

 A+B A+~B ~A+B 

Vieme, že doplnkové premenné ~A a ~B možno zapísať ako A' a B'. Takže vyššie uvedený maxterm môže byť napísaný ako

 A+B' A'+B 

Maxterm z hodnôt

Pomocou daných hodnôt premenných môžeme zapísať maxterm ako:

  1. Ak je hodnota premennej 1, potom vezmeme premennú bez doplnku.
  2. Ak je hodnota premennej 0, vezmite doplnok premennej.

Príklad

Predpokladajme, že máme tri booleovské premenné A, B. a C s hodnotami

A = 1
B = 0
C=0

Teraz vezmeme doplnok premenných B a C, pretože tieto hodnoty sú 0 a vezmeme A bez doplnku. Takže maximálny termín bude:

príklady vzorového kódu javascript
Maxterm=A+B'+C'

Zoberme si ďalší príklad, v ktorom máme dve premenné B a C s hodnotou

B = 0
C = 1

Maxterm=B'+C

Skrátený zápis pre maxterm

Vieme, že keď sú booleovské premenné vo forme maxterm, premenné sa objavia v súčte. Kroky pre maxterm sú rovnaké ako pre minterm:

  • V prvom kroku napíšeme pojem pozostávajúci zo všetkých premenných
  • Ďalej napíšeme 0 namiesto všetkých doplnkových premenných, ako sú ~A alebo A'.
  • Napíšeme 1 namiesto všetkých nekomplementárnych premenných ako A alebo b.
  • Teraz nájdeme desatinné číslo binárneho súboru vytvoreného z vyššie uvedených krokov.
  • Nakoniec napíšeme desatinné číslo ako dolný index písmena Tu, M označuje maxterm.

Uveďme si príklad na pochopenie teórie stenografického zápisu

Príklad 1: Maxterm = A+B'

  • Najprv napíšeme minterm:
    Maxterm = A+B'
  • Teraz napíšeme 0 namiesto premennej doplnku B'.
  • Namiesto nedoplnkovej premennej A napíšeme 1.
  • Binárne číslo maximálneho členu A+B' je 10. Číslo desatinnej čiarky (10)2je 2. Takže skrátený zápis A+B' je
    Maxterm = M2

Príklad 2: Maxterm = A+B'+C'

  • Najprv napíšeme maxterm:
    Maxterm = A+B'+C'
  • Teraz napíšeme 0 namiesto doplnkových premenných B' a C'.
  • Namiesto nedoplnkovej premennej A napíšeme 1.
  • Binárne číslo maximálneho členu A+B'+C' je 100. Číslo desatinnej čiarky (100)2je teda 4. Takže maximálny člen A+B'+C' je m4.