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 (イ)になる。
【キーワード】
・論理回路