ЭТЮДЫ

[ivagor]

это уже как бы другой код

Для 8-битного варианта (делимого) всего лишь меняем LXI B,100Ah на LXI B,080Ah. H/C=L

- - - Добавлено - - -

Кстати о разрядности. Если фиксировать делитель =10dec, то максимальное число разрядов делимого в этой процедуре (только надо убрать XRA A) м.б. 19, а не 16 - 7FFFF (A=7;HL=FFFF).

- - - Добавлено - - -

Для 8-битного варианта (делимого)

При делении на 10dec этот вариант допускает (при убирании XRA A) делимое до 11 разрядов - 7F (A=7;H=F)

[Denn]

Так работает деление в столбик.

Каким образом можно с помощью 16 (шест-над-ца-ти) действий разделить 10 на 10 в столбик?

- - - Добавлено - - -

Пытаюсь зайти с т.з. математики. По сути алгоритм делает следующее: умножает делимое на 2 и делит (получается как бы автоматом) на 65536, результаты этих действий накапливаются в аккумуляторе и при превышении значения равного делителю, последний вычитается из накопителя и в этот момент "зажигается" разряд частного, который потом будет умножен на 2 оставшееся число раз... это реально придумал марсианин!

В итоге математически имеем следующее: Х/32768+Х/16384+Х/8192+...+Х/2+Х/1

Но как в эту формулу ввести условное вычитание делимого при первышении с помощью средств математики?..

[ivagor]

Каким образом можно с помощью 16 (шест-над-ца-ти) действий разделить 10 на 10 в столбик?

Скрытый текст

Исходные данные
Делимое	=0000 0000 0000 0000 1010
Делитель=1010

1. Делимое	=0000 0000 0000 0001 0100
   Делитель	=1010
   Частное	=0

2. Делимое	=0000 0000 0000 0010 1000
   Делитель	=1010
   Частное	=00

3-14. ...

15.Делимое	=0101 0000 0000 0000 0000
   Делитель	=1010
   Частное	=000 0000 0000 0000

16.Делимое	=1010 0000 0000 0000 0000
   Делитель	=1010
   Частное	=0000 0000 0000 0001

[свернуть]

- - - Добавлено - - -

Все правые нули, которые я добавлял к делимому, можно или убрать или заменить на X или какой-нибудь другой нецифровой символ

[Denn]

Все правые нули, которые я добавлял к делимому, можно или убрать или заменить на X или какой-нибудь другой нецифровой символ

К сожалению, данная информация мне не даёт ключ к пониманию принципа работы алгоритма.


- - - Добавлено - - -

ivagor, у меня только за один ход получается:

[ivagor]

за один ход получается

Есть варианты процедур деления, которые пропускают незначащие (нулевые) старшие цифры делимого (как человек), но в обсуждаемой процедуре этого нет.

[Denn]

ivagor, я по-прежнему не вижу аналогии с алгоритмом классического деления столбиком, в котором - в первую очередь - кол-во итераций зависит от значений делимого и делителя. Добавление незначащих нулей не меняет картину.

[Advertiser]

[Bolt]

Denn, давай разделим 00115 на 7 в десятичной системе.

1. Сдвигаем 00115 влево на одну позицию, 0|0115?. 0 меньше 7, поэтому ?=0, итого 0|01150
2. Сдвигаем, 00|1150?. 00 меньше 7, поэтому опять 0. 00|11500.
3. 001|1500?, 1 меньше 7, 001|15000.
4. 0011|5000?, 11 больше 7, вычитаем, остаётся 4|50001.
5. 45|0001?, 45 больше 7, вычитаем 6 раз, остаётся 3|00016.

5 разрядов, 5 шагов. Остаток в аккумуляторе, частное там, где было делимое.

Деление в столбик. Выдвинули разряд, сравнили, записали цифру в частное. Только частное приписываем справа к делимому, чтобы регистры не занимать.

В коде то же самое, но в двоичной системе.

[ivagor]

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

Потому что в школе не дают делимых со старшими незначащими нулями. Детям не ставят задачу как процедуре: "деление 4х разрядного числа на 2х разрядное". Им дают числа и школьники не задумываясь выравнивают старшие значащие цифры делимого и делителя - для процедуры это тоже итерации!

[Bolt]

Denn, не надо понимать это "математически". Допиши при делении в столбик к делимому незначащие нули до N разрядов, сделай N итераций, получишь N разрядов частного с незначащими нулями.

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

[ivagor]

не надо понимать это "математически"

Почему? Это чистая математика, только не как Denn расписал.