Professional Documents
Culture Documents
T2 - Boolean Algebra
T2 - Boolean Algebra
BOOLEAN ALGEBRA
A B ഥB
𝑨 A+𝑨
ഥB A+B
0 0 0 0 0
0 1 1 1 1
1 0 0 1 1
1 1 0 1 1
𝐴ҧ
𝐴ҧ ∙ 𝐵
𝐴ҧ ∙ 𝐵 + 𝐴 ∙ 𝐵ത
𝐴 ∙ 𝐵ത
𝐵ത
0
1 1
0
It is clear from the above image that the minimized version of the expression takes a
less number of logic gates and also reduces the complexity of the circuit
substantially.
Minimization is hence important to find the most economic equivalent
representation of a Boolean function.
Minimization can
Prepared beYokedone
by Chiang Yen(2019) by using algebraic simplification or Karnaugh map (K-
map) method.
LOGICAL EQUIVALENCE
Groups may wrap around the table. The leftmost cell in a row may be grouped with the
rightmost cell and the top cell in a column may be grouped with the bottom cell.
c) 𝑍 = 𝑥𝑦ത + 𝑥𝑦
ҧ + 𝑥ҧ 𝑦ത
𝑦 𝑦ത
Solution:
a) 𝑍 = 𝑥𝑦𝑧ҧ + 𝑥𝑦𝑧
ҧ + 𝑥 𝑦ത𝑧ҧ + 𝑥ҧ 𝑦ത 𝑧ҧ
𝑦𝑧 𝑦 𝑧ҧ 𝑦ത𝑧ҧ 𝑦𝑧
ത
c) 𝐹 𝑥, 𝑦, 𝑧 = 𝑥 𝑦ത + 𝑥𝑦𝑧
ҧ + 𝑥ҧ 𝑦𝑧
ത + 𝑥ҧ 𝑧ҧ = 𝑥 𝑦ത 𝑧 + 𝑧ҧ + 𝑥𝑦𝑧
ҧ + 𝑥ҧ 𝑦𝑧
ത + 𝑥ҧ 𝑦 + 𝑦ത 𝑧ҧ
= 𝑥𝑦𝑧ത + 𝑥𝑦ത𝑧ҧ + 𝑥𝑦𝑧
ҧ + 𝑥ҧ 𝑦𝑧
ത + 𝑥𝑦ҧ 𝑧ҧ + 𝑥ҧ 𝑦ത𝑧ҧ
𝑦𝑧 𝑦 𝑧ҧ 𝑦ത𝑧ҧ 𝑦𝑧
ത First, expand the expression become SOP form
in three variables.
𝑥 1 1
From the red group, the result is 𝑦.
ത
From the purple group, the result is 𝑥.ҧ Hence,
𝑥ҧ 1 1 1 1 the expression can be simplified as 𝑍 = 𝑦ത + 𝑥.ҧ
Prepared by Chiang Yoke Yen(2019)
Use K-map in three variables
Solution:
c) 𝐹 𝑥, 𝑦, 𝑧 = 𝑥𝑦 + 𝑥𝑧
ҧ + 𝑦𝑧
ത + 𝑥𝑧ҧ + 𝑥𝑦ҧ 𝑧ҧ
= 𝑥𝑦(𝑧 + 𝑧)ҧ + 𝑥(𝑦
ҧ + 𝑦)𝑧
ത + (𝑥 + 𝑥)ҧ 𝑦𝑧
ത + 𝑥(𝑦 + 𝑦)ത 𝑧ҧ + 𝑥𝑦 ҧ 𝑧ҧ
= 𝑥𝑦𝑧 + 𝑥𝑦𝑧ҧ + 𝑥𝑦𝑧
ҧ + 𝑥ҧ 𝑦𝑧
ത + 𝑥 𝑦𝑧
ത + 𝑥ҧ 𝑦𝑧
ത + 𝑥𝑦𝑧ҧ + 𝑥 𝑦ത𝑧ҧ + 𝑥𝑦ҧ 𝑧ҧ
𝑦𝑧 𝑦 𝑧ҧ 𝑦ത𝑧ҧ 𝑦𝑧
ത
First, expand the expression
𝑥 1 1 1
become SOP form in three
variables.
𝑥ҧ 1 1 1
From the red group, the result is 𝑦.
From the purple group, the result is
𝑧 . Hence, the expression can be
simplified as 𝑍 = 𝑦 + 𝑧.