PL

Prosta 4-bitowa ALU

Jednostka arytmetyczno-logiczna z ośmioma operacjami i flagami oraz jej budowa wewnętrzna

Symulator

Wejścia

Wszystkie operacje dla tych A i B

Czym jest ALU

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.

Jak jest zbudowana

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.

Flagi

FlagaUstawiana, gdyDo czego służy
C (przeniesienie)Suma wychodzi poza bit 3, odejmowanie nie wymaga pożyczki lub przesunięcie wypycha 1Porównywanie bez znaku, dodawanie długich liczb częściami
V (przepełnienie)Wynik ze znakiem nie mieści się między −8 a 7Wykrywanie błędów w arytmetyce ze znakiem
Z (zero)F = 0000Sprawdzanie, czy dwie liczby są równe (A − B = 0)
N (ujemny)Bit 3 wyniku F ma wartość 1Znak 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.

Rozszerzenie na więcej bitów

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.