質問: 論理回路の問題 論理回路の問題で質問があります。 次式をカルノー図で簡単化し,加法形を求めよ.ただし,ドントケア項を ~ab~d, ~a~cd とする.という問題です z=ab~cd+abcd+a~b~cd+~a~b~d+~acd カルノー図は途中までですが合ってますか? ____00,01,11,10 00|_1_______1_1 01|_________1 11|_____1__1 10|_____1 また加法形の解き方もわかりません。教えてください。
回答: >カルノー図は途中までですが合ってますか? _______cd _______00,01,11,10 ab_00|_1_____1__1 ___01|_______1___ ___11|____1__1___ ___10|____1______ という事ですね、合ってると思いますよ。 >加法形の解き方もわかりません。 これがわからない人がなぜこの問題を解こうとしてんですか? 順番おかしくないですか? 講義なり授業なりをちゃんと受けずに課題をこなそうとしてるとか? ざっくり言えば、 >z=ab~cd+abcd+a~b~cd+~a~b~d+~acd で ~a~b~d を = ~a~b~c~d + ~a~bc~d に変形して2箇所にプロットしたのを (同様に ~acd も = ~a~bcd + ~abcd に変形してプロット) 逆方向に、カルノー図から隣り合う1をまとめていくのが解き方です。 「隣り合うのをまとめる」のはタテでもヨコでも、タテヨコ同時に複数でもokです。 この場で正確に説明するのはとても大変な作業なので省略します、添付図で察してください。 講義など受けてたなら思い出すはず。 カルノー図にはドントケア分を文字「d」でプロットしてあります。 ~ab~d 01x0→ 0100 + 0110 ~a~cd 0x01→ 0001 + 0101 添付図中(1)部分は、b,c,d はどっちでもよいので結局 → ~a 同様に (2)部分→ bd、(3)部分→ ~cd が残ります。 「まとめ方」は1つではありません。この課題ではシンプルにまとまりましたが。