Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE-CS-2014-(Set-1) | Question 65

  • Last Updated : 19 Nov, 2018

Consider a 4-to-1 multiplexer with two select lines S1 and S0, given below

GATECS2014Q55

The minimal sum-of-products form of the Boolean expression for the output F of the multiplexer is
(A) P’Q + QR’ + PQ’R
(B) P’Q + P’QR’ + PQR’ + PQ’R
(C) P’QR + P’QR’ + QR’ + PQ’R
(D) PQR’


Answer: (A)

Explanation: For 4 to 1 mux

=p’q’(0)+p’q(1)+pq’r+pqr’

=p’q+pq’r+pqr’



=q(p’+pr’)+pq’r

=q(p’+r’)+pq’r

=p’q+qr’+pq’r

Ans (a)

Quiz of this Question

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.

My Personal Notes arrow_drop_up
Recommended Articles
Page :