next up previous contents
Next: Floating-Point Arithmetic (浮動小数点演算) Up: ALU Architecture (II) - Previous: ALU Architecture (II) -

Shift Circuits (シフト回路)



$4\times 4$ Crossbar Barrel Shifter

\includegraphics[width=10cm]{/home/david/courses/comparch/lectures/arith/figs/xbarshift.eps}

Logarithmic Barrel Shifter


  
Figure 5.1: An 8-bit logarithmic barrel shifter
\includegraphics[width=10cm]{/home/david/courses/comparch/lectures/arith/figs/logshift.eps}

$\Rightarrow$ time / complexity tradeoff



David Asano
2001-05-29