ID# MC180400893

Digital Logic Design (CS302)

Spring 2019
Assignment # 02

Question No.1

Solution:

=(𝐴̅ + 𝐵)(𝐴̅ + 𝐵̅)(𝐵 + 𝐷)(𝐶̅ + 𝐷)(𝐴 + 𝐶 + 𝐵̅𝐷)(𝐴 + 𝐵̅ + 𝐶̅ )

=(𝐴̅ + 𝐵)(𝐴̅ + 𝐵̅)(𝐴 + 𝐵̅ + 𝑐̅)(𝐵 + 𝐷)(𝐶̅ + 𝐷)(𝐴 + 𝐶 + 𝐵̅𝐷)

=(𝐴̅ + 𝐵)(𝐴.
̅ 𝐴 + 𝐴̅𝐵̅ + 𝐴̅𝐶̅ + 𝐴𝐵̅ + 𝐵̅𝐵̅ + 𝐵̅𝐶̅ )(𝐵 + 𝐷)(𝐴𝐶̅ + 𝐶𝐶̅ + 𝐵̅𝐶̅ 𝐷 + 𝐴𝐷 + 𝐷𝐶 + 𝐵̅𝐷𝐷)

=(𝐴̅+B) (0+𝐴̅𝐵̅+𝐴̅𝐶̅ +A𝐵̅+𝐵̅+𝐵̅𝐶̅ ) (B+D)(A𝐶̅ +0+𝐵̅𝐶̅ D+AD+DC+𝐵̅D) (As 𝐴̅.A=0,A.A=A Identity Law/Redundancy Law)

=(𝐴̅ + 𝐵)[𝐵̅(𝐴̅ + 𝐴 + 1 + 𝐶̅ ) + 𝐴̅𝐶̅ ](𝐵 + 𝐷)[𝐵̅𝐷(1 + 𝐶̅ ) + 𝐴𝐶̅ + 𝐴𝐷 + 𝐷𝐶] (As 1+A=1 Identity Law/Redundancy Law)

=(𝐴̅ + 𝐵)(𝐵̅ + 𝐴̅𝐶̅ )(𝐵 + 𝐷)(𝐵̅𝐷 + 𝐴𝐶̅ + 𝐴𝐷 + 𝐷𝐶)

=(𝐴̅ + 𝐵)(𝐵̅ + 𝐴̅𝐶̅ )(𝐵𝐵̅𝐷 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐷 + 𝐵𝐶𝐷 + 𝐵̅𝐷𝐷 + 𝐴𝐶̅ 𝐷 + 𝐴𝐷𝐷 + 𝐷𝐷𝐶)

=(𝐴̅ + 𝐵)(𝐵̅ + 𝐴̅𝐶̅ )(0 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐷 + 𝐵𝐶𝐷 + 𝐵̅𝐷 + 𝐴𝐶̅ 𝐷 + 𝐴𝐷 + 𝐷𝐶) (As A.𝐴̅=0,A.A=A Identity Law/Redundancy Law)

=(𝐴̅ + 𝐵)(𝐵̅ + ̅̅̅̅

𝐴𝐶 )[𝐴𝐷(1 + 𝐵 + 𝐶̅ ) + 𝐶𝐷(1 + 𝐵) + 𝐴𝐵𝐶̅ + 𝐵̅𝐷 ] (As 1+A=1 Identity Law/Redundancy Law)

=(𝐴̅ + 𝐵)(𝐵̅ + 𝐴𝐶
̅̅̅̅ )(𝐴𝐷 + 𝐶𝐷 + 𝐴𝐵𝐶̅ + 𝐵̅𝐷) (As 1+A=1 Identity Law/Redundancy Law)

=(𝐴̅𝐵̅ + 𝐴̅𝐴̅𝐶̅ + 𝐵𝐵̅ + 𝐴̅𝐵𝐶̅ )(𝐴𝐷 + 𝐶𝐷 + 𝐴𝐵𝐶̅ + 𝐵̅𝐷)

=(𝐴̅𝐵̅+𝐴̅𝐶̅ +0+𝐴̅𝐶̅ B) (AD+CD+AB𝐶̅ +𝐵̅D) (As A.𝐴̅=0 Identity Law/Redundancy Law)

=[𝐴̅𝐵̅+𝐴̅𝐶̅ (1+B)] (AD+CD+AB𝐶̅ +𝐵̅D)

=(𝐴̅𝐵̅+𝐴̅𝐶̅ ) (AD+CD+AB𝐶̅ +𝐵̅D)

=𝐴̅A𝐵̅D+𝐴̅𝐵̅CD+𝐴̅A𝐵̅B𝐶̅ +𝐴̅𝐵̅𝐵̅D+𝐴̅A𝐶̅ D+𝐴̅𝐶̅ CD+𝐴̅AB𝐶̅ 𝐶̅ +𝐴̅𝐵̅𝐶̅ D

=0+𝐴̅𝐵̅CD+0+𝐴̅𝐵̅D+0+0+O+𝐴̅𝐵̅𝐶̅ D (As A.𝐴̅=0 Identity Law/Redundancy Law)

=𝐴̅𝐵̅CD+𝐴̅𝐵̅D+𝐴̅𝐵̅𝐶̅ D

=𝐴̅𝐵̅D(1+D+𝐶̅ )

=𝐴̅𝐵̅D Answer ∴1+𝐴 =1

-----------------------------------------------------------------------------------------------------------------------------------------------------------------
 Question No.2

Part-A(Solution):

̅̅̅̅̅̅+𝑩
F=𝑨𝑩𝑪 ̅ C𝑫
̅ +𝑨
̅ BC𝑫 ̅̅̅̅
̅ +A𝑩𝑪

̅̅̅̅̅̅(D+𝑫
=𝑨𝑩𝑪 ̅ )+𝑩
̅ C𝑫
̅ (A+𝑨
̅ )+𝑨
̅ BC𝑫 ̅̅̅̅(D+𝑫
̅ +A𝑩𝑪 ̅)

̅̅̅̅̅̅D+𝑨𝑩𝑪𝑫
=𝑨𝑩𝑪 ̅̅̅̅̅̅̅̅̅+A𝑩𝑪𝑫
̅̅̅̅̅̅̅+𝑨𝑩
̅̅̅̅C𝑫
̅ +𝑨
̅ BC𝑫 ̅̅̅̅D+A𝑩𝑪𝑫
̅ +A𝑩𝑪 ̅̅̅̅̅̅̅

Conical Sum = ∑𝐴.𝐵.𝐶.𝐷(0,1,2,6,8,9,10)

Part-02 Solution:

AB/CD 00 01 11 10
00 1 1 0 1
01 0 0 0 1
11 0 0 0 0
10 1 1 0 1