Автор работы: Пользователь скрыл имя, 21 Февраля 2012 в 22:52, контрольная работа
Операция сдвига широко используется в современной вычислительной технике для реализации умножения, деления, нормализации двоичных чисел с плавающей точкой и т.д.
Структурная электрическая схема устройства сдвига двоичных чисел представлена на рисунке 13.
Рассмотрим назначение узлов, входящих в структурную электрическую схему устройства.
Таблица
6 – Табличное описание матричного
сдвигателя
| Логические аргументы (управл. сигналы) | Логические функции (выходное слово) | |||||||||||
| Направление сдвига | Величина сдвига | Сдвиг влево | Прямая передача | Сдвиг вправо | ||||||||
| D | S1 | S0 | y6 | y5 | y4 | y3 | y2 | y1 | y0 | y–1 | y–2 | y–3 |
| 0 | 1 | 1 | x3 | x2 | x1 | x0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | x3 | x2 | x1 | x0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 | x3 | x2 | x1 | x0 | 0 | 0 | 0 | 0 |
| X | 0 | 0 | 0 | 0 | 0 | x3 | x2 | x1 | x0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 | 0 | x3 | x2 | x1 | x0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | x3 | x2 | x1 | x0 | 0 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | x3 | x2 | x1 | x0 |
| Примечание – D = X – неопределенное значение (0 или 1), поскольку при нулевом шаге понятие «направление сдвига» теряет смысл. | ||||||||||||
Данные
таблицы 6 дают возможность перейти
к логико-математическому
(9)
Система
функций (9) позволяет построить
(10)
Подставив соотношения (10) в систему (9), получим
Структурированная
система логических функций (10), (11) позволяет
построить структурную и
Анализ функциональной схемы показывает, что сдвигатели матричного типа обладают весьма высоким быстродействием, которое оценивается величиной 2tзд. р. ср. ЛЭ, так как сдвигаемая информация проходит только через одну ступень сдвига (отсюда и их название – одноступенчатые).
(11)
Рисунок 16 – Комбинационный программируемый сдвигатель.
Схема электрическая
структурная (а) и функциональная (б)