logic - デジタル ロジック パズル、「10 票中 2 票」ロジック

Question

私は一種の「10のうち2の投票」ロジックを実装しようとしています。このロジックは単純に、与えられた 10 個の入力のうち少なくとも 2 個の入力が「オン」の場合、出力のみが「オン」でなければならないことを示しています。

したがって、論理ゲートOR、AND、NANDゲートなど、フリップフロップRS、SR、インバーターなどと混合する必要がある10個のデジタル入力があるため、上記のロジックは1つのデジタル出力で機能します。

これを実装する簡単な方法の 1 つは、10C2、つまり 45 の「AND」ゲートの組み合わせを使用することです。これをさらに 1 つの「OR」ゲートで組み合わせて、目的の出力を得ることができます。

しかし、私はいくつかのトリッキーな解決策を考えているだけです.誰か提案してもらえますか...

Answer 1

115 input OR門、52 input AND門。入力を次のように分割します。

12345   67890
12340   67895
12390   67845
12890   67345
17890   62345

各行について、左側の入力セットを 1 つの OR ゲートに送り、右側を別の OR ゲートに送ります。これらの出力を一緒に AND し、結果としてこれら 5 つの AND の OR を取ります。

アイデアは、入力の任意のペアに対して、上記の行の1つが常に左側にあり、もう1つが右側にあることを保証することです。