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

 
 
> Требуется реализовать деление двух чисел, Требуется реализовать деление двух чисел
Vovchic
сообщение Oct 27 2006, 10:03
Сообщение #1





Группа: Новичок
Сообщений: 2
Регистрация: 27-10-06
Пользователь №: 21 720



Задача следующего характера, требуется реализовать деление двух чисел на FPGA StratixII, числа будут длиной до 64-х разрядов, длина результата деления такая же как и у входных данных, разрядность входных данных также одинакова, более того они будут друг от друга отличаться максимум в 4 раза, Использовать компонент lpm_divider, не представляется возможным, по скольку результата от него ждать ооочень долго. Прошу подсказать другие пути решения этой задачи кроме банального деления в столбик, поскольку-это также займет очень много тактов, буду благодарен также если кто-то пошлет меня на литературу, где приведены другие алгоритмы деления
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
nsemenoff
сообщение Feb 13 2007, 11:45
Сообщение #2


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

Группа: Свой
Сообщений: 88
Регистрация: 12-02-07
Из: СПб
Пользователь №: 25 280



Цитата(Vovchic @ Oct 27 2006, 10:03) *
Задача следующего характера, требуется реализовать деление двух чисел на FPGA StratixII


Мне всегда удавалось сделать из деления умножение, то есть A/B=A*K, где K=2^N/B. А уже умножение реализовывать через сложение со сдвигом. Да, за один такт такую операцию не провернешь, но с использованием пайплайна можно ее здорово разогнать... smile.gif
Кстати, операция типовая. Правда, у меня разрядности были меньше. Зато у тебя микросхема больше и шустрее smile.gif
Go to the top of the page
 
+Quote Post



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

 


RSS Текстовая версия Сейчас: 22nd July 2025 - 17:03
Рейтинг@Mail.ru


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