論理式 X=A‾⋅B+A⋅B‾+A‾⋅B‾X = \overline{A} \cdot B + A \cdot \overline{B} + \overline{A} \cdot \overline{B}X=A⋅B+A⋅B+A⋅B と同じ結果が得られる論理回路はどれか。ここで,論理式中の ⋅\cdot⋅ は論理積,+++ は論理和,A‾\overline{A}A は AAA の否定を表す。
正解は「イ」です。
与えられた論理式を変形します。
X=A‾⋅B+A⋅B‾+A‾⋅B‾X = \overline{A} \cdot B + A \cdot \overline{B} + \overline{A} \cdot \overline{B}X=A⋅B+A⋅B+A⋅B
第 1 項と第 3 項をまとめると,
A‾⋅B+A‾⋅B‾=A‾⋅(B+B‾)=A‾\overline{A} \cdot B + \overline{A} \cdot \overline{B} = \overline{A} \cdot (B + \overline{B}) = \overline{A}A⋅B+A⋅B=A⋅(B+B)=A
なので,
X=A‾+A⋅B‾X = \overline{A} + A \cdot \overline{B}X=A+A⋅B
となります。ここで吸収則 A‾+A⋅B‾=A‾+B‾\overline{A} + A \cdot \overline{B} = \overline{A} + \overline{B}A+A⋅B=A+B を用いると,
X=A‾+B‾=A⋅B‾X = \overline{A} + \overline{B} = \overline{A \cdot B}X=A+B=A⋅B
となり,これは AAA と BBB の論理積の否定,すなわち NAND 回路の出力です。
本文が同じ・似ている問題を表示しています