想判断一个数中"1"的个数的多少,有没有什么高效的算法

ID:688692 · 发表于 2022-10-24 19:09

cnos 发表于 2022-10-24 16:49
楼主是需要多快的响应速度呢？还是这个响应速度是动态可变的？比如你采样的速度是多少，出现多少个连续的0 ...

没错的，我问的就是过了抖动区，就是连续的0和1了。那么，多少个连续的0或者1可以认为是确切变了？

ID:401564 · 发表于 2022-10-24 19:53

cnos 发表于 2022-10-24 19:09
没错的，我问的就是过了抖动区，就是连续的0和1了。那么，多少个连续的0或者1可以认为是确切变了？

要这么简单就好了
假设抖动3次,你再以检测到两个1,就判定为一个上升沿
那么,最坏的情况就是,在第一次抖动的时候,就已经是过零点了,再经过后面4次,就是40uS,等于是你判定为过零的点的时间,比实际的时间晚了40uS
这个在低速的时候是没有问题的
但在高速的时候,两次过零之间的间隔也才100uS甚至更少,根本就检测不到正常的过零点
而且,这个抖动并不是相对固定的,在低速的时候,可能会出现几十次的抖动,但在高速的时候,可能没有或者一两次抖动,这是我用示波器看过了的
不过,现在我用ADC来检测了,效果相对要好点
我只是想知道一些算法而已,因为马云家卖的驱动板,人家也是用比较器检测过零的,人家一样能做到近10万转/分的转速,有点好奇,但网上也是找了好久,都没有找到相关的代码

ID:57657 · 发表于 2023-1-28 17:16

查表浪费内存空间，循环语句浪费时间，还是Verilog划算:

module main(
input [7:0] in, //字节输入
output reg [3:0] out //二进制1的数量
);
reg [2:0] i;
always @(*) begin
i = 3'd0;
out = 4'd0;
repeat(8) begin
if(in[i]) begin
out = out + 4'd1;
end
i = i + 3'd1;
end
end
endmodule

复制代码

ID:1034262 · 发表于 2024-7-25 13:52

查表最快，256个字节的表。

帐号		自动登录	找回密码
密码			立即注册

想判断一个数中"1"的个数的多少,有没有什么高效的算法

浏览过的版块