Booleovskou funkci můžeme vložit dvěma způsoby. Těmito způsoby jsou kanonická forma minterm a kanonická forma maxterm.
Doslovný
Literál označuje booleovské proměnné včetně jejich doplňků. Jako B je booleovská proměnná a její doplňky jsou ~B nebo B', což jsou literály.
Minterm
Součin všech literálů, ať už s doplňkem nebo bez doplňku, je známý jako minterm .
abeceda podle čísla
Příklad
Minterm pro booleovské proměnné A a B je:
A.B A.~B ~A.B
Proměnné komplementu ~A a ~B mohou být také zapsány jako A' a B'. Minterm tedy můžeme napsat jako:
A.B' A'.B
Minterm z hodnot
Pomocí hodnot proměnných můžeme zapsat minterms jako:
- Pokud je hodnota proměnné 1, vezmeme proměnnou bez jejího doplňku.
- Pokud je hodnota proměnné 0, vezměte její doplněk.
Příklad
Předpokládejme, že máme tři booleovské proměnné A, B a C s hodnotami
A=1B=0
C=0
Nyní vezmeme doplněk proměnných B a C, protože tyto hodnoty jsou 0 a vezmeme A bez doplňku. Minterm tedy bude:
Minterm=A.B'C'
Vezměme si další příklad, ve kterém máme dvě proměnné B a C mající hodnotu
B = 0C = 1
Minterm=B'C
Těsnopisný zápis pro minterm
Víme, že když jsou booleovské proměnné ve tvaru minterm, proměnné se objeví v produktu. Pro získání těsnopisného zápisu pro minterm existují následující kroky.
- V prvním kroku napíšeme termín sestávající ze všech proměnných
- Dále napíšeme 0 místo všech proměnných doplňku, jako je ~A nebo A'.
- Napíšeme 1 místo všech nedoplňkových proměnných, jako je A nebo b.
- Nyní najdeme desetinné číslo binárního čísla vytvořeného z výše uvedených kroků.
- Nakonec desetinné číslo napíšeme jako dolní index písmene m (minterm). Vezměme si nějaký příklad pro pochopení teorie těsnopisného zápisu
Příklad 1: Minterm = AB'
- Nejprve napíšeme minterm:
Minterm = AB' - Nyní napíšeme 0 místo proměnné doplňku B'.
Minterm = A0 - Místo nedoplňkové proměnné A napíšeme 1.
Minterm = 10 - Binární číslo mintermu AB' je 10. Číslo desetinné čárky (10)2je 2. Takže zkrácený zápis AB' je
Minterm = m2
Příklad 2: Minterm = AB'C'
- Nejprve napíšeme minterm:
Minterm = AB'C' - Nyní napíšeme 0 místo proměnných doplňku B' a C'.
Minterm = A00 - Místo nedoplňkové proměnné A napíšeme 1.
Minterm = 100 - Binární číslo mintermu AB'C' je 100. Číslo desetinné čárky (100)2je 4. Takže zkrácený zápis AB'C' je
Minterm = m4
Maxterm
Součet všech literálů, buď s doplňkem nebo bez doplňku, je známý jako maxterm .
regresní testování v testování softwaru
Příklad:
Maxterm pro booleovské proměnné A a B bude:
A+B A+~B ~A+B
Víme, že proměnné doplňku ~A a ~B lze zapsat jako A' a B'. Takže výše uvedený maxterm může být zapsán jako
A+B' A'+B
Maxterm z hodnot
Pomocí daných hodnot proměnných můžeme zapsat maxterm jako:
- Pokud je hodnota proměnné 1, budeme proměnnou brát bez doplňku.
- Pokud je hodnota proměnné 0, vezměte doplněk proměnné.
Příklad
Předpokládejme, že máme tři booleovské proměnné A, B. a C s hodnotami
A=1B=0
C=0
Nyní vezmeme doplněk proměnných B a C, protože tyto hodnoty jsou 0 a vezmeme A bez doplňku. Takže maximální termín bude:
Maxterm=A+B'+C'Vezměme si další příklad, ve kterém máme dvě proměnné B a C mající hodnotu
B = 0C = 1
Maxterm=B'+C
Těsnopisný zápis pro maxterm
Víme, že když jsou booleovské proměnné ve tvaru maxterm, proměnné se objeví v součtu. Kroky pro maxterm jsou stejné jako pro minterm:
- V prvním kroku napíšeme termín sestávající ze všech proměnných
- Dále napíšeme 0 místo všech proměnných doplňku, jako je ~A nebo A'.
- Napíšeme 1 místo všech nedoplňkových proměnných, jako je A nebo b.
- Nyní najdeme desetinné číslo binárního čísla vytvořeného z výše uvedených kroků.
- Nakonec zapíšeme desetinné číslo jako dolní index písmene Zde, M značí maxterm.
Vezměme si nějaký příklad pro pochopení teorie těsnopisného zápisu
Příklad 1: Maxterm = A+B'
zásobník v Javě
- Nejprve napíšeme minterm:
Maxterm = A+B' - Nyní napíšeme 0 místo proměnné doplňku B'.
- Místo nedoplňkové proměnné A napíšeme 1.
- Binární číslo maxtermu A+B' je 10. Číslo desetinné čárky (10)2je 2. Takže zkrácený zápis A+B' je
Maxterm = M2
Příklad 2: Maxterm = A+B'+C'
- Nejprve napíšeme maxterm:
Maxterm = A+B'+C' - Nyní napíšeme 0 místo proměnných doplňku B' a C'.
- Místo nedoplňkové proměnné A napíšeme 1.
- Binární číslo maxtermu A+B'+C' je 100. Číslo desetinné čárky (100)2je tedy 4. Takže maximální člen A+B'+C' je m4.