DE

Einfache 4-Bit-ALU

Ein Rechenwerk mit acht Operationen und Flags, und wie es innen aufgebaut ist

Simulator

Eingänge

Alle Operationen mit diesen A und B

Was eine ALU ist

Die arithmetisch-logische Einheit (ALU, Rechenwerk) ist der Teil des Prozessors, der rechnet. Sie erhält zwei Operanden A und B sowie einen Operationscode, der angibt, was mit ihnen geschehen soll, und liefert das Ergebnis F und einige Flags, die das Ergebnis beschreiben. Sie ist eine kombinatorische Schaltung: Sie speichert nichts; die Operanden kommen aus den Registern, und das Ergebnis geht mit der Taktflanke dorthin zurück.

Aufbau

Diese Beispiel-ALU hat drei Blöcke, die gleichzeitig mit A und B arbeiten:

Ein 8-zu-1-Multiplexer pro Ausgangsbit, gesteuert vom Operationscode, wählt, welches Ergebnis nach F gelangt. Deshalb berechnet die ALU alle Operationen gleichzeitig und lässt nur eine durch, wie die Tabelle des Simulators zeigt.

Die Flags

FlagWird gesetzt, wennWofür
C (Carry)Die Summe über Bit 3 hinausgeht, die Subtraktion kein Borgen braucht oder beim Schieben eine 1 herausfälltVorzeichenloser Vergleich, Addition langer Zahlen in Teilen
V (Overflow)Das vorzeichenbehaftete Ergebnis nicht zwischen −8 und 7 passtFehler in der Arithmetik mit Vorzeichen erkennen
Z (Zero)F = 0000Feststellen, ob zwei Zahlen gleich sind (A − B = 0)
N (Negative)Bit 3 von F ist 1Vorzeichen des Ergebnisses kennen

Die bedingten Sprünge jedes Prozessors beruhen auf diesen vier Bits. Um etwa zu prüfen, ob A ≥ B vorzeichenlos ist, berechnet man A − B und prüft C = 1; mit Vorzeichen prüft man N = V. Probieren Sie im Simulator A = 12 und B = 5 mit SUB: Vorzeichenlos ergibt das 7, aber mit Vorzeichen ist 12 gleich −4, und −4 − 5 = −9 passt nicht in 4 Bit, also wird V gesetzt.

Erweiterung auf mehr Bits

Für 8, 16 oder 32 Bit schaltet man mehrere 4-Bit-ALUs parallel: Sie teilen sich den Operationscode, und der Ausgangsübertrag jeder geht in die nächste. Die logischen Operationen brauchen diese Verbindung nicht, weil jedes Bit unabhängig ist. Der 74LS181 ist eine klassische 4-Bit-ALU mit 16 logischen und 16 arithmetischen Operationen, gewählt über S3–S0 und den Modus M, und mit Generate- und Propagate-Ausgängen für den Carry-Look-Ahead mit dem 74LS182. Heute sitzen ALUs im Mikrocontroller oder werden in VHDL oder Verilog für ein FPGA beschrieben.

Siehe auch: Addierer und Subtrahierer, Größenvergleicher, Multiplexer und Zahlensystem-Umrechner.