Digital Logic Design

(CS302)
Assignment Solution No 2
Name: Aamir Shahzad Registration No: BC150401673

Solution:

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

̅ +B)(A
=(A ̅ +B ̅ +D)(A+C+B
̅)(B+D)(C ̅+C̅)
̅D)(A+B

̅ +B)(A
=(A ̅ +B
̅)(A+B ̅ )(B+D)(C̅+D)(A+C+B
̅+D ̅D)

̅ +B)(A
=(A ̅ A+BB ̅̅̅̅+AB
̅̅̅̅+AC ̅+BB ̅̅̅̅)(B+D)(AC
̅̅̅̅+BC ̅ +CC̅+BC
̅̅̅̅D+AD+DC+B
̅DD)

̅ +B)(0+AB
=(A ̅̅̅̅+AC
̅̅̅̅+AB
̅+B ̅̅̅̅)(B+D)(AC̅+0+BC
̅+BC ̅̅̅̅D+AD+DC+B
̅D)

̅ .A=0        A.A=A        (A.A>A)×
∵A
̅ +B)[B
=(A ̅ +A+1+C̅)+AC
̅(A ̅̅̅̅](B+D)[B ̅D(1+C̅)+AC̅+AD+DC]

∵1+A=1
̅ ̅ ̅̅̅̅
=(A+B)(B+AC)(B+D)(B ̅ +AD+DC)
̅D+AC

̅ +B)(B
=(A ̅̅̅̅)(BB
̅+AC ̅D+ABC̅+ABD+BCD+B
̅DD+AC̅D+ADD+DDC)

̅ +B)(B
=(A ̅̅̅̅)(0+ABC̅+ABD+BCD+B
̅+AC ̅ D+AD+DC)
̅D+AC

̅ =0
∵A.A=A,   A.A
̅ B)(B
=(A+ ̅̅̅̅)[AD(1+B+C̅)+CD(1+B)+ABC̅+B
̅+AC ̅D)]

̅ +B)(B
=(A ̅̅̅̅)(AD+CD+ABC̅+B
̅+AC ̅D)

∵1+A=1
̅̅̅̅+AAC
=(AB ̅̅̅̅̅̅+BB
̅+A̅ BC̅)(AD+CD+ABC̅+B
̅D)

̅̅̅̅+AC
=(AB ̅̅̅̅+0+ACB
̅̅̅̅̅̅)(AD+CD+ABC̅+B
̅D)

̅ =0
∵A.A
=[(AB+AC(1+B)](AD+CD+ABC̅+B
̅̅̅̅ ̅̅̅̅ ̅D)

̅̅̅̅+AC
=(AB ̅̅̅̅)(AD+CD+ABC
̅ +B
̅D)

̅ AB
=A ̅̅̅̅CD+A
̅D+AB ̅ AB
̅BC̅+ABB
̅̅̅̅̅̅D+A
̅ AC̅D+AC
̅̅̅̅CD+A
̅ ABCC
̅̅̅̅+ABC
̅̅̅̅̅̅D

̅̅̅̅CD+0+AB
=0+AB ̅̅̅̅D+0+0+0+ABC
̅̅̅̅̅̅D

̅̅̅̅CD+AB
=AB ̅̅̅̅D+ABC
̅̅̅̅̅̅D

̅̅̅̅D(1+D+C̅) 
=AB

 ∵1+A=1

̅̅̅̅D
=AB
 Digital Logic Design
(CS302)
Assignment Solution No 2
Name: Aamir Shahzad Registration No: BC150401673

Question no 2:

1) Write the expression into its standard sum of minterms

solution :
F  ABC  BC D  ABC D  ABC
F  ABC ( D  D)  BC D( A  A)  ABC D  ABC ( D  D)
 ABCD  ABCD  ABCD  ABC D  ABC D  ABCD  ABCD
Conical Sum 
A. B.C . D
(0,1, 2, 6,8,9,10)

2) Simplify the expression using Karnaugh Map and write the minimal Expression

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