GATE | GATE CS 2013 | Question 65

In the following truth table, V = 1 if and only if the input is valid.

gatecs20133

What function does the truth table represent?
(A) Priority encoder
(B) Decoder
(C) Multiplexer
(D) Demultiplexer


Answer: (A)

Explanation: Since there are more than one outputs and number of outputs is less than inputs, it is a Priority encoder



V=1 when input is valid and for priority encoder it checks first high bit encountered. Except all are having at least one bit high and ‘x’ represents the “don’t care” as we have found a high bit already. So answer is (A).

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.