Алгоритм умножения двоичных чисел. Выбор и описание структурной схемы операционного автомата. Реализация содержательной граф-схемы алгоритма. Построение отмеченной граф-схемы и структурной таблицы переходов и выходов. Правила кодирования на D-триггерах.
Аннотация к работе
Министерство образования и науки РФ Вятский государственный университет Факультет автоматики и вычислительной техники Кафедра электронных вычислительных машин Пояснительная записка к курсовой работе Синтез микропрограммных управляющих автоматов Киров, 2011 1. Постановка задачи Требуется разработать МПА, управляющий операцией умножения двоичных чисел в форме с фиксированной запятой в дополнительном коде третьим способом с простой коррекцией. Функциональную схему устройства построить в основном логическом базисе. Операнды разрядностью 4 байта (тридцать два разряда) поступают по входной шине (ШИВх) в дополнительном коде (ДК), результат также в ДК выводится по выходной шине (ШИВых). 2. Множитель Множимое Сумматор Пояснения 1,001001 1,011100 0,000000000000 0,000001001000 0,000001001000 Коррекция 0,000000110111 0,000000100100 0,000001001011 1,010010 0,000101101100 Сдвиг 1,100100 0,001011011000 Сдвиг 0,000000011100 Сложение 0,001011110100 1,001000 0,01011110100 Сдвиг 1,010000 0,10111101000 Сдвиг 1,100000 0,011110100000 Сдвиг 0,000000011100 Сложение 0,011110111100 Получили результат: 0,011110111100 P = (-55)*(-36) = 1980 = 111101111002 2.Представим числа таким образом: А0 A = -55 = 1101112, Апк = 1,110111, Адк = 1,001001 B = 36 = 1001002, Впк = 0,100100, Вдк = 0,100100. Выбор и описание структурной схемы операционного автомата Операционный автомат (ОА) должен содержать: - регистры RG1, RG2 для приема операндов с ШИВх, - регистр RG3 для записи и хранения результата и частных сумм, - комбинационный сумматор SM, - счетчик СТ для подсчета тактов умножения, - схему дизъюнкции, - схема сложение по модулю 2 для реализации инверсии; - схема сложение по модулю 2 для определения знака произведения; - усилитель-формирователь для выдачи результата на ШИВых.