1,shifter小集合
(1) simple shift
左移或右移补0
(2) arthmetic shift
左移补0,右移补符号位
(3) barrel shifter
桶型,顾名思义,应该头尾衔接,但实际应用时也有左移补0的例子
可以把barrel shifter想象成一个圆形转钮
按逆时针方向转动
(4) funnel shifter
漏斗,运算结果是从一个长集合里取出一个短集合
2,barrel shifter
(1) 优点
相对于使用触发器的移位寄存器,barrel shifter的延时几乎是固定的,因为它使用的是组合逻辑。
理论上,barrel shifter的延时是固定的一级传输门,与移位级数无关;当然实际上随着级数增加,传输电容也会增大。
(2) 实现
一般有两种实现方法。
a) 在cross-bar上用CMOS实现
(图片来自维基百科;X是输入,Y是输出)
b) 对于硬件描述语言,可以用多个2选1 MUX实现
说明可看:https://tams.informatik.uni-hamburg.de/applets/hades/webdemos/10-gates/60-barrel/shifter8.html
以8-bit barrel shifter为例,连线规则是:
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
S[0]是第一级,S[n]是最后一级。
上述例子只有左移补0,没有头尾衔接的循环。想改进也很简单:第一级把b[7]连到b[0],依此类推即可。
(3) 资源消耗
n-bit barrel shifter消耗的MUX数量为: nlog2(n).
(4) 应用
barrel shifter常在硬件实现浮点运算时用到。
3,logarthmic shifter
逻辑数学运算,实际上是移位运算的特殊应用。
4, funnel shifter
funnel shifter可以实现上述所有的shifter。
根据A与B的关系,funnel shifter可实现的不同功能:
funnel shifter的两种实现方法:
(1)
(2)