Er zijn twee manieren waarop we de Booleaanse functie kunnen plaatsen. Deze manieren zijn de minterm canonieke vorm en de maxterm canonieke vorm.
Letterlijk
Een letterlijke betekenis betekent de Booleaanse variabelen, inclusief hun complementen. B is bijvoorbeeld een Booleaanse variabele en de complementen ervan zijn ~B of B', wat de letterlijke waarden zijn.
Minterm
Het product van alle letterlijke waarden, met of zonder complement, staat bekend als minterm .
Voorbeeld
De minterm voor de Booleaanse variabelen A en B is:
A.B A.~B ~A.B
De complementvariabelen ~A en ~B kunnen ook respectievelijk als A' en B' worden geschreven. We kunnen de minterm dus schrijven als:
A.B' A'.B
Minterm van waarden
Met behulp van variabele waarden kunnen we de mintermen schrijven als:
- Als de variabelewaarde 1 is, nemen we de variabele zonder zijn complement.
- Als de variabele waarde 0 is, neem dan het complement ervan.
Voorbeeld
statisch trefwoord in Java
Laten we aannemen dat we drie Booleaanse variabelen A, B en C hebben met waarden
EEN=1B=0
C=0
Nu nemen we het complement van de variabelen B en C omdat deze waarden 0 zijn en nemen we A zonder complement. De minterm zal dus zijn:
Minterm=A.B'C'
Laten we nog een voorbeeld nemen waarin we twee variabelen B en C hebben met de waarde
B = 0C = 1
Minterm=B'C
Verkorte notatie voor minterm
We weten dat wanneer Booleaanse variabelen de vorm van minterm hebben, de variabelen in het product zullen verschijnen. Er zijn de volgende stappen om de verkorte notatie voor minterm te verkrijgen.
- In de eerste stap schrijven we de term die uit alle variabelen bestaat
- Vervolgens schrijven we 0 in plaats van alle complementvariabelen zoals ~A of A'.
- We schrijven 1 in plaats van alle niet-complementvariabelen zoals A of b.
- Nu zullen we het decimale getal van het binaire getal vinden dat uit de bovenstaande stappen is gevormd.
- Uiteindelijk schrijven we het decimale getal als subscript van de letter M (minterm). Laten we een voorbeeld nemen om de theorie van de stenonotatie te begrijpen
Voorbeeld 1: Minterm = AB'
- Eerst zullen we de minterm schrijven:
Minterm = AB' - Nu zullen we 0 schrijven in plaats van complementvariabele B'.
Mintermijn = A0 - We schrijven 1 in plaats van de niet-complementvariabele A.
Mintermijn = 10 - Het binaire getal van de minterm AB' is 10. Het decimale getal van (10)2is 2. De verkorte notatie van AB' is dus
Minterm = m2
Voorbeeld 2: Minterm = AB'C'
- Eerst zullen we de minterm schrijven:
Minterm = AB'C' - Nu zullen we 0 schrijven in plaats van de complementvariabelen B' en C'.
Mintermijn = A00 - We schrijven 1 in plaats van de niet-complementvariabele A.
Mintermijn = 100 - Het binaire getal van de minterm AB'C' is 100. Het kommanummer van (100)2is 4. De verkorte notatie van AB'C' is dus
Minterm = m4
Maxterm
De som van alle letterlijke waarden, met of zonder complement, staat bekend als maxterm .
sorteren in lijst in Java
Voorbeeld:
De maxterm voor de Booleaanse variabelen A en B is:
A+B A+~B ~A+B
We weten dat de complementvariabelen ~A en ~B respectievelijk kunnen worden geschreven als A' en B'. De bovenstaande maxterm kan dus worden geschreven als
A+B' A'+B
Maxterm uit waarden
Met behulp van de gegeven variabelewaarden kunnen we de maxterm schrijven als:
- Als de variabelewaarde 1 is, nemen we de variabele zonder complement.
- Als de variabelewaarde 0 is, neem dan het complement van de variabele.
Voorbeeld
Laten we aannemen dat we drie Booleaanse variabelen A, B. en C hebben met waarden
EEN=1B=0
C=0
Nu nemen we het complement van de variabelen B en C omdat deze waarden 0 zijn en nemen we A zonder complement. De maxterm wordt dus:
vergelijkbare lijstMaxterm=A+B'+C'
Laten we nog een voorbeeld nemen waarin we twee variabelen B en C hebben met de waarde
B = 0C = 1
Maxterm=B'+C
Verkorte notatie voor maxterm
We weten dat, wanneer Booleaanse variabelen de vorm van maxterm hebben, de variabelen in som zullen verschijnen. De stappen voor de maxterm zijn hetzelfde als minterm:
- In de eerste stap schrijven we de term die uit alle variabelen bestaat
- Vervolgens schrijven we 0 in plaats van alle complementvariabelen zoals ~A of A'.
- We schrijven 1 in plaats van alle niet-complementvariabelen zoals A of b.
- Nu zullen we het decimale getal van het binaire getal vinden dat uit de bovenstaande stappen is gevormd.
- Uiteindelijk schrijven we het decimale getal als subscript van de letter. Hier staat M voor maxterm.
Laten we een voorbeeld nemen om de theorie van de stenonotatie te begrijpen
Voorbeeld 1: Maxterm = A+B'
- Eerst zullen we de minterm schrijven:
Maxterm = A+B' - Nu zullen we 0 schrijven in plaats van complementvariabele B'.
- We schrijven 1 in plaats van de niet-complementvariabele A.
- Het binaire getal van de maxterm A+B' is 10. Het decimale getal van (10)2is 2. De verkorte notatie van A+B' is dus
Maxterm = M2
Voorbeeld 2: Maxterm = A+B'+C'
- Eerst zullen we de maxterm schrijven:
Maxterm = A+B'+C' - Nu zullen we 0 schrijven in plaats van de complementvariabelen B' en C'.
- We schrijven 1 in plaats van de niet-complementvariabele A.
- Het binaire getal van de maxterm A+B'+C' is 100. Het decimale getal van (100)2is 4. Dus de maxterm van A+B'+C' is m4.