pocet jednotiek v slove - algoritmus

Lubos Medovarsky lubos.hwlist na accelera-networks.com
Pondělí Září 20 11:25:30 CEST 2010


Chyba, tych hradiel bude pocet n, v tomto pripade 32.

Lubos

On 09/20/2010 11:13 AM, Lubos Medovarsky wrote:
> 
> 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.



Další informace o konferenci Hw-list