METODA CIORCHINELOR

x1 x2 x3
X1 V X2 & X3

V, &,

EXPRESII VARIABILE

OPERATORI

ALGEBRA BOOLEANĂ

Elementare

FUNCȚII
și, sau, nu
CONSTANTE

y =x1 & 0

0 și 1 De n variabile

TABELUL DE ADEVĂR
și-nu, sau-nu,
coincidența
1. FIE DATE VARIABILELE LOGICE X Y ȘI Z. DETERMINAȚI VALOAREA DE
ADEVĂR PENTRU EXPRESIILE DE MAI JOS, ȘTIIND CĂ X=TRUE, Y=FALSE ȘI
Z=FALSE.
 not(x) or not(y) and (x or y and not(z))
 x and y and z or (not(z) and not(y)) or x
 not(z) and not(y) or not(not(y))
Elaborați un program pascal care determină valoarea expresiilor de mai sus.
2. DETERMINAȚI PENTRU CARE VALORI ALE TRIPLETULUI X Y, Z EXPRESIA
LOGICĂ DE MAI JOS ARE VALOAREA 1.
 (x v y) & (x v z)
 x&y&z
3. FUNCȚIA LOGICĂ DE 3 VARIABILE ESTE DEFINITĂ CU AJUTORUL
URMĂTORULUI TABEL:

X1 X2 X3 Y
0 0 0 1
0 0 1 0 y= x1 v x2 v x3

0 1 0 0 y = x 1 v x2 v x3
0 1 1 0
y = x 1 x2 x3
1 0 0 0
y = x 1 v x2 v x3
1 0 1 0
1 1 0 0
1 1 1 0