ハードウェア (全112問中72問目)
No.72
真理値表に示す3入力多数決回路はどれか。
出典:平成27年春期 問22
- [出題歴]
- 応用情報技術者 R5秋期 問23
- 応用情報技術者 H24秋期 問22
- 基本情報技術者 H28秋期 問23
- 基本情報技術者 H30春期 問23
分類
テクノロジ系 » ハードウェア » ハードウェア
正解
ア
解説
3入力多数決回路なので、真理値表にあるように3つの入力中2つ以上が"1"(="1"が多数)であれば結果に"1"を出力、そして2つ以上が"0"(="0"が多数)であれば結果に"0"を出力するものになっている必要があります。
回路ごとにA、B、Cの値を与えた場合の出力を照合していくと、正しいのは「ア」の回路とわかります。
「ア」の回路は、論理的には次のような演算を行う回路と考えられます。
回路ごとにA、B、Cの値を与えた場合の出力を照合していくと、正しいのは「ア」の回路とわかります。
「ア」の回路は、論理的には次のような演算を行う回路と考えられます。
- まず「A,B」「A,C」「B,C」それぞれの論理積を求める。
- 3つの論理積演算の結果に"1"が現れれば、3つの入力中に"1"が2つ以上あることが確定する。逆に"1"が現れなければ3つの入力中の"1"の個数は1以下ということになる。
- 3つの論理積演算の結果の中に少なくとも"1"が1つ以上ある場合には"1"(可決)、そうでなければ"0"(否決)を出力すればよいので、3つの演算結果を論理和演算した結果を最終的な出力とする。
- 正しい。
- この回路図は真理値表は以下のようになるため誤りです。
- この回路図は真理値表は以下のようになるため誤りです。
- この回路図は真理値表は以下のようになるため誤りです。