Q1.

TRUTH TABLE

(i) XYZ + 𝐗̅ 𝐘
̅𝐙̅
X Y Z 𝐗̅ ̅
𝐘 𝐙̅ XYZ 𝐗̅ 𝐘
̅𝐙̅ XYZ + 𝐗̅ 𝐘
̅𝐙̅
0 0 0 1 1 1 0 1 1
0 0 1 1 1 0 0 0 0
0 1 0 1 0 1 0 0 0
0 1 1 1 0 0 0 0 0
1 0 0 0 1 1 0 0 0
1 0 1 0 1 0 0 0 0
1 1 0 0 0 1 0 0 0
1 1 1 0 0 0 1 0 1

(ii) ̅ 𝐂̅ + 𝐀
ABC + A 𝐁 ̅𝐁̅ 𝐂̅

A B C ̅
𝐀 ̅
𝐁 𝐂̅ ABC ̅ 𝐂̅
A𝐁 ̅𝐁
𝐀 ̅ 𝐂̅ ̅ 𝐂̅ + 𝐀
ABC + A 𝐁 ̅𝐁̅ 𝐂̅
0 0 0 1 1 1 0 0 1 1
0 0 1 1 1 0 0 0 0 0
0 1 0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0 0 0
1 0 0 0 1 1 0 1 0 1
1 0 1 0 1 0 0 0 0 0
1 1 0 0 0 1 0 0 0 0
1 1 1 0 0 0 1 0 0 1

(iii) (A+D) (B+C)

A D B C A+D B+C (A+D) (B+C)

0 0 0 0 0 0 0
0 0 0 1 0 1 0
0 0 1 0 0 1 0
0 0 1 1 0 1 0
0 1 0 0 1 0 0
0 1 0 1 1 1 1
0 1 1 0 1 1 1
0 1 1 1 1 1 1
1 0 0 0 1 0 0
1 0 0 1 1 1 1
1 0 1 0 1 1 1
1 0 1 1 1 1 1
1 1 0 0 1 0 0
1 1 0 1 1 1 1
1 1 1 0 1 1 1
1 1 1 1 1 1 1
 (iv) ̅+𝐁
(A+B) (A+C) (𝐀 ̅)

A B C ̅
𝐀 ̅
𝐁 A+B A+C ̅+𝐁
𝐀 ̅ ̅+𝐁
(A+B) (A+C) (𝐀 ̅)
0 0 0 1 1 0 0 1 0
0 0 1 1 1 0 1 1 0
0 1 0 1 0 1 0 1 0
0 1 1 1 0 1 1 1 1
1 0 0 0 1 1 1 1 1
1 0 1 0 1 1 1 1 1
1 1 0 0 0 1 1 0 0
1 1 1 0 0 1 1 0 0

(v) ̅𝐁
AB + 𝐀 ̅

A B ̅
𝐀 ̅
𝐁 AB ̅𝐁
𝐀 ̅ ̅𝐁
AB + 𝐀 ̅

0 0 1 1 0 1 1
0 1 1 0 0 0 0
1 0 0 1 0 0 0
1 1 0 0 1 0 1
0 0 1 1 0 1 1
0 1 1 0 0 0 0
1 0 0 1 0 0 0
1 1 0 0 1 0 1

Q2. SIMPLIFY

(i) AB + AC + ABC AC +AB

(ii) AB + A (𝐁 ̅ + 𝐂) + AB𝐂̅ A
(iii) ̅
𝐀 BC + A𝐁 ̅ 𝐂 + ABC + AB𝑪 ̅ +𝐀
̅𝐁̅ 𝐂̅ ̅𝐁
𝐀 ̅ 𝐂̅ +BC+AC+AB
(iv) A𝐁̅ 𝐂̅ + 𝐀
̅𝐁̅ 𝐂̅ + 𝐀
̅𝐁𝐂̅ +𝐀
̅𝐁̅𝐂 ̅̅̅̅ + 𝐀𝐂
𝐀𝐁 ̅̅̅̅ + 𝐁𝐂
̅̅̅̅

Q3. MINIMIZE

(a) X = W𝐙̅ (W+Y) + WY (𝐙̅ + 𝐖

̅) X=W𝐙̅
(b) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
X = (𝐀 + 𝐁)(𝐂̅) X= BC +AC
(c) X =̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐀𝐁 ̅ 𝐂 + 𝐁𝐂̅ ) ̅̅̅̅ + 𝐁𝐂 + ̅̅̅̅
X=𝐁𝐂 𝐀𝐁
(d) X = (A𝐁 ̅ 𝐂 + ̅̅̅̅̅̅
𝐀𝐁𝐂) C ̅
X= A𝐁 𝐂