問題プレビューID: 6bb72983基本情報技術者試験 午前免除試験 2016年12月11日

問 23
基本情報技術者試験 午前免除試験 2016年12月11日

図の NAND ゲートの組合せ回路で,入力 A,B,C,DA, B, C, D に対する出力 XX の論理式はどれか。ここで,論理式中の “⋅\cdot” は論理積,“++” は論理和を表す。

解説

正解は「ウ」です。

回路を入力側から順に追います。

  1. 左側の NAND ゲートは AA と BB を入力とするので,その出力は NOT(A⋅B)\text{NOT}(A \cdot B) です。
  2. 左下の NAND ゲートは CC と DD を入力とするので,その出力は NOT(C⋅D)\text{NOT}(C \cdot D) です。
  3. 右側の NAND ゲートは上記 2 つの出力を入力とするので,出力 XX は次式になります。

X=NOT( NOT(A⋅B)⋅NOT(C⋅D) )X = \text{NOT}(\, \text{NOT}(A \cdot B) \cdot \text{NOT}(C \cdot D) \,)

ここでド・モルガンの法則 NOT(P⋅Q)=NOT(P)+NOT(Q)\text{NOT}(P \cdot Q) = \text{NOT}(P) + \text{NOT}(Q) を適用すると,

X=NOT(NOT(A⋅B))+NOT(NOT(C⋅D))=(A⋅B)+(C⋅D)X = \text{NOT}(\text{NOT}(A \cdot B)) + \text{NOT}(\text{NOT}(C \cdot D)) = (A \cdot B) + (C \cdot D)

これは選択肢の A⋅B+C⋅DA \cdot B + C \cdot D に一致します。

したがって,正解は「ウ」です。

関連問題

本文が同じ・似ている問題を表示しています