Skip to content
Related Articles

Related Articles

Improve Article
GATE | GATE-CS-2002 | Question 50
  • Last Updated : 05 Dec, 2018

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

Capture

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

Attention reader! Don’t stop learning now. Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :