IT資格 模擬試験

基本情報技術者試験 科目A 公開問題 令和6年度 問1・基礎理論とアルゴリズム(基礎理論)

真理値表から論理演算を求める

X 及び Y はそれぞれ 0 又は 1 の値をとる変数である。X □Y を X と Y の論理演算としたとき,次の真理値表が得られた。X □Y の真理値表はどれか。

| X | Y | X AND ( X □Y ) | X OR ( X □Y ) |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |

  1. A

    | X | Y | X □Y |
    |---|---|---|
    | 0 | 0 | 0 |
    | 0 | 1 | 0 |
    | 1 | 0 | 0 |
    | 1 | 1 | 1 |

  2. B

    | X | Y | X □Y |
    |---|---|---|
    | 0 | 0 | 0 |
    | 0 | 1 | 1 |
    | 1 | 0 | 0 |
    | 1 | 1 | 1 |

  3. C

    | X | Y | X □Y |
    |---|---|---|
    | 0 | 0 | 1 |
    | 0 | 1 | 1 |
    | 1 | 0 | 0 |
    | 1 | 1 | 1 |

  4. D

    | X | Y | X □Y |
    |---|---|---|
    | 0 | 0 | 1 |
    | 0 | 1 | 1 |
    | 1 | 0 | 1 |
    | 1 | 1 | 0 |

正解と解説を見る

正解:C

X=1の行ではX AND (X□Y)がX□Yに等しく、X=0の行ではX OR (X□Y)がX□Yに等しい。この性質を使って4行を決めると1,1,0,1になる。

出典: 令和6年度 基本情報技術者試験 科目A 公開問題 問1(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。

学習のポイント:1 AND A=A、0 OR A=Aの性質を使い、演算結果がそのまま現れる行を拾うと速く解ける。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。