Одним делением вычислить два, можно ли? Опции

[alexPec]

Добрый день. Возникла задача, под которую у меня мозг не заточен, если не ошибаюсь, из математики конечных полей.
Господа математики, подскажите, можно ли вычислить одним делением X и Y:

X=(a mod k1) mod k2
Y = (a mod k1)/k2

k1, k2 - константы, 16 бит.
а- переменная, 32 бит.

Нужна аппаратная реализация этого, если в лоб - два делителя подряд - задержка большая, скорость снижается, да и ресурсов делитель немало ест.
Нужна реализация с одним делителем + умножители и сумматоры/вычитатели если нужно.

Спасибо!

[i-mir]

Не совсем понятно что у вас за проблема. Не укладываетесь в максимальное время цикла?
И эти два деления являются самыми проблемными из всей цепочки?

Тогда:
1. Напишите свою простенькую процедуру деления одновременно двух делимых - задача тривиальная
2. Или в начале умножьте k1*k2, а потом делите штатной функцией - получите два искомых значения

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

[ViKo]

Не совсем понятно что у вас за проблема.
...
1. Напишите свою простенькую процедуру деления одновременно двух делимых - задача тривиальная
2. Или в начале умножьте k1*k2, а потом делите штатной функцией - получите два искомых значения

Я понял так, что нужно вычислить последовательно два остатка от деления.
Например, для k1 = 10 и k2 = 3:
15 mod 10 = 5; 5 mod 3 = 2.
Автор хочет сразу из 15 получить 2. Я не вижу решения за одну операцию.

P.S. Может быть, поделить на сумму даст нужный результат? 15 mod 13 = 2. Верна ли такая математика?
P.P.S. Поправляю - нет, не верна... и это очевидно (взять по модулю 13 - может дать результат от 0 до 12).