通用性的单比特门和固定位置门

Question

是否可以仅使用单个位门（单输入，单输出）和一些多个位门（n 位 in m 位输出来制作任意逻辑电路其中 n 和 m 是任意整数），它们必须在一个固定的位置。

或者换个方式问问题：

假设存在一个电路，该电路在某些固定位置具有多个位门，并且在其中可以插入其他门的许多空白空间。

如果我选择只在这些空白处放置单输入单输出逻辑门，我是否能够编写任意程序？

对于相同的逻辑，我是否会要求具有固定门的原始电路比正常电路无限大或指数级大？

提前致谢

Answer 1

如果其他人看到这篇文章，我会回复自己 - 是的，这是普遍的。

任何 2 位输入/1 位输出门都可以通过在两个预定义的位置使用两个 1 位输入/1 位输出门来构造。

从这里开始普遍性。