使用 AND 或 OR 逻辑门构造 4 变量函数

Using AND or OR logic gates to construct a 4-variable function

我是一名软件开发人员,我正在尝试仅使用 ANDOR 门对函数进行建模。我记得我本科也有类似的科目,但我不记得了。 f(x,y,z,w) 是四个变量的函数,当至少有两个变量得到 true 时得到 True。我如何仅使用 ANDOR 门直观地构建它?

更新:我认为 f= xy+xz+xw+yz+yw+zw 如果我是正确的话!

下面的表达式在逻辑上就是你想要的:

(xy) + (xz) + (xw) + (yz) + (yw) + (zw)
x (y + z + w) + y (z + w) + (zw)

请注意,您不需要检查三个或四个 TRUE 值的情况,因为它们已经包含在两个 TRUE 值的检查中。

我用标量乘法表示 AND 个门,用加法运算符 (+) 表示 OR 个门。请注意,当您连接实际电路时,您甚至可以通过重复使用部件(例如 z + w)比我更简化。