桶式移位装置

摘要

在用流水线寄存器分割桶式移位装置，以多级处理级执行移位处理时，通过用译码电路(20)对控制第二移位电路(50)的移位量的第二控制信号进行译码，从而检测出从第二移位电路(50)最终作为输出数据输出的数据元素处于中间数据保持电路(30)中的中间数据的哪个数位位置。中间数据保持电路(30)基于上述译码电路(20)的数位位置的检测结果，仅保持中间数据中的数据元素中的最终输出的数据元素，不反映为输出数据的无用的数据元素不保存。因此，控制中间数据保持电路(30)的数据存储动作，抑制因流水线结构化而导致的功率增加。

主权项

1. 一种桶式移位装置，其接收预定位宽的输入数据，使上述输入数据左右移位组合了第一移位量和第二移位量的总计移位量，作为所希望的移位后的输出数据进行输出，该桶式移位装置的特征在于，包括:第一移位单元，接收上述输入数据，基于控制上述第一移位量的第一控制信号，对上述输入数据进行移位，作为中间数据输出；中间数据保持单元，用于保持来自上述第一移位单元的中间数据；控制信号保持单元，保持控制上述第二移位量的第二控制信号并输出；第二移位单元，接收保持在上述中间数据保持单元中的中间数据，基于上述控制信号保持单元输出的上述第二控制信号，使上述接收到的中间数据移位，作为上述所希望的移位后的输出数据进行输出；以及译码单元，接收上述第二控制信号，并基于该第二控制信号，对来自上述第一移位单元的构成中间数据的所有数据元素中的、除去了如下数据元素后的数据元素在上述中间数据内的数位位置进行检测，其中，所除去的数据元素为从上述第二移位单元作为所希望的移位后的输出数据而输出的数据元素以外的数据元素的一部分或者全部；其中，上述中间数据保持单元，基于由上述译码单元检测出的上述数位位置，对上述中间数据中的、除去了如下数据元素后的、至少包含从上述第二移位单元作为所希望的移位后的输出数据而输出的数据元素的数位位置的数据元素，重新进行保存，其中，所除去的数据元素为从上述第二移位单元作为所希望的移位后的输出数据而输出的数据元素以外的数据元素的一部分或者全部。