Выполнить деление чисел с фиксированной запятой методом без восстановления остатка (дробная часть)

Помогите пожалуйста решить задание.
Нужно выполнить деление чисел с фиксированной запятой методом без восстановления остатка (дробная часть):
Разделить с точностью до 4-го знака после запятой
D=A/B
A=0,10011
B=1,11011
старший разряд знаковый.

0

xXapokalypsesXx,
https://www.cyberforum.ru/asse... 05284.html "Глава 10. АРИФМЕТИЧЕСКИЕ КОМАНДЫ" "Команды деления" "Недокументированные способы деления" "Деление через вычитание, сложение и сдвиги"

1

Никак не могу разобраться, даже с учебником

0

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

0

Переводить числа с одной системы в другую я научился, но вот сочетание, вычитание, умножение и деление не получается, путаюсь.
Преподаватель давал материал с нужной информацией, объяснял четыре раза и никак, хоть убей.

0

Сообщение от xXapokalypsesXx объяснял четыре раза и никак, хоть убей.

если со своей задачей не справился профессионал, тогда чего ты ожидаешь от меня -- любителя?

0

Подумал, что вы хорошо знакомы с этой темой

0

xXapokalypsesXx,
хорошо знать и доходчиво объяснить это две большие разницы. Если эта тема тебе не интересна, то доходчиво объяснить можно только при использовании розг

Изображения

 

1

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

Считаем что A и B записаны как sign-magnitude, то есть
A=0,10011 = +0.10011
B=1,11011 = -0.11011

"правило деления без восстановления остатков: чтобы определить цифру частного в некотором разряде, необходимо сдвинуть логически предыдущий остаток влево на один разряд, а затем алгебраически добавить к нему модуль делителя, которому приписывается знак, противоположный знаку предыдущего остатка;
если полученный остаток положителен, то в частном проставляется 1, если же остаток отрицателен, то 0" (Лысиков, арифм и логич основы цифровых автоматов, 1980)

Далее не заморачиваясь со знаками рассмотрим деление a/b где
a=0.10011
b=0.11011

Запишем сразу величины которые мы будем добавлять ("модуль делителя, которому приписывается знак, противоположный знаку предыдущего остатка"):
+b = 0.11011 (допкод) - если предыдущий остаток был отрицательным
-b = 1.00101 (допкод) - если предыдущий остаток был положительным

r(0) = a = 0.10011 - за начальный остаток берем делитель
-------------------------------------------------
начинаем с вычитания:

r(1) = r(0) - b:

0.10011
1.00101
-------
1.11000 < 0 -> q_0 = 0 -> в следующий раз прибавляем +b

r(1) = r(1) << 1 = 1.10000
-------------------------------------------------
r(2) = r(1) + b:

1.10000
0.11011
-------
0.01011 > 0 -> q_1 = 1 -> в следующий раз прибавляем -b

r(2) = r(2) << 1 = 0.10110
-------------------------------------------------
r(3) = r(2) - b:

0.10110
1.00101
-------
1.11011 < 0 -> q_2 = 0 -> в следующий раз прибавляем +b

r(3) = r(3) << 1 = 1.10110
-------------------------------------------------
r(4) = r(3) - b:

1.10110
0.11011
-------
0.10001 > 0 -> q_3 = 1 -> в следующий раз прибавляем -b

r(4) = r(4) << 1 = 1.00010
-------------------------------------------------
r(5) = r(4) - b:

1.00010
1.00101
-------
0.00111 > 0 -> q_4 = 1 -> в следующий раз прибавляем -b

r(5) = r(5) << 1 = 0.01110

-------------------------------------------------
r(6) = r(5) - b:

0.01110
1.00101
-------
1.10011 < 0 -> q_5 = 0
-------------------------------------------------
Q = q_0.q_1q_2q_3q_4q_5 = 0.10110 ~ 0.1011 (округляем до 4х знаков после запятой)

Проверка:
a = 0.10011 = 19/32
b = 0.11011 = 27/32
c = 19/27 ~ 0,7037 ~ 0.1011...

1