Палыч (28.10.2004 11:24, просмотров: 1) ответил Ruslan на Народ, подскажите, плиз, где взять быстрый алгоритм беззнакового деления 24-битного на 8-битное для 51 процессоров
Может так? На ассемблере, разумеется. У МК51 есть команда деления DIV.
1.Делить старший байт; результат деления - промежуточный результат.
2.Остаток сдвигать влево, задвигая в младший бит очередной бит делимого, до тех пор, пока единица не окажется в старшем разряде, или не исчерпаются биты делимого (число сдвигов считать); при этом сдвигать влево промежуточный результат, задвигая в него нули.
3.Снова делим и результат деления прибавляем к промежуточному результату. Если сдвигов было менее 16, то на п.2
4.Получен результат и остаток от деления.