Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | GATE CS 2008 | Question 85

  • Difficulty Level : Easy
  • Last Updated : 17 Jan, 2020

Given f1, f3 and f in canonical sum of products form (in decimal) for the circuit


Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

A) sigma_Em(4, 6)

B) sigma_Em(4, 8)

C) sigma_Em(6, 8)

D) sigma_Em(4, 6, 8)

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

Answer: (C)

Explanation: From logic diagram  we have f=f1.f2+f3


from eq(1) we need to find such f2 so that we can get  f=m(1,6,8,15)

eq(1)  says we can get m(1,6,15) from f3 ,so only  8 left

now from option (a,b,d) we get (4,6), (4,8) ,(4,6,8) respectively for m(4,5,6,7,8)f2 which is not required as m4 is undesired.

But option (C) m(4,5,6,7,8)(6,8)+(1,6,15)

  • m(6,8)+m(1,6,15)
  • m(1,6,8,15)an

Option (C) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!