Freeware Boolesche Algebra Vereinfachen

Gast #1142574
Lesenswert?

Ich wollt nochmal auf die Problematik eingehen, eine Software zu finden 
die einen Boolschen Ausdruck vereinfacht. Ich hatte heute wieder das 
Problem einen Ausdruck mit 6 Variablen und 14 Thermen zu vereinfachen. 
Ich hatte fast 2 Stunden damit zu tun dies zu lösen, da muß es doch eine 
Software geben die dazu in der Lage ist, mir die Arbeit abzunehmen?

Wäre für Vorschläge sehr dankbar
Gast #1142706
Lesenswert?

Juppi, ich habe das auch nicht böse aufgefasst. Ja ich kenne das Quine 
und Mc Clusky Verfahren das schien mir immer zu aufwendig.
Ich hatte aus dem Grund eine größere Wahrheitstabelle (z.B. 6 Variablen, 
25 Konstellationen ) zuerst mittels KDNF bzw. KKNF zusammengefaßt und 
dann die entstandene Boolsche Algebra vereinfacht. Aber nicht selten 
entstanden bei der Zusammenfassung 20 Therme mit je 6 Variablen. Und die 
Vereinfachung war recht aufwendig.
Ich bin für Vorschläge die,die Zusammenfassung und Vereinfachung 
betreffen sehr dankbar.

Grüße
Gast #1142730
Lesenswert?

Was Du suchst ist Espresso. Das erste und sehr weit verbreitete Tool zur 
Minimierung von boolschen Ausdrücken. Es löst jedoch nicht exakt, 
sondern bedient sich heuristischer Verfahren.
Vorteil dabei ist die wesentlich geringerer Laufzeit als bei 
Quine-McClusky.

Google liefert einiges an Material zu Espresso. Als Start kann mal 
wieder wiki dienen: 
http://en.wikipedia.org/wiki/Espresso_heuristic_logic_minimizer
Espresso ist als Sourcecode verfügbar. Z.B. hier: 
http://opencircuitdesign.com/magic/download.html
Gast #1143726
Lesenswert?

Espresso, war leider auch keine große Hilfe.
Ich habe mal als Bsp. eine Wahrheitstabelle angehangen wo es darum geht 
zum Bsp. H1 zu vereinfachen.
KKNF, KV ist leider nicht geeignet und Mc Clusky vestehe ich nicht.
Hat jemand noch eine Idee eine Wahrheitstabelle in dem Umfang zu 
vereinfachen?

Grüße
Angehängte Dateien:

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren