想判斷一個數中"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個字節的表。

帳號		自動登錄	找回密碼
密碼			立即注冊

久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

想判斷一個數中"1"的個數的多少,有沒有什么高效的算法