rechneraufbau & rechnerstrukturen, folie 2.1 © w. oberschelp, g. vossen w. oberschelp g. vossen...
TRANSCRIPT
![Page 1: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/1.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen
W. OberschelpG. Vossen
Kapitel 2
![Page 2: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/2.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.2 © W. Oberschelp, G. Vossen
2. Spezifische Schaltnetze und ihre Verbesserung
Entwurf von Schaltnetzen Multiplexer und verwandte Bausteine Addiernetze Vereinfachung von Schaltnetzen Vereinfachung & Komposition von
OBDDs Fehlerdiagnose von Schaltnetzen Hazards
![Page 3: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/3.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.3 © W. Oberschelp, G. Vossen
NAND und NOR
x
yN A N D
N O R
=̂
x
y
x
y
=̂
x y
x + yx
y
![Page 4: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/4.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.4 © W. Oberschelp, G. Vossen
XOR
x
y=̂ yx
y
x1
0
1
![Page 5: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/5.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.5 © W. Oberschelp, G. Vossen
XOR
x
y=̂ yx
y
x
1
0
1
![Page 6: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/6.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.6 © W. Oberschelp, G. Vossen
XOR
x
y=̂ yx
y
x
1
1
0
![Page 7: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/7.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.7 © W. Oberschelp, G. Vossen
2. Spezifische Schaltnetze und ihre Verbesserung
Entwurf von Schaltnetzen Multiplexer und verwandte Bausteine Addiernetze Vereinfachung von Schaltnetzen Vereinfachung & Komposition von
OBDDs Fehlerdiagnose von Schaltnetzen Hazards
![Page 8: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/8.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.8 © W. Oberschelp, G. Vossen
2-MUX (Prinzip)
![Page 9: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/9.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.9 © W. Oberschelp, G. Vossen
2-MUX (Prinzip)
![Page 10: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/10.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.10 © W. Oberschelp, G. Vossen
2-MUX (Prinzip)
![Page 11: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/11.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.11 © W. Oberschelp, G. Vossen
2-MUX (Prinzip)
![Page 12: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/12.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.12 © W. Oberschelp, G. Vossen
Allgemeiner MUX-Aufbau
![Page 13: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/13.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.13 © W. Oberschelp, G. Vossen
1-MUX
![Page 14: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/14.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.14 © W. Oberschelp, G. Vossen
1-MUX
![Page 15: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/15.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.15 © W. Oberschelp, G. Vossen
1-MUX
![Page 16: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/16.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.16 © W. Oberschelp, G. Vossen
1-MUX
![Page 17: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/17.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.17 © W. Oberschelp, G. Vossen
1-MUX
![Page 18: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/18.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.18 © W. Oberschelp, G. Vossen
1-MUX
![Page 19: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/19.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.19 © W. Oberschelp, G. Vossen
1-MUX
![Page 20: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/20.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.20 © W. Oberschelp, G. Vossen
1-MUX
![Page 21: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/21.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.21 © W. Oberschelp, G. Vossen
Systematische Konstruktion eines 2-MUX
![Page 22: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/22.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.22 © W. Oberschelp, G. Vossen
Realisierung eines 2-MUX
![Page 23: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/23.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.23 © W. Oberschelp, G. Vossen
Top-Down-Multiplexer-Entwurf
![Page 24: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/24.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.24 © W. Oberschelp, G. Vossen
MUX zur Realisierung Boolescher Funktionen
Betrachte:
![Page 25: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/25.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.25 © W. Oberschelp, G. Vossen
Realisierung der Funktion
![Page 26: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/26.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.26 © W. Oberschelp, G. Vossen
Hardware Lookup
![Page 27: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/27.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.27 © W. Oberschelp, G. Vossen
1-DeMUX
![Page 28: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/28.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.28 © W. Oberschelp, G. Vossen
1-DeMUX
![Page 29: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/29.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.29 © W. Oberschelp, G. Vossen
1-DeMUX
![Page 30: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/30.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.30 © W. Oberschelp, G. Vossen
1-DeMUX
![Page 31: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/31.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.31 © W. Oberschelp, G. Vossen
2-DeMUX
![Page 32: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/32.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.32 © W. Oberschelp, G. Vossen
Allgemeiner Aufbau eines DeMUX
![Page 33: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/33.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.33 © W. Oberschelp, G. Vossen
2 x 4 Decoder
![Page 34: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/34.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.34 © W. Oberschelp, G. Vossen
2 x 4 Decoder
![Page 35: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/35.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.35 © W. Oberschelp, G. Vossen
2 x 4 Decoder
![Page 36: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/36.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.36 © W. Oberschelp, G. Vossen
2 x 4 Decoder
![Page 37: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/37.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.37 © W. Oberschelp, G. Vossen
2 x 4 Decoder
![Page 38: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/38.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.38 © W. Oberschelp, G. Vossen
4 x 2 Encoder
![Page 39: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/39.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.39 © W. Oberschelp, G. Vossen
4 x 2 Encoder
![Page 40: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/40.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.40 © W. Oberschelp, G. Vossen
4 x 2 Encoder
![Page 41: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/41.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.41 © W. Oberschelp, G. Vossen
4 x 2 Encoder
![Page 42: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/42.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.42 © W. Oberschelp, G. Vossen
Realisierung Boolescher Funktionen
![Page 43: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/43.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.43 © W. Oberschelp, G. Vossen
Realisierung Boolescher Funktionen (2)
![Page 44: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/44.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.44 © W. Oberschelp, G. Vossen
Realisierung Boolescher Funktionen (3)
![Page 45: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/45.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.45 © W. Oberschelp, G. Vossen
2. Spezifische Schaltnetze und ihre Verbesserung
Entwurf von Schaltnetzen Multiplexer und verwandte Bausteine Addiernetze Vereinfachung von Schaltnetzen Vereinfachung & Komposition von
OBDDs Fehlerdiagnose von Schaltnetzen Hazards
![Page 46: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/46.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.46 © W. Oberschelp, G. Vossen
Halbaddierer
R U
y
x
![Page 47: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/47.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.47 © W. Oberschelp, G. Vossen
Halbaddierer
R U
y
x
![Page 48: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/48.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.48 © W. Oberschelp, G. Vossen
Halbaddierer
R U
y
x
![Page 49: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/49.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.49 © W. Oberschelp, G. Vossen
Halbaddierer
R U
y
x
![Page 50: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/50.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.50 © W. Oberschelp, G. Vossen
Volladdierer
xyu
1H A
2H A
U
1R
1U
R 2
U 1 = x y
R 1 x=
y
R 2 =
= x( ) uU 2
)yx( u
U 2
y
R
![Page 51: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/51.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.51 © W. Oberschelp, G. Vossen
Addiernetz für zwei 4-stellige Dualzahlen
![Page 52: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/52.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.52 © W. Oberschelp, G. Vossen
n-stelliges Addiernetz
![Page 53: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/53.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.53 © W. Oberschelp, G. Vossen
Carry-Bypass-Addiernetz
![Page 54: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/54.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.54 © W. Oberschelp, G. Vossen
Carry-Select-Addiernetz
![Page 55: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/55.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.55 © W. Oberschelp, G. Vossen
Carry-Save-Addiernetz
![Page 56: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/56.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.56 © W. Oberschelp, G. Vossen
Prinzip der Carry-Save-Addition
![Page 57: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/57.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.57 © W. Oberschelp, G. Vossen
Wallace-Tree
![Page 58: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/58.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.58 © W. Oberschelp, G. Vossen
2. Spezifische Schaltnetze und ihre Verbesserung
Entwurf von Schaltnetzen Multiplexer und verwandte Bausteine Addiernetze Vereinfachung von Schaltnetzen Vereinfachung & Komposition von
OBDDs Fehlerdiagnose von Schaltnetzen Hazards
![Page 59: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/59.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.59 © W. Oberschelp, G. Vossen
Vereinfachung Boolescher Funktionen
![Page 60: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/60.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.60 © W. Oberschelp, G. Vossen
Karnaugh-Diagramme für n=3,4
![Page 61: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/61.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.61 © W. Oberschelp, G. Vossen
Beispiel
![Page 62: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/62.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.62 © W. Oberschelp, G. Vossen
Beispiel (Forts.)
![Page 63: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/63.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.63 © W. Oberschelp, G. Vossen
Weiteres Beispiel
![Page 64: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/64.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.64 © W. Oberschelp, G. Vossen
Ausnutzung von Don‘t Cares
![Page 65: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/65.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.65 © W. Oberschelp, G. Vossen
Ausnutzung von Don‘t Cares (Forts.)
![Page 66: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/66.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.66 © W. Oberschelp, G. Vossen
Beispiel zum QuineMcCluskey-Verfahren (1)
![Page 67: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/67.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.67 © W. Oberschelp, G. Vossen
Beispiel zum QuineMcCluskey-Verfahren (2)
![Page 68: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/68.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.68 © W. Oberschelp, G. Vossen
Beispiel zum QuineMcCluskey-Verfahren (3)
...
![Page 69: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/69.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.69 © W. Oberschelp, G. Vossen
Beispiel zum QuineMcCluskey-Verfahren (4)
![Page 70: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/70.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.70 © W. Oberschelp, G. Vossen
2. Spezifische Schaltnetze und ihre Verbesserung
Entwurf von Schaltnetzen Multiplexer und verwandte Bausteine Addiernetze Vereinfachung von Schaltnetzen Vereinfachung & Komposition von
OBDDs Fehlerdiagnose von Schaltnetzen Hazards
![Page 71: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/71.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.71 © W. Oberschelp, G. Vossen
x x
zy
Verjüngung, 4-3-Regel
x
zy
![Page 72: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/72.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.72 © W. Oberschelp, G. Vossen
x
y
…
Elimination, 2-1-Regel
…
y
…
![Page 73: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/73.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.73 © W. Oberschelp, G. Vossen
x1
x2 x2
x3x3x3x3
x4 x4 x4x4 x4x4x4x4
1 0
Anwendung auf OBDD
![Page 74: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/74.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.74 © W. Oberschelp, G. Vossen
x1
x2 x2
x3x3x3x3
x4x4 x4x4
1 0
Verjüngung unten viermal
![Page 75: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/75.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.75 © W. Oberschelp, G. Vossen
x1
x2 x2
x4x4 x4x4
1 0
Elimination von x3
![Page 76: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/76.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.76 © W. Oberschelp, G. Vossen
x2
x4 x4
x1x1x1x1
x3 x3 x3x3 x3x3x3x3
1 0
OBDD zur Ordnung x2 < x4 < x1 < x3
![Page 77: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/77.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.77 © W. Oberschelp, G. Vossen
x2
x4 x4
x1x1x1x1
1 0
Elimination von x3
![Page 78: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/78.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.78 © W. Oberschelp, G. Vossen
x2
x4 x4
1 0
Elimination von x1
![Page 79: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/79.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.79 © W. Oberschelp, G. Vossen
x1
x3 x3
x2x2x2x2
x4 x4 x4x4 x4x4x4x4
1 0
OBDD zur Ordnung x1 < x3 < x2 < x4
![Page 80: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/80.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.80 © W. Oberschelp, G. Vossen
x2
x4 x4
1 0
Komposition von OBDDs: x2x4
x2
x4
1 0
![Page 81: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/81.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.81 © W. Oberschelp, G. Vossen
x2
x4 x4
1 0
Komposition von OBDDs: x2x4
x2
x4
1 0
![Page 82: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/82.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.82 © W. Oberschelp, G. Vossen
x2
x4 x4
1 0
Zusammensetzung
![Page 83: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/83.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.83 © W. Oberschelp, G. Vossen
2. Spezifische Schaltnetze und ihre Verbesserung
Entwurf von Schaltnetzen Multiplexer und verwandte Bausteine Addiernetze Vereinfachung von Schaltnetzen Vereinfachung & Komposition von
OBDDs Fehlerdiagnose von Schaltnetzen Hazards
![Page 84: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/84.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.84 © W. Oberschelp, G. Vossen
Schaltungsabhängige Fehlerdiagnose
![Page 85: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/85.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.85 © W. Oberschelp, G. Vossen
DAG mit Draht-Nummern
![Page 86: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/86.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.86 © W. Oberschelp, G. Vossen
Darstellungen der fi
![Page 87: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/87.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.87 © W. Oberschelp, G. Vossen
Fehlermöglichkeiten (Ausfalltafel)
![Page 88: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/88.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.88 © W. Oberschelp, G. Vossen
Ausfallmatrix
![Page 89: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/89.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.89 © W. Oberschelp, G. Vossen
Fehlermatrix
![Page 90: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/90.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.90 © W. Oberschelp, G. Vossen
2. Spezifische Schaltnetze und ihre Verbesserung
Entwurf von Schaltnetzen Multiplexer und verwandte Bausteine Addiernetze Vereinfachung von Schaltnetzen Vereinfachung & Komposition von
OBDDs Fehlerdiagnose von Schaltnetzen Hazards
![Page 91: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/91.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.91 © W. Oberschelp, G. Vossen
Funktionshazards
![Page 92: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/92.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.92 © W. Oberschelp, G. Vossen
Schaltungshazards
![Page 93: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/93.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.93 © W. Oberschelp, G. Vossen
Beispiel (Forts.)
![Page 94: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/94.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.94 © W. Oberschelp, G. Vossen
Beseitigung des Schaltungshazard
![Page 95: Rechneraufbau & Rechnerstrukturen, Folie 2.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 2](https://reader036.vdocuments.mx/reader036/viewer/2022062512/55204d6549795902118bb123/html5/thumbnails/95.jpg)
Rechneraufbau & Rechnerstrukturen, Folie 2.95 © W. Oberschelp, G. Vossen
Ende Kapitel 2