真理値表の論理式最小化・主項被覆

有限の真理値機能を保った二段論理式について、主項と最小被覆を確認する。

don’t-careは入力仕様で出力未指定の行です。真理値照合では別区分として表示します。

項数とリテラル数を辞書式に最小化します。配線・遅延・ハザードを考慮した回路最適化ではありません。

項目を入力・選択してから「計算する」を押してください。

選択内容に応じて、残りの入力項目を案内します。

計算する内容

2変数ならAが上位ビット、Bが下位ビットです。番号は0から2^n−1までです。

改行・空白・タブで区切って入力してください。1,234は1つの数値です。256個まで。

整数を改行・空白・タブで区切って入力。空欄なら出力1の指定はありません。重複不可。

改行・空白・タブで区切って入力してください。1,234は1つの数値です。256個まで。

値が0でも1でもよい入力の番号です。mintermと重複させないでください。空欄はdon’t-careなし。

未選択の場合は項数優先です。括弧内のPOS節も1項として数えます。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

SOPは1となるminterm、POSは0となるmaxtermの集合を対象にし、それぞれdon’t-careと合わせてQuine–McCluskey法で最大の主項を生成します。必須主項は、その項だけが被覆する指定行のある主項です。必須項を採用し、残る行を分枝探索で厳密に被覆します。評価は(項数, 総リテラル数)または(総リテラル数, 項数)の辞書式最小。SOPのリテラルはAND項内の変数、POSはOR節内の変数を1個ずつ数えます。SOPは「+」がOR、「·」がAND、POSは括弧内がORで「·」がAND。「¬」は否定。全ての指定1と指定0について式の出力を照合し、don’t-careの値は拘束しません。探索上限2,000,000演算、同率結果最大32件で、結果件数上限を超えたときは明示します。

最小論理式・同率候補、prime implicant、essential項、必須番号を全被覆した真理値照合表。

計算例(架空の数値)

2変数、minterm=1 3、don’t-careなし、SOPを選ぶとAを上位ビットとしてF=Bになります。

適用対象と限界

最大8個の二値変数で定義され、1と未指定値を区別できる組合せ論理関数。複数段回路、伝搬遅延、ハザード、電力、電気的安全、ゲートライブラリによる最適化は対象外。演算上限に達した場合、最適性は返しません。。

方法と出典

方法:E1350-QM-exact-cover-v1.0 (2026-11-14)。データ記録日:2026-11-14。