Open In App
Related Articles

GATE | GATE-CS-2002 | Question 50

Improve Article
Save Article
Like Article

Consider the following logic circuit whose inputs and function and output is f.


Given that

f1(dx, y, z) = ∑(0, 1, 3, 5),
f2(dx, y, z) = ∑(6, 7) and
f(dx, y, z) = ∑(1, 4, 5),

f3 is :
(A) ∑(1, 4, 5)
(B) ∑(6, 7)
(C) ∑(0, 1, 3, 5)
(D) None of these

Answer: (A)

Explanation: Function f will be:

f = ((f1f2)′(f3)')′ = (f1f2) + f3

Since AND of two expressions will contain the common terms and f1 and f2 don’t have any common term, so f1f2 is 0 and hence f = f3 = Σ(1,4,5).

Option (A) is correct.

Quiz of this Question

Level Up Your GATE Prep!
Embark on a transformative journey towards GATE success by choosing Data Science & AI as your second paper choice with our specialized course. If you find yourself lost in the vast landscape of the GATE syllabus, our program is the compass you need.

Last Updated : 05 Dec, 2018
Like Article
Save Article
Similar Reads