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

权利要求书

1.一种二进制数的双向移位方法，其特征在于，包括：　

若ｍ位第一有符号二进制数对应的第一有符号十进制数为负数且ｎ位有符号二进制数左移ｋ位后不会发生溢出，ｋ为所述第一有符号十进制数的绝对值，则将ｍ位第一有符号二进制数拆分成至少两个ｍ位第二有符号二进制数，所述第一有符号二进制数等于所述至少两个第二有符号二进制数的和值；　

将所述至少两个第二有符号二进制数分别转换为第二有符号十进制数，所述第二有符号十进制数的绝对值对应于移位位数，所述第二有符号十进制数的符号对应于移位方向，所述符号为正时所述移位方向为右，所述符号为负时所述移位方向为左；　

从至少两个第二有符号十进制数中提取一个第二有符号十进制数，并按照提取的第二有符号十进制数对应的移位位数和移位方向对ｎ位有符号二进制数进行移位处理；　

从未被提取过的第二有符号十进制数中提取一个第二有符号十进制数，并按照提取的第二有符号十进制数对应的移位位数和移位方向对上一次移位处理后的ｎ位有符号二进制数进行本次移位处理，继续执行所述从未被提取过的第二有符号十进制数中提取一个有符号十进制数的步骤，直到全部提取完毕为止；　

其中，当所述本次移位处理的移位位数为ｐ时，若本次移位方向为左且上次移位方向为右，则从上次向右移出的各个二进制位中的最高位开始取出ｐ位且在不足Ｐ位时补0，并将取出的ｐ位填补到本次移位结束后的ｎ位有符号二进制数的最低ｐ位处；若本次移位方向为右且上次移位方向为左，则从上一次向左移出的各个二进制位中的最低位开始取出Ｐ位且在不足Ｐ位时补符号位，并将取出的ｐ位填补到本次移位结束后的ｎ位有符号二进制数中符号位后的最高Ｐ位处；　

其中，ｍ、ｎ、ｋ和ｐ均为正整数，ｍ　＜＝　ｌｏｇ2（ｎ）　＋　1。　

2.根据权利要求1所述的方法，其特征在于，　

若ｍ位第一有符号二进制数对应的第一有符号十进制数为负数且ｎ位有符号二进制数左移ｋ位后会发生溢出，则当所述ｎ位有符号二进制数的符号位为1时，将左移ｋ位后的ｎ位有符号二进制数置为最小负数，或，当所述ｎ位有符号二进制数的符号位为0时，将左移ｋ位后的ｎ位有符号二进制数置为最大正数。　

3.根据权利要求1所述的方法，其特征在于，所述将ｍ位第一有符号二进制数拆分成至少两个ｍ位第二有符号二进制数，具体包括：　

将所述ｍ位第一有符号二进制数的各个二进制位拆分成至少两个数据区间，所述数据区间中包括一个二进制位或多个二进制位；　

保持所述数据区间内各个二进制位在所述ｍ位第一有符号二进制数中的位置不变，并将除所述数据区间内各个二进制位以外的与所述ｍ位第一有符号二进制数对应的其它二进制位补零，以得到ｍ位第二有符号二进制数。　

4.根据权利要求1所述的方法，其特征在于，所述将ｍ位第一有符号二进制数拆分成至少两个ｍ位第二有符号二进制数，具体包括：　

分次从所述ｍ位第一有符号二进制数中提取一个或多个二进制位，直到将所述ｍ位第一有符号二进制数中的所有二进制位提取完为止；　

对于每次提取的二进制位，保持提取的二进制位在所述ｍ位第一有符号二进制数中的位置不变，并将除提取的二进制位以外的与所述ｍ位第一有符号二进制数对应的其它二进制位补零，以得到ｍ位第二有符号二进制数。　

5.根据权利要求1至4任一项所述的方法，其特征在于，　

若所述至少两个第二有符号十进制数中存在一个符号为负的第二有符号十进制数，则最后提取所述符号为负的第二有符号十进制数。