programm Google Gleichungen Stichwörter Schaltungen

Vereinfachen von boolschen Gleichungen

Von: , Frage gestellt am So, 10. Jun 2001

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!

5 Antworten zu dieser Frage

1. Antwort von nach 23 Stunden 0 hilfreich

   Quine-McClusky o.T.

   o.T.
   

   • Antwort von nach einem Tag 0 hilfreich

     Re: Quine-McCluskey - wenn schonn, denn schon o.T.

     olviden todo
     

     • Antwort von nach einem Tag 0 hilfreich

       dawischt o.T.

       olviden todo
       odot nedivlo
       

2. Antwort von nach einem Tag 0 hilfreich

   Re: Vereinfachen von booleschen Gleichungen

   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.
   

   • Antwort von nach 3 Tagen 0 hilfreich

     Dankeschön!

     Danke für die Antwort.
     

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!