普遍性的单比特门和固定位置门

Question

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

或以另一种方式提出问题：

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

如果我选择在这些空位放置单输入，单输出逻辑门，我是否可以制作一个任意程序？

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

提前致谢

Answer 1

回应自己，让其他人读到这个 ​​- 是的，这是普遍的。

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

从这里普遍性如下。