logo

Minterm en Maxterm

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:

  1. Als de variabelewaarde 1 is, nemen we de variabele zonder zijn complement.
  2. 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=1
B=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 = 0
C = 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:

  1. Als de variabelewaarde 1 is, nemen we de variabele zonder complement.
  2. 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=1
B=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 lijst
Maxterm=A+B'+C'

Laten we nog een voorbeeld nemen waarin we twee variabelen B en C hebben met de waarde

B = 0
C = 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.