我正试图用汇编语言编写一个XOR运算,但我们只能使用AND和NOT,不能使用OR,绝对不能使用XOR。我在网上到处找,似乎找不到答案。我知道:XOR=(P或Q(和~(P和Q(但我需要用AND运算重写(P或Q(。这可能吗?
德摩根定律之一(a(指出(使用~
表示否定(not(,使用∧
表示合取(and(,∨
表示析取(or((:
~A ∨ ~B = ~(A ∧ B)
在您的情况或P ∨ Q
中,P
是~A
,Q
是~B
。因此:
P ∨ Q = ~(~P ∧ ~Q)
因此,该右侧等效于P ∨ Q
,仅使用~
和∧
操作。
(a(和big感谢您让我自1986年离开大学以来第三次使用这些知识:-(