TechCodeview

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č

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

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)₂je 2. Takže skrátený zápis AB' je
  Minterm = m₂

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)₂je 4. Skrátený zápis AB'C' je teda
  Minterm = m₄

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

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

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

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)₂je 2. Takže skrátený zápis A+B' je
  Maxterm = M₂

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)₂je teda 4. Takže maximálny člen A+B'+C' je m₄.