Von der Funktionstabelle zur vereinfachten Funktionsgleichung

Hallo zusammen,

Grundlagen zum Thema bietet Wikipedia: hier und hier
Ob und wie man den Algorithmus im zweiten Link jetzt programmatisch löst, sei dahingestellt...

- Wenn du wirklich 20 Eingänge hast, dann musst du auch 2^20 (1048576) Zustände verwalten. Viel Spaß beim Ausfüllen der Wahrheitstabelle...
- Ich würde (für den Anfang) auf irgendwelche Optimierungen verzichten: Rechner sind heute schnell genug, um eine Tabelle zu durchsuchen.
- Ich würde die Eingänge als boolsches Array zusammenfassen und einfach als Index in deine Wahrheitstabelle verwenden. Dann entfällt das aufwendige Suchen - man bezahlt das mit dem für die Tabelle nötigen Speicher (bei 20 Eingängen wären das 128 KiB)...

Edit: Mal ein VI zur Veranschaulichung:
   
- Wahrheitstabelle als CSV (mit einer Headerzeile) abspeichern
- Tabelle einlesen: Anzahl der Spalten bestimmt die Anzahl der Eingänge
- Bei einer vorsortierten Wahrheitstabelle braucht man nur die Spalte mit den Ausgangswerten indizieren.
- Die Bitmaske dient dazu, den Eingangsvektor auf den erlaubten Bereich zu limitieren...
- Der Teil im Sequenzrahmen braucht nur einmal zu Programmbeginn ausgeführt werden, um z.b. eine Feedbacknode mit den nötigen Daten zu befüllen...