3 つの入力 (各入力は 1 ビット) と 2 ビットの出力を持つブラック ボックスがあるとします。ブラック ボックスは、オンになっている入力ビットの量をカウントします。このようなブラック ボックスのみを使用して、7 ビットの入力でオンになったビットのカウンターを実装する必要があります。実装では、最小限の数のブラック ボックスを使用する必要があります。
//これは就職面接の質問です
2 に答える
3
入力の 0、1、2、または 3 つがオンの場合、各 BB が 2 ビットのバイナリカウント 00、01、10、または 11 を出力するとします。また、7 つの入力ビット i1...i7 の 0、1、... 7 がオンの場合、目的の最終的な出力 O4O2O1 が 3 ビットの 2 進カウント 000 ... 111 であるとします。このような一般的な問題では、BB が行うことのブール式と、目的の出力のブール式を記述してから、出力を合成できます。ただし、この特定のケースでは、i1、i2、i3 を最初のボックス B1 に入れ、i4、i5、i6 を 2 番目のボックス B2 に入れ、i7 を 3 番目のボックス B3 の 1 つの入力に入れるという明白なアプローチを試してください。これを見ると、B1 と B2 からの単位出力を B3 の他の 2 つの入力に実行すると、B3 からの単位出力が目的の値 O1 に等しいことが明らかです。ボックス B₄ を介して、B₁、B₂、B₃ から 2 つの出力の合計を取得できます。
于 2013-09-01T15:27:55.670 に答える