桶式移位器

桶式移位器可以用平行的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中，關鍵路徑的成本為（預估，不考慮線路延遲）：

• 32位元：從18 FO4到14 FO4[2]

桶式移位器常用的場合是用硬體實現浮点数運算時，若要進行浮點的加法或減法，兩個數字的有效位数需要對齊，也就是將較小的數字往右移，增加其次幂，直到兩個數字的次幂相等為止，實際作法是將二數的次幂相減，再利用桶式移位器右位移較小的數字，位移位元數即為二數的次幂的差。若不是用桶式移位器，而是一般較簡單的移位器，位移n位元需要n個時脈週期。

• 環式移位

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

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

本條目部分或全部内容出自以GFDL授權發佈的《自由線上電腦詞典》（FOLDOC）。