Professional Documents
Culture Documents
WINSEM2020-21 EEE1001 ETH VL2020210506725 Reference Material II 15-Jun-2021 Lecture-23 Extra1
WINSEM2020-21 EEE1001 ETH VL2020210506725 Reference Material II 15-Jun-2021 Lecture-23 Extra1
2
Assume A, B, and C are logical states that can have the values 0 (false) and 1 (true).
"+" means OR, "·" means AND, and [𝐴]ҧ means NOT A.
3
OR Operation AND Operation Theorem
A+A=A A·A=A Idempotent Law
A+1=1 A·0=0 Annulment Law
A + (A · B) = A A · ( A + B) = A Absorption law
A + (𝐴ҧ · B) = A + B A · (𝐴ҧ + B) = A · B Redundancy Law
(A · B) + (𝐴ҧ · C) + (B · C) = (A · B) + (𝐴ҧ · C) A · (B + C) = (A · B) + (A · C) Consensus Law
𝐴ҧ + 𝐵=
ത 𝐴·𝐵 A+B = 𝐴ҧ 𝐵ത de Morgan's
theorem