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

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

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

関連問題

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