High Zustände eines Bitvectors zählen

[noname (Gast)]

Ich würde gerne bei einem Bitvector rausfinden, wieviele Leitungen auf 
"1" geschaltet sind und das ganze in einem Takt. Die Überlegungen, die 
ich bereits angestellt habe, haben mich noch nicht weiter gebracht. Gibt 
es da vielleicht bekannte Tricks, wie man das macht? Evtl. eine 
mathematische Lösung? Das durchzählen mit Variablen in einem Loop liegt 
leider weit unter der gewünschten Geschwindigkeit...

[A.K. (Gast)]

In der geforderten Geschwindigkiet gibt es ohne externe Hardware exakt 2 
Lösungen: Tabelle oder POPCOUNT Befehl. Letzter ist unter Controllern 
etwas rar, weil die NSA für die Jobs, derentwegen dieser Befehl immer 
wieder mal in Rechnern zu finden ist, naheliegenderweise AVRs erst 
garnicht in Betracht zieht.

[Valerij M. (fpga-dev)]

Ich würde einfach mit Addierern die einzelnen Bits aufaddieren.

Gruß, fpga-dev

[high_speed (Gast)]

Da haben FPGA-User und  Hagen schon vor mehr als eineinhalb Jahren 
versucht
das Syntheseergebnis zu optimieren. Das Ergebnis war, das das 
Synthesetool
schon die optimalste Lösung findet.

einsen im Vektor zählen
Beitrag "einsen im Vektor zählen"

Weils so schön war : Einsen Zählen II
Beitrag "Weils so schön war : Einsen Zählen II"

MfG
Holger

[Frank (Gast)]

Das Problem tritt auch beim majority gate auf. Google spuckt viele hits 
aus, ist vielleicht einen Blick wert.

[noname (Gast)]

Werde mir die Sache ansehen. Vielen Dank!

[noname (Gast)]

Dank diesem Thread: Beitrag "Weils so schön war : Einsen Zählen II"
Habe ich es nun verstanden, so habe ich das auch vogestellt gehabt aber 
bei dem Code wurde die Denkarbeit einem regelrecht genommen g
Habe es für meine Bedürfnisse angepasst (128 Bit) und es scheint zu 
funktionieren. Synthesis zeigt knappe 20ns an. Was mich gewundert hat 
ist, dass man beim Verwenden des std_logic_vector als Fkt Variable 
praktisch die Umwandlung conv_to_std_logic_vector erspart, aber an der 
Geschwindigkeit nichts gewinnt (habe da andere Erfahrungen). Wenn man 
diese Logik auf einen Takt Taktet, hat man zunächst einen gewissen 
Offset (ist ja auch klar), aber im Endeffekt kann man die Bits der 
Synthesis nach mit über 200 MHz auf einem Virtex2 zählen und irgendwo 
aufaddieren (wenn ich mich nicht irre). Im Anhang ist die pdf mit der 
Waveform, wollte keine .09k BMP Datei uppen.