1

Branch : CS & IT Hinglish

Subject : Digital Logic
DPP-01
Chapter : Minimization
Topic : Boolean Algebra
1. Find out minimize expression for following function. 6. The logic expression
f = ABC + ABC + ABC f = X + XY
(a) AB + BC (b) AC + AB Is equivalent to
(c) BC + AB (d) AB + BC (a) X +Y (b) XY
(c) X +Y (d) X +Y
2. Find out minimize expression for following function.
f = AB + AB + A B 7. The logic expression
f = ( A + B)( A + C )
(a) A+ B (b) A+ B
Is equivalent to
(c) A+ B (d) A+ B
(a) A + BC (b) B + AC

3. Find out minimize expression for following function. (c) C + AC (d) A + BC

f = ( A + B)( A + B )( A + B)( A + B )
8. The Boolean expression
(a) 1 (b) AB
f = (1 + A)( B + AC )
(c) 0 (d) AB
is equivalent to
(a) AC + B (b) AC + B
4. Find out minimize expression for following function.
(c) A + BC (d) 1
f = ( A + B + C )( A + B + C )
(a) ( A + C)B (b) A+ B 9. Find minimization expression
(c) A BC (d) A(B + C) f = ( A + A) + ( BC + AC )( A + D)
(a) 1 (b) 0
5. The Boolean expression (c) AB + CD (d) ABC + BCD + ACD
f = ( X + Y )( X + Y ) + X Y + X
(a) Y (b) X 10. Find out minimization
f = ( A + B)( A + B + C )
(c) XY (d) X +Y
(a) B+C (b) A+ B
(c) A+ B +C (d) AB + BC + AC
 2

Answer Key
1. (a) 6. (a)
2. (b) 7. (a)
3. (c) 8. (a)
4. (b) 9. (a)
5. (b) 10. (b)
 3

Hints and solutions

1. f = ABC + ABC + ABC f = ( X + Y )( X + Y ) + X + XY

= AB + ABC f = X + XY + XY + YY + X + XY
= B( A + AC ) f = X 1 + Y + Y + 1 + Y 
= B( A + C )( A + A) f =X
= AB + BC 6. f = X + XY
2. f = AB + AB + A B
f = ( X + X )( X + Y )
= AB + ( A + A) B f = X +Y
= AB + B 7. f = ( A + B)( A + C )
= ( A + B )( B + B ) f = A + AB + AC + BC
= A+ B f = A + BC
3. f = ( A + AB + AB )( A + AB + A B ) 8. f = (1 + A)( B + AC )
f =0 f = 1 ( AC + B)
4. f = ( A + B + C )( A + B + C ) f = AC + B
f = ( A + AB + AC )( AB + B + BC )( AC + BC + 0) 9. f = ( A + A) + ( BC + AC )( A + D)
f = ( A)( B)( AC + BC ) f = 1 + ( BC + AC)( A + D)
f = ABC + ABC f =1

f = ABC 10. f = ( A + B)( A + B + C )

f = A + AB + AB + B + AC + BC
5. Let f = ( X + Y )( X + Y ) + ( X Y ) + X
f = A+ B
f = ( X + Y )( X + Y ) + X Y  X
f = ( X + Y )( X + Y ) + ( X + Y ) X

Any issue with DPP, please report by clicking here:- https://forms.gle/t2SzQVvQcs638c4r5

For more questions, kindly visit the library section: Link for web: https://smart.link/sdfez8ejd80if

PW Mobile APP: https://smart.link/7wwosivoicgd4