問題プレビューID: 7ca8820a基本情報技術者試験 午前免除試験 2018年7月22日

問 23
基本情報技術者試験 午前免除試験 2018年7月22日

図の 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 に一致する。したがって,正解は「ウ」である。

関連問題

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