平成23年 春期 応用情報技術者 午前 問24

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 (イ)になる。


キーワード
・論理回路

キーワードの解説

戻る 一覧へ 次へ