Regulile algebrei boolene

Complement
(A) = A
AND
A*A=A
A*0=0
A*1=A
A * A = 0
OR
A+A=A
A+0=A
A+1=1
A + A = 1
Distributive
A + BC = (A + B) *
(A + C)
A * (B + C) = A * B +
A*C

De Morgans
Law
F

A + AB = A +
B
A + AB = A +
B
(A + B) = A * B
(A * B) = A + B

' C +BC
AB+ A

Redundancy theorem: - 3 variabile

- fiecare variabila e de cate 2 ori
- 1 variabila e complementata
Se iau termenii care includ variabila complementata (compl. si necompl.) si se exclude termenul
redundant
x
F

' C +BC
AB+ A

'C
AB+ A

Dualitatea:
Pentru expresii normale efectuand duala de 2 ori se ajunge la expresia de inceput
Pentru o expresie auto-duala efectuand duala 1 data se ajunge la expresia de inceput.
Regulile de obtinere a dualei:
1. AND <===> OR
(se schimba intre ele)
2.
1 <===> 0
(se schimba intre ele
3. Variabilele raman la fel

A BC+ ABC
F=AB C+

B+C )( A+ B+C)
F '=( A+ B+ C )( A+

BC + ABC
F ' '=B C + A
G= AB+BC + AC

G ' =( A + B ) ( B+C )( A +C)

( A + B )( B+C )(A +C)