GATE | GATE-CS-2016 (Set 1) | Question 40

Consider the two cascaded 2-to-1 multiplexers as shown in the figure.

The minimal sum of products form of the output X is

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

Answer: (D)

Explanation: Assume P=0 and Q=0
The output should be R’
Only option D satisfies this case.

Hence, D is the correct choice.

Leave a Reply

Your email address will not be published. Required fields are marked *