所以，我在做一个minecraft redstone计算机项目，用十六进制实现我自己的CPU（模拟红石）。我设法实现了算术ADD和按位NOT函数，以及条件跳转。这些函数是4位按位的。但是用十六进制红石很难使其他逻辑函数紧凑。所以，我的问题是，它能用这些函数完成图灵吗？如果是的话，我如何仅使用这些函数来实现其他逻辑函数（如AND、OR、XOR）？
5lhxktic1#
您可以使用4位ADD同时实现2位AND和XOR：
0a0b +0c0d ===== efgh
其中：
e = a & c f = a ^ c g = b & d h = b ^ d
您可以使用标准De Morgan实现OR。
1条答案
按热度按时间5lhxktic1#
您可以使用4位ADD同时实现2位AND和XOR：
其中：
您可以使用标准De Morgan实现OR。