ITの基礎知識|ITパスポート・基本情報

基本情報技術者 平成24年秋 問22

2017.10.25

NAND 回路による次の組合せ回路の出力 Z を表す式はどれか。 ここで, ・は論理積,+は論理和,は X の否定を表す。

 

Show answer

正解: イ

解説

NAND は、論理積の否定であるので、以下の図のようになる。

ここで、ド・モルガンの法則により、 =X+Yとなる。

ド・モルガンの法則で解いてもよいが、分からなければベン図を書く。