Logikschaltungen

Warum ist ein Carry-Lookahead-Addierer (Übertragsvorausschau) schnell?

  1. AWeil die Bitzahl der Addition verringert wird
  2. BWeil die Taktfrequenz verdoppelt wird
  3. CWeil die Überträge aller Bits parallel aus den Eingängen berechnet werden, ohne auf die Weitergabe von unten zu warten
Antwort und Erläuterung anzeigen

Antwort: C. Weil die Überträge aller Bits parallel aus den Eingängen berechnet werden, ohne auf die Weitergabe von unten zu warten

Der Carry-Lookahead-Addierer nutzt für jedes Bit Generate G = A·B (erzeugt sicher einen Übertrag) und Propagate P = A⊕B (gibt den Übertrag der niedrigeren Stelle weiter) und berechnet die Überträge aller Stellen parallel aus den Eingängen: C1 = G0 + P0·C0, C2 = G1 + P1·G0 + P1·P0·C0 usw. Die Verzögerung wächst nur noch proportional zum Logarithmus der Bitzahl. Da die Ausdrücke jedoch lang werden, werden Blöcke von etwa 4 Bit hierarchisch kombiniert.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Logikschaltungen

  1. Welche Bedingung zur Feststellung eines Überlaufs bei der Addition von Zahlen in Zweierkomplementdarstellung ist richtig?
  2. Wie viele Zustände durchläuft ein Johnson-Zähler (Twisted-Ring-Zähler) aus n Flipflops?
  3. Welche typische Verwendung hat ein linear rückgekoppeltes Schieberegister (LFSR), bei dem das XOR einiger Ausgänge des Schieberegisters auf den Eingang zurückgeführt wird?
  4. Welches Verhalten ist richtig, wenn mehrere Open-Drain-Ausgänge an eine Signalleitung mit Pull-up-Widerstand angeschlossen werden?
  5. Wann ist der Ausgang eines NAND-Gatters mit 2 Eingängen 0?

Vergleiche zu diesem Thema