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:
- Ak je hodnota premennej 1, vezmeme premennú bez jej doplnku.
- 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 = 0C = 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:
- Ak je hodnota premennej 1, potom vezmeme premennú bez doplnku.
- Ak je hodnota premennej 0, vezmite doplnok premennej.
Príklad
Predpokladajme, že máme tri booleovské premenné A, B. a C s hodnotami
A = 1B = 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 javascriptMaxterm=A+B'+C'
Zoberme si ďalší príklad, v ktorom máme dve premenné B a C s hodnotou
B = 0C = 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.