論理回路

質問

論理回路の問題ですが
Z=~AB~C+BC+A~Cをカルノー図で簡単化し，加法形と乗法形を求めよという問題なんですが
カルノー図は以下のようになりました
____0,1
00|
01|11
11|11
10|1
しかしここから加法形と乗法形の求め方がわかりません。教えてください

回答No.1

info222_ · ベストアンサー

カルノー図のZの表は４行２列でも２行４列でも構いません。
添付図のカルノー図はABの入力並びを横方向に、Cの入力並びを縦方向にとって、Zの表を２行４列で表したカルノー図です。

左側のカルノー図は全ての１をカルノーサークルで囲って拾うための図で加法形の簡単化した論理式を求めるために使います。
（加法形では入力の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)」が得られます。