真理値表から論理演算を求める
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 |
- A
| X | Y | X □Y |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 | - B
| X | Y | X □Y |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 0 |
| 1 | 1 | 1 | - C
| X | Y | X □Y |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 0 |
| 1 | 1 | 1 | - 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 独立行政法人情報処理推進機構)。解説はこのサイトが作成。
- A
誤り。X=0の行でX□Y=0だと、X OR (X□Y)=0 OR 0=0となり、表の値1と合わない。ANDの真理値表と取り違えている。
- B
誤り。X=0, Y=0の行でX□Y=0だと、X OR (X□Y)=0となり、表の値1と合わない。これは結果がYと等しくなる表である。
- C
正しい。X=1の行ではX AND (X□Y)=X□Yなので、表から(1,0)→0、(1,1)→1と決まる。X=0の行ではX OR (X□Y)=X□Yなので、(0,0)→1、(0,1)→1と決まる。よって上から1,1,0,1となる。これは「NOT X OR Y」(含意 X→Y)の真理値表である。
- D
誤り。X=1, Y=1の行でX□Y=0だと、X AND (X□Y)=0となり、表の値1と合わない。NANDの真理値表と取り違えている。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。