Scribd
Upload
16 views

Boolean Algebra postulates and theorems

In a single sheet, the Boolean Algebra postulates, theorems and rules

Uploaded by

shahriar.pgcb
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
16 views

Boolean Algebra postulates and theorems

In a single sheet, the Boolean Algebra postulates, theorems and rules

Uploaded by

shahriar.pgcb
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

10

Boolean Postulates and Duality Principle (AND ⇔ OR, 0 ⇔ 1)

Addition (OR) Multiplication (AND) Duality Principle


0+0=0 0.0=0 A + A̅ = 1 ⇔ A . A̅ = 0
0+1=1 0.1=0 1.1=1⇔0+0=0
1+0=1 1.0=0 1+1=1⇔0.0=0
1+1=1 1.1=1 AB + AB̅ = A ⇔ (A + B) . (A + B̅) = A

Theorems of Boolean Algebra

A+0=0+A=A A+1=1+A=1
1 Law of Identity
A.1=1.A=A A.0=0.A=0

2 Idempotency Theorem A+A=A A.A=A

3 Complement Law A+A=1 A.A=0

4 Commutative Law A+B=B+A A.B=B.A

A + (B + C) = (A + B) + C
5 Associative Law
A . (B . C) = (A . B) . C

A . (B + C) = (A . B) + (A . C)
6 Distributive Law
A + (B . C) = (A + B) . (A + C)

7 Involution Theorem (A)ʹ = A

8 DeMorgan’s Theorem (A . B)ʹ = A + B (A + B)ʹ = A . B

9 Absorption Theorem A + (A . B) = A A . (A + B) = A

AB + AC + BC = AB + AC
10 Consensus Theorem
(A+B) + (A+C) + (B+C) = (A+B) . (A+C)

AB + AB = A
11 Uniting Theorem
(A+B) + (A + B) = A

A + (A . B) = A + B
12 Other theorems
A . (A + B) = A . B

2024 Engr. Shahriar, BSC (EEE, BUET), MBA (IBA) EEE Mentor 01714256692

You might also like