提问人：Nains 提问时间：4/20/2011 更新时间：4/20/2011 访问量：1421
数字逻辑拼图，“10 票中有 2 票”逻辑
Digital Logic Puzzle, "2 out of 10 voting" logic
问：
我正在努力实现一种“10 票中有 2 票”的逻辑。这个逻辑简单地说，如果给定的 10 个输入中至少有 2 个输入是“ON”，那么只有输出必须是“ON”。
所以我有 10 个数字输入，需要与逻辑门 OR、AND、NAND 门等、触发器 RS、SR、逆变器等混合，以便上述逻辑适用于 1 个数字输出。
实现这一点的一种直接方法是采用 10C2，即 45 个“AND”门组合，这将进一步在 1 个“OR”门中杵状结构以获得所需的输出。
但是，我只是想知道一些棘手的解决方案，任何人都可以建议...
答：
1赞
Damien_The_Unbeliever
4/20/2011
#1
11个门，5个门。按如下方式拆分输入：5 input OR2 input AND
12345 67890
12340 67895
12390 67845
12890 67345
17890 62345
对于每条线路，将左边的一组输入馈送到一个 OR 门，将右边的输入馈送到另一个 OR 门。并将这些输出放在一起，然后将这 5 个 AND 中的 OR 作为结果。
这个想法是确保，对于任何一对输入，上述一行始终有一个在左边，另一条在右边。
评论