今回はクワイン・マクラスキー法について説明する。 クワイン・マクラスキー法の概要クワイン・マクラスキー法は多変数論理関数を最簡な論理関数で表すためのアルゴリズムである。 クワイン・マクラスキー法の手順 ⅰ すべての主項を求める ⅱ 主項表を作り関数の論理最小項の最小被覆を求める ここですべての主項を求める手順を述べる ⅰ 与えられた論理関数のすべての論理最小項のキューブ表現を求める ⅱ キューブを、その中の1の個数に従って第一段階のグループ分けをする ⅲ 第1グループと第2グループのキューブを比較し、併合可能であれば、それらにチェックをつけ、併合し、併合して得られるキューブを次の段階のリストの…