次の真理値表で示される入力x、yに対する出力zが得られる論理演算式はどれか。

選択肢

• アx AND y
• イNOT(x AND y)
• ウNOT(x OR y)
• エx OR y

正解と解説

正解：ウ NOT(x OR y)

表では、xとyがともに0のときだけ出力が1で、どちらか一方でも1なら出力は0になっている。これは「xまたはy」が成り立たないときに限り1になるということなので、ORの結果を反転したNOR、すなわちNOT(x OR y)で表せる。

選択肢ごとの解説

• ア両方が1のときだけ1になる演算で、表と逆の傾向になる。
• イ両方が1のときだけ0になる演算（NAND）で、x=0,y=1のとき1となり表と合わない。
• ウ正解。ORの否定（NOR）で、両方0のときだけ1という表の内容と一致する。
• エどちらかが1なら1になる演算で、表とは出力が逆になる。

同じ分野の他の問題

• 8ビットの2進データXと00001111について、ビットごとの論理積をとった結果はどれか。ここでデータの左方を上位、右方…2018年度 秋期 問79
• 中問D：Aさんは，PCを買い替えたので，これまで使用していたPCを処分することにした。そこで，インターネットの検索エンジ…2015年度 秋期 問97
• 図1のように二つの入力に対し、一つの出力を行うボックスがある。このボックスへの入力は“賛成”か“反対”のいずれかであり、…2014年度 春期 問57
• “男性のうち、20歳未満の人と65歳以上の人”に関する情報を検索するための検索式として、適切なものはどれか。2013年度 秋期 問54
• 排他的論理和を表す論理式はどれか。ここで、論理変数AとBに対する排他的論理和の真理値表は次のように表される。また、AND…2013年度 春期 問82