質問: 論理回路の問題で 論理回路の問題で質問があります。 z=~a~bc+~ab~c+ac~d+~abcをカルノー図で簡単化し、加法形と乗法形を求めよという問題なんですが カルノー図は以下のようになりました。合ってますか? __ 00,01,11,10 00|________1___1 01|1___1___1__1 11|_____________1 10|_____________1 そして加法形と乗法形がわかりません。教えてください
回答: >カルノー図は以下のようになりました。合ってますか? 入力並びの変数が書いてないので、カルノー図と言えません。 縦方向の入力並びに入力ab,横方向の入力並びに入力cdを同図に書き込み、1でない欄には0を書き込めば出力zに対するカルノー図となります。 出力zの与論理式からカルノー図を作成すると添付図のようになります。入力並びabとcdは縦方向、横方向のどちらに配置しても構いません。 加法形の簡単化 左側のカルノー図のように、出力1をすべて囲む、できるだけ少ないカルノーサークルを描いて加法形を求める。その際、入力はx=1のときx, x=0のとき~xとしで拾い論理積を作ります。 簡単化された出力zの論理式は、拾い集めた論理積の論理和として求められます。(上にバーを書けないので、aの否定を~aのように書くことにします。) z=~ab+~ac+c~d 乗法形の簡単化 右側のカルノー図のように、出力0をすべて囲む、できるだけ少ないカルノーサークルを描いて乗法形を求める。その際、入力はx=1のとき~x, x=0のときxとしで拾い論理和を作ります。 簡単化された出力zの論理式は、拾い集めた論理和の論理積として求められます。 z=(~a+c)(~a+~d)(b+c)