4-8.
Decoders
The decoder is called n-to-m-line decoder,
where m≤2n .
the decoder is also used in conjunction with
other code converters such as a BCD-to-
seven_segment decoder.
3-to-8 line decoder: For each possible input
combination, there are seven outputs that
are equal to 0 and only one that is equal to 1.
1
Implementation and truth
table
2
implement the 4-to-16
decoder
3
Full Adder Truth Table
4
Implementation of a Full
Adder with a Decoder
From table 4-4, we obtain the functions for the combinational
circuit in sum of minterms:
S(x, y, z) = ∑(1, 2, 4, 7)
C(x, y, z) = ∑(3, 5, 6, 7)
5
4-9. Encoders
An encoder is the inverse operation of a decoder.
We can derive the Boolean functions by table 4-7
z = D1 + D3 + D5 + D7
y = D2 + D3 + D6 + D7
x = D4 + D5 + D6 + D7
6
4-10. Multiplexers
Multiplexer
Multiplexing means transmitting a large
number of information units over a
smaller number of channels or lines.
7
4-10. Multiplexers
S = 0, Y = I0 Truth Table S Y Y = S’I0 + SI1
S = 1, Y = I1 0 I0
1 I1
8
4-to-1 Line Multiplexer
9
Quadruple 2-to-1 Line
Multiplexer
Multiplexer circuits can be combined with common selection inputs
to provide multiple-bit selection logic. Compare with Fig4-24.
I0 Y
I1
10
Boolean Function
Implement
11
Implementation Table
Rules
12
4-input function with a
multiplexer
13