アはAND, AND, OR gates.
基本情報技術者2016年度 秋期午前問 23
2016年度 秋期 基本情報技術者 午前 問23
難度
標準
真理値表に示す3入力多数決回路はどれか。
選択肢
アAND, AND, OR gates.
イAND, AND, OR gates with NOT on inputs.
ウAND, AND, OR gates with NOT on input C.
エAND, AND, OR gates with NOT on inputs A, B.
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
3入力多数決回路は、3つの入力のうち2つ以上が1である場合に1を出力する回路です。この条件を満たす論理式を考えると、入力A, B, Cとした場合、(A AND B) OR (A AND C) OR (B AND C) という論理式で表現できます。これは、ANDゲートで2つの入力の組み合わせをチェックし、それらをORゲートで結合することで実現できます。選択肢アはこの構成に合致しています。
イはAND, AND, OR gates with NOT on inputs.
入力にNOTゲートを追加すると、入力信号の反転が行われ、多数決回路の基本的な動作から逸脱してしまうため不適切です。
ウはAND, AND, OR gates with NOT on input C.
入力CのみにNOTゲートを追加した場合、多数決の条件が崩れ、本来の多数決回路とは異なる動作をするため不適切です。
エはAND, AND, OR gates with NOT on inputs A, B.
入力AとBのみに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 との関係をプロットしたものである。この図から読み取れることはどれか。