M16_2_lecture14_part2

M16_2_lecture14_part2 - of several outputs, under control...

Info iconThis preview shows pages 1–16. Sign up to view the full content.

View Full Document Right Arrow Icon
EE M16 Fall 2008 1 Outline • Multiplexers (Selectors) • Demultiplexers (Distributors) • Shifters
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
EE M16 Fall 2008 2 Muxes 2 n mux
Background image of page 2
EE M16 Fall 2008 3 Mux definition and implementation
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
EE M16 Fall 2008 4 Use of muxes • Select a bit of a bit-vector • Use a mux to select the appropriate operand Ex. 2 + 4
Background image of page 4
EE M16 Fall 2008 5 Mux as universal module A 2 n – input mux can be used to implement any switching function of n variables: • Connect input variable x to select inputs of multiplexer s • Set data inputs to multiplexer equal to values of function for corresponding assignment of select variables
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
EE M16 Fall 2008 6 Mux as universal module 0 1 3 2
Background image of page 6
EE M16 Fall 2008 7 One bit adder example 0 1 2 3
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
EE M16 Fall 2008 8 Multiplexer Tree Note: Each Mux has fewer inputs w 0 w 1 w 2 w 3 If s = 9, s right = 1 and s left = 2
Background image of page 8
EE M16 Fall 2008 9 Demultiplexer 2 n demux
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
EE M16 Fall 2008 10 DMux implementation
Background image of page 10
EE M16 Fall 2008 11 Use of dmuxes • Transmit the input data to one out
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 12
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 14
Background image of page 15

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 16
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: of several outputs, under control of the select bits Examples When the output of a functional unit has to be distributed to one of several other units When data are transmitted by a common channel and have to be distributed at the destination EE M16 Fall 2008 12 Shifters Uses EE M16 Fall 2008 13 Implementation of shifter EE M16 Fall 2008 14 P-shifter P is the shift distance EE M16 Fall 2008 15 Barrel shifter Implementation of a p-shifter p = 2 r 1, r is the number of stages Note: delay of the barrel shifter is proportional to the number of stages p = 15 EE M16 Fall 2008 16 Unidirectional shifter Mux implementation of a four-bit right 3-shifter Note: a left 3 shifter can be implemented using this right shifter just by reversing the order of the elements in the input vector...
View Full Document

Page1 / 16

M16_2_lecture14_part2 - of several outputs, under control...

This preview shows document pages 1 - 16. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online