GATE | GATE CS 2008 | Question 85
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)
Option (C) is correct.
Quiz of this Question