そこに良いブール式の簡略化器はありますか?[閉まっている]


110

私は古いコードをリファクタリングしていて、非常に複雑で長すぎるIF条件に遭遇し、それらを簡略化できると確信しています。私の推測では、これらの条件は、後の変更のために非常に大きくなりました。

とにかく、私が使用できる優れたオンラインシンプリファイアを知っている人がいるかどうか疑問に思っていました。私は特定の言語には興味がなく、たとえば次のような単純化語に興味があります。

((A OR B)AND(!B AND C)OR C)

そして、もしあれば、簡略化されたバージョンの式を教えてください。

私は他の同様の質問を見てきましたが、どれも優れた単純化を指すものではありません。

ありがとう。


1
WolframAlphaもCに到着します。追加のゲートはありません...
Axel Kemper 2013年

1
素晴らしいオンラインツールがあります-tma.main.jp/logic/index_en.html
Roman Hocke

別のツールはboolean-algebra.comで、それを解決するための手順を示します。たとえば、吸収法A + AB = Aだけであなたの問題を解決できます。これはあまり高度ではないため、最小限のフォーム以外のものが必要な場合は、別のサイトを使用することをお勧めします。
John Smith、

回答:


93

入力に基づいて、この例のようにWolfram Alphaを試すことができます。

http://www.wolframalpha.com/input/?i=((A%20OR%20B)%20AND%20(NOT%20B%20AND%20C)%20OR%20C)&t=crmtb01&f=rc


3
Webサイトは、ブール式をもう少し複雑にする場合、ブール式を単純化するのにはあまり適していません。これを試してください:(((NOT C)AND(NOT A))OR((NOT B)AND(NOT C)AND(NOT D)AND(NOT A))OR((NOT B)AND(NOT C)AND D AND A)または(B AND C AND(NOT D)AND(NOT A))OR(B AND C AND D AND A))
Albert Hendriks

1
確かに。奇妙な。それは、簡略化されたバージョンでさえbarfsしNOT C AND NOT A OR NOT B AND NOT C AND NOT D AND NOT A OR NOT B AND NOT C AND D AND A OR B AND C AND NOT D AND NOT A OR B AND C AND D AND Aます。
内部サーバーエラー

2
一部の式で常に出力されるとは限らない真理値表が必要な場合は、「真理値表」という単語の後に式を続けてクエリを開始します
Belgi

16

試してみてくださいLogic Friday 1それは、カリフォルニアのUniverity(エスプレッソとmisII)からのツールが含まれており、GUIでそれらを使用可能になります。ブール方程式と真理値表を必要に応じて入力できます。また、グラフィカルなゲートダイアグラム入力および出力を備えています。

最小化は、2レベルまたはマルチレベルで実行できます。2レベルのフォームでは、製品の合計が最小化されます。マルチレベルフォームは、論理ゲートで構成される回路を作成します。ゲートの種類はユーザーが制限できます。

式はに簡略化されCます。


2
簡単なオンラインツールの場合、これは非常に役立ちます。tma.main.jp
Hoyt

6

私は、ことがわかったブール式減速がロジック金曜日より使用する方がはるかに簡単です。さらに、それはインストールを必要とせず、マルチプラットフォーム(Java)です。

また、ロジックフライデーでは、式A | Bは真理値表で3つのエントリを返すだけです。期待していた4。


3
アクティブオプションロジックで「Truthtable /すべての行を表示する」金曜日1.それ以外の場合は、あなただけの出力値1を持つすべての行を取得
アクセル・ケンパー

1
内部的には、bexpredは単純なアルゴリズムを使用してmintermをマージしています。小さな表現には役立つかもしれませんが、最先端ではありません。
Axel Kemper 2015

2
「A * B *(!A * B +!A *!B)」入力の場合、このjarはSOP Falseを返しますが、POS Trueを返します。正確に信頼できるスクリプトではない...
Evil

リンクが壊れています、リンクが機能しているのは誰ですか?
HJLebbink 2017
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.