Abstract

We introduce the concept of the uniform width of a contact circuit. For each Boolean function, we find the minimal possible value of the uniform width of a contact circuit implementing this function. We prove constructively that this value does not exceed 3. We also establish that, for almost all Boolean functions on n variables, it equals 3.

中文翻译：

---

关于恒定宽度的接触电路对布尔函数的实现

摘要

我们介绍了接触电路的均匀宽度的概念。对于每个布尔函数，我们找到实现此功能的接触电路的均匀宽度的最小可能值。我们以建设性的方式证明该值不超过3。我们还确定，对于n个变量上的几乎所有布尔函数，该值都等于3。