Vereinfachen von boolschen Gleichungen

Hallo Algorythmen-Experten!

Ich bin gerade dabei, ein MFC-Programm zu schreiben, welches logische Schaltungen, Wahrheitstabellen, Funktionsgleichungen und Zeitdiagramme erstellen und untereinander umwandeln kann.

Frage:
Kennt von euch jemand Algorythmen zum Vereinfachen von boolschen Ausdrücken? Vielleicht sagen jemanden die Stichwörter „Quinn & Mc Clusky“ was?
Kann mir vielleicht jemand etwas über Algorythmen zu meinem Programm sagen?

P.S.:
Zum zeitlichen analysieren meiner Schaltung, dachte ich an eine rekursiven Auflösung von den Ausgängen der Schaltung aus bis zu den Eingängen…

Danke für alle Antworten!

Quine-McClusky o.T.
o.T.

olviden todo

Hi,
Such doch mal bei Google nach „Quine McCluskey“. Es gibt jede Menge verständlicher Erläuterungen.
Wenn Dich das interessiert, habe ich irgendwo noch eine selbstgeschriebene BASIC-Implementierung für den Casio FX850P rumliegen. Ist aber lange her, also take it „as-is“…

Gruß

J.

dawischt o.T.

olviden todo

odot nedivlo

Dankeschön!
Danke für die Antwort.