如何用AND重写（P或Q）

Question

我正在尝试用汇编语言编写XOR操作，但是我们唯一可以使用的操作是AND和NOT，不是OR，而且绝对不是XOR。我在网上到处都看过，但似乎找不到答案。我知道：XOR = （P或Q）和〜（P和Q）但是我需要用AND操作重写（（P或Q）]。这可能吗？

Answer 1

De Morgan's laws ^{（a）]中的一个指出（使用~求反（不使用），∧进行共轭（和），∨进行析取（或）：]]}

~A ∨ ~B = ~(A ∧ B)

根据您的情况或P ∨ Q，P是~A，Q是~B。因此：

P ∨ Q = ~(~P ∧ ~Q)

因此，右侧等于P ∨ Q，仅使用~和∧操作。

---

^{（（a）和big}

谢谢您自从我1986年离开大学以来第三次使用该知识：-）