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 |