Jednostka arytmetyczno-logiczna z ośmioma operacjami i flagami oraz jej budowa wewnętrzna
Jednostka arytmetyczno-logiczna (ALU) to część procesora, która wykonuje obliczenia. Otrzymuje dwa argumenty, A i B, oraz kod operacji mówiący, co z nimi zrobić, i podaje wynik F oraz kilka flag opisujących ten wynik. To układ kombinacyjny: niczego nie zapamiętuje; argumenty pochodzą z rejestrów, a wynik wraca do nich przy zboczu zegara.
Ta przykładowa ALU ma trzy bloki pracujące jednocześnie na A i B:
Multiplekser 8 na 1 dla każdego bitu wyjścia, sterowany kodem operacji, wybiera, który wynik trafia na F. Dlatego ALU oblicza wszystkie operacje naraz i przepuszcza tylko jedną, co pokazuje tabela symulatora.
| Flaga | Ustawiana, gdy | Do czego służy |
|---|---|---|
| C (przeniesienie) | Suma wychodzi poza bit 3, odejmowanie nie wymaga pożyczki lub przesunięcie wypycha 1 | Porównywanie bez znaku, dodawanie długich liczb częściami |
| V (przepełnienie) | Wynik ze znakiem nie mieści się między −8 a 7 | Wykrywanie błędów w arytmetyce ze znakiem |
| Z (zero) | F = 0000 | Sprawdzanie, czy dwie liczby są równe (A − B = 0) |
| N (ujemny) | Bit 3 wyniku F ma wartość 1 | Znak wyniku |
Skoki warunkowe każdego procesora opierają się na tych czterech bitach. Na przykład, aby sprawdzić, czy A ≥ B bez znaku, oblicza się A − B i sprawdza C = 1; ze znakiem sprawdza się N = V. Wypróbuj w symulatorze A = 12 i B = 5 z SUB: bez znaku wychodzi 7, ale ze znakiem 12 to −4, a −4 − 5 = −9 nie mieści się w 4 bitach, więc ustawia się V.
Do pracy na 8, 16 lub 32 bitach łączy się równolegle kilka 4-bitowych ALU: mają wspólny kod operacji, a przeniesienie wyjściowe każdej wchodzi do następnej. Operacje logiczne nie potrzebują tego połączenia, bo każdy bit jest niezależny. 74LS181 to klasyczna 4-bitowa ALU z 16 operacjami logicznymi i 16 arytmetycznymi, wybieranymi wejściami S3–S0 i trybem M, oraz wyjściami generacji i propagacji do przeniesienia antycypowanego z układem 74LS182. Dziś ALU są wbudowane w mikrokontroler lub opisuje się je w VHDL albo Verilogu dla układu FPGA.
Zobacz też: sumatory i układy odejmujące, komparatory cyfrowe, multipleksery i konwerter systemów liczbowych.