怎样统计输入端‘1’的个数

mihayilov · 发表于 2010-9-29 13:18:41

您需要登录才可以下载或查看，没有账号？注册

x

现在有一个问题，假设有32位的输入，怎样统计‘1’的个数和‘0’的个数，要求在1~3个周期内搞定？
请大牛指点一下，急用，谢谢了！！！

jacky.sun · 发表于 2010-9-29 14:41:49

把32bit的数据每个bit相加应该可以统计“1”和“0”的个数吧，data[0]+data[1]+data[2]...+data[31]

mihayilov · 发表于 2010-9-29 16:04:37

这个可以统计，但是无法在一个时钟周期内搞定啊！！！！！

jacky.sun · 发表于 2010-9-29 16:26:27

为什么不能在一个cycle内完成呢，我觉得可以完成的。

sdwsh · 发表于 2010-9-29 16:28:33

把32bit的数据每个bit相加应该可以统计“1”和“0”的个数吧，data[0]+data[1]+data[2]...+data[31]
jacky.sun 发表于 2010-9-29 14:41

登录/注册后可看大图

就是这个理

levin.lg · 发表于 2010-9-29 22:46:48

上述的方法理论上可行，但是加法器太多，而时钟速度太快的话，会有亚稳态的出现。可以采用RAM查找表来实现，或者CASE语句

AmoiBB · 发表于 2010-9-30 08:50:42

查表的方法可以在1个时钟周期内实现，不过表会比较大。也可以考虑将输入分成4个8比特，分别查表，再将查表结果分两个时钟周期加起来得到结果

jackiexiuyi · 发表于 2010-9-30 09:21:03

楼上AmoiBB的思路不错，可以实行

guoyu · 发表于 2010-9-30 10:04:24

可以理解为这是一个多路译码器、编码器，只是因为输入太多，所以可能比较占用资源。如果非要做LUT，用CASE在语句中例化，用RAM可能比较慢，但节省LE。

nan123chang · 发表于 2010-9-30 13:35:54

两种方法：
1. case语句：这个比较容易实现，而且占用资源少。推荐。
2. RAM查表：资源消耗大，而且繁琐。

[讨论] 怎样统计输入端‘1’的个数