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
- Dacă valoarea variabilei este 1, vom lua variabila fără complementul ei.
- Dacă valoarea variabilei este 0, luați complementul acesteia.
Exemplu
Să presupunem că avem trei variabile booleene A, B și C având valori
sharwanandA=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 = 0C = 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:
- Dacă valoarea variabilei este 1, atunci vom lua variabila fără complement.
- 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=1B=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 = 0C = 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.