桶式移位器(barrel shifter)是一种
数字电路,可以在一个时钟频率周期内,将
数据字进行特定比特数的
移位。桶式移位器可以用一串的
数据选择器实现,某一个数据选择器的输出是其他数据选择器的输入,其关系则视要位移的比特数而定。
桶式移位器可以用平行的2×1
数据选择器的组合而成。对于8位的桶式移位器,需要二个中间的信号,分别表示位移四比特、二比特或是不位移,这是依S[2]和S[1]的值而定,信号会再经过数据选择器位移一比特,这是由S[0]控制。
桶式移位器常用的场合是用硬件实现
浮点数运算时,若要进行浮点的加法或减法,两个数字的
有效位数需要对齐,也就是将较小的数字往右移,增加其次幂,直到两个数字的次幂相等为止,实际作法是将二数的次幂相减,再利用桶式移位器右位移较小的数字,位移比特数即为二数的次幂的差。若不是用桶式移位器,而是一般较简单的移位器,位移n比特需要n个时钟频率周期。
桶形移位器的常见用法是浮点运算的硬件实现。 对于浮点加法或减法运算,两个数字的有效数必须对齐,这需要将较小的数字向右移动,增加其指数,直到它与较大数字的指数匹配。 这是通过减去指数并使用桶形移位器在一个周期内将较小的数字向右移动差值来完成的。 如果使用简单的移位器,则移位n位位置将需要n个时钟周期。