ベイチ・カルノー図以外のとき方。

質問

電子回路で論理式を求めるとき、
ベイチ・カルノー図は入力変数が少ないときに使用すると聞いたんですが、入力変数が極端に多いときにはほかの方法があるらしいんです。。。。

どんな方法があるのかわかりません。
知っている方教えてください。

回答No.1

OsieteG00 · ベストアンサー

クワイン・マクラスキ法のことかな？

手間は非常にかかるが、コンピュータなどでアルゴリズム化しやすい技法です。カルノー図などでは精々5ぐらいが限度ですが、理論的にはこの方法で多変数の場合でも解析ができます。

参考URL：

http://oshiete1.goo.ne.jp/kotaeru.php3?q=1187721

お礼

ありがとうございます。

あんまりよくわからないんですが、クワイン・マクラスキ法でいけそうです！！