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

 
 
> Одним делением вычислить два, можно ли?
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

Сообщений в этой теме
- 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
- - i-mir   Вопрос как обычно звучит так - чего хочет топикста...   May 24 2011, 13:54
|- - scifi   Цитата(i-mir @ May 24 2011, 17:54) Я...   May 24 2011, 14:20
|- - 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 Текстовая версия Сейчас: 18th July 2025 - 19:56
Рейтинг@Mail.ru


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