logo

Minterm și Maxterm

Există două moduri în care putem pune funcția booleană. Aceste moduri sunt forma canonică minterm și forma canonică maxterm.

Literal

Un literal înseamnă variabilele booleene, inclusiv complementele lor. Cum ar fi B este o variabilă booleană și complementele sale sunt ~B sau B', care sunt literalele.

Minterm

Produsul tuturor literalelor, fie cu complement sau fără complement, este cunoscut ca minterm .

Exemplu

Termenul pentru variabilele booleene A și B este:

 A.B A.~B ~A.B 

Variabilele de complement ~A și ~B pot fi scrise și ca A' și respectiv B'. Astfel, putem scrie minterm ca:

 A.B' A'.B 

Minterm din valori

Folosind valori variabile, putem scrie mintermii ca:

linux cum se redenumește un director
  1. Dacă valoarea variabilei este 1, vom lua variabila fără complementul ei.
  2. Dacă valoarea variabilei este 0, luați complementul acesteia.

Exemplu

Să presupunem că avem trei variabile booleene A, B și C având valori

sharwanand
A=1
B=0
C=0

Acum, vom lua complementul variabilelor B și C deoarece aceste valori sunt 0 și vom lua A fără complement. Deci, termenul va fi:

Minterm=A.B'C'

Să luăm un alt exemplu în care avem două variabile B și C având valoarea

B = 0
C = 1

Minterm=B'C

Notație scurtă pentru minterm

Știm că, atunci când variabilele booleene sunt sub formă de minterm, variabilele vor apărea în produs. Există următorii pași pentru a obține notația scurtă pentru minterm.

  • În primul pas, vom scrie termenul format din toate variabilele
  • În continuare, vom scrie 0 în locul tuturor variabilelor complement, cum ar fi ~A sau A'.
  • Vom scrie 1 în locul tuturor variabilelor necomplementare, cum ar fi A sau b.
  • Acum, vom găsi numărul zecimal al binarului format din pașii de mai sus.
  • În final, vom scrie numărul zecimal ca indice de literă m (minterm). Să luăm câteva exemple pentru a înțelege teoria notației scurte

Exemplul 1: Minterm = AB'

șir de concatenare în java
  • Mai întâi, vom scrie minterm:
    Minterm = AB'
  • Acum, vom scrie 0 în locul variabilei complement B'.
    Minterm = A0
  • Vom scrie 1 în locul variabilei necomplementare A.
    Minterm = 10
  • Numărul binar al mintermului AB' este 10. Numărul punctului zecimal al (10)2este 2. Deci, notația scurtă a lui AB' este
    Minterm = m2

Exemplul 2: Minterm = AB'C'

  • Mai întâi, vom scrie minterm:
    Minterm = AB'C'
  • Acum, vom scrie 0 în locul variabilelor complement B' și C'.
    Minterm = A00
  • Vom scrie 1 în locul variabilei necomplementare A.
    Minterm = 100
  • Numărul binar al mintermului AB'C' este 100. Numărul punctului zecimal al (100)2este 4. Deci, notația scurtă a lui AB'C' este
    Minterm = m4

Maxterm

Suma tuturor literalelor, fie cu complement sau fără complement, este cunoscută ca maxterm .

Exemplu:

Termenul maxim pentru variabilele booleene A și B va fi:

 A+B A+~B ~A+B 

Știm că variabilele complement ~A și ~B pot fi scrise ca A' și, respectiv, B'. Deci, termenul maxim de mai sus poate fi scris ca

 A+B' A'+B 

Termenul maxim din valori

Folosind valorile variabilei date, putem scrie termenul maxim ca:

  1. Dacă valoarea variabilei este 1, atunci vom lua variabila fără complement.
  2. Dacă valoarea variabilei este 0, luați complementul variabilei.

Exemplu

Mark Zuckerberg educația

Să presupunem că avem trei variabile booleene A, B. și C având valori

A=1
B=0
C=0

Acum, vom lua complementul variabilelor B și C deoarece aceste valori sunt 0 și vom lua A fără complement. Deci, termenul maxim va fi:

Maxterm=A+B'+C'

Să luăm un alt exemplu în care avem două variabile B și C având valoarea

B = 0
C = 1

Termen maxim=B'+C

Notație scurtă pentru maxterm

Știm că, atunci când variabilele booleene sunt sub formă de maxterm, variabilele vor apărea în sumă. Pașii pentru maxterm sunt aceiași ca minterm:

  • În primul pas, vom scrie termenul format din toate variabilele
  • În continuare, vom scrie 0 în locul tuturor variabilelor complement, cum ar fi ~A sau A'.
  • Vom scrie 1 în locul tuturor variabilelor necomplementare, cum ar fi A sau b.
  • Acum, vom găsi numărul zecimal al binarului format din pașii de mai sus.
  • În final, vom scrie numărul zecimal ca indice de litere Aici, M denotă maxterm.

Să luăm câteva exemple pentru a înțelege teoria notației scurte

Exemplul 1: Termenul maxim = A+B'

  • Mai întâi, vom scrie minterm:
    Termen maxim = A+B'
  • Acum, vom scrie 0 în locul variabilei complement B'.
  • Vom scrie 1 în locul variabilei necomplementare A.
  • Numărul binar al termenului maxim A+B' este 10. Numărul punctului zecimal al (10)2este 2. Deci, notația scurtă a lui A+B' este
    Termenul maxim = M2

Exemplul 2: Termenul maxim = A+B'+C'

  • Mai întâi, vom scrie termenul maxim:
    Termen maxim = A+B'+C'
  • Acum, vom scrie 0 în locul variabilelor complement B' și C'.
  • Vom scrie 1 în locul variabilei necomplementare A.
  • Numărul binar al termenului maxim A+B'+C' este 100. Numărul punctului zecimal al (100)2este 4. Deci, termenul maxim al lui A+B'+C' este m4.