Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова




НазваниеРоссийской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова
страница9/11
Дата03.02.2016
Размер9,94 Kb.
ТипУчебное пособие
1   2   3   4   5   6   7   8   9   10   11

3.2. Моделирование функционирования АЛУ при выполнении операции деления методом без восстановления остатка над числами, представленными в прямом коде


Используя этот метод деления удается избежать дополнительного сложения при восстановлении остатка. Суть метода в том, что после сдвига промежуточного остатка на один разряд влево, в зависимости от его знака вычитают или прибавляют делитель.




Рис. 3.1. Структурная схема АЛУ для операции деления


Предположим, что текущий остаток А больше или равен нулю, сдвигаем его влево 2А и вычитаем из него делитель d. Получаем 2А-d. Выполненные действия аналогичны методу с восстановлением остатка. Если текущий остаток меньше нуля, в предыдущем методе восстанавливали остаток А+d, сдвигали его 2(А+d) и на следующем шаге вычитали делитель 2(А+d)-d=2А+d. Но можно поступить и по-другому: при А<0 сдвинуть промежуточный остаток 2А и прибавить к нему делитель 2А+d. Получим тот же результат, что и при восстановлении остатка.

Таким образом для выполнении операции деления методом без восстановления остатка необходимо выполнить следующие действия:

  1. Анализ знака промежуточного остатка.

  2. Если А>0, то в очередной разряд частного заносят значение 1 и вычитают делитель, если А<0, то в очередной разряд частного заносят значение 0 и прибавляют делитель.

  3. Остаток сдвигают влево на один разряд.

Рассмотрим пример деления целых чисел, представленных в прямом коде, методом без восстановления остатка.

Пример 2.

Z =X/Y; X=15, Y=-3





Зн

Информ. разряды

X=

0

0

0

0

0

0

1

1

1

1

Y=

1

0

0

1

1





Формируем знак результата путем сложения по модулю 2 знаков делимого и делителя: ZN=01=1. Обнуляем знаковый разряд делителя, получаем Y=00011.

Дополнительный код делителя: [Y]доп.код=11101

Описание операции

Зн

Информац. разряды




Делимое

+00

0000

1111




Сдвиг делителя влево на 4 разряда, вычитание делителя

1

1101







Остаток от деления < 0 => деление возможно

1

1101

1111




Сдвиг влево остатка на 1 разряд

+1

1011

1110




Сложение с делителем

0

0011







1-ый остаток от деления < 0

1

1110

1110




Сдвиг влево остатка на 1 разряд

+1

1101

1100




Сложение с делителем

0

0011







2-ой остаток от деления > 0

0

0000

1100




Сдвиг влево остатка на 1 разряд

+0

0001

1000




Вычитание делителя

1

1101







3-ий остаток от деления < 0

1

1110

1000




Сдвиг влево остатка на 1 разряд

+1

1101

0000




Сложение с делителем

0

0011







4-ый остаток от деления = 0

0

0000

0000








Z=


1


0


1


0


1




Зн

1ост

2ост

3ост

4ост


Структурная схема АЛУ для операции деления без восстановления остатка аналогична структурной схеме АЛУ при выполнении операции деления с восстановлением остатка.

Блок-схема выполнения операции деления методом без восстановления остатка представлена на Рис. 3.3.
1   2   3   4   5   6   7   8   9   10   11

Похожие:

Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconМосковский авиационный институт (государственный технический университет)
Перечень подлежащих разработке в дипломном проекте вопросов или краткое содержание дипломной работы
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconА. В. Репин Уфимский государственный авиационный технический университет, Уфа
Уфимский государственный авиационный технический университет в лице информационно-технического центра "Компьютеры и телекоммуникации"...
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconУчебно-методическое пособие г. Ахтубинск 2008 б- удк 621. 396 001. 24 (075) московский авиационный институт (государственный технический университет) Быков А.
Целью работ является освоение методов моделирования, понятие о моделировании динамических звеньев и сигналов
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconРоссийской федерации
Тамбовский государственный технический университет, Томский государственный университет, Тульский государственный университет, Тюменский...
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconМосковский авиационный институт (национальный исследовательский университет)
Тема ( …ч, срс … ч)
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconМосковский государственный институт международных отношений (университет)
Ю. В. Дубинин Чрезвычайный и Полномочный Посол Российской Федерации, к и н., профессор Кафедры дипломатии
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconРоссийской Федерации Саратовский государственный технический университет Технологический институт (филиал) сгту кафедра Материаловедение
Определение геометрических параметров шарнирного четырехзвенника. Построение плана положений механизма
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconНастоящее Положение по организации и проведению лекций (далее Положение) разработано в соответствии с Постановлением Правительства Российской Федерации от
Гоу впо «Южно-Российский государственный технический университет (Новочеркасский политехнический институт)»
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconМосковский физико-технический институт (государственный университет) утверждаю
Постановка задач оптимизации. Локальный и глобальный экстремумы. Классификация экстремальных задач. Примеры
Российской Федерации Московский Авиационный Институт (государственный технический университет) Г. А. Звонарева, А. В. Корнеенкова iconМосковский энергетический институт (технический университет)

Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib2.znate.ru 2012
обратиться к администрации
Библиотека
Главная страница