問題
A及びBを入力、Cを出力とするとき、論理式\( C=A \cdot (A+B)+B \cdot (\overline{A}+\overline{B}) \)で示される論理回路は、( )ゲートである。
- AND
- OR
- NOT
- NAND
- NOR
解答
2
解説
問題の式を下記のように展開します。
$$\begin{eqnarray} C&=&A \cdot (A+B)+B \cdot (\overline{A}+\overline{B}) \\ &=&A+AB+\overline{A}B+B\overline{B} \\ &=&A+(A+\overline{A})B \\ &=&A+B \end{eqnarray}$$よって、ORゲートを表しているとわかります。