問題プレビューID: 512dd7e8応用情報技術者試験 2016年(平成28年度)春期 午前

問 1
応用情報技術者試験 2016年(平成28年度)春期 午前

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 = \overline{L_1 \land L_2}(論理積の否定)です。求める L3L_3 は

L3=X∧Y=(L1∨L2)∧L1∧L2‾L_3 = X \land Y = (L_1 \lor L_2) \land \overline{L_1 \land L_2}

となります。これは「L1L_1 と L2L_2 のどちらか一方だけが真のとき真」となり,排他的論理和(XOR)に一致します。

  • ア: 排他的論理和。L1L_1 と L2L_2 が異なるとき 11 となります。正しい。
  • イ: 排他的論理和の否定(XNOR)は,L1L_1 と L2L_2 が等しいとき 11 となります。
  • ウ: 論理積の否定(NAND)は,両方が 11 のときだけ 00 となります。
  • エ: 論理和の否定(NOR)は,両方が 00 のときだけ 11 となります。

よって正解は「ア」です。

関連問題

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