mikrocontroller.net

Forum: Offtopic Freeware Boolesche Algebra Vereinfachen


Autor: Jochen (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo, ich habe öfters das Problem, das ich Therme größerer Ordnung 
vereinfachen möchte. Sehr oft passieren mir dabei Fehler wo ich sehr 
lange benötige diese zu finden. Gibts es eine einfache Freeware die 
Boolsche Algebra vereinfacht?

Grüße

: Verschoben durch Moderator
Autor: Jochen (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Mir fällt da gleich noch eine Frage ein, gibt es auch eine Freeware wo 
ich KV Diagramme bis zu 6 Variablen einstelle und die Software mir die 
Boolsche Algebra erstellt?

Autor: ... (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
karnaugh veitsch diagramme musst du können!

http://karnaugh.shuriksoft.com/download.shtml

Autor: Jochen (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Ich behersche das KV, ich möchte mir nur den Alltag vereinfachen...
Die Software die verlinkt ist, ist leider nur für max. 4 Variablen. Das 
nützt mir nichts, ich benötige bis 6 Variablen.

Autor: Rainer (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo Jochen,

wie waere es hiermit?

http://www.iapetus.ch/article5.html


MfG   Rainer

Autor: Jochen (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo Rainer,
vielen Dank für Deine Mühen. Ich hab die Software auch gleich mal 
installiert und getestet, ich finde sie sehr unübersichtlich. Trotzdem 
vielen Dank für deinen Mühen.
Grüße

Autor: Jochen (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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

Autor: mr.chip (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Selber schreiben? Allzuschwer dürfte das doch nicht sein :-)

Autor: Rainer (Gast)
Datum:

Bewertung
1 lesenswert
nicht lesenswert
Hier gibt es eine JAVA-Version fuer den Quine-McCluskey Algorithmus:

http://www.dbhunter.de/php/include.php?path=conten...

MfG   Rainer

Autor: Juppi (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
2 Stunden für eine Funktion mit 6 Variablen?

Kannst du Quine-McCluskey? (ernst gemeinte Frage, soll keine 
Unterstellung oder sonstiges sein) :)

Autor: Jochen (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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

Autor: Mathi (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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_lo...
Espresso ist als Sourcecode verfügbar. Z.B. hier: 
http://opencircuitdesign.com/magic/download.html

Autor: Jochen (Gast)
Datum:
Angehängte Dateien:

Bewertung
0 lesenswert
nicht 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

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail, Yahoo oder Facebook? Keine Anmeldung erforderlich!
Mit Google-Account einloggen | Mit Yahoo-Account einloggen | Mit Facebook-Account einloggen
Noch kein Account? Hier anmelden.