Деление с остатком Опции

[d7d1cd]

Привет всем. У меня снова вопрос по написанию программы для MSP430 на ассемблере.

Для выполнения определенных задач мне необходимо 32-х разрядное число умножить на 8-ми разрядное, результат разделить на 100, получить результат, а так же остаток от деления. Для умножения я использую аппаратный умножитель. А вот с делением проблема.

Пока единственным решением деления на 100 с остатком и вижу многократное вычитание делителя (100) из делимого (32-х разрядное число) до тех пор, пока результат не станет меньше 100. Сколько раз сделаю вычитание, то и будет частным, а оставшееся в результате вычитаний число - остаток.

Однако данный алгоритм деления долгий. Подскажите, может можно быстрее выполнить деление на 100 с остатком?

[rx3apf]

Однако данный алгоритм деления долгий. Подскажите, может можно быстрее выполнить деление на 100 с остатком?

А когда-то даже в школе учили делить "в столбик"

Есть делимое, делитель, выделим регистры под остаток (в данном случае нужно 8 битов, так что один регистр, и тот наполовину), обнулим их. Сдвигаем влево делимое (младший бит обнуляем), старшие биты уползают в остаток. И пробуем из этого остатка вычесть делитель. Получилось ? Запишем в младший бит делимого (там же набирается частное) "1". Не получилось - оставляем 0. И так 32 раза. Частное будет там, где было делимое, остаток там, куда сдвигали.

Сообщение отредактировал rx3apf - Jun 25 2013, 21:38