x. Übungsblatt – aufgabe x die gegebene schaltfunktion y = f(d, c, b, a) soll mit hilfe des...
Post on 06-Apr-2016
212 Views
Preview:
TRANSCRIPT
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
X. Übungsblatt – Aufgabe X
a) Entwickeln Sie die Schaltfunktion nach der Variable b. Geben Sie alle Zwischenschritte an.
Übung zu Grundlagen der Technischen Informatik
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
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(
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(
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
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
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
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
X. Übungsblatt – Aufgabe X
c) Zeichnen Sie den resultierenden binären Entscheidungsbaum (BDD)
Übung zu Grundlagen der Technischen Informatik
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
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
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
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
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
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
top related