真理値表から式へのジェネレーター

任意の真理値表を論理式に変換します。カスタム真理値表から選言標準形(DNF)または連言標準形(CNF)のブール式を生成します。

変数: p, q
pq出力

出力値をクリックして真(⊤)と偽(⊥)を切り替えます

ブール合成の理解

選言標準形 (DNF)

DNFは式をANDのOR(積和形)として表現します。出力が真である各行に対して、すべての変数をANDで結合し、偽の変数を否定した最小項を作成します。これらの最小項はORで結合されて完全な式を形成します。

連言標準形 (CNF)

CNFは式をORのAND(和積形)として表現します。出力が偽である各行に対して、すべての変数をORで結合し、真の変数を否定した最大項を作成します。これらの最大項はANDで結合されて完全な式を形成します。

真理値表合成の応用

真理値表を論理式に変換することは、コンピュータサイエンスとデジタルエレクトロニクスの基本的な技術です。このツールは以下に役立ちます:

  • デジタル回路設計 - 望ましい入出力動作からロジックゲート用のブール方程式を作成
  • ソフトウェア開発 - 仕様表から条件付きロジックを生成
  • 学術研究 - ブール代数と命題論理を学び、練習する
  • 論理最適化 - より単純な等価式を見つけるためにDNFとCNF形式を比較