NAND素子を用いた次の組合せ回路の出力Zを表す式はどれか。
ここで、論理式中の“・”は論理積、“+”は論理和、“X”はXの否定を表す。
ア | X・Y |
イ | X + Y |
ウ | X・Y |
エ | X + Y |
答え イ
【解説】
問題の回路に番号を振る
入力がAとBのNAND素子の出力を式にするとA・Bになる。
aのNAND素子は入力が両方ともXなので出力は、X・Xになる。ここで、X・X = Xなので、X・X = Xになる。
同様に、bのNAND素子の出力はYになる。
cのNAND素子の入力はXとYになり、X・Yはド・モルガンの法則でX + Yなので、cの出力(Z)はX + Y(イ)になる。
【キーワード】
・論理回路