[BloomJack 0]

Как можно посчитать количество установленных бит в 32 битной переменной используя минимум блоков в ПЛИС (Spartan-6)?

Может кто-то сталкивался и поделиться примером?

Изменено 26 ноября, 2018 пользователем BloomJack

[dvlwork 0]

Поиском по форуму. Смотреть решения SM, des00, intekus.

[iosifk 3]

48 минут назад, BloomJack сказал:

Как можно посчитать количество установленных бит в 32 битной переменной используя минимум блоков в ПЛИС (Spartan-6)?

Может кто-то сталкивался и поделиться примером?

 

Если это синтезируемое, то вот так.

Регистр с 32 битовым числом сдвигать, выход сдвига подать на вход разрешения счетчика, который и посчитает число единиц.. Вторым счетчиком считать 32 раза и по достижению запретить сдвиг..

А если не синтезируемое, то написать функцию, которая все то-же самое делает в цикле от 0 до 32...

[Darky777 0]

Если в лоб, то я бы попробовал воспользоваться функцией. Но как по ресурсам оптимизирует синтезатор - мне неизвестно. Это вариант использования за один такт.

function [4:0] count_ones;
    input [31:0] vector;
    integer i;
    begin
        count_ones = 0;
        for (i = 0; i < 32; i=i+1) begin
            count_ones = count_ones + vector[i];
        end
    end
endfunction
          
wire [31:0] a;
wire [4:0] result_a;


assign a = ... ;
assign result_a = count_ones(a);

 

Изменено 26 ноября, 2018 пользователем Darky777
Дополнить ответ

[_pv 52]

41 minutes ago, Darky777 said:

Если в лоб, то я бы попробовал воспользоваться функцией. Но как по ресурсам оптимизирует синтезатор - мне неизвестно. Это вариант использования за один такт.

ему наверное помочь можно, руками сделав 16 однобитных сумматоров -> 8 двух битных -> 4 трех битных ...

[dvlwork 0]

Всё лень, да. Вот на вскидку:

https://electronix.ru/forum/index.php?app=forums&module=forums&controller=topic&id=80083

https://electronix.ru/forum/index.php?app=forums&module=forums&controller=topic&id=62749

[litv 0]

Можно вот такой логической схемкой.

By Шевкопляс Б.В., Микропроцессорные структуры инженерные решения. 1986 год.

Ну и под LUT 6 или 4х входовой оптимизировать.

Хотя Synplify и сам .........

[BloomJack 0]

Коллеги благодарю! переберу все варианты! Последний особенно шикарен. Классика!))

Изменено 26 ноября, 2018 пользователем BloomJack

[BloomJack 0]

счетчик реализовал, все работает.

Но, интересна концепция из Шевкопляс Б.В., Микропроцессорные структуры инженерные решения. 1986 год Рис. 11.12

Кто-то реализовывал такую для 64бит? Идея интересная...

 

[_pv 52]

что-то мне кажется что для большого количества бит сумматоры: 32 однобитных -> 16 двухбитных -> 8 трехбитных -> ... по количеству логики покомпактней получатся. NlogN вместо N^2, да ещё и приоритетный энкодер нужен.

[_Ivan_ 0]

Есть книга Hacker's delight https://doc.lagout.org/security/Hackers Delight.pdf

Вот там есть глава по подсчету бит - посмотрите, вдруг что найдете