Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Vereinfachungsschritten BDD

0 Punkte
301 Aufrufe
Hallo,

Könnte vielleicht jemand mir erklären , wie kommt man auf die Antwort : 15 Vereinfachungsschritten (in Teilaufgabe c)

Danke im Voraus
Gefragt 8, Feb 2017 in 2016-N-05 von uuehc uuehc Lernwillige(r) (860 Punkte)  

3 Antworten

+3 Punkte
 
Beste Antwort
Klicken Sie sich einfach mal hier durch und zählen Sie mit (einfach in die Grafik klicken; dazu muss aber auch gesagt werden, dass die Anzahl der Schritte von der Anwendungsreihenfolge der beiden möglichen Vereinfachungsregeln abhängt, wir haben in der Klausur deshalb damals auch 14 als richtige Lösung gelten lassen):

@[ID-22789]@
Beantwortet 8, Feb 2017 von Lukas König Dozent (10,065,100 Punkte)  
Bearbeitet 9, Feb 2017 von Lukas König
Das ist übrigens die erste wirklich sinnvolle Anwendung der neuen XWizard-Einbettungsfunktion :-) (siehe hier: http://info2.aifb.kit.edu/qa/index.php?qa=5444&qa_1=neues-feature)
+2 Punkte

Hey! 

Ich hab dir mal den BDD aus Aufgabenteil b) aufgezeichnet und vereinfacht. Im ersten schritt werden alle von C wegführenden pfeile zusammengefasst (insgesamt 8). Im zweiten Schritt werden alle von B wegführenden Pfeile zusammengefasst (das sind 4). Im 3. Schritt noch die von A (2) und im letzten Schritt wird der Knoten A auch weggelassen.

Hoffe du kannst es ungefähr erkennen und verstehen.

Grüße, Felix(Tutor)

Beantwortet 8, Feb 2017 von uwdtl uwdtl Tutor(in) (102,530 Punkte)  
Alternativ kann man auch sagen, dass du beim 1. schritt 7 vereinfachungen benötigst um die 1/0en zusammenzufassen, dann 3 schritte für die cs, dann 1en für das zusammenfassen der bs und dann 3 schritte für das löschen von a, b und c und kommst in summe auf 14 vereinfachungsschritte.
+2 Punkte
Naja bilde halt mal ein BDD schritt für schritt und Zähl mit! ;)
Beantwortet 8, Feb 2017 von uahge uahge Info-Genie (25,640 Punkte)  
...