Boolean Algebra - Laws
|
LAW |
AND |
OR |
|---|---|---|
|
Commutative law |
A.B = B.A |
A+B = B+A |
|
Associative law |
A.(B.C) = (A.B).C |
A+(B+C) = (A+B)+C |
|
Distributive law |
A.(B+C) =(A.B) + (A.C) |
A+(B.C) = (A+B).(A+C) |
|
Identity law |
A.1 = A |
A+0 = A |
|
Idempotent law |
A.A = A |
A+A = A |
|
Complement law |
A.A’ = 0 |
A+A’ = 1 |
|
Annulment law |
A.0 = 0 |
A+1 = 1 |
|
DeMorgan’s law |
(AB)’ = A’ + B' |
(A+B)’ = A’.B’ |
|
Absorption law |
A.(A+B) = A |
A+(A.B) = A |
|
Double Negation or inversion law |
(A’)’ = A |
|