問題
図に示す論理回路において、A及びBを入力とすると、出力Cの論理式は、C=( )で示される。
解答
5
解説
この回路は、AND回路とNAND回路から成り立っています。
各論理回路の出力を図に書いてみます。
最終段の出力については、そのまま式を簡単化すると、
$$\begin{eqnarray} C=\overline{A \cdot B} \end{eqnarray}$$となりますが、これをド・モルガンの法則を使って、更に展開すると、
$$\begin{eqnarray} C&=&\overline{A \cdot B} \\ &=&\overline{A}+\overline{B} \end{eqnarray}$$と求めることができます。