Программа, реализующая операцию умножения извлечения квадратного корня для данного процессора, приведена в таблице 2




Скачать 122.92 Kb.
НазваниеПрограмма, реализующая операцию умножения извлечения квадратного корня для данного процессора, приведена в таблице 2
Дата публикации07.06.2014
Размер122.92 Kb.
ТипПрограмма
literature-edu.ru > Лекции > Программа


Алгоритм: извлечение квадратного корня.

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.1

R0

0000 0000 0000 0000 0000 0000 0000 0000

R1

0101 0101 0000 0010 0000 0011 0001 1001

R2

0000 0000 0000 0000 0000 0000 0000 0101

R3

0000 0000 0000 0000 0000 0000 0000 0011

R4

1011 1111 1111 1111 1111 1111 1111 1111

R5

0100 0000 0000 0000 0000 0000 0000 0000

R6

0000 0000 0000 0000 0000 0000 0000 1000





  1. В регистре R1 содержится- не отрицательное число, из которого нужно извлечь корень;

  2. В регистре R2 содержится положительное дополнение 101;

  3. В регистре R3 содержится отрицательное дополнение 011;

  4. R4 - регистр маски;

  5. R5 - регистр частичного значения корня.

  6. Регистр R6 - счетчик

Таблица 2.2

Микропрограмма извлечения квадратного корня

Адрес

Действие

Секвенсор

МПС

КС1804В3

Команда

адрес

I8

I7

I6

I5

I4

I3

I2

I1

oper1

oper2

I5

I4

I3

I2

I1

I0

OECT

0

получение адреса от ПНА

JMAP

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

R0=R1-R5

CONT

 

0

0

1

0

0

0

1

0

R1

R5

1

0

1

1

1

0

0

2

R5=R5^R4

CONT

 

0

1

1

0

1

1

1

0

R5

R4

1

0

0

1

1

1

0

3

R4=R4/2

CJP

12

0

0

1

1

0

0

0

0

R4

 

0

1

0

1

0

0

0

4

R0=2R0

CJP

6

1

0

1

1

0

0

0

0

R0

 

0

1

1

1

1

0

0

5

R5=R5VR3

JP

7

0

1

1

0

1

1

1

1

R5

R3

 

 

 

 

 

 

 

6

R5=R5VR2

CONT

 

0

1

1

0

1

1

1

1

R5

R2

 

 

 

 

 

 

 

7

R6=R6-1

CONT

 

0

1

1

1

0

0

1

0

R6

1

 

 

 

 

 

 

 

8

R2=R2/2

CJP

12

0

0

1

1

0

0

0

0

R2

 

 

 

 

 

 

 

 

9

R3=R3/2

CJP

11

0

0

1

1

0

0

0

0

R3

 

0

1

1

1

1

0

0

10

R0=R0+R5

JP

2

0

0

0

1

0

0

1

0

R0

R5

1

0

1

1

1

0

0

11

R0=R0-R5

JP

2

0

0

0

1

0

0

1

1

R0

R5

1

0

1

1

1

0

0

12

 

JZ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


Комментарии:


Таблица 2.3

Адрес

комментарий

0

Предполагается переход по адресу 1

1

Производится вычитание первого частичного значения(начального приближения) из подкоренного выражения, в результате чего формируется промежуточный остаток. Запоимнается знак остатка в КС1804В3

2

С целью получения следущего частичного значения корня, производится маскирование

3

С целью получения новой маски производится сдвиг, проверка на ноль

4

Если остаток положительный, то происходит переход

7

Считывается признак Z

8

Если R6=0 Заканчиваем выполнение

9

Если R0>0 прыгаем

10

ТО же (1)

11

ТО же (1)

12

Завершающий шаг микропрограммы. Секвенсор выполняет переход по нулевому адресу для получения адреса следующей микропрограммы от ПНА. Никаких расчетов не требуется


2.Литература


  1. Орлов С.А., Цилькер Б. Я. Организация ЭВМ. - СПб.: Питер, 2004. - 668 с.

  2. Гребенников В.Ф. Курс лекций по дисциплине «Организация ЭВМ».

  3. Проектирование цифровых систем на комплектах микропрограммируемых БИС/ Булгаков.С, Мещеряков В.М. Новоселов В.В, Шумилов Л.А.; Под ред. Колесникова В.Г. – М.: Радио и связь, 1984. – 240 с., ил


Добавить документ в свой блог или на сайт

Похожие:

Программа, реализующая операцию умножения извлечения квадратного корня для данного процессора, приведена в таблице 2 iconАлгоритмы умножения в кольцах gf(2)[X] и полях gf(2n)
В данном разделе изучаются алгоритмы умножения в кольце gf(2)[X] и алгоритмы приведения по модулю. При этом многочлены представляются...

Программа, реализующая операцию умножения извлечения квадратного корня для данного процессора, приведена в таблице 2 iconРабочая программа составлена в соответствии с государственными образовательными...
Для профиля "Программное обеспечение и администрирование информационно-вычислительных систем и сетей"

Программа, реализующая операцию умножения извлечения квадратного корня для данного процессора, приведена в таблице 2 iconТребования к составу и правилам оформления представляемых на государственную...
Требования к составу и правилам оформления, представленных на государственную экспертизу материалов по технико-экономическому обоснованию...

Программа, реализующая операцию умножения извлечения квадратного корня для данного процессора, приведена в таблице 2 iconДля организации и проведения аттестационных испытаний при приеме...
Извлечения из Положения о вступительных испытаниях в Российский государственный социальный университет

Программа, реализующая операцию умножения извлечения квадратного корня для данного процессора, приведена в таблице 2 iconПрограмма по курсу: теория и практика многопоточного программирования
Связность памяти и разные типы многопроцессорных систем (smp, numa), ее влияние на работу программ. Кэши процессора разных типов...

Программа, реализующая операцию умножения извлечения квадратного корня для данного процессора, приведена в таблице 2 iconДэвид Майерс «Социальная психология»
Книга скачена из Интернета и приведена в такой, как вы видите, вид мной, Максимом из Томска

Программа, реализующая операцию умножения извлечения квадратного корня для данного процессора, приведена в таблице 2 iconЧетвертый Информация для планирования, управления и измерения показателей функционирования
Быть оп­ределен при помощи оценивания общего объема реализации на рынке за отчетный период и умножения полученной оценки на целевую...

Программа, реализующая операцию умножения извлечения квадратного корня для данного процессора, приведена в таблице 2 icon3. Варианты заданий контрольной работы №1
В таблице 7 приведены данные по территориям региона за 199Х год. Число k рассчитывается по формуле

Программа, реализующая операцию умножения извлечения квадратного корня для данного процессора, приведена в таблице 2 iconАнкета-заявка участника фестиваля «Культурное лето в Хорватии»
Заполняйте прямо в таблице и отошлите нам на электронный адрес

Программа, реализующая операцию умножения извлечения квадратного корня для данного процессора, приведена в таблице 2 iconРабочая программа по истории России с начала XVII до первой половины XIX
России данного периода, способности выпускника применять знания, умения и личностные качества для успешной деятельности в области...

Литература


При копировании материала укажите ссылку © 2015
контакты
literature-edu.ru
Поиск на сайте

Главная страница  Литература  Доклады  Рефераты  Курсовая работа  Лекции