|
Одним делением вычислить два, можно ли? |
|
|
|
May 19 2011, 16:30
|
Профессионал
    
Группа: Свой
Сообщений: 1 284
Регистрация: 9-04-06
Пользователь №: 15 968

|
Добрый день. Возникла задача, под которую у меня мозг не заточен, если не ошибаюсь, из математики конечных полей. Господа математики, подскажите, можно ли вычислить одним делением X и Y:
X=(a mod k1) mod k2 Y = (a mod k1)/k2
k1, k2 - константы, 16 бит. а- переменная, 32 бит.
Нужна аппаратная реализация этого, если в лоб - два делителя подряд - задержка большая, скорость снижается, да и ресурсов делитель немало ест. Нужна реализация с одним делителем + умножители и сумматоры/вычитатели если нужно.
Спасибо!
|
|
|
|
|
 |
Ответов
|
May 24 2011, 13:54
|
Частый гость
 
Группа: Свой
Сообщений: 197
Регистрация: 17-06-10
Из: Киев
Пользователь №: 57 986

|
Вопрос как обычно звучит так - чего хочет топикстартер?  Цитата Поясню подробней x и y - остаток и частное от деления. Я понял исходные данные вот так: X=(a mod k1) mod k2 - частное от деления а на k1*k2 Y = (a mod k1) div k2 - остаток от деления а на k1*k2 Но судя по тому что автор дал взаимоисключающие толкования переменных x и y- то вопрос остается открытым
|
|
|
|
|
May 24 2011, 18:12
|
Профессионал
    
Группа: Свой
Сообщений: 1 284
Регистрация: 9-04-06
Пользователь №: 15 968

|
Цитата(scifi @ May 24 2011, 18:20)  Удивительно толкование. И совсем неверное. Вполне очевидно, что "mod" означает остаток от деления. Как оператор % в языке Си. Совершенно верно, mod - остаток от деления это где-то выше уже писал. Цитата Я понял исходные данные вот так: X=(a mod k1) mod k2 - частное от деления а на k1*k2 Y = (a mod k1) div k2 - остаток от деления а на k1*k2
Но судя по тому что автор дал взаимоисключающие толкования переменных x и y- то вопрос остается открытым Что тут взаимоисключающего? Во-первых div - это частное, а mod - остаток, а не наоборот, а во-вторых, как правильно заметил Scifi, (a mod k1) mod k2 совершенно не обязательно равно a mod (k1*k2)
|
|
|
|
Сообщений в этой теме
alexPec Одним делением вычислить два May 19 2011, 16:30 Сергей Борщ Или я чего-то не понимаю, или X и Y - это остаток ... May 19 2011, 22:04 Xenia Цитата(alexPec @ May 19 2011, 20:30) Добр... May 19 2011, 23:18 Волощенко Цитата(alexPec @ May 19 2011, 19:30) Нужн... May 20 2011, 05:16 Visk Цитата(Волощенко @ May 20 2011, 09:16) Де... May 20 2011, 09:02  alexPec Напишу то же самое от себя...
Поясню подробней x ... May 20 2011, 15:38 i-mir Не совсем понятно что у вас за проблема. Не уклады... May 23 2011, 19:44 ViKo Цитата(i-mir @ May 23 2011, 22:44) Н... May 24 2011, 06:42 des00 никак, делайте два деления на одном блоке %) May 25 2011, 04:25 i-mir ЦитатаУдивительно толкование. И совсем неверное.
С... May 25 2011, 07:21 Diusha 1. Вот крутится такая мысля…
От деления a на k1 ну... May 25 2011, 11:19 ViKo Если k1 не очень большое число (а k2 должно быть е... May 26 2011, 06:46 alexPec Цитата(ViKo @ May 26 2011, 10:46) Если k1... May 26 2011, 19:20  Diusha Цитата(alexPec @ May 26 2011, 22:20) Не, ... May 27 2011, 15:57   ViKo Цитата(Diusha @ May 27 2011, 18:57) Так а... May 27 2011, 19:45    Diusha Цитата(ViKo @ May 27 2011, 22:45) Видимо,... May 28 2011, 04:11     ViKo Цитата(Diusha @ May 28 2011, 07:11) ... н... May 28 2011, 07:16      alexPec Цитата(ViKo @ May 28 2011, 11:16) Мы не т... May 28 2011, 09:16    singlskv Цитата(ViKo @ May 27 2011, 23:45) Видимо,... Jun 2 2011, 08:16     alexPec Цитата(singlskv @ Jun 2 2011, 12:16) А ес... Jun 2 2011, 20:47      singlskv Цитата(alexPec @ Jun 3 2011, 00:47) k2 = ... Jun 2 2011, 21:55 i-mir Вот интересен например сам факт задачи, где топикс... May 30 2011, 19:00
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|