October 19 2017 19:16:38
Навигация
Авторизация
Логин

Пароль



Вы не зарегистрированы?
Нажмите здесь для регистрации .

Забыли пароль?
Запросите новый здесь.
Арифметические устройства
ЭЛЕКТРОНИКА- курс лекций

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

Сумматоры – это функциональные узлы (блоки), выполняющие сложение многоразрядных чисел и построенные с помощью объединения одноразрядных сумматоров, соединенных цепями переноса.


Рис.6.4. Сумматор последовательного действия

Сумматор последовательного действия строят по простой схеме с единственным одноразрядным сумматором (рис.6.4).

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

Параллельный сумматор содержит n одноразрядных сумматоров (рис.6.5), на входы которых разряды слагаемых подаются одновременно (в одном такте работы).

img281

Рис.6.5. Сумматор параллельного действия

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

Быстродействие сумматора ограничено задержкой переноса, т.к. формирование сигнала переноса на выходе старшего разряда не может производиться до тех пор, пока сигнал переноса младшего разряда не распространится по всей цепочке. Максимальное время сложения (распространения сигнала) будет ts = n t1, где t1 – время задержки сигнала в одноразрядном сумматоре.

Ускорение процесса сложения достигается за счет аппаратного усложнения устройства, т.е. применения блока ускоренного переноса (комбинационной схемы), который обеспечивает одновременный перенос во всех разрядах двоичного числа. В каждом разряде дополнительно формируют два управляющих сигнала img282 и работа схемы ускоренного переноса происходит в соответствии с формулой:

img283.

Для сложения чисел большой разрядности применяют соединение сумматоров меньшей разрядности (рис.6.6).


Рис. 6.6. Наращивание разрядности сумматора

Указанное соединение называется наращиванием разрядности. При этом младшие разряды чисел складываются в сумматоре SM1, а старшие и перенос - в сумматоре SM2. В результате получается сумматор с удвоенной разрядностью.

Операция вычитания в цифровой технике заменяется сложением уменьшаемого с вычитаемым, представленным в дополнительном коде. Для построения вычитателя используют сумматор с входными инверторами (рис.6.7), преобразующими операнд В в обратный код, а добавление по входу переноса единицы переводит его в дополнительный код, который суммируется с прямым кодом операнда А.

Рис.6.7. Вычитатель на основе сумматор

Узел, совмещающий операции сложения и вычитания, получают заменой инверторов элементами “исключающее ИЛИ, которые в зависимости от управляющего сигнала на одном из входов работают как повторители или инверторы.

Производительность вычислительного устройства обработки информации существенно зависит от времени выполнения действия умножения, которое включает множество операций сложения и сдвига. Наиболее быстродействующими аппаратными умножителями являются узлы, базирующиеся на схемах комбинационной логики. Операция умножения двухразрядных чисел img284 и img285, записанная в форме img286, содержит перемножение разрядов чисел, реализуемую элементом И, и суммирование. Завершенный функциональный узел одновременно выполняет умножение операндов и суммирование произведения с числами K и M, т. е. реализует формулу img287, позволяющую наращивать разрядность. Блок состоит из четырех одинаковых ячеек (рис.6.8), связанных между собой.

Комментарии
Нет комментариев.
Добавить комментарий
Пожалуйста, залогиньтесь для добавления комментария.
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, авторизуйтесьили зарегистрируйтесь для голосования.

Нет данных для оценки.

Время загрузки: 0.03 секунд 2,256,299 уникальных посетителей