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

過去問解説記事などは、note でも発信しています。
是非ご覧ください。
https://note.com/office_iwakiri

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

2017.10.25

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

 

Show answer

正解: イ

解説

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

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

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