多数決回路とは、入力された信号のうち、多数を占める信号をそのまま出力する回路です。3入力多数決回路の場合、3つの入力のうち2つ以上が1であれば出力を1とし、そうでなければ0を出力します。この条件を満たす論理回路は、AND、OR、NOTゲートなどの基本的な論理ゲートを組み合わせることで実現できます。
基本情報技術者2018年度 春期午前問 23
2018年度 春期 基本情報技術者 午前 問23
難度
標準
真理値表に示す3入力多数決回路はどれか。
選択肢
アDiagram of logic gates (AND, OR, NOT)
イDiagram of logic gates (AND, OR, NOT)
ウDiagram of logic gates (AND, OR, NOT)
エDiagram of logic gates (AND, OR, NOT)
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
選択肢アが正解となるのは、提示された多数決回路の真理値表と、論理ゲートの組み合わせによる回路図が一致しているからです。具体的には、3つの入力A, B, Cに対して、(A AND B) OR (A AND C) OR (B AND C) といった論理式で表現される回路が、多数決回路の真理値表を満たします。
他の選択肢は、真理値表で示される多数決回路の挙動とは異なる論理回路を表しているため不適切です。例えば、選択肢イは、入力のうち少なくとも一つが1であれば1を出力するOR回路や、全ての入力が1の場合のみ1を出力するAND回路、あるいは入力信号を反転させるNOT回路など、多数決回路とは異なる機能を持つ論理回路であると考えられます。
この解説は？
この解説は AI 生成です（詳細）
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「基礎理論」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 2進数・論理演算・確率・統計など、IT全般の土台となる数学・離散構造の理解度。
- 学習の進め方
- 公式の暗記ではなく、ビット表現や真理値表を「手で書ける」状態を作る。例題を3パターン以上手で解いて感覚化する。
- 関連キーワード
- 2進数論理演算シフト演算誤差確率情報量
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
基礎理論 の他の問題
- 基本情報技術者2009年度 秋期 午前 問1N個の観測値の平均値を算出する式はどれか。ここで、SはN個の観測値の和(ただし、S>0)とし、[X]はX以下で最大の整数とする。また、平均値は、小数第1位を四捨五入して整数値として求める。
- 基本情報技術者2009年度 秋期 午前 問2実数aをa=f×r^eと表す浮動小数点表示に関する記述として、適切なものはどれか。
- 基本情報技術者2009年度 秋期 午前 問24二つの入力と一つの出力をもつ論理回路で、二つの入力 A, B がともに1のときだけ、出力Xが0になるものはどれか。
- 基本情報技術者2009年度 秋期 午前 問25図は全加算器を表す論理回路である。図中のxに1, yに0, zに1を入力したとき、出力となるc(けた上げ数), s(和)の値はどれか。
- 基本情報技術者2009年度 秋期 午前 問76図は、製品の製造上のある要因の値xと品質特性の値y との関係をプロットしたものである。この図から読み取れることはどれか。