二进制数的循环移位相等

时间:2014-06-15 12:38:59

标签: shift

我正在寻找一种用二进制数字进行圆形左移的方法 例如 1011号 左轮循环移位0111 右循环移位1101 但我不知道怎么做?

1 个答案:

答案 0 :(得分:0)

在左边的shif,你只需取最左边的数字并在最后加上它:

1000110变为0001101变为0011010

右移,反之亦然,你在开头采取最正确的数字,然后添加开头:

1000110变为0100011变为1010001

因此,如果n是你的数字的长度,如果你右移x次,它将等于左移n - x次,因为在向右或向左移动n后你回到你的初始数字。