http://www.oelinger.de     Home Maria Oelinger       zurück zur Übersicht     Teil I   Teil II  Teil III 2.1 Beispiele von Schaltnetzen – Teil III   Pipeline-Ansatz Taktstrom    V – Verzögerung um 1 Takt   Aufwand Netz aus Volladdierern: Der Übertrag wandert von rechts nach links, d.h. im allgemeinen n Schritte (für n Takte bei b Bit, also p Summen in (n + p – 1) Takten)   CLA Carry Look Ahead erlaubt, den Übertrag sofort zu gewinnen r0 gegeben. Eingabe x und y mit rn xn–1 … x0 yn–1 … y0 rn–1 … r0 r1 r2 = x0 y0 + r0 (x0  y0) = x1 y1 + r1 (x1  y1)    = x1 y1 + x0 y0 (x1  y1) + r0 (x0  y0) (x1  y1)   Abkürzende Schreibweise: Passage Generation pi := xi  yi gi := x1 • y1 pi = 1   =>   ri weiterleiten gi = 1   =>   ri+1 erzeugen Also: r0 gegeben und r1 = g0 + r0 p0 … ri = gi–1 + gi–2 pi–2 + … + g0 p1 … pi–1 + … + r0 p0 … pi–1 Schaltbild zum CLA (n = 4)   weiter...   zurück zur Übersicht Feel free to send me email: maria@oelinger.de
	© 2000 Maria Oelinger cand. math. Schaltungen und Boolesche Algebra (14) Letzte Änderung: 19.11.2000 address: http://www.oelinger.de/maria/schalt/schalt14.htm