按位或非门 - & 是什么意思？ [复制]

Question

我正在尝试从昨天收到的答案中理解代码：

第二名：How to make a bitwise NOR gate
第一名：How to do a bitwise NOR Gate in Python (editing python maths to work for me)

a=0b01100001
b=0b01100010

bin((a ^ 0b11111111) & (b ^ 0b11111111))

我现在什么都懂了，除了：

两个值之间的&

还有^ 11111111（我知道0b是基础2）

有人可以解释一下吗？

Answer 1

NOR 的工作原理是什么？

表达式x NOR y 可以使用AND、OR 和NOT 来分解：

x NOR y == NOT(x OR y) == NOT(x) AND NOT(y)

所以，对于你给定的值：

a=0b01100001
b=0b01100010

a NOR b 将是 NOT(a) AND NOT(b)。现在想想你会怎么做NOT(a)？你只需要翻转位。翻转位的方法是什么？一个XOR(^)。怎么样？

0 ^ 1 == 1
1 ^ 1 == 0

因此，使用1 获取任何位的XOR 将翻转该位。即NOT(somebit) == a XOR somebit。因此，在您的情况下，只需将a 和b 中的每个位取一个XOR 和1 即可获得NOT：

   01100001
^  11111111
------------
   10011110

也就是说，我们用11111111 做一个XOR。注意1's的个数和a的位数一样。

放在一起：

NOT(a) = a ^ 0b11111111
NOT(b) = b ^ 0b11111111

现在，我们得到了a 和b 的NOTs，让我们做一个AND。那么，AND 的方法是什么？只需按位执行&。

这很简单：

NOT(a) AND NOT(b) == (a ^ 0b11111111) & (b ^ 0b11111111)