Скачать 122.92 Kb.
|
Алгоритм: извлечение квадратного корня. 1.Разработка микропрограммы.Во второй части курсового проекта необходимо разработать микропрограмму извлечения квадратного корня для процессора на базе комплекта К1804. Для начала опишем сам алгоритм извлечения квадратного корня. Число, из которого нужно извлечь корень, начиная от двоичной точки, делится на пары разрядов. После этого из первой пары производится вычитание частичного значения, в результате чего получается промежуточный остаток со знаком. Если остаток положительный, то в соответствующий разряд корня заносится единица. Затем с целью получения следующего остатка к частичному значению корня присоединяется кодовая комбинация 01, производится сдвиг полученного результата и его вычитание из текущего остатка. Когда остаток становится отрицательным, востановления текущего остатка не производится. В этом случае в соответствующий разряд корня заносится 0. Затем к частичному значению корня присоединяется кодовая комбинация 11, производится сдвиг полученного результата и сложение с текущим остатком. Описанный процесс продолжается до тех пор, пока не будет получено 8-разрядное частичное значение корня или нулевой остаток. Блок-схема алгоритма представлена на рис. 2.1. Микропрограмма, реализующая данный алгоритм, будет выполняться на гипотетическом процессоре, основными элементами которого являются блок обработки данных (рис 2.2) и блок управления (рис. 2.3). Блок обработки данных состоит из 8 МПС К1804ВС2. Вместе они образуют секцию, позволяющую выполнять операции над 32-разрядными числами. Входы команд I0-I8 МПС, а также входы адресов A и B соединены с соответствующими выходами регистра микрокоманд (РгМК). Так же присутствует схема управления состоянием и сдвигами К1804ВР2, с помощью которой имеется возможность отслеживать признаки МПС. Блок управления состоит из секвенсора К1804ВУ4, памяти микрокоманд, регистра микрокоманд (РгМК), играющего роль конвеерного, и регистра признаков. Секвенсор осуществляет проверку признаков и выборку микрокоманд. Входы I0-I3 и D0-D11 подключены к выходам регистра микрокоманд. Регистр состояния хранит два признака: признак нуля на всех МПС (Z) и признак нуля на младшей МПС (Zмл, требуется для проверки на ноль младшей тетрады множителя). Запись в регистр производится только при наличии единицы в поле Sv микрокоманды. Если Sv=0, то запись в регистр блокируется и он продолжает хранить последние записанные данные. Программа, реализующая операцию умножения извлечения квадратного корня для данного процессора, приведена в таблице 2.2. Рис. 2.1 Блок-схема алгоритма.
Таблица 2.2 Микропрограмма извлечения квадратного корня
Комментарии:Таблица 2.3
2.Литература
|
Алгоритмы умножения в кольцах gf(2)[X] и полях gf(2n) В данном разделе изучаются алгоритмы умножения в кольце gf(2)[X] и алгоритмы приведения по модулю. При этом многочлены представляются... |
Рабочая программа составлена в соответствии с государственными образовательными... Для профиля "Программное обеспечение и администрирование информационно-вычислительных систем и сетей" |
||
Требования к составу и правилам оформления представляемых на государственную... Требования к составу и правилам оформления, представленных на государственную экспертизу материалов по технико-экономическому обоснованию... |
Для организации и проведения аттестационных испытаний при приеме... Извлечения из Положения о вступительных испытаниях в Российский государственный социальный университет |
||
Программа по курсу: теория и практика многопоточного программирования Связность памяти и разные типы многопроцессорных систем (smp, numa), ее влияние на работу программ. Кэши процессора разных типов... |
Дэвид Майерс «Социальная психология» Книга скачена из Интернета и приведена в такой, как вы видите, вид мной, Максимом из Томска |
||
Четвертый Информация для планирования, управления и измерения показателей функционирования Быть определен при помощи оценивания общего объема реализации на рынке за отчетный период и умножения полученной оценки на целевую... |
3. Варианты заданий контрольной работы №1 В таблице 7 приведены данные по территориям региона за 199Х год. Число k рассчитывается по формуле |
||
Анкета-заявка участника фестиваля «Культурное лето в Хорватии» Заполняйте прямо в таблице и отошлите нам на электронный адрес |
Рабочая программа по истории России с начала XVII до первой половины XIX России данного периода, способности выпускника применять знания, умения и личностные качества для успешной деятельности в области... |
Поиск на сайте Главная страница Литература Доклады Рефераты Курсовая работа Лекции |