LUCRARE DE CONTROL LA TEMA:

ALGEBRA BOOLEAN VARANTA I VARIANTA II

1. Alctuii tabelele de adevr ale urmtoarelor expresii logice(4p.): x y z x & ( y z) 2. Demonstrai echivalena expresiilor logice (pin intermediul tabelului de adevr)(7p.): ( x y ) & ( x y ) i y x & ( x y ) i x&y 3. Scriei toate tripletele de valori pentru care valoarea funciei logice ce urmeaz este egal cu 1(4p.)
y = x1 x 2 x1 x3 y = x1 x 3 x 2 x3

4. Alctuii tabelul de adevr al funciei logice(5p.):

y = x1 x3 x 2 x3 y = x1 x 3 x1 x 2

5. Demonstrai echivalena funciilor logice, folosind postulatele i teoremele de baz ale algebrei booleene(6p.). y = x 2 x1 x 2 i y = x 2 y = x 2 & x1 x 2 i y = 0