реклама на сайте
подробности

 
 
> Одним делением вычислить два, можно ли?
alexPec
сообщение May 19 2011, 16:30
Сообщение #1


Профессионал
*****

Группа: Свой
Сообщений: 1 284
Регистрация: 9-04-06
Пользователь №: 15 968



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

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

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

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

Спасибо!

Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
i-mir
сообщение May 24 2011, 13:54
Сообщение #2


Частый гость
**

Группа: Свой
Сообщений: 197
Регистрация: 17-06-10
Из: Киев
Пользователь №: 57 986



Вопрос как обычно звучит так - чего хочет топикстартер? sm.gif
Цитата
Поясню подробней x и y - остаток и частное от деления.


Я понял исходные данные вот так:
X=(a mod k1) mod k2 - частное от деления а на k1*k2
Y = (a mod k1) div k2 - остаток от деления а на k1*k2

Но судя по тому что автор дал взаимоисключающие толкования
переменных x и y- то вопрос остается открытым
Go to the top of the page
 
+Quote Post
scifi
сообщение May 24 2011, 14:20
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 3 020
Регистрация: 7-02-07
Пользователь №: 25 136



Цитата(i-mir @ May 24 2011, 17:54) *
Я понял исходные данные вот так:
X=(a mod k1) mod k2 - частное от деления а на k1*k2
Y = (a mod k1) div k2 - остаток от деления а на k1*k2

Удивительно толкование. И совсем неверное.
Вполне очевидно, что "mod" означает остаток от деления. Как оператор % в языке Си.
Что касается самого вопроса, то мне с моим ограниченным опытом (когда-то прослушал курс лекций по криптографии) кажется, что в общем случае эти операции не упрощаются.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- 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
|- - alexPec   Цитата(scifi @ May 24 2011, 18:20) Удивит...   May 24 2011, 18:12
- - 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


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 19th July 2025 - 12:33
Рейтинг@Mail.ru


Страница сгенерированна за 0.01381 секунд с 7
ELECTRONIX ©2004-2016