Willkommen! Einloggen Ein neues Profil erzeugen

erweitert

Aufgabe 2e

geschrieben von Alexander 
Aufgabe 2e
08.02.2012 19:14:15
Gehe nur mal sicher...

Welche Größenordung hat die Anzahl der Knoten der vollständig reduzierten BDDs für C_n in
Relation zu n? In welcher Größenordung liegt die Tiefe der BDDs?

Terminale zählen ja auch als Knoten, aber soll man nun den Minimalfall angeben, oder? Heißt es gibt nur 2 Terminalknoten, weil alle zusammengefasst wurden...

vermutlich schon. :D



1 mal bearbeitet. Zuletzt am 08.02.2012 19:14 von Alexander.
Re: Aufgabe 2e
08.02.2012 19:29:15
Für die tiefe ist es sowieso irrelevant.
Und ansonsten:

> vollständig reduzierten BDDs

Sollte als Hinweis reichen... :)

------------------
Sven Reimer
Lehrstuhl für Rechnerarchitektur
Geb. 51 / Raum 01-030
Re: Aufgabe 2e
08.02.2012 20:00:23
Danke habe das "vollständig" überlesen.^^
Sorry, Sie haben nicht die erforderliche Berechtigung, um in diesem Forum zu schreiben.