본문 바로가기
Computer Science

[Programming] Fundamental law of Boolean algebra

by Henry Cho 2021. 2. 22.
728x90

 

Operation Involving 1 and 0

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

 

 

Idempotent Laws

AB+C'+AB+C' = AB+C'

 

 

Involution Law

((AB'+A'C')')' = AB'+A'C'

 

 

Laws of Complementarity

(A'B+C'D)(A'B+C'D)' = 0

 

 

1st Distributive Law

A'B(C+D') = A'BC+A'BD'

 

 

2nd Distributive Law

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

 

 

DeMorgan's Theorem

(A'+C')' = AC'

 

 

 

728x90

댓글