Exams › GATE › Technical

In the following truth table, V = 1 if and only if the input is valid. Inputs | Outputs D0 D1 D2 D3 | X0 X1 V 0 0 0 0 | x x 0 1 0 0 0 | 0 0 1 x 1 0 0 | 0 1 1 x x 1 0 | 1 0 1 x x x 1 | 1 1 1 What function does the truth table represent?

1. Priority encoder
2. Decoder
3. Multiplexer
4. Demultiplexer

Correct answer: Priority encoder

Solution

The truth table represents a priority encoder because it outputs a binary representation of the highest-priority active input (D2, D1, D0) while indicating validity (V) when at least one input is active.

Related GATE Technical questions

• The truth table X Y f(X,Y) 0 0 0 0 1 0 1 0 1 1 1 1 represents the Boolean function
• The decimal value 0.5 in IEEE single precision floating point representation has
• A process executes the code fork(); fork(); fork(); The total number of child processes created is
• The protocol data unit (PDU) for the application layer in the Internet stack is
• Which of the following problems are decidable? 1) Does a given program ever produce an output? 2) If L is a context-free language, then is L̄ also context-free? 3) If L is a regular language, then is L̄ also regular? 4) If L is a recursive language, then is L̄ also recursive?
• A binary operation ⊕ on a set of integers is defined as x ⊕ y = x² × y². Which one of the following statements is TRUE about ⊕?

⚔️ Practice GATE Technical free + battle 1v1 →