Какой логический узел является основой алу компьютера
Арифме́тико-логи́ческое устро́йство (АЛУ) (англ. arithmetic and logic unit, ALU ) — блок процессора, который под управлением устройства управления (УУ) служит для выполнения арифметических и логических преобразований (начиная от элементарных) над данными называемыми в этом случае операндами. Разрядность операндов обычно называют размером машинного слова.
Внутреннее устройство АЛУ
Мы уже разобрали, что условно АЛУ можно разделить на две части:
- УУ (микропрограммное устройство). Задает последовательность команд и микрокоманд.
- ОУ. Здесь реализуется ранее заданная последовательность команд и микрокоманд. Операционные устройства, в свою очередь, разделяются по типу обрабатываемой информации, по способу обработки данных, логической структуре.
При этом условно состав АЛУ также подвергается следующей градации:
- Регистры. Служат для обработки данных, поступающих как из пассивной, так и из оперативной памяти.
- Логические команды. Служат для обработки слов по микрокомандам. Последние, естественно, будут поступать из УУ - устройства управления.
Сами микрокоманды делятся на две категории:
- Поступают от внешнего источника в АЛУ. Вызывают в арифметико-логическом устройстве преобразование информации.
- Генерируются в самом АЛУ. Оказывают свое влияние на микропрограммное устройство. Тем самым изменяют нормальный, стандартный порядок следования команд.
Классификация АЛУ
По способу действия над операндами АЛУ делятся на последовательные и параллельные. В последовательных АЛУ операнды представляются в последовательном коде, а операции производятся последовательно во времени над их отдельными разрядами. В параллельных АЛУ операнды представляются параллельным кодом и операции совершаются параллельно во времени над всеми разрядами операндов.
По способу представления чисел различают АЛУ:
- для чисел с фиксированной точкой;
- для чисел с плавающей точкой;
- для десятичных чисел.
По характеру использования элементов и узлов АЛУ делятся на блочные и многофункциональные. В блочном АЛУ операции над числами с фиксированной и плавающей точкой, десятичными числами и алфавитно-цифровыми полями выполняются в отдельных блоках, при этом повышается скорость работы, так как блоки могут параллельно выполнять соответствующие операции, но значительно возрастают затраты оборудования. В многофункциональных АЛУ операции для всех форм представления чисел выполняются одними и теми же схемами, которые коммутируются нужным образом в зависимости от требуемого режима работы.
По своим функциям АЛУ является операционным блоком, выполняющим микрооперации, обеспечивающие приём из других устройств (например, памяти) операндов, их преобразование и выдачу результатов преобразования в другие устройства. Арифметическо-логическое устройство управляется управляющим блоком, генерирующим управляющие сигналы, инициирующие выполнение в АЛУ определённых микроопераций. Генерируемая управляющим блоком последовательность сигналов определяется кодом операции команды и оповещающими сигналами.
Что такое АЛУ? Арифметико-логическое устройство, одна из составляющих процессора. В статье мы приглашаем вас узнать принципы его действия, историю создания, основные характеристики, выполняемые операции, существующие классификации АЛУ.
История
Разработчик компьютера ENIAC, Джон фон Нейман, был первым создателем АЛУ. В 1945 году он опубликовал первые научные работы по новому компьютеру, названному компьютера для Принстонского института новейших исследований (IAS). Этот компьютер позже стал прототипом для большинства последующих компьютеров. В своих работах фон Нейман указывал устройства, которые, как он считал, должны присутствовать в компьютерах. Среди этих устройств присутствовало и АЛУ. Фон Нейман отмечал, что АЛУ необходимо для компьютера, поскольку оно гарантирует, что компьютер будет способен выполнять базовые математические операции включая сложение, вычитание, умножение и деление.
Арифметические операции
Основные арифметические операции так же просты:
- Сложение .
- Вычитание .
- Увеличение . Инкремент, +1. По сути, это сложение. Но операция настолько востребована, что часто реализуется отдельно.
- Уменьшение . Декремент, -1.
- Смена знака . Смена знака числа не тождественна инверсии.
К расширенным арифметическим операциям относятся:
Да, мы все еще со школы знаем, что умножение и деление, вместе с сложением и вычитанием, являются основными действиями арифметики. Но их аппаратная реализация сложна, поэтому далеко не все процессоры их поддерживают. А если и поддерживают, то не всегда на аппаратном уровне, может быть и микропрограммная реализация.
Реализация умножения и деления в АЛУ встречается не часто. Зачастую это отдельные блоки умножителей/делителей.
В специализированных случаях могут быть реализованы и дополнительные операции, которые позволяют облегчить выполнение более сложных, комплексных, операций. Но это не обязательно на уровне АЛУ.
В арифметических операциях переносы имеют важное значение. Так сложение отличается от исключающего ИЛИ тем, что учитывает переносы между разрядами.
Дополнительным моментом, который надо учитывать, является существование знаковых и беззнаковых чисел. Это не всегда влияет на схемотехнику АЛУ, собственно выполнение операций. Но часто требует дополнительных схемотехнических решений для формирования служебных признаков (флагов результата, например).
Типы операций, набор операций
Поскольку устройство арифметико-логическое, разумно предположить, что оно выполняет логические и арифметические операции. При этом выполняемые операции зачастую просты, даже элементарны. А более сложные операции, которые можно разбить на несколько элементарных, выполняются уже процессором, на более высоком уровне. Это не обязательно так, но это самый распространенный случай.
Так же надо отметить, что информационные входы АЛУ (a и b) не обязательно равнозначны. Да и включение АЛУ в схему процессора в большинстве случаев не симметрично. Но это тема отдельного разговора.
Функции регистров АЛУ
Чтобы иметь представление о работе АЛУ, нам нужно поближе познакомиться с функциями его регистров:
- Pr1. Это аккумулятор или аккумуляторы. Считается главным регистром устройства, в котором и образуется результат произведенных вычислений.
- Pr2, Pr3. Регистры операндов в зависимости от характера исполняемой операции - слагаемого, делителя, сомножителя и проч.
- Pr4. Это адресный регистр. Он запоминает (в иных случаях формирует) адреса операндов результата.
- Pr6. Некое количество индексных регистров. Их содержимое будет использоваться для формирования адресов.
- Pr7. Вспомогательные регистры. По желанию разработчика могут стать аккумуляторами, индексными или вовсе использоваться для сохранения промежуточных результатов вычисления.
Теперь предлагаем вам обратиться к конкретным алгоритмам работы АЛУ.
Операции в АЛУ
Все выполняемые в АЛУ операции являются логическими операциями (функциями), которые можно разделить на следующие группы:
- операции двоичной арифметики для чисел с фиксированной точкой;
- операции двоичной (или шестнадцатеричной) арифметики для чисел с плавающей точкой;
- операции десятичной арифметики;
- операции индексной арифметики (при модификации адресов команд);
- операции специальной арифметики;
- операции над логическими кодами (логические операции);
- операции над алфавитно-цифровыми полями.
Современные ЭВМ общего назначения обычно реализуют операции всех приведённых выше групп, а малые и микроЭВМ, микропроцессоры и специализированные ЭВМ часто не имеют аппаратуры арифметики чисел с плавающей точкой, десятичной арифметики и операций над алфавитно-цифровыми полями. В этом случае эти операции выполняются специальными подпрограммами.
К арифметическим операциям относятся сложение, вычитание, вычитание модулей («короткие операции») и умножение и деление («длинные операции»). Группу логических операций составляют операции дизъюнкция (логическое ИЛИ) и конъюнкция (логическое И) над многоразрядными двоичными словами, сравнение кодов на равенство. Специальные арифметические операции включают в себя нормализацию, арифметический сдвиг (сдвигаются только цифровые разряды, знаковый разряд остаётся на месте), логический сдвиг (знаковый разряд сдвигается вместе с цифровыми разрядами). Обширна группа операций редактирования алфавитно-цифровой информации. Каждая операция в АЛУ является логической функцией или последовательностью логических функций описываемых двоичной логикой для двоичных ЭВМ, троичной логикой для троичных ЭВМ, четверичной логикой для четверичных ЭВМ, …, десятичной логикой для десятичных ЭВМ и т. д..
Набор выполняемых операций
Важно знать, какие операции должно исполнять АЛУ для того, чтобы обладать функциональной полнотой. Как правило, хватает четырех:
- Обращение к памяти устройства для чтения или записи информации.
- Декремент/инкремент.
- Сравнение. Здесь реализуется возможность условного перехода.
- Остановка функционирования устройства.
Если мы обратимся к первым арифметико-логическим устройствам, то увидим, что количество выполняемых ими операций ограничивалось 16-ю. Современные АЛУ способны выполнять сотни! Кстати, число операций и сегодня является важнейшей характеристикой данных устройств.
Главные количественные характеристики
Составные части арифметико-логического устройства (ОУ и УУ) определяют количественные характеристики всей системы АЛУ. В частности, это следующее:
- Время выполнения одной операции.
- Скорость выполнения операций вообще.
- Число исполняемых операций.
- Точность предоставленной информации.
Основные функции
Арифметико-логическое устройство является составной частью процессора компьютера. АЛУ будет выполнять следующие функции:
- Двоичной арифметики для информации в форматах с фиксированной точкой.
- Двоичной арифметики для информации в форматах с плавающей точкой.
- Арифметики двоично-десятичного представления сведений.
- Логические операции (арифметические и логические сдвиги).
- Пересылка информации.
- Работа с символьными данными.
- Работа с графической информацией.
Главные качественные характеристики
Арифметико-логическое устройство (АЛУ) является составной частью процессора. Это определяет его важнейшие качественные характеристики:
- Структурные особенности системы АЛУ.
- Методики кодирования данных.
- Форматы представления информации - с плавающей или фиксированной точкой.
Смотреть что такое "арифметико-логическое устройство" в других словарях:
арифметико-логическое устройство — (АЛУ), часть ЭВМ, в которой непосредственно выполняются арифметические и логические операции над числами … Энциклопедический словарь
АРИФМЕТИКО-ЛОГИЧЕСКОЕ УСТРОЙСТВО — (АЛУ), часть ЭВМ, в к рой непосредственно выполняются арифметич. и логич. операции над числами … Естествознание. Энциклопедический словарь
Арифметическо-логическое устройство — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей … Википедия
Читающее устройство — читающий автомат, устройство для автоматического распознавания изображений букв, цифр или других знаков, напечатанных или написанных на бумаге в обычном для человека виде. Ч. у. предназначены преимущественно для автоматического ввода… … Большая советская энциклопедия
ЦЕНТРАЛЬНОЕ ПРОЦЕССОРНОЕ УСТРОЙСТВО — (ЦПУ), часть цифрового компьютера, которая управляет всеми операциями. В большинстве современных компьютеров ЦПУ состоит из одной СЛОЖНОЙ ИНТЕГРАЛЬНОЙ СХЕМЫ (ИС), выполненной в виде ЧИПА, носящего название МИКРОПРОЦЕССОРА. ЦПУ содержит также… … Научно-технический энциклопедический словарь
АЛУ — арифметико логическое устройство … Универсальный дополнительный практический толковый словарь И. Мостицкого
КОМПЬЮТЕР — устройство, выполняющее математические и логические операции над символами и другими формами информации и выдающее результаты в форме, воспринимаемой человеком или машиной. Первые компьютеры использовались главным образом для расчетов, т.е.… … Энциклопедия Кольера
АЛУ — арифметико логическое устройство арифметическое логическое устройство … Словарь сокращений русского языка
Процессор — центральное устройство ЦВМ, выполняющее заданные программой преобразования информации и осуществляющее управление всем вычислительным процессом и взаимодействием устройств вычислительной машины. Иногда вместо термина «П.» употребляют… … Большая советская энциклопедия
Арифмети́ческо-логи́ческое устро́йство (АЛУ) (англ. arithmetic and logic unit, ALU ) — блок процессора, который служит для выполнения арифметических и логических преобразований над словами, называемыми в этом случае операндами.
Арифметическо-логическое устройство в зависимости от выполнения функций можно разделить на две части:
1)микропрограммное устройство (устройство управления), задающие последовательность микрокоманд (команд);
2)операционное устройство (АЛУ), в котором реализуется заданная последовательность микрокоманд (команд).
Структура АЛУ и его связь с другими блоками компьютера показаны на рисунке 2.
В состав арифметическо-логического устройства включается регистры Рг1 - Рг7, которые служат для обработки информации, поступающей из оперативной или пассивной памяти N1, N2, . NS и логические схемы, которые используются для обработки слов по микрокомандам, поступающим из устройства управления. Различают два вида микрокоманд: внешние - такие микрокоманды, которые поступают в АЛУ от внешних источников и вызывают в нем преобразование информации (на рисунке 2 это микрокоманды А1,А2. Аn) и внутренние - те, которые генерируются в АЛУ и оказывают влияние на микропрограммное устройство, изменяя таким образом нормальный порядок следования команд.
р1, p2. рm на рисунке 2 - это и есть микрокоманды. А результаты вычислений из АЛУ передаются в ОЗУ по кодовым шинам записи у1, у2, . уs.
Функции регистров, входящих в арифметическо-логическое устройство:
- Рг1 - сумматор (или сумматоры) - главный регистр АЛУ, в котором образуется результат вычислений;
- Рг2,Рг3 - регистры слагаемого/сомножителя/делителя/делимого в зависимости от выполняемой операции;
- Рг4 - регистр адреса (или адресные регистры), предназначенные для запоминания (бывает что формирования) адреса операндов результата;
- Рг6 - k индексных регистров, содержимое которых используется для формирования адресов;
- Рг7 - l вспомогательных регистров, которые по желанию программиста могут быть аккумуляторами, индексными регистрами или использоваться для запоминания промежуточных результатов.
Часть операционных регистров могут быть адресованы в команде для выполнения операций с их содержимым и их называют программно-доступными. К таким регистрам относятся: сумматор, индексные регистры и некоторые вспомогательные регистры. Остальные регистры нельзя адресовать в программе, т.е. они являются программно-недоступными.
Операционные устройства можно классифицировать по виду обрабатываемой информации, по способу её обработки и по логической структуре. Более подробная классификация указана на рис.3.
Такая сложная логическая структура АЛУ может характеризоваться количеством отличающихся друг от друга микроопераций, которые необходимы для выполнения всего комплекса задач, поставленных перед арифметичеко-логическим устройством. На входе каждого регистра собраны соответствующие логические схемы, обеспечивающие такие связи между регистрами, что позволяет реализовать заданные микрооперации. Выполнение операций над словами сводится к выполнению определенных микроопераций, которые сводятся в свою очередь управляют передачей слов в АЛУ и действиями по преобразованию слов. Порядок выполнения микрокоманд определяется алгоритмом выполнения операций. То есть, связи между регистрами АЛУ и их функциями зависят в основном от принятой методики выполнения операций: арифметических, логических или специальной арифметики.
Операция сложения
Функционально арифметико-логическое устройство будет состоять из Регистра 1, Регистра 2, сумматора и схемы управления.
Теперь распишем арифметическую операцию по тактам:
- Значение операнда № 1, участвующего в операции сложения, поступает в Регистр 1 по кодовой шине.
- Значение операнда № 2, участвующего в операции сложения, поступает в Регистр 2 по кодовой шине.
- Соответственно, по кодовой шине инструкций в схему управления поступает инструкция по выполнению данной операции.
- Данные из регистров уходят в сумматор. Далее схема управления уже дает команду на выполнение сложения.
- Результат по произведенной операции уходит в Регистр 1.
- Результат операции арифметико-логического устройства далее поступает в результирующий блок.
Что это вообще такое, АЛУ?
Разве собственно названия не достаточно для ответа на этот вопрос? Нет, недостаточно. АЛУ выполняет логические и арифметические операции, это правда. Но этого недостаточно для того, что бы перейти к более детальному рассмотрению его внутреннего устройства. Давайте начнем с самого простого
При все простоте и тривиальности, я не сомневаюсь, что вы все это и так прекрасно знаете, иллюстрация показывает важные моменты. Во первых, операция (в данном случае, сложение) выполняется над двумя операндами. В математике операнды назывались бы переменными. Операндов может быть и больше, но этот случай приводится к последовательности операций над двумя операндами. Операнд может быть всего один, но это частный случай, например
Суть от этого не меняется. Операция это то, что делается. Операнды это то, над чем выполняется операция.
АЛУ это не процессор! Это один из многих узлов процессора. АЛУ ничего не знает о переменных и их адресах. Не обращается к памяти для выборки данных. АЛУ работает с входными сигналами (a, b, op, Ci) которые и являются для него данными, формируя на их основе выходные сигналы (y, Co).
АЛУ на функциональных схемах обозначается таким вот забавным, похожим на шорты, символом. Это историческое обозначение. На функциональных схемах показывают не переменные, и даже не операнды, а сигналы. Поэтому наши два операнда превратились в два сигнала, a и b .
Выполняемая операция теперь тоже сигнал, op . Мы должны обязательно передать этот сигнал в АЛУ, именно он определяет, что АЛУ будет делать с входными сигналами. На выходе, в результате выполнения заданной операции, будет сформирован сигнал y , это результат операции.
Но всё ли это? Нет, не все. Этого достаточно для выполнения логических операций ( почти всех), но арифметические операции порождают еще и понятия переноса и заема . На первый взгляд, это внутреннее дело АЛУ. Но на самом деле, перенос/заем могут быть и входным сигналом, и выходным. Чуть далее мы это увидим.
А значит, более точно будет вот так
Операция, в общем случае, выполняется над тройкой операндов. Результат операции представляется парой значений. Иллюстрация моя
Операция, в общем случае, выполняется над тройкой операндов. Результат операции представляется парой значений. Иллюстрация моя
Здесь я показал современное изображение АЛУ. Перенос/заем обычно называется просто переносом и обозначается С (от carry - переносить). Не смотря на то, что для операции вычитания это будет заем. Ci это входной перенос (i - in), а Co выходной (o - out).
Содержание
Операции в АЛУ
Выполняемые в АЛУ операции можно разделить на следующие группы:
- операции двоичной арифметики для чисел с фиксированной точкой;
- операции двоичной (или шестнадцатеричной) арифметики для чисел с плавающей точкой;
- операции десятичной арифметики;
- операции индексной арифметики (при модификации адресов команд);
- операции специальной арифметики;
- операции над логическими кодами (логические операции);
- операции над алфавитно-цифровыми полями.
Современные ЭВМ общего назначения обычно реализуют операции всех приведённых выше групп, а малые и микроЭВМ, микропроцессоры и специализированные ЭВМ часто не имеют аппаратуры арифметики чисел с плавающей точкой, десятичной арифметики и операций над алфавитно-цифровыми полями. В этом случае эти операции выполняются специальными подпрограммами. К арифметическим операциям относятся сложение, вычитание, вычитание модулей («короткие операции») и умножение и деление («длинные операции»). Группу логических операций составляют операции дизъюнкция (логическое ИЛИ) и конъюнкция (логическое И) над многоразрядными двоичными словами, сравнение кодов на равенство. Специальные арифметические операции включают в себя нормализацию, арифметический сдвиг (сдвигаются только цифровые разряды, знаковый разряд остаётся на месте), логический сдвиг (знаковый разряд сдвигается вместе с цифровыми разрядами). Обширна группа операций редактирования алфавитно-цифровой информации.
Заключение (промежуточное)
Сегодня мы "окинули взглядом" самые общие вопросы, касающиеся АЛУ и его работы. Процессоры могут включать в себя несколько разных АЛУ, с разной функциональностью, разным набором выполняемых операций.
В следующей статье займемся его внутренним устройством. При этом будем рассматривать лишь статические АЛУ. Надеюсь, будет интересно.
(АЛУ), часть процессора компьютера, в которой непосредственно выполняются арифметические и логические операции над числами, обычно выраженными в двоичном коде. Состоит из двоичных сумматоров, регистров для кратковременного хранения чисел и устройства управления. Основными параметрами являются разрядность (32–64 разряда в современных компьютерах) и быстродействие (время выполнения одной элементарной операции, напр. сложения). Строится с помощью логических элементов – электронных устройств, выполняющих простейшие логические операции над входными сигналами в соответствии с правилами алгебры логики.
Энциклопедия «Техника». — М.: Росмэн . 2006 .
История
Разработчик компьютера ENIAC, Джон фон Нейман, был первым создателем АЛУ. В 1945 году он опубликовал первые научные работы по новому компьютеру, названному англ. Electronic Discrete Variable Computer (EDVAC). Годом позже он работал со своими коллегами над разработкой компьютера для Принстонского института новейших исследований (IAS). Архитектура этого компьютера позже стала прототипом архитектур большинства последующих компьютеров. В своих работах фон Нейман указывал устройства, которые, как он считал, должны присутствовать в компьютерах. Среди этих устройств присутствовало и АЛУ. Фон Нейман отмечал, что АЛУ необходимо для компьютера, поскольку оно гарантирует, что компьютер будет способен выполнять базовые математические операции включая сложение, вычитание, умножение и деление.
Последовательное или параллельное?
Требуемую операцию можно выполнять для единицы данных (байт, слово, двойное слово, и т.д.) целиком, одновременно, параллельно, для всех ее разрядов (бит). Такие АЛУ называются параллельными . А можно выполнять операцию над каждым битом (группой бит) единицы информации по отдельности, друг за другом, последовательно. Такие АЛУ называются последовательными .
Но ведь последовательные АЛУ гораздо медленнее параллельных. Например, для байта, последовательное АЛУ потребует 8 циклов для выполнения операции вместо одного. Для чего вообще эти последовательные АЛУ нужны?
Например, последовательное АЛУ позволяет строить процессоры переменной разрядности, причем изменяемой "на лету", во время выполнения программы. И это может оказаться более важным, чем снижение быстродействия.
В реальном мире чистые последовательные и параллельные АЛУ (да и процессоры) не встречаются. Например, чуть ранее мы видели, как можно объединить два 4-х разрядных АЛУ. При этом обработка двух тетрад выполняется параллельно. Но ведь сигнал переноса не может быть обработан АЛУ старшей тетрады до тех пор, пока АЛУ младшей тетрады не закончит выполнение операции и не сформирует выходной сигнал переноса. Значит, для переносов обработка будет последовательной.
Классификация АЛУ
По способу действия над операндами АЛУ делятся на последовательные и параллельные. В последовательных АЛУ операнды представляются в последовательном коде, а операции производятся последовательно во времени над их отдельными разрядами. В параллельных АЛУ операнды представляются параллельным кодом и операции совершаются параллельно во времени над всеми разрядами операндов.
По способу представления чисел различают АЛУ:
- для чисел с фиксированной точкой;
- для чисел с плавающей точкой;
- для десятичных чисел.
По характеру использования элементов и узлов АЛУ делятся на блочные и многофункциональные. В блочном АЛУ операции над числами с фиксированной и плавающей точкой, десятичными числами и алфавитно-цифровыми полями выполняются в отдельных блоках, при этом повышается скорость работы, так как блоки могут параллельно выполнять соответствующие операции, но значительно возрастают затраты оборудования. В многофункциональных АЛУ операции для всех форм представления чисел выполняются одними и теми же схемами, которые коммутируются нужным образом в зависимости от требуемого режима работы.
По своим функциям АЛУ является операционным блоком, выполняющим микрооперации, обеспечивающие приём из других устройств (например, памяти) операндов, их преобразование и выдачу результатов преобразования в другие устройства. Арифметико-логическое устройство управляется управляющим блоком, генерирующим управляющие сигналы, инициирующие выполнение в АЛУ определённых микроопераций. Генерируемая управляющим блоком последовательность сигналов определяется кодом операции команды и оповещающими сигналами.
Центральным элементом любой ЭВМ является процессор. А центральным элементом любого процессора является АЛУ - арифметико-логическое устройство. Именно АЛУ, в конечном итоге, выполняет все, даже самые сложные, операции. Но, как и многое настоящие труженики, зачастую остается в тени славы, которая достается процессорам и ЭВМ.
Даже при изучении архитектуры процессоров АЛУ лишь изображают символом на функциональной схеме, не углубляясь в детали его устройства. АЛУ слишком низкоуровневое, что там может быть интересного. Между тем, интересного там много.
Давайте сегодня попробуем заглянуть внутрь одного из базовых кирпичиков процессоров. Я не буду рассматривать какую либо конкретную ЭВМ, конкретный процессор, конкретную микросхему. Я расскажу немного об АЛУ в общем и целом. Но мы обязательно заглянем внутрь этого хитрого устройства.
Статья не является учебником. Это не копия каких либо книг или учебников. Это не компиляция других источников и статей. Как и другие статьи канала, это мой личный опыт.
Классификация АЛУ
Мы помним, арифметико-логическое устройство - устройство управления и операционное. Но не все современные и исторические АЛУ одинаковы. Далее мы приведем самые распространенные их классификации.
По способу представления информации:
- С плавающей запятой.
- С фиксированной запятой.
По способу действий с операндами:
- Параллельные. В этом случае операции над всеми разрядами выполняются АЛУ одновременно.
- Последовательные. В данном случае операции будут выполняться по очереди, последовательно над каждым из разрядов.
- Параллельно-последовательные. Слово данных здесь делится на слоги. Обработка информации в таком АЛУ (арифметико-логическом устройстве) ведется параллельно над разрядами слога и последовательно над самими слогами.
По применению систем исчисления:
- Двоичные.
- Двоично-десятичные.
- Восьмеричные.
- Шестнадцатиричные и проч.
По особенностям использования узлов и элементов:
- Блочные. Для выполнения отдельных арифметических операций в систему арифметико-логического устройства процессора вводят специальные блоки. Последние позволяют вести параллельно процессы обработки информации.
- Конвейерные. Чем отличаются АЛУ такого типа? Любая операция будет разбиваться на последовательность из микроопераций. Они выполняются за определенные такты (равные временные промежутки) на разных ступенях такого конвейера. Операция над потоком операндов, таким образом, выполняется каждый такт.
- Многофункциональные. Это универсальные АЛУ, которые способны исполнить множество операций в одном устройстве. Однако здесь требуется настройка на выполнение конкретной операции с помощью ее кода.
По временным характеристикам:
- Синхронные. В таких арифметико-логических устройствах компьютера каждая операция станет выполняться за один такт.
- Асинхронные. Соответственно, нетактируемые АЛУ. Обеспечивают высокую степень быстродействия, так как выполняются на комбинационных схемах.
По характеристике устройства управления:
- Имеющие микропрограммное управление.
- С жесткой логикой УУ.
Сдвиги
А вот эти операции нередко выполняются не АЛУ, а отдельными сдвигателями, которые могут включаться на входах АЛУ, но вне собственно АЛУ. Тем не менее, иногда АЛУ может выполнять и простые сдвиги на один разряд вправо или влево.
Немного о разрядности
Здесь у нас два АЛУ, каждое из которых обрабатывает свою тетраду байта. При этом выходной сигнал переноса АЛУ младшей тетрады является выходным для АЛУ старшей тетрады. Без этого результат операции над байтом в целом был бы неверным.
То есть, переносы действительно являются не только внутренним делом АЛУ, даже в таком упрощенном случае. Разрядность сигнала переноса равна единице - это один бит. И он настолько важен, что для него предусмотрено место в слове состояния процессора. Но слово состояния процессора не тема сегодняшнего разговора.
Обратите внимание, что в некоторых процессорах в слове состояния есть дополнительный флаг межтетрадного переноса. Для нашего примера его легко реализовать с помощью сигнала Co АЛУ младшей тетрады.
В данном случае разрядность операндов/сигналов каждого АЛУ равна четырем. Я показал это на иллюстрации. Но, в общем случае, разрядность АЛУ может быть любой . В разумных пределах, конечно.
При этом даже одноразрядные АЛУ имеют практический смысл и практическое применение. На одноразрядном АЛУ можно построить последовательный процессор, который будет обрабатывать информацию бит за битом, последовательно.
Думаете, такие процессоры не имеют смысла и никогда не существовали? Ошибаетесь! Такие процессоры использовались, например, в настольных ЭВМ (программируемых калькуляторах) Wang. Я упоминал их в статье
Мы пока обошли стороной вопрос сигнала op . Это немного более сложный вопрос, так как операция может задаваться и кодом, и набором отдельных сигналов. Чуть далее мы рассмотрим это подробнее. Пока же будет достаточно точным говорить, что операция задается кодом. Соответственно, разрядность сигнала op определяется количеством различных операций, которые может выполнять АЛУ.
Обратите внимание, что разрядность кода операции никак не связана с разрядностью АЛУ !
Для данной статьи вопрос разрядности АЛУ не имеет большого значения. Ведь мы рассматриваем работу именно АЛУ, а не процессора, в котором оно используется.
Операция вычитания
Давайте рассмотрим выполнение еще одной простой арифметической операции:
- Значение операнда № 1, принимающего участие в операции вычитания, проходит в Регистр 1 по кодовой шине.
- Значение операнда № 2, принимающего участие в операции вычитания, проходит в Регистр 2 по кодовой шине.
- Инструкция по выполнению данного алгоритма выводится по кодовой шине инструкций к схеме управления.
- Происходит переформирование положительного числа в отрицательное схемой управления.
- Результат такого преобразования операнда идет далее в сумматор.
- Сумматор выполняет сложение данных чисел.
- Результат операции поступает в Регистр 1.
- Результат операции вычитания отправляется в результирующий блок.
Операции в устройстве
И еще одна тема напоследок. Мы должны помнить, что все операции,выполняемые в АЛУ, - логические. Их можно разделить на следующие категории:
- Индексной арифметики.
- Десятичной арифметики.
- Специальной арифметики.
- Двоичной арифметики для значений с фиксированной точкой.
- Двоичной, шестнадцатеричной арифметики для значений с плавающей точкой.
- Над алфавитно-цифровыми полями.
- Над логическими кодами.
Арифметико-логическое устройство - основная часть процессора любого компьютера. Было разработано еще в середине прошлого века прославленным фон Нейманом. Призвано исполнять простые арифметические и логические операции в компьютере. Сегодня существует большое количество разновидностей АЛУ, что видно из множества представленных классификаций данных устройств.
Организация и принципы действия
двоичных бинарных (двухоперандных) функций (операций) с бинарным (двухразрядным) выходом.
- Одноразрядное троичное бинарное (двухоперандное) АЛУ с унарным (одноразрядным) выходом (полуАЛУ) может выполнять до =3^9=19\ 683" width="" height="" />
троичных бинарных (двухоперандных) функций (операций) с унарным (одноразрядным) выходом.
- Одноразрядное троичное бинарное (двухоперандное) АЛУ с бинарным (двухразрядным) выходом может выполнять до =3^=387\ 420\ 489" width="" height="" />
троичных бинарных (двухоперандных) функций (операций) с бинарным (двухразрядным) выходом.
Арифметико-логическое устройство в зависимости от выполнения функций можно разделить на две части:
- микропрограммное устройство (устройство управления), задающее последовательность микрокоманд (команд);
- операционное устройство, в котором реализуется заданная последовательность микрокоманд (команд).
В состав арифметико-логического устройства, условно, для примера на картинке, включается регистры Рг1 — Рг7, которые служат для обработки информации, поступающей из оперативной или пассивной памяти N1, N2, …NS и логические схемы, которые используются для обработки слов по микрокомандам, поступающим из устройства управления. Различают два вида микрокоманд: внешние — такие микрокоманды, которые поступают в АЛУ от внешних источников и вызывают в нём преобразование информации (на рисунке 2 это микрокоманды А1,А2,…,Аn) и внутренние — те, которые генерируются в АЛУ и оказывают влияние на микропрограммное устройство, изменяя таким образом нормальный порядок следования команд. р1, p2,…, pm на рисунке 2 — это и есть микрокоманды. А результаты вычислений из АЛУ передаются в ОЗУ по кодовым шинам записи у1, у2, …, ys.
- Рг1 — аккумулятор (или аккумуляторы) — главный регистр АЛУ, в котором образуется результат вычислений;
- Рг2,Рг3 — регистры операндов (слагаемого/сомножителя/делителя/делимого и др.) в зависимости от выполняемой операции;
- Рг4 — регистр адреса (или адресные регистры), предназначенные для запоминания (бывает что формирования) адреса операндов результата;
- Рг6 — k индексных регистров, содержимое которых используется для формирования адресов;
- Рг7 — l вспомогательных регистров, которые по желанию программиста могут быть аккумуляторами, индексными регистрами или использоваться для запоминания промежуточных результатов.
Часть операционных регистров могут быть адресованы в команде для выполнения операций с их содержимым и их называют программно-доступными. К таким регистрам относятся: сумматор, индексные регистры и некоторые вспомогательные регистры. Остальные регистры нельзя адресовать в программе, то есть они являются программно-недоступными.
Операционные устройства можно классифицировать по виду обрабатываемой информации, по способу её обработки и по логической структуре. Более подробная классификация указана на рис.3.
Такая сложная логическая структура АЛУ может характеризоваться количеством отличающихся друг от друга микроопераций, которые необходимы для выполнения всего комплекса задач, поставленных перед арифметико-логическим устройством. На входе каждого регистра собраны соответствующие логические схемы, обеспечивающие такие связи между регистрами, что позволяет реализовать заданные микрооперации. Выполнение операций над словами сводится к выполнению определённых микроопераций, которые сводятся в свою очередь … управляют передачей слов в АЛУ и действиями по преобразованию слов. Порядок выполнения микрокоманд определяется алгоритмом выполнения операций. То есть, связи между регистрами АЛУ и их функциями зависят в основном от принятой методики выполнения логических операций, в том числе арифметических или специальной арифметики.
История возникновения
Создателем арифметико-логических устройств считается Джон фон Нейман, разработчик компьютеров ЭНИАК (электронных числовых вычислителей).
Уже в 1945 году им были опубликованы первые научные работы по своему стартовому изобретению - компьютеру EDVAC. В следующем году он уже работал вместе со своими коллегами над созданием такого устройства в Принстонском институте перспективных исследований.
Архитектура этого изобретения ("архитектура фон Неймана") в дальнейшем стала базой, прототипом архитектур и большей части последующих компьютеров. В своих работах ученый указывал на наличие устройств, которые, по его мнению, являются обязательными для каждого компьютера. Среди них было упомянуто АЛУ. Фон Нейман считал, что арифметико-логическое устройство необходимо, потому что позволяет выполнять системе математические базовые операции. Как то: сложение и вычитание, умножение и деление.
Статическое или динамическое (последовательностное)?
Во многих случаях выходные сигналы АЛУ напрямую определяются сигналами входными. То есть, АЛУ является комбинационным логическим элементом. Такое АЛУ и называется статическим.
Однако, последовательное АЛУ не может быть статическим. Обратите внимание, последовательное АЛУ не тождественно однобитному! Например, данные могут передаваться в АЛУ парами бит, всего 4 такта для байта. Такое АЛУ будет последовательным, но не однобитным. А выходной перенос, например, может формироваться лишь после обработки всей последовательности бит единицы информации.
Последовательное АЛУ для правильного формирования результата должно сохранять внутреннее состояние между тактами (шагами) выполнения операции. То есть, оно уже будет не комбинационным, а последовательностным логическим элементом. Такое АЛУ является динамическим.
Условные временные диаграммы работы статического (разрядность любая) и динамического АЛУ. Иллюстрация моя
Условные временные диаграммы работы статического (разрядность любая) и динамического АЛУ. Иллюстрация моя
Видно, что для статического АЛУ выходные сигналы появляются с некоторой задержкой относительно входных сигналов. А для динамического АЛУ все немного сложнее. Да, выходные сигналы по прежнему формируются с некоторой задержкой. Но операция теперь полностью выполняется за несколько тактов. Причем выходной перенос формируется уже после полного выполнения операции над всеми разрядами. Динамическому АЛУ нужен источник тактовых импульсов.
Еще раз обращаю ваше внимание, что речь идет именно об АЛУ, а не о процессорах.
В некоторых случаях на входах и выходе АЛУ, внутри АЛУ, имеются регистры-защелки для временного хранения обрабатываемой АЛУ информации. Например, это может потребоваться для процессоров с многофазной системой тактирования или процессоров с распараллеливанием выполнения команд.
Для выполнения операции в таких АЛУ требуется несколько шагов: запись данных в входные регистры, выдача кода операции, чтение выходного регистра. Такие АЛУ являются последовательностными, но не обязательно динамическими. Так как собственно операция может выполняться и параллельно.
Содержание
Определение понятия
Арифметико-логическое устройство - один из блоков процессора, управляемый УУ (устройством управления). Его предназначение: выполнение логических и арифметических преобразований над данными-операндами (аргументами операции, информацией, обрабатываемой программой). Разрядность операндов в данном случае - размер или длина машинного слова.
Современное многофункциональное АЛУ состоит сегодня из двух частей:
- Операционное устройство.
- Устройство управления. Проводит вторичную дешифрацию кодов команды, определяет операцию, выполняемую в арифметико-логическом устройстве.
Логические операции
Логические операции можно разделить на две условные группы: основную и расширенную. Список основных логических операций не велик:
- НЕ , отрицание, инверсия. Эта операция требует один операнд. Поэтому она может представлена как две операции: НЕ(а) и НЕ(b).
- ПОВТОР . Это просто передача выходного сигнала на выход, без каких либо изменений. Эта операция может показаться излишней, но это не так. В частности, занесение константы в регистр процессор выполняет именно с помощью этой операции АЛУ. Требует один операнд.
- И . В особых пояснениях не нуждается. Требует два операнда.
- ИЛИ . В особых пояснениях не нуждается. Требует два операнда.
- ИСКЛЮЧАЮЩЕЕ ИЛИ . Тоже не требует особых комментариев, на первый взгляд. Однако, эта операция не так проста. По сути, ИСКЛЮЧАЮЩЕЕ ИЛИ это не только логическая операция, но и арифметическая. Как арифметическая она формирует полусумму операндов. Почему полусумму? Потому что перенос не учитывается. Чуть позже мы это рассмотрим подробнее.
Расширенная группа логических операций может включать в себя И-НЕ, ИЛИ-НЕ, И(a, НЕ(b)), ИЛИ(a, НЕ(b)), и им подобные. Эти операции не обязательно реализуются специально, нередко они получаются как побочный эффект от схемотехнических решений при построении АЛУ.
При логических операциях перенос не используется.
Читайте также: