[发明专利]一种二进制数的双向移位方法及装置

摘要

本发明公开了一种二进制数的双向移位方法及装置，将ｍ位第一有符号二进制数拆分成至少两个ｍ位第二有符号二进制数，并依次采用各个第二有符号二进制数对应的移位位数和移位方式对ｎ位有符号二进制数进行移位处理，使对ｎ位有符号二进制数的移位处理分两步或两步以上完成。采用本技术方案，不但可以得到所需的移位结果，而且当对位数相同的ｎ位有符号二进制数做移位处理时，采用本方案所需遍历的移位方式要小于现有技术所需遍历的移位方式，由于移位方式的减少，可以有效降低数字芯片的布线难度、提高代码处理效率、还可避免因数字芯片所采用的时钟频率增加而导致的移位结果错误的缺陷。

主权项

一种二进制数的双向移位方法，其特征在于，包括：　若ｍ位第一有符号二进制数对应的第一有符号十进制数为负数且ｎ位有符号二进制数左移ｋ位后不会发生溢出，ｋ为所述第一有符号十进制数的绝对值，则将ｍ位第一有符号二进制数拆分成至少两个ｍ位第二有符号二进制数，所述第一有符号二进制数等于所述至少两个第二有符号二进制数的和值；　将所述至少两个第二有符号二进制数分别转换为第二有符号十进制数，所述第二有符号十进制数的绝对值对应于移位位数，所述第二有符号十进制数的符号对应于移位方向，所述符号为正时所述移位方向为右，所述符号为负时所述移位方向为左；　从至少两个第二有符号十进制数中提取一个第二有符号十进制数，并按照提取的第二有符号十进制数对应的移位位数和移位方向对ｎ位有符号二进制数进行移位处理；　从未被提取过的第二有符号十进制数中提取一个第二有符号十进制数，并按照提取的第二有符号十进制数对应的移位位数和移位方向对上一次移位处理后的ｎ位有符号二进制数进行本次移位处理，继续执行所述从未被提取过的第二有符号十进制数中提取一个有符号十进制数的步骤，直到全部提取完毕为止；　其中，当所述本次移位处理的移位位数为ｐ时，若本次移位方向为左且上次移位方向为右，则从上次向右移出的各个二进制位中的最高位开始取出ｐ位且在不足Ｐ位时补0，并将取出的ｐ位填补到本次移位结束后的ｎ位有符号二进制数的最低ｐ位处；若本次移位方向为右且上次移位方向为左，则从上一次向左移出的各个二进制位中的最低位开始取出Ｐ位且在不足Ｐ位时补符号位，并将取出的ｐ位填补到本次移位结束后的ｎ位有符号二进制数中符号位后的最高Ｐ位处；　其中，ｍ、ｎ、ｋ和ｐ均为正整数，ｍ　＜＝　ｌｏｇ2（ｎ）　＋　1。