还有哪些逻辑门可以添加到集合 {XOR} 中以形成通用集合？
What other logic gates can be added to the set {XOR} to form a universal set?
我遇到以下问题：
The set {XOR} is not a complete set, that is, XOR is not a universal gate. Add another logic gate into the set to make the new set a complete set, and prove that it is complete.
NOT 门可以通过使用 XOR 来实现， And 门可以通过 NOT 门和 [= 的组合来表示12=]门.
我想不出我应该使用的第二个门。我是不是简单地在集合中添加一个 OR 门，因为我觉得它没有回答问题。
另外，我想知道我对万能集的理解是否正确：万能集应该能够表示{AND, OR, NOT}
编辑：无法单独使用 XOR 门创建 And 门。
您不能单独使用 XOR 创建 AND 门（或 OR 门），因此它不是通用集。
XOR with AND 是一个通用集 - 这意味着您可以使用此集创建任何布尔表达式。
您可以在此处找到更多信息：
https://cseweb.ucsd.edu//classes/sp14/cse140-b/slides/140-sp14-lec6.pdf
我遇到以下问题：
The set {XOR} is not a complete set, that is, XOR is not a universal gate. Add another logic gate into the set to make the new set a complete set, and prove that it is complete.
NOT 门可以通过使用 XOR 来实现， And 门可以通过 NOT 门和 [= 的组合来表示12=]门.
我想不出我应该使用的第二个门。我是不是简单地在集合中添加一个 OR 门，因为我觉得它没有回答问题。
另外，我想知道我对万能集的理解是否正确：万能集应该能够表示{AND, OR, NOT}
编辑：无法单独使用 XOR 门创建 And 门。
您不能单独使用 XOR 创建 AND 门（或 OR 门），因此它不是通用集。 XOR with AND 是一个通用集 - 这意味着您可以使用此集创建任何布尔表达式。
您可以在此处找到更多信息： https://cseweb.ucsd.edu//classes/sp14/cse140-b/slides/140-sp14-lec6.pdf