NAND回路による次の組合せ回路の出力Z を表す式はどれか。
ここで、はNAND回路、・は論理積、+は論理和、X はX の否定を表す。
ア | X ・Y |
イ | X +Y |
ウ | X +Y |
エ | X ・Y |
答え イ
【解説】
NAND回路の入力をi、j、出力をkとすると
出力k=i・jになる。
問題の各NAND回路に図のように名称をつける。
NAND回路aは入力が共にX なので、この出力はX ・X である。
ここで、X ・X =X なので、X ・X =X である。
同様に、NAND回路bの出力はY になる。
NAND回路cは入力がX とY なので、になる。
この式を、ド・モルガンの法則で変形すると=X +Y (イ)になる。
【キーワード】
・組合せ回路