- •Глава 7.
- •Операционные устройства вычислительных машин
- •Структуры операционных устройств
- •Операционные устройства с жесткой структурой
- •Операционные устройства с магистральной структурой
- •Классификация операционных устройств с магистральной структурой
- •Организация узла рон магистрального операционного устройства
- •Организация операционного блока магистрального операционного устройства
- •Базис целочисленных операционных устройств
- •Сложение и вычитание
- •Целочисленное умножение
- •2N битов. Таким образом, алгоритм умножения предполагает последовательное
- •Алгоритм сдвига влево
- •Умножение чисел со знаком
- •Умножение целых чисел и правильных дробей
- •Модифицированный алгоритм Бута
- •Обработка двух разрядов множителя за шаг
- •Аппаратные методы ускорения умножения
- •Матричное умножение чисел без знака
- •1 Полусумматоры называется одноразрядное суммирующее устройство, имеющее дна входа для слагаемыx и два входа и два выхода — выход бита суммы и выход бита переноса.
- •Матричное умножение чисел в дополнительном коде
- •Алгоритм Бо-Вули
- •Алгоритм Пезариса
- •Древовидные умножители
- •Сравнительная оценка схем умножения с матричной и древообразной структурой
- •Конвейеризация параллельных умножителей
- •Рекурсивная декомпозиция операции умножения
- •Целочисленное деление
- •Деление с восстановлением остатка
- •Деление без восстановления остатка
- •Деление чисел со знаком
- •Устройство деления
- •Ускорение целочисленного деления
- •Замена деления умножением на обратную величину
- •XiD). Количество итераций определяется требуемой точностью вычисления X/d. Реализация метода для n-разрядных чисел требует 2 int(log2n) - 1 операций умножения.
- •Ускорение вычисления частичных остатков
- •Алгоритм srt
- •Деление в избыточных системах счисления
- •Операционные устройства с плавающей запятой
- •Подготовительный этап
- •Заключительный этап
- •Сложение и вычитание
- •Умножение
- •Деление
- •Реализация логических операций
- •Контрольные вопросы
Структуры операционных устройств
Набор элементов, на основе которых строятся структуры различных ОПУ, называется структурным базисом. Структурный базис ОПУ включает в себя:
- регистры, обеспечивающие кратковременное хранение слов данных;
- управляемые шины, предназначенные для передачи слов данных;
- комбинационные схемы, реализующие вычисление функций микроопераций
и логических условий по управляющим сигналам от устройства управления.
Используя методику, изложенную в [21], можно синтезировать ОПУ с так называемой канонической структурой, являющуюся основополагающей для синтеза других структур. Такая структура образуется путем замены каждого элемента реализуемой функции соответствующим элементом структурного базиса. Каноническая структура имеет максимальную производительность по сравнению с другими вариантами структур, однако по затратам оборудования является избыточной. С практических позиций больший интерес представляют два иных вида структур ОПУ: жесткая и магистральная.
Операционные устройства с жесткой структурой
В ОПУ с жесткой структурой комбинационные схемы жестко распределены между всеми регистрами. К каждому регистру относится свой набор комбинационных схем, позволяющих реализовать определенные микрооперации. Пример ОПУ Жесткой структурой, обеспечивающего выполнение операций типа «сложение», приведен на рис. 7.2.
В состав ОПУ входят три регистра со своими логическими схемами:
- регистр первого слагаемого РСл1 и схема ЛРСл1;
- регистр второго слагаемого РСл2 и схема ЛРСл2;
- регистр суммы РСм и схема комбинационного сумматора См.

Рис. 7.2. Операционное устройство с жесткой структурой
Логическая схема Л РСл2 реализует микрооперации передачи второго слагаемого из РСл2 на левый вход сумматора:
- прямым кодом ЛСм := РСл2 (по сигналу управления ВхРСл2);
- инверсным кодом ЛСм := ->РСл2 (по сигналу управления В1-РСлЗ);
- со сдвигом на один разряд влево ЛСм := 1Л(РСл2 • 0) (по сигналу управлений
L1PCл2)
Логическая схема ЛРСл1 обеспечивает передачу результата из регистра РСм
в регистр РСл1:
- прямым кодом РСл1 := РСм (по сигналу управления ПгРСл1);
- со сдвигом на один разряд влево РСл1 :=L1(РСм .0) (по сигналу управления L1РСм)
- со сдвигом на два разряда вправо РСл1 := R2(s • s • РСм) (по сигналу управления R1PCм).
Комбинационный сумматор См предназначен для суммирования (обычного или
по модулю 2) операндов, поступивших на его левый (ЛСм) и правый (ПСм) входы.
Результат суммирования заносится в регистр РСм: РСм := ЛСм + ПСм (по сигналу
управления П2РСм) или РСм := ЛСм © ПСм (по сигналу управления П2М2РСм).
Моделью ОПУ с жесткой структурой является так называемый I-автомат,
с особенностями синтеза которого можно ознакомиться в [21, 25].
Аппаратные затраты па ОПУ с жесткой структурой Сж можно оценить по вы-
ражению
![]()
где N — количество внутренних слов ОПУ; n1.....пN — длины слов; n = (n1+ ...nN)
— средняя длима слова; kij. — количество микроопераций типа j =1,2,...К (сложе
ние, сдвиг, передача и т. п.), используемых для вычислений слов с номерами
i=1,2,…,N; Ст — цена триггера; Cj — цена одноразрядной схемы для реализации микрооперации j-ro типа.
В приведенном выражении первое слагаемое определяет затраты на хранен
n-разрядных слов, второе — на связи регистров с комбинационными схемами,
331
а третье-суммарную стоимость комбинационных схем, реализующих микрооперации К типов над N словами.
Затраты времени на выполнение операций типа «сложение» в ОПУ с жесткой
структурой равны
где tв— длительность микрооперации выдачи операндов из регистров; tс — про-
должительность микрооперации «сложение»; tп — длительность микрооперации
приема результата в регистр.
Достоинством ОПУ с жесткой структурой является высокое быстродействие,
недостатком — малая регулярность структуры, что затрудняет реализацию таких
ОПУ в виде больших интегральных схем.
