Вид для печати
Для 8-битного варианта (делимого) всего лишь меняем LXI B,100Ah на LXI B,080Ah. H/C=LЦитата:
Сообщение от Denn
- - - Добавлено - - -
Кстати о разрядности. Если фиксировать делитель =10dec, то максимальное число разрядов делимого в этой процедуре (только надо убрать XRA A) м.б. 19, а не 16 - 7FFFF (A=7;HL=FFFF).
- - - Добавлено - - -
При делении на 10dec этот вариант допускает (при убирании XRA A) делимое до 11 разрядов - 7F (A=7;H=F)Цитата:
Сообщение от ivagor
Каким образом можно с помощью 16 (шест-над-ца-ти) действий разделить 10 на 10 в столбик?Цитата:
Сообщение от ivagor
- - - Добавлено - - -
Пытаюсь зайти с т.з. математики. По сути алгоритм делает следующее: умножает делимое на 2 и делит (получается как бы автоматом) на 65536, результаты этих действий накапливаются в аккумуляторе и при превышении значения равного делителю, последний вычитается из накопителя и в этот момент "зажигается" разряд частного, который потом будет умножен на 2 оставшееся число раз... это реально придумал марсианин!
В итоге математически имеем следующее: Х/32768+Х/16384+Х/8192+...+Х/2+Х/1
Но как в эту формулу ввести условное вычитание делимого при первышении с помощью средств математики?..
Цитата:
Сообщение от Denn
Скрытый текст
Код:Исходные данные
Делимое =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 или какой-нибудь другой нецифровой символ
К сожалению, данная информация мне не даёт ключ к пониманию принципа работы алгоритма.Цитата:
Сообщение от ivagor
- - - Добавлено - - -
ivagor, у меня только за один ход получается:
Есть варианты процедур деления, которые пропускают незначащие (нулевые) старшие цифры делимого (как человек), но в обсуждаемой процедуре этого нет.Цитата:
Сообщение от Denn
ivagor, я по-прежнему не вижу аналогии с алгоритмом классического деления столбиком, в котором - в первую очередь - кол-во итераций зависит от значений делимого и делителя. Добавление незначащих нулей не меняет картину.
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 шагов. Остаток в аккумуляторе, частное там, где было делимое.
Деление в столбик. Выдвинули разряд, сравнили, записали цифру в частное. Только частное приписываем справа к делимому, чтобы регистры не занимать.
В коде то же самое, но в двоичной системе.
Потому что в школе не дают делимых со старшими незначащими нулями. Детям не ставят задачу как процедуре: "деление 4х разрядного числа на 2х разрядное". Им дают числа и школьники не задумываясь выравнивают старшие значащие цифры делимого и делителя - для процедуры это тоже итерации!Цитата:
Сообщение от Denn
Denn, не надо понимать это "математически". Допиши при делении в столбик к делимому незначащие нули до N разрядов, сделай N итераций, получишь N разрядов частного с незначащими нулями.
Только частное приписывается справа к делимому, потому что там место освобождается, и двигается вместе с ним.
Почему? Это чистая математика, только не как Denn расписал.Цитата:
Сообщение от Bolt