EssayAI
Блог
Блог
Естественные науки

Арифметико-логическое устройство АЛУ: функции

8 ноября 2026Время чтения: 8 минут
#арифметико-логическое устройство#архитектура процессора#двоичная арифметика#логические операции#цифровые схемы
Арифметико-логическое устройство АЛУ: функции

Арифметико-логическое устройство, или АЛУ, выполняет над двоичными данными выбранные арифметические и логические операции. Оно получает операнды и управляющий сигнал, а выдаёт результат и, в некоторых архитектурах, признаки результата. Сложение, побитовое сравнение и работа с масками становятся возможными благодаря схемам, действующим на отдельные биты.

Калькулятор показывает учебное четырёхразрядное сложение. Меняйте операнды и следите за результатом, переносом и знаковым переполнением: одинаковая последовательность битов может обозначать разные числа в зависимости от способа представления.

Место АЛУ в процессоре

Команда процессора описывает действие и указывает, откуда взять данные и куда направить результат. Устройство управления декодирует команду и задаёт нужную операцию. Операнды обычно поступают из регистров или другого источника на тракте данных; после вычисления результат может быть записан в регистр, использован для адреса или сравнения.

АЛУ не хранит программу и не управляет всей машиной. Это вычислительный блок в составе более широкой системы. Его работа связана с регистрами, памятью и управлением: например, конвейер команд процессора показывает, как этап выполнения соседствует с выборкой и записью результата. В разных процессорах состав и размещение вычислительных блоков отличаются; отдельные устройства могут выполнять умножение, деление или операции с плавающей точкой.

Как проходит вычисление

Упростим схему до двух входов данных, входа выбора операции и выхода. Одни и те же биты поступают в логическую схему и сумматор. Мультиплексор направляет на выход результат той ветви, которую выбрал сигнал управления. Реальное устройство может быть организовано иначе, но такая модель помогает разделить данные и указание, что с ними делать. Пример учебного 32-разрядного АЛУ с арифметическими, логическими операциями и сравнением приведён в материале Computation Structures.

В сложении младший разряд обрабатывается первым в простой цепочке последовательного переноса. Полученный перенос становится входом следующего разряда. На видео золотой маркер проходит справа налево по разрядам примера 1001+01111001+0111; обратное движение возвращает схему к началу повтора, а не изображает реальный обратный перенос.

Маркер проходит от младшего разряда к старшему, показывая путь переноса при сложении 1001 и 0111.

В этой конкретной сумме каждый разряд передаёт единицу дальше: в младшем 1+1=1021+1=10_2, а в каждом следующем сумма двух входных битов и переноса снова равна 10210_2. Другие входы могут остановить цепочку. Быстродействующие схемы вычисляют переносы иначе, чем простой последовательный сумматор.

Какие операции выполняет АЛУ

Типичный набор зависит от архитектуры и реализации, но включает несколько групп:

  • Арифметические: сложение и вычитание целых чисел; иногда также инкремент или другие операции.
  • Побитовые: И, ИЛИ, исключающее ИЛИ и отрицание. Они применяются отдельно к каждой паре разрядов.
  • Сравнение: проверка равенства или порядка; схема может использовать признаки результата вычитания.
  • Сдвиги: перемещение битов влево или вправо, если соответствующий блок входит в рассматриваемое АЛУ.

Например, для 10101010 и 11001100 побитовое И даёт 10001000: единица остаётся только там, где оба входных бита равны единице. ИЛИ даёт 11101110, а исключающее ИЛИ - 01100110. Последнее ставит единицу там, где биты различаются. Маска с И позволяет выделить выбранные разряды, не меняя остальные входные данные в памяти сама по себе: для этого результат ещё нужно записать.

Эти элементарные операции поддерживают более сложные алгоритмы, но количество операций алгоритма не равно автоматически времени работы процессора. Например, анализ худшего случая быстрой сортировки описывает рост числа действий при увеличении входа, а устройство и организация процессора влияют на стоимость конкретного действия.

Сложение и перенос на четырёх битах

Полный сумматор одного разряда получает два бита aia_i, bib_i и входной перенос cic_i. Он выдаёт бит суммы sis_i и следующий перенос ci+1c_{i+1}. Их можно записать так:

si=ai⊕bi⊕ci,s_i = a_i \oplus b_i \oplus c_i,

ci+1=(ai∧bi)∨(ci∧(ai⊕bi)).c_{i+1} = (a_i \land b_i) \lor (c_i \land (a_i \oplus b_i)).

При начальном c0=0c_0=0 четыре таких разряда складывают два четырёхбитных слова. Возьмём 10012=91001_2=9 и 01112=70111_2=7 при беззнаковой интерпретации. Полная сумма равна 100002=1610000_2=16, но в четырёх битах результата остаётся 00000000, а единица выходит переносом за старший разряд.

Сложение 1001 и 0111: результат в четырёх разрядах 0000 и выходной перенос 1
Сложение 1001 и 0111: результат в четырёх разрядах 0000 и выходной перенос 1

Именно это показывают начальные настройки калькулятора. Для беззнаковых чисел результат равен остатку от деления суммы на 24=162^4=16. Выходной перенос сообщает, что полная сумма не поместилась в четыре бита; если программе нужен более широкий результат, его можно учесть при обработке следующего слова.

В последовательной цепочке перенос может понадобиться каждому следующему разряду. Поэтому задержка получения старшего бита зависит от распространения сигнала через предыдущие ступени. Это свойство схемы, а не необходимость выполнять сложение программой по одному биту. Существуют схемы ускоренного переноса, которые вычисляют условия его появления для групп разрядов параллельно. Выбор конструкции связан с компромиссом между задержкой, площадью и сложностью соединений.

Разрядность также определяет, сколько разных наборов может представить слово. Для четырёх битов их шестнадцать: от 00000000 до 11111111. Увеличение числа битов расширяет диапазон, но само по себе не определяет, считать ли старший бит частью беззнакового числа или признаком отрицательного значения. Перед расчётом нужно указать оба условия: ширину и представление.

Перенос и знаковое переполнение

Четыре бита без знака кодируют значения от 0 до 15. В дополнительном коде те же четыре бита представляют числа от −8 до 7: набор 10011001 означает −7, а 01110111 означает 7. Значит, в нашем примере знаковая сумма равна нулю и 00000000 представляет её точно. Перенос равен 1, но знакового переполнения нет.

Для противоположного случая сложим 0111+00010111+0001. Без знака это 7+1=87+1=8, выходного переноса нет. В дополнительном коде точная сумма 8 выходит за диапазон −8…7; результат 10001000 интерпретируется как −8, поэтому знаковое переполнение есть. При сложении двух чисел одного знака его можно обнаружить, если знак результата изменился. При разных знаках такого переполнения сложения не бывает. Это правило и отдельные признаки ZZ, NN, VV разобраны в учебной схеме сумматора MIT.

Сам АЛУ складывает битовые наборы по одной схеме; смысл «со знаком» или «без знака» задаётся способом интерпретации и командой. Поэтому нельзя подменять признак переноса признаком знакового переполнения.

Для самостоятельной проверки измените в калькуляторе первый операнд на 7, а второй на 1. Затем сравните этот случай с исходным 9 и 7: перенос и переполнение меняются независимо. Столбцы показывают только сохранённые четыре бита; перенос вынесен в отдельное поле. Полный результат без знака восстанавливается добавлением его слева от битов суммы.

Вычитание, сравнение и флаги

В дополнительном коде вычитание можно свести к сложению: A−B=A+B‾+1A-B=A+\overline{B}+1 в рамках выбранной разрядности. Например, 0101−00110101-0011 вычисляется как 0101+1100+1=100100101+1100+1=10010: младшие четыре бита дают 00100010, то есть 2. Исходящую единицу здесь нельзя без оговорки назвать заёмом: соглашения о флаге переноса при вычитании зависят от архитектуры.

Признак нуля показывает, что все биты результата равны нулю. Знаковый признак обычно отражает старший бит, а признак переполнения помогает правильно интерпретировать знаковое сравнение. Наличие, названия и правила обновления флагов определяются конкретной системой команд. Некоторые процессоры вместо общего регистра флагов записывают результат сравнения в регистр.

Сравнения используются внутри множества процедур. В пирамидальной сортировке они помогают установить порядок элементов, а в топологической сортировке важна структура зависимостей между действиями. АЛУ выполняет отдельные машинные операции, тогда как алгоритм определяет, какие действия нужны и в какой последовательности.

При разборе задачи полезно сначала записать оба операнда одинаковым числом разрядов и отметить, какое представление используется. Затем выполняют действие над битами и отдельно проверяют нужные признаки. Если требуется сравнение, следует уточнить, является ли оно знаковым: один и тот же набор 11111111 означает 15 без знака и −1 в дополнительном коде. От этого зависит порядок по отношению к 00010001. Такое разделение помогает не смешать работу схемы с условием конкретной задачи.

Частые ошибки

  1. Считать АЛУ всем процессором. Оно работает вместе с управлением, регистрами и другими блоками.
  2. Игнорировать разрядность. Полная сумма может требовать больше битов, чем помещается на выходе.
  3. Приравнивать перенос к переполнению со знаком. Для них нужны разные условия, что видно на примерах выше.
  4. Путать побитовое И с проверкой истинности целого выражения. Побитовая операция отдельно обрабатывает каждую позицию.
  5. Считать набор операций универсальным. Он зависит от конкретной архитектуры и схемы.

FAQ

Обязательно ли АЛУ выполняет умножение?

Нет. Умножение может выполняться отдельным блоком или последовательностью более простых действий. Набор команд и физическое устройство конкретного процессора определяют реализацию.

Почему сумма 9 и 7 дала ноль?

Потому что в примере сохранены только четыре младших бита полной суммы 10000210000_2. Выходной перенос равен единице; полный беззнаковый результат при его учёте равен 16.

Для чего нужны флаги результата?

Они сообщают свойства результата, например ноль или переполнение, и могут использоваться последующими командами и условными переходами. Их состав и поведение зависят от архитектуры.

Коротко

АЛУ преобразует входные битовые слова по выбранной операции. Сумматор учитывает переносы между разрядами, логический блок действует побитово, а управление выбирает результат. Чтобы правильно прочитать ответ, нужно знать разрядность, представление чисел и смысл каждого признака.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Архитектура VLIW: пакеты команд и параллелизм

Архитектура VLIW: пакеты команд и параллелизм

Архитектура VLIW простыми словами: как компилятор собирает независимые операции в пакеты, что ограничивает их заполнение и чем подход отличается от суперскалярного.

8 ноября 20268 минут
Характеристическая функция множества: определение и примеры

Характеристическая функция множества: определение и примеры

Характеристическая функция множества превращает принадлежность элемента в 0 или 1. Разбираем определение, операции, битовые маски и примеры вычислений.

8 ноября 20268 минут
Конвейер команд процессора: стадии и расчёт

Конвейер команд процессора: стадии и расчёт

Как работает конвейер команд процессора: пять стадий, расчёт тактов и ускорения на примере, зависимости данных, остановки и влияние условных переходов на результат.

8 ноября 20268 минут
Релейно-контактная схема: чтение и примеры

Релейно-контактная схема: чтение и примеры

Релейно-контактная схема простыми словами: как читать контакты и катушки, составлять таблицу состояний, переводить соединения в логику и разбирать цепь Пуск и Стоп.

8 ноября 20268 минут
Сложение чисел с плавающей точкой: алгоритм и ошибки

Сложение чисел с плавающей точкой: алгоритм и ошибки

Как складывают числа с плавающей точкой: выравнивание порядков, нормализация и округление. Разбираем пример в двоичном формате и объясняем результат 0,1 + 0,2.

8 ноября 20268 минут
Сравнение RISC и CISC: команды и производительность

Сравнение RISC и CISC: команды и производительность

Сравниваем RISC и CISC по набору команд, работе с памятью и кодированию. На учебном примере считаем время выполнения и разбираем распространённые мифы.

8 ноября 20268 минут