如何用AND重写(P或Q)



我正试图用汇编语言编写一个XOR运算,但我们只能使用AND和NOT,不能使用OR,绝对不能使用XOR。我在网上到处找,似乎找不到答案。我知道:XOR=(P或Q(和~(P和Q(但我需要用AND运算重写(P或Q(。这可能吗?

德摩根定律之一(a(指出(使用~表示否定(not(,使用表示合取(and(,表示析取(or((:

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

在您的情况或P ∨ Q中,P~AQ~B。因此:

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

因此,该右侧等效于P ∨ Q,仅使用~操作。


(a(big感谢您让我自1986年离开大学以来第三次使用这些知识:-(

相关内容

  • 没有找到相关文章

最新更新