Boolean Expression
Simplification
[2]
Dr. Tarek Hagras
Examples: Simplify the next Boolean Functions
1- 𝐹 𝑥, 𝑦 = 𝑥 + 𝑥𝑦
ҧ
2- 𝐹 𝑥, 𝑦 = (𝑥 + 𝑦)(𝑥 + 𝑦)
ത
3- 𝐹 𝑥, 𝑦 = 𝑥𝑦ത + 𝑥𝑦
ҧ + 𝑥𝑦
4- 𝐹 𝑥, 𝑦, 𝑧 = 𝑥𝑦𝑧 + 𝑥𝑦
ҧ + 𝑥𝑦𝑧ҧ
5- 𝐹 𝑥, 𝑦, 𝑧 = (𝑥 + 𝑦)(𝑥 + 𝑦)(
ത 𝑥ҧ + 𝑧)
6- 𝐹 𝑥, 𝑦, 𝑧 = 𝑥𝑦 + 𝑥𝑧
ҧ + 𝑦𝑧
7- Prove: 𝑥 + 𝑥𝑦 = 𝑥
8- Prove: 𝑥(𝑥 + 𝑦) = 𝑥
Dr. Tarek Hagras
Example 1:
𝐹 𝑥, 𝑦 = 𝑥 + 𝑥𝑦
ҧ 𝑥 + 𝑦𝑧 = (𝑥 + 𝑦)(𝑥 + 𝑧)
ഥ 𝒙+𝒚
= 𝒙+𝒙 𝑥 + 𝑥′ = 1
=1 𝒙+𝒚 1𝑥 =𝑥
=𝒙 + 𝒚
Dr. Tarek Hagras
Example 2:
𝐹 𝑥, 𝑦 = (𝑥 + 𝑦)(𝑥 + 𝑦)
ത
= 𝑥𝑥 + 𝑥 𝑦ത + 𝑥𝑦 + 𝑦𝑦ത
= 𝑥 + 𝑥𝑦ത + 𝑥𝑦 + 0
= 𝑥 1 + 𝑦 + 𝑦ത
=𝑥 1+1
=𝑥1=𝑥
Dr. Tarek Hagras
Example 3:
𝐹 𝑥, 𝑦 = 𝑥𝑦ത + 𝑥𝑦
ҧ + 𝑥𝑦
Solution -1 Solution -2
= 𝑥 𝑦 + 𝑦ത + 𝑥𝑦
ҧ = 𝑥𝑦ത + 𝑥𝑦
ҧ + 𝑥𝑦 + 𝑥𝑦
= 𝑥 + 𝑥𝑦
ҧ = 𝑥 𝑦 + 𝑦ത + 𝑥 + 𝑥ҧ 𝑦
= 𝑥 + 𝑥ҧ 𝑥 + 𝑦 =𝑥+𝑦
=𝑥+𝑦
Dr. Tarek Hagras
Examples: Simplify the next Boolean Functions
Low AND Form OR Form
1- 𝐹 𝑥, 𝑦 = 𝑥 + 𝑥𝑦
ҧ 1 a) 𝟏𝒙=𝒙 b) 𝟎+𝒙=𝒙
2- 𝐹 𝑥, 𝑦 = (𝑥 + 𝑦)(𝑥 + 𝑦)
ത 2 a) 𝟎𝒙=𝟎 b) 𝟏+𝒙=𝟏
3 a) 𝒙𝒙=𝒙 b) 𝒙+𝒙=𝒙
3- 𝐹 𝑥, 𝑦 = 𝑥𝑦ത + 𝑥𝑦
ҧ + 𝑥𝑦
4 a) 𝒙 𝒙′ = 𝟎 b) 𝒙 + 𝒙′ = 𝟏
4- 𝐹 𝑥, 𝑦, 𝑧 = 𝑥𝑦𝑧 + 𝑥𝑦
ҧ + 𝑥𝑦𝑧ҧ 5 a) 𝒙𝒚=𝒚𝒙 b) 𝒙+𝒚= 𝒚+𝒙
6 a) 𝒙 𝒚 𝒛 = 𝒙(𝒚𝒛) b) 𝒙+𝒚 +𝒛
5- 𝐹 𝑥, 𝑦, 𝑧 = (𝑥 + 𝑦)(𝑥 + 𝑦)(
ത 𝑥ҧ + 𝑧) = 𝒙 + (𝒚 + 𝒛)
6- 𝐹 𝑥, 𝑦, 𝑧 = 𝑥𝑦 + 𝑥𝑧
ҧ + 𝑦𝑧 7 a) 𝒙 + 𝒚𝒛 b) 𝒙 𝒚 + 𝒛 = 𝒙𝒚 + 𝒙𝒛
= (𝒙 + 𝒚)(𝒙 + 𝒛)
7- Prove: 𝑥 + 𝑥𝑦 = 𝑥 8 a) 𝒙 𝒙+𝒚 =𝒙 b) 𝒙 + 𝒙𝒚 = 𝒙
9 a) ഥ+𝒚
𝒙𝒚 = 𝒙 ഥ b) ഥ𝒚
𝒙+𝒚=𝒙 ഥ
8- Prove: 𝑥(𝑥 + 𝑦) = 𝑥 10 ഥ=𝒙
𝒙
Dr. Tarek Hagras
