使用 AND 或 OR 逻辑门构造 4 变量函数
Using AND or OR logic gates to construct a 4-variable function
我是一名软件开发人员,我正在尝试仅使用 AND
或 OR
门对函数进行建模。我记得我本科也有类似的科目,但我不记得了。 f(x,y,z,w)
是四个变量的函数,当至少有两个变量得到 true
时得到 True
。我如何仅使用 AND
或 OR
门直观地构建它?
更新:我认为 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
)比我更简化。
我是一名软件开发人员,我正在尝试仅使用 AND
或 OR
门对函数进行建模。我记得我本科也有类似的科目,但我不记得了。 f(x,y,z,w)
是四个变量的函数,当至少有两个变量得到 true
时得到 True
。我如何仅使用 AND
或 OR
门直观地构建它?
更新:我认为 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
)比我更简化。