X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die.

Präsentation zum Thema: "X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die."—  Präsentation transkript:

1 X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die Schaltfunktion nach der Variable b. Geben Sie alle Zwischenschritte an. b)Entwickeln Sie die Restfunktion zuerst nach der Variable c und dann falls erforderlich, nach den verbleibenden Variablen, so dass als Restfunktion nur noch Konstanten (hier 0 oder 1) übrig bleiben. Geben Sie alle Zwischenschritte an. c)Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD) Übung zu Grundlagen der Technischen Informatik

2 X. Übungsblatt – Aufgabe X a)Entwickeln Sie die Schaltfunktion nach der Variable b. Geben Sie alle Zwischenschritte an. Übung zu Grundlagen der Technischen Informatik

3 X. Übungsblatt – Aufgabe X a)Entwickeln Sie die Schaltfunktion nach der Variable b. Geben Sie alle Zwischenschritte an. Übung zu Grundlagen der Technischen Informatik

4 X. Übungsblatt – Aufgabe X a)Entwickeln Sie die Schaltfunktion nach der Variable b. Geben Sie alle Zwischenschritte an. Übung zu Grundlagen der Technischen Informatik

5 X. Übungsblatt – Aufgabe X a)Entwickeln Sie die Schaltfunktion nach der Variable b. Geben Sie alle Zwischenschritte an. →Restfunktionen ≠ const. müssen weiterentwickelt werden Übung zu Grundlagen der Technischen Informatik

6 X. Übungsblatt – Aufgabe X b)Entwickeln Sie die Restfunktion zuerst nach der Variable c und dann falls erforderlich, nach den verbleibenden Variablen, so dass als Restfunktion nur noch Konstanten (hier 0 oder 1) übrig bleiben. Geben Sie alle Zwischenschritte an. Übung zu Grundlagen der Technischen Informatik

7 X. Übungsblatt – Aufgabe X b)Entwickeln Sie die Restfunktion zuerst nach der Variable c und dann falls erforderlich, nach den verbleibenden Variablen, so dass als Restfunktion nur noch Konstanten (hier 0 oder 1) übrig bleiben. Geben Sie alle Zwischenschritte an. Übung zu Grundlagen der Technischen Informatik

8 X. Übungsblatt – Aufgabe X b)Entwickeln Sie die Restfunktion zuerst nach der Variable c und dann falls erforderlich, nach den verbleibenden Variablen, so dass als Restfunktion nur noch Konstanten (hier 0 oder 1) übrig bleiben. Geben Sie alle Zwischenschritte an. Übung zu Grundlagen der Technischen Informatik

9 X. Übungsblatt – Aufgabe X b)Entwickeln Sie die Restfunktion zuerst nach der Variable c und dann falls erforderlich, nach den verbleibenden Variablen, so dass als Restfunktion nur noch Konstanten (hier 0 oder 1) übrig bleiben. Geben Sie alle Zwischenschritte an. Übung zu Grundlagen der Technischen Informatik

10 X. Übungsblatt – Aufgabe X c)Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD) Übung zu Grundlagen der Technischen Informatik

11 X. Übungsblatt – Aufgabe X c)Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD) Übung zu Grundlagen der Technischen Informatik

12 X. Übungsblatt – Aufgabe X c)Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD) grün = negativ rot = positiv Übung zu Grundlagen der Technischen Informatik

13 X. Übungsblatt – Aufgabe X c)Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD) grün = negativ rot = positiv Übung zu Grundlagen der Technischen Informatik

14 X. Übungsblatt – Aufgabe X c)Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD) grün = negativ rot = positiv Übung zu Grundlagen der Technischen Informatik

15 X. Übungsblatt – Aufgabe X c)Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD) grün = negativ rot = positiv Übung zu Grundlagen der Technischen Informatik

16 X. Übungsblatt – Aufgabe X c)Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD) grün = negativ rot = positiv Übung zu Grundlagen der Technischen Informatik