2023年 春期 応用情報技術者 午前 問21

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素子の入力はXYになり、XYはド・モルガンの法則でX + Yなので、cの出力(Z)はX + Y(イ)になる。


キーワード
・論理回路

キーワードの解説

戻る 一覧へ 次へ