logo

Minterm ir Maxterm

Yra du būdai, kaip galime įdėti Būlio funkciją. Šie būdai yra minterm kanoninė forma ir maksimali kanoninė forma.

Žodžiu

Literalė reiškia Būlio kintamuosius, įskaitant jų papildymus. Tokie kaip B yra loginis kintamasis, o jo papildymai yra ~ B arba B', kurie yra literalai.

Minterm

Visų pažodinių žodžių sandauga su papildymu arba be jo yra žinoma kaip minterm .

Pavyzdys

Būlio kintamųjų A ir B terminas yra:

 A.B A.~B ~A.B 

Komplemento kintamieji ~A ir ~B taip pat gali būti parašyti atitinkamai kaip A' ir B'. Taigi minterį galime parašyti taip:

 A.B' A'.B 

Minterm iš vertybių

Naudodami kintamąsias reikšmes, minterms galime parašyti taip:

  1. Jei kintamojo reikšmė yra 1, imsime kintamąjį be jo papildinio.
  2. Jei kintamojo reikšmė yra 0, paimkite jo papildinį.

Pavyzdys

linux mint cinamonas vs mate

Tarkime, kad turime tris Būlio kintamuosius A, B ir C, turinčius reikšmes

A=1
B=0
C=0

Dabar imsime kintamųjų B ir C komplementą, nes šios reikšmės yra 0 ir imsime A be komplemento. Taigi terminas bus toks:

Minterm = A.B'C'

Paimkime kitą pavyzdį, kuriame turime du kintamuosius B ir C, turinčius reikšmę

B = 0
C = 1

Minterm = B'C

Trumpinis minterm žymėjimas

Žinome, kad kai Būlio kintamieji yra minterm formos, kintamieji bus rodomi produkte. Norėdami gauti minterm trumpinį, atlikite šiuos veiksmus.

  • Pirmame žingsnyje parašysime terminą, susidedantį iš visų kintamųjų
  • Toliau vietoje visų komplemento kintamųjų, tokių kaip ~A arba A', parašysime 0.
  • Vietoj visų nepapildančių kintamųjų, tokių kaip A arba b, parašysime 1.
  • Dabar rasime dvejetainio skaičiaus dešimtainį skaičių, sudarytą iš aukščiau nurodytų veiksmų.
  • Pabaigoje dešimtainį skaičių parašysime kaip raidės indeksą m (minter). Paimkime pavyzdį, kad suprastume stenografinio žymėjimo teoriją

1 pavyzdys: Minterm = AB'

  • Pirmiausia parašysime mintermą:
    Minterm = AB'
  • Dabar vietoj komplemento kintamojo B' parašysime 0.
    Minterm = A0
  • Vietoj nepapildančio kintamojo A parašysime 1.
    Minterm = 10
  • Dvejetainis minterm AB' skaičius yra 10. Dešimtainis skaičius (10)2yra 2. Taigi AB' trumpinis žymėjimas yra
    Minterm = m2

2 pavyzdys: Minterm = AB'C'

  • Pirmiausia parašysime mintermą:
    Minterm = AB'C'
  • Dabar vietoj komplemento kintamųjų B' ir C' parašysime 0.
    Minterm = A00
  • Vietoj nepapildančio kintamojo A parašysime 1.
    Minterm = 100
  • Dvejetainis minterm AB'C' skaičius yra 100. Dešimtainis skaičius (100)2yra 4. Taigi AB'C' sutrumpintas žymėjimas yra
    Minterm = m4

Maxterm

Visų pažodinių žodžių suma su papildiniu arba be jo yra žinoma kaip maxterm .

abėcėlė pagal skaičių

Pavyzdys:

Maksimalus Būlio kintamųjų A ir B terminas bus:

 A+B A+~B ~A+B 

Žinome, kad komplemento kintamieji ~A ir ~B gali būti parašyti atitinkamai kaip A' ir B'. Taigi aukščiau esantis maksimalus terminas gali būti parašytas kaip

 A+B' A'+B 

Maxterm iš vertybių

Naudodami nurodytas kintamųjų reikšmes, maksimalus terminas galime parašyti taip:

  1. Jei kintamojo reikšmė yra 1, tai kintamąjį imsime be papildinio.
  2. Jei kintamojo reikšmė yra 0, paimkite kintamojo komplementą.

Pavyzdys

Tarkime, kad turime tris Būlio kintamuosius A, B. ir C, turinčius reikšmes

A=1
B=0
C=0

Dabar imsime kintamųjų B ir C komplementą, nes šios reikšmės yra 0 ir imsime A be komplemento. Taigi maksimalus terminas bus:

užsakymo paštu pervežimas
Maksimalus terminas = A+B'+C'

Paimkime kitą pavyzdį, kuriame turime du kintamuosius B ir C, turinčius reikšmę

B = 0
C = 1

Maksimalus terminas = B'+C

Trumpasis maxterm žymėjimas

Žinome, kad kai Būlio kintamieji yra maxterm formos, kintamieji bus rodomi suma. Maxterm žingsniai yra tokie patys kaip minterm:

  • Pirmame žingsnyje parašysime terminą, susidedantį iš visų kintamųjų
  • Toliau vietoje visų komplemento kintamųjų, tokių kaip ~A arba A', parašysime 0.
  • Vietoj visų nepapildančių kintamųjų, tokių kaip A arba b, parašysime 1.
  • Dabar rasime dvejetainio skaičiaus dešimtainį skaičių, sudarytą iš aukščiau nurodytų veiksmų.
  • Pabaigoje dešimtainį skaičių parašysime kaip raidės indeksą Čia M žymi maxterm.

Paimkime pavyzdį, kad suprastume stenografinio žymėjimo teoriją

1 pavyzdys: maksimalus terminas = A+B'

  • Pirmiausia parašysime mintermą:
    Maksimalus terminas = A+B'
  • Dabar vietoj komplemento kintamojo B' parašysime 0.
  • Vietoj nepapildančio kintamojo A parašysime 1.
  • Dvejetainis maksimalaus termino A+B' skaičius yra 10. Dešimtainis skaičius (10)2yra 2. Taigi, sutrumpintas A+B' žymėjimas yra
    Maxterm = M2

2 pavyzdys: maksimalus terminas = A+B'+C'

  • Pirmiausia parašysime maksimalų terminą:
    Maksimalus terminas = A+B'+C'
  • Dabar vietoj komplemento kintamųjų B' ir C' parašysime 0.
  • Vietoj nepapildančio kintamojo A parašysime 1.
  • Dvejetainis maksimalaus termino A+B'+C' skaičius yra 100. Dešimtainis skaičius (100)2yra 4. Taigi A+B'+C' maksimalus terminas yra m4.