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?

This question was previously asked in
GATE CS 2013 Official Paper
View all GATE CS Papers >
  1. Priority encoder
  2. Decoder
  3. Multiplexer
  4. Demultiplexer

Answer (Detailed Solution Below)

Option 1 : Priority encoder
Free
GATE CS Full Mock Test
5.3 K Users
65 Questions 100 Marks 180 Mins

Detailed Solution

Download Solution PDF

Concept:

A multiplexer or MUX is a combination circuit that contains more than one input line, one output line and more than one selection line.

Simple encoder takes 2n input bits and produces n output bits.

Explanation:

V = 1

When input D3 = 1, then it does not care about the input D0, D1, and D2

Output put will be 1, 1

When input D3 = 0 and D2 = 1, then it does not care about the input D0, and D1

Output put will be 1, 0

When input D3 = 0, D2 = 0 and D1 = 1, then it does not care about the input D0,

Output put will be 0, 1

When input D3 = 0, D2 = 0, D1 = 0 and D0 = 1,

Output put will be 0, 0

Here priority has been assigned to input and hence it is a Priority encoder.

Latest GATE CS Updates

Last updated on Jan 8, 2025

-> GATE CS 2025 Admit Card has been released on 7th January 2025.

-> The exam will be conducted on 1st February 2025 in 2 shifts.

-> Candidates applying for the GATE CE must satisfy the GATE Eligibility Criteria.

-> The candidates should have BTech (Computer Science). Candidates preparing for the exam can refer to the GATE CS Important Questions to improve their preparation.

-> Candidates must check their performance with the help of the GATE CS mock tests and GATE CS previous year papers for the GATE 2025 Exam.

Get Free Access Now
Hot Links: teen patti club apk teen patti flush teen patti bliss teen patti rummy