質問: 論理回路 論理回路の問題ですが z=~ab~c+bc+a~cをカルノー図で簡単化し,加法形と乗法形を求めよという問題なんですが カルノー図は以下のようになりました ____0,1 00| 01|11 11|11 10|1 しかしここから加法形と乗法形の求め方がわかりません。教えてください
回答: カルノー図のzの表は4行2列でも2行4列でも構いません。 添付図のカルノー図はabの入力並びを横方向に、cの入力並びを縦方向にとって、zの表を2行4列で表したカルノー図です。 左側のカルノー図は全ての1をカルノーサークルで囲って拾うための図で加法形の簡単化した論理式を求めるために使います。 (加法形では入力のx=0を~x, x=1をxとして拾い上げます。) 赤のカルノーサークルから「b」,青のカルノーサークルから「a~c」が求まりこれらの和(論理和)をとれば 簡単化された加法形論理式「z=b+a~c」が得られます。 右側のカルノー図は全ての0をカルノーサークルで囲って拾うための図で乗法形の簡単化した論理式を求めるために使います。 (乗法形では入力のx=0をx, x=1を~xとして拾い上げます。) 赤のカルノーサークルから「(b+~c)」,青のカルノーサークルから「(a+b)」が求まりこれらの積(論理積)をとれば 簡単化された乗法形論理式「z=(b+~c)(a+b)」が得られます。