真理値表の論理式最小化・主項被覆
バグ・不具合を報告
有限の真理値機能を保った二段論理式について、主項と最小被覆を確認する。
don’t-careは入力仕様で出力未指定の行です。真理値照合では別区分として表示します。
項数とリテラル数を辞書式に最小化します。配線・遅延・ハザードを考慮した回路最適化ではありません。
項目を入力・選択してから「計算する」を押してください。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—
- 項数
- —項
- 総リテラル数
- —個
- 主項数
- —項
- 必須主項数
- —項
- 同率の最小被覆候補
- —件
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
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。