[发明专利]数据移位部件

说明书

本发明涉及数字电路中的数据移位部件，更具体地说，本发明涉及可对操作数进行任意分段并对各段同时或单独进行任意位循环移位的移位部件。

传统的数据移位操作是以一固定位长为操作数，以该操作数作为整体进行左/右移位1至操作数位长中的任意位数操作。图1示出了逻辑左移2位的操作。图2示出了循环左移2位的操作。在各种移位中，循环移位是各种移位方式的基础。在名称为《单周期完成任意移位部件》的第91103198.7号中国专利中公开了可在单周期内完成任意位循环移位操作的移位部件。该部件以原理图的形式示于图3A中，同时图3B示出了要进行不同位的移位操作时的选通控制信号。但是，在实际应用中，人们经常还希望能对一个操作数的某一部分进行循环移位操作。因此，本发明的目的是提供一种能对一个操作数进行任意分段，并能对各段同时或单独进行循环移位的方法。

为了实现以上目的，本发明提供了一种移位部件，所述的移位部件包括多个选通部件及一个操作数输入部分，其中所述选通部件的个数等于所述操作数的位数；每个选通部件具有多个输入位，所述输入位的位数等于所述操作数的位数，其特征在于：所述操作数输入部分把所述操作数的各位分别以一定的对应关系输入到各个选通部件的输入位；所述移位部件还包括控制信号输入部分，用于把控制信号经处理后作为各选通部件的选通信号而加到各个选通部件上而从各选通部件输出想要的位；还包括移位结果输出部分，把各个选通部件的所述输出位进行组合构成想要的移位结果。

下面将参照附图对本发明的优选实施方式进行详细的描述，从而本发明的优点和特点将更加具体而明确。附图中

图1是逻辑左移操作的操作数和移位结果间的对应关系；

图2是逻辑循环左移2位操作的操作数和移位结果间的对应关系；

图3是一传统的移位部件，它能在单周期内完成任意位循环移位操作；

图4是根据本发明的移位部件的原理图；

图5、图6、图7分别是根据本发明的原理，只对部分操作数进行移位后操作数和移位结果间的对应关系及移位所需的各选通部件的控制信号的情况。

下面将通过操作数为8位的情况来详细描述本发明，应该理解的是，本发明的操作数并不限定在8位的情况，而是可以为任意位，如16位、32位、64位等。

如图4所示，在8位的情况下，本发明的移位部件包括操作数输入部分，8个8选1选通部件MUX8--11，MUX8--12，........，MUX8--18，分别接在各个选通部件输出端的8个1位寄存器REG--11，REG--12，.......，REG--18，其中输入部分为各选通部件提供输入信号，选通部件可以为任何常规的8选1选通部件，寄存器也可以为任何常规的寄存器。当然，本领域的技术人员应该能理解这里的寄存器也可以为一个总的8位寄存器。选通部件及寄存器的工作方法都是本领域的技术人员所熟悉的，因此，这里不再详细描述。

下面继续参照附图来描述本发明的移位部件中各选通部件的控制信号的生成。假设8位操作数从高到低分别为D7，D6，.....，D0，并且操作数的各位数的排列在相邻多路选通器上循环错开1位，即操作数在选通器MUX8--11的输入端上的排列为D6，D5，D4，D3，D2，D1，D0，D7，在选通器MUX8--12的输入端上排列为D5，D4，D3，D2，D1，D0，D7，D6，由此类推，在选通器MUX8--18上的排列为D7，D6，D5，D4，D3，D2，D1，D0，(如图4所示)。

图5A示出了将8位操作数分成左右各4位，只对左4位进行循环左移2位，右4位保持不变的情况下的操作数和移位后移位结果间的对应关系。D0-D3分别对应R0-R3，D4对应R6，D5对应R7，D6对应R4，D7对应R5。在这种情况下，各选通部件的选通控制信号的取值如图5B所示。

图6A示出了只对8位操作数的右5位进行循环左移3位的操作的情况下的操作数和移位后移位结果间的对应关系。D0对应R3，D1对应R4，D2对应R0，D3对应R1，D4对应R2，D5-D7对应R5-R7。在这种情况下，各选通部件的选通控制信号的取值如图6B所示。

图7A示出了还要对图6中的左3位操作数进行左循环移1位的操作的情况下的操作数和移位后移位结果间的对应关系。D0对应R3，D1对应R4，D2对应R0，D3对应R1，D4对应R2，D5对应R6，D6对应R7，D7对应R5。在这种情况下，左3位选通部件的选通控制信号的取值如图7B所示。

图8示出了作为将外部控制命令转换为各段控制选通信号的存储器结构。