問題
図に示す論理回路の入力をa、b及びc、出力をfとしたとき、これと同じ入力と出力の関係となる論理回路は、( )である。
解答
2
解説
問題の図に、論理式を記入します。
これをド・モルガンの法則
$$\begin{eqnarray} \overline{X + Y} =\overline{X} \cdot \overline{Y} \end{eqnarray}$$を使って展開します。
$$\begin{eqnarray} C&=&\overline{\overline{a+b}+\overline{b+c}} \\ &=&\overline{\overline{a+b}} \cdot \overline{\overline{b+c}} \\ &=&(a+b) \cdot (b+c) \\ \end{eqnarray}$$したがって、この式が表す論理回路は2番です。