問題
A及びBを入力、Cを出力とするとき、論理式\(C=A\cdot(\overline{A}+B)+B\cdot(A+\overline{B})\)で示される論理回路は、( )ゲートである。
- AND
- NAND
- OR
- NOR
- XOR
解答
1
解説
ブール代数の法則を用いて、展開していきます。
途中、
$$\begin{eqnarray} X\cdot\overline{X}=0 \\ X+X=X \\ \end{eqnarray}$$の関係式を用いる点に注意します。
$$\begin{eqnarray} C&=&A\cdot(\overline{A}+B)+B\cdot(A+\overline{B}) \\ &=&AB+AB \\ &=&AB \end{eqnarray}$$これよりAND回路だとわかります。