ERA Tutorium 12

Welche Anordnung der Variablen sind korrekt für ein KV-Diagramm?

• 
• 
• 
• 

Wodurch können Logik-Hazards verursacht werden?

• Schlechte Stromversorgung der Schaltung

• Ungünstige Gatterlaufzeiten innerhalb des kritischen Pfades

• Fehler in der Boolean'schen Algebra

• Falsche Basisgatter gewählt

Welcher Vorteil ergibt sich bei der Verwendung von BDDs?

• Boolesche Funktionen können effizient vereinfacht und verglichen werden

• Sie benötigen immer weniger Speicherplatz als andere Darstellungen

• Sie ersetzen die Notwendigkeit von Transistoren in Schaltungen

• Sie sind einfacher zu interpretieren als Wahrheitstabellen

Was zeichnet eine Darstellung durch ROBDDs gegenüber BDDs aus?

• Sie enthält keine redundanten Knoten und hat eine feste Variablenreihenfolge

• Sie ist ein vollständiger Baum mit allen möglichen Eingangs- und Ausgangskombinationen

• Sie hat eine maximale Anzahl von Knoten zur besseren Darstellung von Funktionen

• Sie ist nur in Schaltkreisen mit mehr als drei Variablen anwendbar

Die Variablenordnung bei ROBDDs

• spielt keine Rolle.

• ist effizient zu optimieren

• ändert die zugehörige Wahrheitstabelle der Schaltung

• zu optimieren ist ein NP-Problem.

Aus einem ROBDD mit Variablenordnung x1 < x2 < x3 kann ich den zugehörigen ROBDD mit Variablenordnung x1 < x3 < x2 erzeugen ohne den ganzen Baum neu zu erstellen

• Ja, geht immer

• Nein, leider nicht

• Ja, aber nur wenn die Schaltung nicht vom x2 abhängt

• Ja, aber nur wenn die Schaltung nicht vom x3 abhängt