Wahrheitstabelle Permutationen

  • Java

Es gibt 3 Antworten in diesem Thema. Der letzte Beitrag () ist von Artentus.

    Wahrheitstabelle Permutationen

    Hi,

    Ich arbeite gerade an einem Logik Parser der aussagenlogische Ausdrücke auswerten soll. Das funktioniert auch tadellos. Nun möchte ich alle möglichen Ergebnisse wenn Variablen verwendet werden ausgeben lassen in Form einer Wahrheitstabelle:


    Dabei soll die Anzahl der Variablen natürlich beliebig sein. Meine Frage lautet wie ich am effizientesten zu der Liste von allen Möglichen Kombinationen von den Wahrheitswerte komme z.B. der Term enthält die Variable a und b dann möchte ich, diese Kombinationen zeilenweise erhalten
    ab
    00
    01
    10
    11

    Wie wäre das möglich?

    8-) faxe1008 8-)
    Da gibt es verschiedene bekannte Ansätze.
    Eine rekursive Lösung ist immer möglich (aktuelle Position einmal mit jedem möglichen Wert belegen und den Rest rekursiv erzeugen). Im Fall wahr/falsch ließe sich die Liste auch als Ganzzahl verstehen (die Bits sind die einzelnen Wahrheitswerte). In dem Fall ließen sich alle Permutationen durch einfaches Inkrementieren finden.