Willkommen! Einloggen Ein neues Profil erzeugen

erweitert

Blatt 8, Aufgabe 4

geschrieben von Jan Mattner 
Blatt 8, Aufgabe 4
09.12.2008 18:08:42
Hallo!

Die Variablensortierung sagt ja aus, dass x1 die Wurzel sein soll. Auf dem Weg zu einem Blatt soll die angegebene Reihenfolge eingehalten werden.

Muss denn jede Variable auf dem Weg vorkommen? Wohl eher nicht, das BDD soll ja reduziert sein... allerdings bekomm ich da für a) und b) exakt das gleiche BDD raus... ist das so gedacht?

Gruß
Jan Mattner
Re: Blatt 8, Aufgabe 4
09.12.2008 18:28:29
Hallo Jan,

nicht jede Variable muss auf dem Weg vorkommen, weil der BDD reduziert ist, wie du richtig erkannt hast. Allerdings hat sich bei dir wahrscheinlich ein Fehler eingeschlichen, weil die BDDs unterschiedlich sind.

Gruß
Nadine
Sorry, Sie haben nicht die erforderliche Berechtigung, um in diesem Forum zu schreiben.