ハードウェア
平成24年度 秋期 基本情報技術者試験 午前 問22
NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。ここで，論理式中の “・” は論理積，“+” は論理和，“X̄” は X の否定を表す。
回路図: 入力 X を NAND 素子 G1 の二つの入力に両方接続（X を 2 本に分岐して入力）。入力 Y を NAND 素子 G2 の二つの入力に両方接続。G1 の出力と G2 の出力を NAND 素子 G3 の 2 入力に接続し，G3 の出力が Z。選択肢ウは X・Y 全体の否定（NAND），エは X+Y 全体の否定（NOR）。
- ア X・Y
- イ X+Y
- ウ (X・Y の全体に上線＝否定)
- エ (X+Y の全体に上線＝否定)
出典：平成24年度 秋期 基本情報技術者試験 午前 問22
答えと解説を見る
正解：イ
覚える知識
NAND素子による論理和(OR)回路構成
NANDで入力ごとに否定をとり、それをNANDすると論理和になる。
この問題で必要なこと
各入力を両入力に接続したNANDは否定になり、その出力をNANDするとド・モルガンの法則でX+Yになる。
ひっかけ
最終段のNANDをそのまま論理積の否定と見なさせる。
この知識の出題：本試験系 3 回・免除試験 5 回（公開問題での観測値）