EEE 303

Digital Electronics
2.3 Boolean Algebra
Rajat Chakraborty
Lecturer
Dept. of EEE, BUET
 Boolean Algebra
❖ Found application in engineering after almost 100 years
❖ Introduced by George Boole In 1849

Axioms
❖ Based on a set of rules derived from a small number of basic assumptions- Axioms
❖ Think of Euclidean Geometry
 Axioms and Theorems
Axioms Single Variable Theorems
Theorems
Theorems
Proof via Truth Table
 Principle of Duality
❖ Replace 0s with 1s and vice versa
❖ Replace ∙ with + and vice versa

𝑥. 𝑦 + 𝑦. 𝑧 + 𝑥.ҧ 𝑧 = 𝑥. 𝑦 + 𝑥.ҧ 𝑧

𝑥. 𝑦 + 𝑧 = 𝑥. 𝑦 + 𝑥. 𝑧
𝑥 + 𝑦. 𝑧 = (𝑥 + 𝑦). (𝑥 + 𝑧)
 Precedence of Operations
NAO - Not > And >Or

❖ Always put a parenthesis if you are confused

Problem 1
Problem 2
Problem 3
 Summary

❖ Boolean Algebra- Theorems, Application in minimization and proof

❖ Principle of Duality
❖ Precedence of operations

We will use these a lot!!!