© 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 2.1.


Kapitel 2: Multiplexer und Addiernetze als spezifische Schalt-netze


Übersicht

• Vorüberlegungen zur Synthese von Schaltnetzen

• Multiplexer zur Realisierung Boolescher Funktionen

• Demultiplexer, Decoder und Encoder

• Addiernetze mit Halb- und Volladdierern

• Beschleunigung der Übertragsberechnung


2.1 (a)–(d) Graphen mit 5 Punkten, welche einen Euler-Kreis enthalten;

(e) enthält keinen Euler-Kreis.


2.2 Symbol für Baustein zum Test einerEcke auf geraden Grad.


2.3 Baustein zur Realisierung von .

x y

x y

alsAbkürzung

für


2.4 Baustein zum Test der Ecke 1 auf geraden Grad.


2.5 Schaltnetz zur Realisierung der Funktion e aus Beispiel 1.9.


2.6 MUX für d = 2 (4 Daten-Inputs).


2.7 Allgemeiner Aufbau eines MUX.


2.8 Realisierung des MUX aus Abbildung 2.6 als dreistufiges Schaltnetz.


2.9 1-MUX.


2.10 2-MUX, konstruiert aus drei 1-MUXen.


2.11 Top-Down-Multiplexer-Entwurf.


2.12 MUX zur Realisierung einer Booleschen Funktion.


2.13 Alternative MUX-Realisierung einer Booleschen Funktion.


2.14 1-DeMUX.


2.15 2-DeMUX.


2.16 Allgemeiner Aufbau eines DeMUX.


z 1z 0 z 3z 2

y 2y 1

2.17 2 x 4-Decoder.


x 0 x 1 x 2 x 3

y 0y 1

2.18 4 x 2-Encoder.


2.19 Realisierung einer Booleschen Funktion mittels Decoder.


2.20 Realisierung einer Booleschen Funktionmittels Decoder und MUX.


x y

R U

2.21 Halbaddierer.


2.22 Kurzbezeichnung für den Baustein „Halbaddierer“.


HA 1

HA 2

RU

x uy

U1

U2

R1

R2

2.23 Volladdierer.


2.24 Kurzbezeichnung für den Baustein „Volladdierer“.


2.25 Addiernetz für zwei 4-stellige Dualzahlen.


2.26 Prinzipschaltbild eines n-stelligen Addiernetzes.


2.27 Carry-Bypass-Addiernetz.


2.28 4-stelliges Carry-Save-Addiernetzfür 4 Summanden.


2.29 Prinzip der Carry-Save-Addition.


2.30 Carry-Save-Addierer für8 Summanden (Wallace-Tree).

© 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 2.1.

Documents

Transcript of © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 2.1.