#基本情報技術者試験 #平成29年 #春期 #問3 #論理演算

XとYの否定論理積 X NAND Yは，NOT(X AND Y)として定義される。X OR YをNANDだけを使って表した論理式はどれか。
ア　((X NAND Y) NAND X) NAND Y
イ　(X NAND X) NAND (Y NAND Y)
ウ　(X NAND Y) NAND (X NAND Y)
エ　X NAND (Y NAND (X NAND Y))

「X OR Y」と同じになるやつを探すってことなので、アから順番に同じかどうかを確かめる。

まずX OR Yのベン図

アは、こうなる。

続いてイ。X OR Yと同じになったのでこれできまり。