Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt...
Transcript of Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt...
![Page 1: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/1.jpg)
Grundlagen der Technischen Informatik
6. Übung
Christian Knell
Keine Garantie für Korrekt-/Vollständigkeit
Übung zu Grundlagen der Technischen Informatik
![Page 2: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/2.jpg)
6. Übungsblatt – Themen
Aufgabe 1: Relais-Schaltnetze
Aufgabe 2: Entwicklungssatz
Aufgabe 3: CMOS
Aufgabe 4: BDDs, DF, KF
Übung zu Grundlagen der Technischen Informatik
![Page 3: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/3.jpg)
6. Übungsblatt – Aufgabe 1
a) Realisieren Sie die Schaltfunktion als Relais-
Schaltnetz.
Übung zu Grundlagen der Technischen Informatik
yxyxf ),(1
yxyxyxyxf ),(1
![Page 4: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/4.jpg)
6. Übungsblatt – Aufgabe 1
b) Welche Schaltfunktion realisiert das folgende Relais-
Schaltnetz? Welche besonderen Namen trägt sie?
→ Die Funktion hat den Namen XNOR bzw. Äquivalenz
Übung zu Grundlagen der Technischen Informatik
yxyxyxyxyx )()()()(
)()()()()()(),(2 yxyxyxyxyxyxyxf
![Page 5: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/5.jpg)
6. Übungsblatt – Aufgabe 2
Nehmen Sie an, ein Schaltnetz mit langer Laufzeit und
zugehöriger Schaltfunktion y = f3(x1, x2, x3, x4) sei
folgendermaßen rückgekoppelt:
Nutzen Sie den Entwicklungssatz der Schaltalgebra, um den
Einfluss der Rückkopplung auf die Laufzeit zu reduzieren und
zeichnen Sie das resultierende Schaltnetz
Übung zu Grundlagen der Technischen Informatik
![Page 6: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/6.jpg)
6. Übungsblatt – Aufgabe 2
Nehmen Sie an, ein Schaltnetz mit langer Laufzeit und
zugehöriger Schaltfunktion y = f3(x1, x2, x3, x4) sei
folgendermaßen rückgekoppelt:
→ Der Trick besteht darin, nach y zu entwickeln:
→ Dadurch besteht die
Rückkopplung nur noch
daraus, dass y zwischen
zwei nicht rückgekoppelten
Funktionen auswählt.
Übung zu Grundlagen der Technischen Informatik
)0,,,()1,,,(),,,( 123312331233 xxxfyxxxfyyxxxf
![Page 7: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/7.jpg)
6. Übungsblatt – Aufgabe 3
Entwerfen Sie ein XNOR-Gatter mit zwei Eingängen als CMOS-
Schaltung.
→ Zur Realisierung in CMOS müssen wir die XNOR-Funktion
zuerst nur mit Konjunktion, Disjunktion und Negation
ausdrücken
→
Übung zu Grundlagen der Technischen Informatik
babababaf ),(4
![Page 8: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/8.jpg)
6. Übungsblatt – Aufgabe 3
Entwerfen Sie ein XNOR-Gatter mit zwei Eingängen als CMOS-
Schaltung.
→ Zur Minimierung der benötigten Transistoren können wir
weiter umformen:
→
Übung zu Grundlagen der Technischen Informatik
)()(),(4 bababababababaf
![Page 9: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/9.jpg)
6. Übungsblatt – Aufgabe 3
Entwerfen Sie ein XNOR-Gatter mit zwei Eingängen als CMOS-
Schaltung.
→ Das Pull-Up-Netzwerk erhält man durch Negation aller
Literale
→
Übung zu Grundlagen der Technischen Informatik
)()()()()( 4 babababafPU
![Page 10: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/10.jpg)
6. Übungsblatt – Aufgabe 3
Entwerfen Sie ein XNOR-Gatter mit zwei Eingängen als CMOS-
Schaltung.
→ Das Pull-Down-Netzwerk erhält man durch Negation der
ganzen Funktion
→
Übung zu Grundlagen der Technischen Informatik
babababababababafPD )()()()()( 4
![Page 11: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/11.jpg)
6. Übungsblatt – Aufgabe 3
Entwerfen Sie ein XNOR-Gatter mit zwei Eingängen als CMOS-
Schaltung.
babafPD )( 4)()()( 4 babafPU
![Page 12: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/12.jpg)
6. Übungsblatt – Aufgabe 3
Entwerfen Sie ein XNOR-Gatter mit zwei Eingängen als CMOS-
Schaltung.
babafPD )( 4)()()( 4 babafPU
Inverter
![Page 13: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/13.jpg)
6. Übungsblatt – Aufgabe 3
Entwerfen Sie ein XNOR-Gatter mit zwei Eingängen als CMOS-
Schaltung.
babafPD )( 4)()()( 4 babafPU
PU(f4) mit PMOS-Transistoren
![Page 14: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/14.jpg)
6. Übungsblatt – Aufgabe 3
Entwerfen Sie ein XNOR-Gatter mit zwei Eingängen als CMOS-
Schaltung.
babafPD )( 4)()()( 4 babafPU
PD(f4) mit NMOS-Transistoren
![Page 15: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/15.jpg)
6. Übungsblatt – Aufgabe 4
Sei folgendes Binary Decision Diagram
(BDD) gegeben:
Geben Sie zunächst die dargestellte
Schaltfunktion in disjunktiver Form an
und bringen Sie diese dann durch
schaltalgebraische Umformungen in
konjunktive Form.
Übung zu Grundlagen der Technischen Informatik
![Page 16: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/16.jpg)
6. Übungsblatt – Aufgabe 4
Geben Sie zunächst die dargestellte
Schaltfunktion in disjunktiver Form an.
→
→
→
→
Übung zu Grundlagen der Technischen Informatik
xz
zyx
yx
zyxyxxzfDNF )( 5
![Page 17: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/17.jpg)
6. Übungsblatt – Aufgabe 4
Bringen Sie diese dann durch schaltalgebraische
Umformungen in konjunktive Form.
→
Übung zu Grundlagen der Technischen Informatik
zyxyxxzfDNF )( 5
zyxzyxyzxzyxxyz
)()( zyzyyzxzyyzx
)( zyxxz
zxyxxz
yxz
)())(( 5fKNFyzxz
![Page 18: Grundlagen der Technischen Informatik 6. Übungej39evyx/GTI/SS16/uebung06/... · 6. Übungsblatt – Aufgabe 1 a) Realisieren Sie die Schaltfunktion als Relais-Schaltnetz. Übung](https://reader030.fdocument.pub/reader030/viewer/2022041208/5d66f41a88c993ac378b516b/html5/thumbnails/18.jpg)
6. Übungsblatt
Danke für die
Aufmerksamkeit
Übung zu Grundlagen der Technischen Informatik