logic - 数字逻辑拼图，“10 票中有 2 票”逻辑

Question

我正在尝试实现一种“十分之二的投票”逻辑。这个逻辑简单地说，如果给定 10 个输入中的至少 2 个输入为“ON”，那么只有输出必须为“ON”。

所以我有 10 个数字输入，需要与逻辑门 OR、AND、NAND 门等、触发器 RS、SR、反相器......，以便上述逻辑适用于 1 个数字输出。

实现这一点的一种直接方法是采用 10C2 即 45 个“与”门组合，这将进一步结合 1 个“或”门以获得所需的输出。

但是我只是想知道一些棘手的解决方案，任何人都可以建议...

Answer 1

11个5 input OR门，5个2 input AND门。按如下方式拆分您的输入：

12345   67890
12340   67895
12390   67845
12890   67345
17890   62345

对于每一行，将左侧输入集馈入一个或门，将右侧输入集馈入另一个。将这些输出与在一起，然后将这 5 个与的或作为结果。

这个想法是为了确保，对于任何一对输入，上述行中的一条总是在左边有一个，另一个在右边。