Computer Organization CSC 405 Decoders and Multiplexers Decoders

Computer Organization CSC 405 Decoders and Multiplexers

Decoders A decoder is a combinatorial circuit with a number of output lines, only one of which is active at any time, depending on the pattern of input lines. c 3 c 2 c 1 3 to 8 decoder 0 1 2 3 4 5 6 7 A decoder has n control lines to permit the activation of 2 n output lines. For example the 3 -to-8 decoder shown here allows the designer to activate one of 8 output lines (0 through 7) by applying the appropriate code on the input lines c 1, c 2 and c 3. Any combinatorial circuit of n inputs (i. e. any n-variable Boolean expression) can be represented with an n-to-2 n decoder and supporting circuitry.

Example: Use a 3 -to-8 decoder to build an equivalent circuit the following expression, F(a, b, c) = abc + a’b’ + bc’ abc -> 111 -> m(7) a’b’-> 00 - -> m(0, 1) bc’ -> -10 -> m(2, 6) F(abc) -> m(0, 1, 2, 6, 7) a b c 3 to 8 decoder Homework: Use a 3 -to-8 decoder to build an equivalent circuit for the following expression, F(a, b, c)= abc’ + ab’c + a’bc + abc F

Multiplexers Another combinatorial circuit commonly used in digital design is the multiplexer or selector circuit. This circuit allows you to select one of the inputs to be presented at the output. Control Lines Data Input d 0 d 1 d 2 d 3 s 1 s 0 4 -to-1 MUX f Data Output In general a 2 n-to-1 multiplexer selects one of 2 n input lines to be passed through to the output line. As with the decoder, the multiplexer can be used to represent any combinatorial circuit.

Example: Use an 4 -to-1 multiplexer to represent the following Boolean expression, F(a, b, c) = m(0, 3, 4, 5) a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 We will let a and b be the control lines for the MUX. Input c will be distributed across the 4 input lines according to the functional relationships between c and f(a, b, c) implied in the truth table. f 1 0 0 1 1 1 0 0 When a and b are false. . . . . f=c’ When a is false and b is true then. . f=c When a is true and b is false then. . f=1 When a and b are true then. . . f=0 c a b 1 0 4 -to-1 MUX F

Homework: Use a 4 -to-1 multiplexer to build the equivalent circuit for the following Boolean expression, F(a, b, c) = m(0, 1, 2, 5, 7) What kind of multiplexer could you use to build the equivalent circuit for an expression of four variables, such as, G(p, q, r, s) = m(0, 2, 5, 6, 9, 11, 12, 15) ? How could you use a 4 -to-1 multiplexer to represent the function G?