Algebra BooleanA

VARIBILE ȘI EXPRESII
LOGICE

Prof: Perjan Tatiana

Precizați valoarea de adevăr a urmatoarelor enunțuri
„Luna martie este ultima lună de false
iarnă”

„Chişinău nu este capitala Italiei.” adevar

„Chişinău nu este capitala Italiei.” false

Numărul „17” este prim adevăr

Algebra booleană este un compartiment al matematicii, numit “algebra logicii” operează cu
propoziţii care pot fi adevărate sau false.

Algebra booleană poate fi definită printr-o mulţime a elementelor {0, 1}, o mulţime a operatorilor
elementari {‾, &, ∨} şi printr-un set de postulate. Prin urmare, în algebra booleană orice variabilă nu
poate avea decât una dintre cele două valori posibile, notate simbolic prin 0 şi 1, alte valori neavând
nicio semnificaţie.

Variabilele algebrei booleene se notează prin x, y, z, x1, x2, ... cu sau fără indicii, iar elementele 0 şi 1 se
numesc constante logice.
Operatorii elementari ai algebrei booleene au următoarele denumiri:

‾ – negaţia (inversia, operaţia logică NU);

& – conjuncţia (produsul logic, operaţia logică ŞI);
∨ – disjuncţia (suma logică, operaţia logică SAU).
Operatorii elementari se definesc cu ajutorul unor tabele speciale, numite tabele de

adevăr .
• Rețineți:Tabelul de adevăr este un tabel care include toate combinaţiile posibile ale
valorilor variabilelor faţă de care este definit operatorul şi rezultatul operaţiei
respective.
Variabilele şi constantele logice, reunite cu ajutorul operatorilor ‾, & şi ∨ formează expresii
logice, de exemplu:

Valorile expresiilor logice pot fi calculate utilizînd tabelele de adevăr ale operatorilor elementari.
Pentru evaluarea expresiilor se stabileşte următoarea prioritate a operaţiilor logice:

1) negaţia;
2) conjuncţia;
3) disjuncţia.
De exemplu:
mai întâi se execută operaţia &, iar după aceea operaţia

se execută negaţia, în continuare conjuncţia şi, în sfârşit, disjuncţia.

Ordinea executării operaţiilor logice poate fi schimbată cu ajutorul parantezelor „(” şi „)”. Evident, în primul
rând, se execută operaţiile dintre paranteze.

De exemplu se execută negaţia, conjuncţia şi disjuncţiile respective

În cazul expresiei după negaţie se vor executa disjuncţiile şi, pe urmă, conjuncţia.
Pentru a sistematiza calculele, evaluarea expresiilor logice se efectuează în tabele speciale, numite
tabele de adevăr ale expresiilor logice.
• Rețineți:Tabelul de adevăr al expresiei logice include toate combinaţiile
posibile ale valorilor variabilelor din expresia examinată şi rezultatele
operaţiilor logice în ordinea calculării lor.

Exemplu:Alcătuiţi tabelul de adevăr a următoarei expresii logice:

0 0 1 0
0 1 1 1
1 0 0 0
1 1 0 0
Alcătuiţi tabelul de adevăr ale următoarelor expresii logice:

1 2
Tema pentru acasă
FUNCȚII LOGICE
Rețineți:Funcţia logică de n variabile y = f (x1, x2, ..., xn) este o aplicaţie care pune în corespondenţă fiecărei
combinaţii de valori ale variabilelor x1, x2, ..., xn valoarea 0 sau 1 a variabilei y.

Variabilele x1, x2, ..., xn se numesc variabile independente sau argumente, iar variabila
y – variabilă dependentă sau funcţie de argumente x1, x2, ..., xn.
Prin urmare, domeniul de definiţie al funcţiei y = f (x1, x2, ..., xn) este mulţimea tuturor combinaţiilor posibile
ale valorilor argumentelor x1, x2, ..., xn, în total 2n combinaţii, iar
domeniul valorilor funcţiei logice este mulţimea {0, 1}.

Ca şi în cazul algebrei clasice, funcţiile logice pot fi definite prin tabele, formule şi metode grafice.
Rețineți:Tabelul de adevăr al funcţiei logice y = f (x1, x2, ..., xn) este un tabel care include toate combinaţiile
posibile ale valorilor argumentelor x1, x2, ..., xn şi valorile corespunzătoare ale variabilei dependente y.

Alcătuiţi tabelele de adevăr ale următoarelor funcţii logice:

 Tema pentru acasă
Alcătuiţi tabelele de adevăr ale următoarelor funcţii logice: