Question

我必须解决一个任务，但找不到答案：
仅使用x | y和~来计算& 允许的最大操作数为8

编辑：在二进制补码和32位整数表示中。右移是算术性的。

Answer 1

通过查看x | y的真值表，您会看到：

0 | 0 = 0
0 | 1 = 1
1 | 0 = 1
1 | 1 = 1

如果x | y和x都不是y，则

0将为1。您可以将其翻译为~(~x & ~y)：

~(~0 & ~0) = ~(1 & 1) = ~1 = 0
~(~0 & ~1) = ~(1 & 0) = ~0 = 1
~(~1 & ~0) = ~(0 & 1) = ~0 = 1
~(~1 & ~1) = ~(0 & 0) = ~0 = 1

Answer 2

这已经得到了解答，但他们没有提到De Morgan。

De Morgan's Law说〜（~A＆amp; ~B）相当于（A | B）。我的逻辑设计教授告诉我们要移动泡沫，改变符号＆＃34;其中一个NOT（〜）是一个＆＃34; bubble＆＃34;和AND / OR是＆＃34;符号＆＃34;。

（A＆＃39;＆amp; B＆＃39;）＆＃39; - ＆GT;移动/分发＆＃34;气泡＆＃34; - ＆GT; （A＆amp; B） - ＆gt;改变＆＃34;符号＆＃34; - ＆GT; （A | B）。

这也可以倒退，缺少一个NOT可以被视为没有泡沫。

（A | B） - ＆gt;添加＆＃34;气泡＆＃34; - ＆GT; （A＆＃39; | B＆＃39;）＆＃39; - ＆GT;更改符号 - ＆gt; （A＆＃39;＆amp; B＆＃39;）＆＃39;