pocet jednotiek v slove - algoritmus

[Lubos Medovarsky]

Zdravim,

ak by slo vyrobit FIFO o sirke n bitov s pridavnou logikou (8 AND
2-hradlovych, 8 OR 3-hradlovych, 1 counter :n), podla predbeznej
predstavy si myslim, ze by slo posunut jednicky (ci nuly)
vo fife tak, aby boli vsetky rovnake bity vpravo, a potom pouzit
mensiu LUT, pre n = 2^y by bola LUT o velkosti y (+1 pre
stav = 32 bitov):

0000 -> 0
0001 -> 1
0003 -> 2
0007 -> 3
...
3FFF -> 30
7FFF -> 31
FFFF -> 32


Lubos

On 09/19/2010 07:04 PM, Daniel Valuch wrote:
> este jeden nedelny kviz... rozmyslam ako v programovatelnej logike
> najjednoduchsie urcit pocet jednotiek v 32 bitovom slove.
> T.j. vstup 32 bitove slovo a vystup napriklad 5 bitov udavajucich pocet
> jednotiek... Preferovana implementacia by bola kombinacna logika a velmi
> by som sa potreboval vyhnut scitacke :-)
> b.
> 
> 
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list na list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
> 
>