Digital Circuits - Decoders
Digital Circuits - Decoders
Decoder
• The output lines generate the binary code corresponding to the input
value.
• An example of an encoder is the octal-to-binary encoder.
• It has eight inputs, one for each of the octal digits, and three outputs that
generate the corresponding binary number.
• The encoder can be implemented with OR gates whose inputs are
determined directly from the truth table.
• These conditions can be expressed by the following Boolean
functions:
• Ao = D1 + D3 + D5 + D7
• A1 = D2 + D3 + D6 + D7
• A2 = D4 + D5 + D6 + D7
• The encoder can be implemented with three OR gates.
• Ao = D1 + D3 + D5 + D7
• A1 = D2 + D3 + D6 + D7
• A2 = D4 + D5 + D6 + D7
Multiplexers
• The selection of a particular input data line for the output is determined
by a set of selection inputs.
• A 2n-to-1 multiplexer has 2" input data lines and n input selection lines
whose bit combinations determine which input data are selected for the
output.
4-to-1-line multiplexer
• The AND gate associated with input I2, has two of its inputs equal to 1.
• The other three AND gates have at least one input equal to 0, which
makes their outputs equal to 0.
• The OR gate output is now equal to the value of I2, thus providing a path
• When the selection inputs are equal to 01, input I1 has a path to output Y,
and similarly for the other two combinations.
• The multiplexer is also called a data selector, since it selects one of many
data inputs and steers the binary information to the output.
Demultiplexer
• The input bit D is transmitted to four output bits Y0, Y1, Y2, and Y4.
1 to 4 Demultiplexer
Truth Table
• When AB is 01 The upper second AND gate is enabled while the other
AND gate is disabled. Thus, only one data is transmitted at Y1.
• If the control input changes to AB=10 all the gates are disabled
except the third AND gate from the top.