ITパスポート 2014年 春期 問57
問題文
図1のように二つの入力に対し、一つの出力を行うボックスがある。このボックスへの入力は“賛成“か“反対“のいずれかであり、入力が二つとも“賛成“のときだけ“賛成“と出力し、その他のときは“反対“と出力する。図2のように、三つの入力を二つのボックスに入力したときの出力に関する記述のうち、正しいものはどれか。

選択肢
ア:入力が一つ以上“賛成“のときは常に、“賛成“と出力する。
イ:入力が二つ以上“賛成“のときは常に、“賛成“と出力する。
ウ:入力が二つ以上“反対“のときだけ、“反対“と出力する。
エ:入力が三つとも“賛成“のときだけ、“賛成“と出力する。(正解)
🔒 解説は解答すると表示されます
三つの入力を二つのボックスで処理する論理回路【ITパスポート 解説】
正解の理由
図1のボックスは、二つの入力がともに「賛成」のときだけ「賛成」を出力し、それ以外は「反対」を出力します。これは論理回路でいう AND(アンド)ゲートです。ANDゲートは「論理積(logical AND)」とも呼び、両方が真(ここでは「賛成」)のときだけ真を返します。
図2では、入力1と入力2を最初のボックスでAND処理し、その出力と入力3を二番目のボックスでさらにAND処理しています。ANDは結合法則(結合則)と交換法則が成り立つため、結果は3つすべてが「賛成」のときだけ「賛成」になります。したがって正しい選択肢は エ です。
数学的には
が出力を表します。
解法ステップ
- 図1のボックスの動きを「賛成=真、反対=偽」と置き換え、動作が AND(両方が真のときだけ真)であると確認する。
- 図2の接続を追う:まず入力1 と入力2 が左のボックスで AND される(結果を中継)。次にその中継結果と入力3が右のボックスで AND される。
- AND の性質(結合・交換)があるので、最終出力は「入力1 AND 入力2 AND 入力3」。よって「三つとも賛成のときだけ賛成」と結論づける。
選択肢別の誤答解説
-
ア: 入力が一つ以上“賛成“のときは常に“賛成“と出力する。
→ これは OR(オア)動作の説明です。図2で入力1=賛成、入力2=反対、入力3=反対の場合、左ボックスは反対(両方賛成でないため)、右ボックスも反対になるので「賛成」にはなりません。よって誤りです。 -
イ: 入力が二つ以上“賛成“のときは常に“賛成“と出力する。
→ 「多数決」的な動作を想定した選択肢です。例として入力1=賛成、入力2=反対、入力3=賛成(賛成が2つ)でも、左ボックスは反対(入力1と入力2が両方賛成でない)、右ボックスは左出力(反対)と入力3(賛成)で反対になり、出力は賛成になりません。よって誤りです。 -
ウ: 入力が二つ以上“反対“のときだけ“反対“と出力する。
→ これは「反対が2つ以上のときのみ反対」とする逆の多数決的ルールです。だが実際は、三つのうち1つでも反対があれば出力は反対になります(例:入力1=賛成、入力2=賛成、入力3=反対 の場合、出力は反対)。よって誤りです。
よくある誤解
-
「左のボックスの出力と入力3の順序で結果が変わる」と思う誤解
→ AND演算は交換法則・結合法則が成り立つため、順序やグループ化を変えても最終結果は同じです(A AND (B AND C) = (A AND B) AND C)。 -
「二段のボックスだから多数決になる」と勘違いする
→ 直感で「二段=多数決」と誤解する人がいますが、ボックスの中身が AND(両方必要)であるなら多数決とは働きが異なります。図のボックスの動作をまず明確に確認することが重要です。
補足コラム
- 用語メモ:
- ANDゲート(論理積): 2つの入力がともに真のときだけ真を出す回路。英語は "AND (logical AND)"。
- 真理値表(truth table): 入力の全組合せに対する出力を一覧にした表。
- 真理値で表すと、賛成=1、反対=0 として3入力の出力は 1 になるのは (1,1,1) のときだけです。これが多入力 AND の基本です。
- 実務での例:社内稟議で「上司Aが承認 AND 上司Bが承認 AND 経理が承認」で支払い実行、というルールは 3入力 AND に相当します。
FAQ
Q1: このボックスは必ず AND と言えるのですか?
A1: 図1の説明で「二つとも賛成のときだけ賛成」と明示されているので、それが AND の定義です。どの論理回路かは動作記述で決まります。
A1: 図1の説明で「二つとも賛成のときだけ賛成」と明示されているので、それが AND の定義です。どの論理回路かは動作記述で決まります。
Q2: もしボックスが OR(どれか1つでも賛成)だったらどうなる?
A2: 図2の構成が同じでも、最終出力は「少なくとも1つ賛成」のとき賛成になります(多段でも OR の性質で同じ結論が得られます)。
A2: 図2の構成が同じでも、最終出力は「少なくとも1つ賛成」のとき賛成になります(多段でも OR の性質で同じ結論が得られます)。
Q3: 入力がもっと増えたらどう判断する?
A3: 同様に、複数の2入力ANDをつなげれば n入力AND として「すべてが賛成のときだけ賛成」と表せます。集約するハードや回路によっては直接 n入力AND を使うこともあります。
A3: 同様に、複数の2入力ANDをつなげれば n入力AND として「すべてが賛成のときだけ賛成」と表せます。集約するハードや回路によっては直接 n入力AND を使うこともあります。
関連キーワード: 論理回路、ANDゲート、論理積、真理値表、ブール代数、論理演算

\ せっかくなら /
ITパスポートを
クイズ形式で学習しませんか?
クイズ画面へ遷移する→
すぐに利用可能!

