Fatal编程技术网
  • binary/
  • Binary 带AND、OR、XOR门的位旋转

Binary 带AND、OR、XOR门的位旋转

binary

Binary 带AND、OR、XOR门的位旋转,binary,bit-manipulation,boolean-logic,Binary,Bit Manipulation,Boolean Logic,如何仅使用AND、OR或XOR门将4位二进制数旋转4位 这些输入可以称为x_0，x_1，x_2，x_3，其中x_3为MSB，x_0为LSB 例如，1010向右旋转4个位置将是0101 我似乎找不到这样做的任何来源。一个4位数字在任何方向上旋转4位，与您开始使用的数字相同。我想有人在跟你开玩笑 事实上，你展示的是数字的倒转，而不是旋转 要实现位反转器作为组合函数，需要4根导线。将输入[i]连接到输出[3-i] 要将其实现为一个状态机，请使用门实现4个时钟D型触发器（请参阅。将输入[i]连接到输出[

如何仅使用AND、OR或XOR门将4位二进制数旋转4位

这些输入可以称为
x_0
，
x_1
，
x_2
，
x_3
，其中
x_3
为MSB，
x_0
为LSB

例如，
1010
向右旋转4个位置将是
0101

我似乎找不到这样做的任何来源。

一个4位数字在任何方向上旋转4位，与您开始使用的数字相同。我想有人在跟你开玩笑

事实上，你展示的是数字的倒转，而不是旋转

要实现位反转器作为组合函数，需要4根导线。将输入[i]连接到输出[3-i]

要将其实现为一个状态机，请使用门实现4个时钟D型触发器（请参阅。将输入[i]连接到输出[3-i]）。

由于要将4个位置移动到一个4位二进制数，因此得到的数字相同

例如，如果二进制数为1000，则旋转将为：

1:0100- 第二：0010- 第三：0001- 第4次：1000

正如你所看到的，在4次旋转后，你得到了相同的数字，然后你不需要任何AND，OR，XOR门