Ein Rechenwerk mit acht Operationen und Flags, und wie es innen aufgebaut 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.
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.
| Flag | Wird gesetzt, wenn | Wofür |
|---|---|---|
| C (Carry) | Die Summe über Bit 3 hinausgeht, die Subtraktion kein Borgen braucht oder beim Schieben eine 1 herausfällt | Vorzeichenloser Vergleich, Addition langer Zahlen in Teilen |
| V (Overflow) | Das vorzeichenbehaftete Ergebnis nicht zwischen −8 und 7 passt | Fehler in der Arithmetik mit Vorzeichen erkennen |
| Z (Zero) | F = 0000 | Feststellen, ob zwei Zahlen gleich sind (A − B = 0) |
| N (Negative) | Bit 3 von F ist 1 | Vorzeichen 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.
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.