問題プレビューID: 0c022cf9基本情報技術者試験 午前免除試験 2021年12月12日

問 1
基本情報技術者試験 午前免除試験 2021年12月12日

nn ビットの値 L1L_1,L2L_2 がある。次の操作によって得られる値 L3L_3 は,L1L_1 と L2L_2 に対するどの論理演算の結果と同じか。

〔操作〕

(1) L1L_1 と L2L_2 のビットごとの論理和をとって,変数 XX に記憶する。

(2) L1L_1 と L2L_2 のビットごとの論理積をとって更に否定をとり,変数 YY に記憶する。

(3) XX と YY のビットごとの論理積をとって,結果を L3L_3 とする。

解説

正解は「ア」です。

操作を論理式で表すと,X=L1∨L2X = L_1 \lor L_2,Y=¬(L1∧L2)Y = \lnot (L_1 \land L_2),L3=X∧YL_3 = X \land Y となります。これは

L3=(L1∨L2)∧¬(L1∧L2)L_3 = (L_1 \lor L_2) \land \lnot (L_1 \land L_2)

となり,L1L_1 と L2L_2 が異なるときだけ 1 となる排他的論理和(XOR)に一致します。真理値表で確かめても,L1L_1,L2L_2 がともに 0 又はともに 1 のときは L3=0L_3 = 0,異なるときは L3=1L_3 = 1 となり,XOR と一致します。したがって「ア」が正解です。

  • イ: 排他的論理和の否定(XNOR)は,L1L_1 と L2L_2 が同じとき 1 となりますが,L3L_3 は同じとき 0 となり一致しません。
  • ウ: 論理積の否定(NAND)とは真理値表が一致しません。
  • エ: 論理和の否定(NOR)とは真理値表が一致しません。

関連問題

本文が同じ・似ている問題を表示しています