Combinational Logic Components

Question 1

Define a multiplexer

Answer 1

Depending on your select input a data input will be sent to its data output

Question 2

Define a decoder

Answer 2

Maps a coded input data to an output of different coding (output is one-hot encoded)

Question 3

What is one-hot encoding

Answer 3

Where one bit is only set in either the input or output

Question 4

Define an encoder

Answer 4

Maps a coded input data (typically smaller in size) to an output of different coding (but, the input is one-hot encoded)

Question 5

What problem does a priority encoder get rid of

Answer 5

Problem if multiple bits are set to one in a one-hot encoded input

Question 6

What is an N-bit mux

Answer 6

One select line sends multiple bits of input

Question 7

If there is k select lines how many data inputs do you need?

Answer 7

2^k data inputs