桶式移位器

桶式移位器可以用平行的2×1数据选择器的组合而成。对于8位的桶式移位器，需要二个中间的信号，分别表示位移四比特、二比特或是不位移，这是依S[2]和S[1]的值而定，信号会再经过数据选择器位移一比特，这是由S[0]控制。

 int1  = IN       , if S[2] == 0
       = IN   << 4, if S[2] == 1
 int2  = int1     , if S[1] == 0
       = int1 << 2, if S[1] == 1
 OUT   = int2     , if S[0] == 0
       = int2 << 1, if S[0] == 1

较大的桶式移位器会有更多的中间信号。

n比特资料的桶式移位器，需要的数据选择器数量为${\displaystyle \scriptstyle n\log _{2}n}$ .^[1]。以下列出五种常见的资料字宽度及其桶式移位器需要的数据选择器数量：

• 128位 — ${\displaystyle \scriptstyle 128\times \log _{2}(128)=128\times 7=896}$ 
• 64位 — ${\displaystyle \scriptstyle 64\times \log _{2}(64)=64\times 6=384}$ 
• 32位 — ${\displaystyle \scriptstyle 32\times \log _{2}(32)=32\times 5=160}$ 
• 16位 — ${\displaystyle \scriptstyle 16\times \log _{2}(16)=16\times 4=64}$ 
• 8位 — ${\displaystyle \scriptstyle 8\times \log _{2}(8)=8\times 3=24}$ 

在FO4（英语：FO4）中，关键路径的成本为（预估，不考虑线路延迟）：

• 32位：从18 FO4到14 FO4^[2]

桶式移位器常用的场合是用硬件实现浮点数运算时，若要进行浮点的加法或减法，两个数字的有效位数（英语：significand）需要对齐，也就是将较小的数字往右移，增加其次幂，直到两个数字的次幂相等为止，实际作法是将二数的次幂相减，再利用桶式移位器右位移较小的数字，位移比特数即为二数的次幂的差。若不是用桶式移位器，而是一般较简单的移位器，位移n比特需要n个时脉周期。

• 环式移位（英语：Circular shift）

• University of Hamburg for a useful Java Barrel shifter.
• Xilinx Application Note （页面存档备份，存于互联网档案馆） Implementation of Barrel shifter using Xilinx FPGAs.

• Kroening, Daniel; Strichman, Ofer. Decision Procedures. Springer. 2008. ISBN 978-3-540-74104-6. 

本条目部分或全部内容出自以GFDL授权发布的《自由在线电脑词典》（FOLDOC）。