ich bin dabei ein Tool zu proggen, das ein KV-Diagramm auswertet und
als Ergebniss eine disjunktive Formel zurückgibt.
Infos zu KV-Diagramm: http://de.wikipedia.org/wiki/KV-Diagramm
Link zu meinem Tool: http://www.10000kb.de/user_web/frogger/Files/KV.exe
Das Problem dabei ist einen Algo zu machen, der zuverlässig seine Arbeit erfüllt (die Don't-Care Stellen sollen berücksichtigt werden).
Bis jetzt hab ich noch keinen Ansatz gefunden und hoffe auf eure Hilfe.
Vieleicht hat das schon jemand ausprobiert und eine akzeptable Lösung dafür gefunden!??
Einige Infos:
Die Rohdaten werden aus den Buttons ausgelesen und in ein Array gespeichert.
Das sieht dann so aus:
Array(0) --> wert x aus button 0
Array(1) --> wert x aus button 1
Array(2) --> wert x aus button 2
Array(3) --> wert x aus button 3
Der Wert x kann entweder eine '0', '1' oder Don't-Care (bei mir '2') sein.
Die Don't-Care Stellen werden in meinem Tool als "?" dargestellt.
Durch klicken auf einen Button werden die Werte geändert.
Ein Beispiel:
Array(0) = 1
Array(1) = 1
Array(2) = 0
Array(3) = 1
das ergibt als Formel wäre dann: f() = !B V A
also: f() = !B ODER A
V bedeutet ODER
^ bedeutet UND
! bedeutet NICHT (ein horizontaler Strich über dem Buchstaben hat die gleiche Bedeutung)
Das war jetzt das einfachste Beispiel mit nur 4 Felder.
Mein Ziel ist es auch eine Lösung für 8 und 16 Felder zu finden.
Hoffe das war verständlich genug erklärt.
Bin für jede Antwort Dankbar.
[EDIT]
Das System, das ich benutze, ist komfortabler als das bei Wikipedia aber als Ergebniss kommt das gleiche raus.
Im folgenden Bild ist das System Visualisiert, das ich verwende.
Die 1er Blöcke (grün u. blau) dürfen immer nur 2,4,8,16... Felder zusammenfassen.
