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

問 2
基本情報技術者試験 午前免除試験 2014年12月21日

NOR(否定論理和)は 2 項論理演算の一つである。xx NOR yy の行に入る結果はどれか。

xx0011
yy0101
xx NOR yy
Label

結果

ア

0 1 1 0

イ

1 0 0 0

ウ

1 0 0 1

エ

1 1 1 0

解説

正解は「イ」です。

NOR は否定論理和であり,xx NOR y=x+y‾y = \overline{x + y}(xx と yy の論理和の否定)で表されます。各入力について計算すると,

  • x=0,y=0x = 0, y = 0:0+0=00 + 0 = 0 の否定で 1
  • x=0,y=1x = 0, y = 1:0+1=10 + 1 = 1 の否定で 0
  • x=1,y=0x = 1, y = 0:1+0=11 + 0 = 1 の否定で 0
  • x=1,y=1x = 1, y = 1:1+1=11 + 1 = 1 の否定で 0

よって結果は 1 0 0 0 となり,「イ」が正解です。

  • ア: 0 1 1 0 は排他的論理和(XOR)の結果です。
  • ウ: 1 0 0 1 は同値(XNOR)の結果です。
  • エ: 1 1 1 0 は否定論理積(NAND)の結果です。

関連問題

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