![Page 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](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/1.jpg)
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
adccdbcay
![Page 2: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/2.jpg)
X. Übungsblatt – Aufgabe X
a) Entwickeln Sie die Schaltfunktion nach der Variable b. Geben Sie alle Zwischenschritte an.
Übung zu Grundlagen der Technischen Informatik
![Page 3: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/3.jpg)
X. Übungsblatt – Aufgabe X
a) Entwickeln Sie die Schaltfunktion nach der Variable b. Geben Sie alle Zwischenschritte an.
Übung zu Grundlagen der Technischen Informatik
acddcbcay
![Page 4: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/4.jpg)
X. Übungsblatt – Aufgabe X
a) Entwickeln Sie die Schaltfunktion nach der Variable b. Geben Sie alle Zwischenschritte an.
Übung zu Grundlagen der Technischen Informatik
bb FbFbacddccabb
acddcbcay
)()1(
![Page 5: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/5.jpg)
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
bb FbFbacddccabb
acddcbcay
)()1(
![Page 6: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/6.jpg)
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
![Page 7: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/7.jpg)
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
cbcbb
b
FcFcdacadcacddccaF
F
)()(
1
![Page 8: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/8.jpg)
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
acbacbcb
acbcabcb
FaFaadadaF
FaFaadaadF
1)(
0
![Page 9: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/9.jpg)
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
dcabcadbcab
dacbadcbacb
acb
acb
FdFddddF
FdFddddF
F
F
01
10
1
0
![Page 10: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/10.jpg)
X. Übungsblatt – Aufgabe X
c) Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD)
Übung zu Grundlagen der Technischen Informatik
![Page 11: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/11.jpg)
X. Übungsblatt – Aufgabe X
c) Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD)
Übung zu Grundlagen der Technischen Informatik
0
1
1
0
dcab
cadb
dacb
adcb
F
F
F
F
acddccaF
F
b
b
1)( daF
adF
cb
cb
dF
dF
F
F
cab
acb
acb
acb
1
0
![Page 12: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/12.jpg)
X. Übungsblatt – Aufgabe X
c) Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD)
grün = negativ rot = positiv
Übung zu Grundlagen der Technischen Informatik
acddccaF
F
b
b
1
![Page 13: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/13.jpg)
X. Übungsblatt – Aufgabe X
c) Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD)
grün = negativ rot = positiv
Übung zu Grundlagen der Technischen Informatik
)( daF
adF
cb
cb
![Page 14: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/14.jpg)
X. Übungsblatt – Aufgabe X
c) Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD)
grün = negativ rot = positiv
Übung zu Grundlagen der Technischen Informatik
dF
dF
F
F
cab
acb
acb
acb
1
0
![Page 15: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/15.jpg)
X. Übungsblatt – Aufgabe X
c) Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD)
grün = negativ rot = positiv
Übung zu Grundlagen der Technischen Informatik
0
1
1
0
dcab
cadb
dacb
adcb
F
F
F
F
![Page 16: X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die](https://reader035.vdokument.com/reader035/viewer/2022070507/570491cc1a28ab14218dea59/html5/thumbnails/16.jpg)
X. Übungsblatt – Aufgabe X
c) Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD)
grün = negativ rot = positiv
Übung zu Grundlagen der Technischen Informatik
1bF
1
0
acb
acb
F
F
0
1
1
0
dcab
cadb
dacb
adcb
F
F
F
F