クワイン・マクラスキー法 自動計算・簡単化ツール【ステップ解説付き】
論理式や真理値表から、項の圧縮過程(マージ)と主項表をステップ・バイ・ステップで自動生成・図解します。
論理式入力
真理値表入力
変数
1
2
3
4
5
6
7
初期化
解析する
OUT列の各セルをタップして 0 → 1 → X (Don't care) を切り替えます。
この真理値表から生成
⚙️ 詳細設定(表記スタイル・記号のカスタマイズ)
表記スタイル
情報流
数学流
テキスト
真偽値表記
0 / 1
T / F
真理値の並び順
昇順
降順
Don't care記号
X
φ
0セル表示
0を空白表示
画像保存
画像をクリップボードへ
ステップ1: 真理値表(抽出)
入力から1となる最小項と、Don't care (X) の項を抽出します。
ステップ2: 項の圧縮過程
1の数でグループ分けし、1ビットだけ異なる項同士を結合(圧縮)していきます。結合されなかった項(✓がつかない項)が主項です。
ステップ3: 主項表(圧縮表)と必須主項の選択
行に主項、列に最小項(Don't careは除く)を配置します。1つの主項でしかカバーできない列を持つ主項が必須主項です。
ステップ4: 最終簡単化式
必須主項と、残りの最小項をカバーする主項の組み合わせから最終式を導出します。
スポンサーリンク
おすすめの解説
先に読んだり見たりすると、ツールの使い方や背景がつかみやすくなります。
記事
うさぎでもわかる論理回路 クワイン・マクラスキー法による論理式の簡略化
この科目の便利ツール
TOOL
カルノー図 自動作成・簡単化ツール(答え合わせ用)
さらに実力を試したい方へ!
TOOL
【ハッセ図】上界/下界・最大元/最小元・極大元/極小元・上限(最小上界)/下限(最大下界) 判定ツール
TOOL
【離散数学】べき集合 2^A・P(A) 自動計算&全列挙ツール
スポンサーリンク