計數15位輸入中設定位數的電路

Question

如何建立一個面積效率高的電路，該電路使用4輸入LUT（查找表）對15位輸入中的設定位數進行計數。輸出顯然是4位（計數0-15）。有人聲稱可以使用9個LUT。

Answer 1

我可以做到這一點。它是第一個櫃檯（4桌），然後是一個帶有進位（3和3桌）的2階段加法器。

我懷疑有一種方法可以做得更好，因爲我沒有完全使用每個LUT，但有時候一個簡單的設計是值得的額外成本。我嘗試了其他方法，仍然需要10.

祝你的作業。 （：

Answer 2

那麼，我會讓你開始。查找表之間的第一層將是這樣的：他們的

0 0 0 0 = 00 
0 0 0 1 = 01 
0 0 1 0 = 01 
0 0 1 1 = 10 
0 1 0 0 = 01 
0 1 0 1 = 10 
0 1 1 0 = 10 
0 1 1 1 = 11 
1 0 0 0 = 01 
1 0 0 1 = 10 
1 0 1 0 = 10 
1 0 1 1 = 11 
1 1 0 0 = 10 
1 1 0 1 = 11 
1 1 1 0 = 11 
1 1 1 1 = 00 

價差4在你的十五位輸入，以輸出並通過兩個新的查找表看起來像這樣通過他們：

0 0 0 0 = 000 
0 0 0 1 = 001 
0 0 1 0 = 010 
0 0 1 1 = 011 
0 1 0 0 = 001 
0 1 0 1 = 010 
0 1 1 0 = 011 
0 1 1 1 = 100 
1 0 0 0 = 010 
1 0 0 1 = 011 
1 0 1 0 = 100 
1 0 1 1 = 101 
1 1 0 0 = 011 
1 1 0 1 = 100 
1 1 1 0 = 101 
1 1 1 1 = 110 

...等等。當然，你將不得不解決第一層產生相同輸出的所有零和全部問題。

而我可能是完全錯誤的。

Answer 3

這裏用一些C代碼來計算位數： C code to count the number of '1' bits。您必須將其轉換爲硬件。