Порядок выполнения работы. Тема работы: Операция деления с восстановлением и без восстановления остатка

ЛАБОРАТОРНАЯ РАБОТА № 3-2

ТЕМА РАБОТЫ: Операция деления с восстановлением и без восстановления остатка

Цель работы

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

Задания к лабораторной работе

2.1. По своему номеру в журнале группы из табл. 2.1 выбрать вариант задания.

2.2. Выполнить вручную деление двух заданных чисел, представленных в десятичном виде, используя схемы деления с восстановлением остатка и без восстановления остатка.

2.3. Деление и результат деления воспроизвести вручную в двоичном коде и в десятичном виде;

2.4. Для всех комбинаций значений X1 и Х2 получить результаты путем запуска демонстрационной программы;

2.5. Полученный после запуска демонстрационной программы результат сопоставить с полученным вручную;

Таблица 2.1

Индивидуальное задание

Примечание:

Х1-делимое; Х2 - делитель.

Порядок выполнения работы

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

1. Уравнивают разрядную сетку делимого и делителя.

2. Если делимое А> 0, то А =А-В. Если полученная разность А> 0, то увеличить на единицу значение целой части частного C и перейти к пункту 3, иначе закончить формирование целой части частного и перейти к пункту 4.

3. Пункт 2 повторить до тех пор, пока полученная разность A не станет меньше 0.

4. Выполнить линейный сдвиг А на один разряд влево.

5. Если A> 0, то найти А=А-B, иначе А=А+В.

6. Если A> 0, то i – му разряду дробной части присвоить 1, иначе 0.

7. Если число знаков после запятой меньше необходимого, то вернуться к пункту 4.

Пример: А=10, В=3 [А]дп= 00 1010 [В]дп=00 0011 [-В]дп=11 1101

00 1010

11 1101

000111 > 0 inc (c)

00 0111

11 1101

00 0100 > 0 inc (c)

00 1000

11 1101

00 0001 > 0 inc (c)

00 0001

11 1101

11 1110 < 0 “, ”

сдвиг 11 1100 11 1100

00 0011

11 1111 < 0 011, 0

сдвиг 11 1110 11 1110

00 0011

00 0001 > 0 011, 01

сдвиг 00 0010 00 0010

11 1101

11 1111 < 0 011, 010 ….

Операцию деления c восстановлением остатка выполняют по следующей схеме:

1. Уравнивают разрядную сетку делимого и делителя.

2. Если делимое А> 0, то А =А-В. Если полученная разность А> 0, то увеличить на единицу значение целой части частного C и перейти к пункту 3, иначе закончить формирование целой части частного и перейти к пункту 4.

3. Пункт 1 повторить до тех пор, пока полученная разность A не станет меньше 0.

4. Выполнить восстановление остатка А=А+В.

5. Выполнить линейный сдвиг А на одну позицию влево.

6. Найти А=А-В.

7. Если А< 0, то то i – му разряду дробной части присвоить 0 и выполнить восстановление А=А+В, иначе i – му разряду дробной части присвоить 1.

8. Если число знаков после запятой меньше необходимого, то вернуться к пункту 5.

Пример А=12 В=5 [А]дп= 00 1100 [В]дп=00 0101 [-В]дп=11 1011

00 1100

11 1011

00 0111 > 0 inc(c) 001

00 0111

11 1011 > 0 inc(c) 010

00 0010

00 0010

11 1011

11 1101 < 0 010,

восстановление 11 1101+ 00 0101= 00 0010

сдвиг 00 0100

00 0100+ 11 1011= 11 1111 < 0 010, 0

сдвиг 11 1110

восстановление 11 1111+ 00 0101= 00 0011

сдвиг 00 0110

00 0110+11 1011= 00 0001 > 0 010, 01…