【GAOPS055】verilog 乘法、除法和取余

乘法硬件原理

结论

可以将乘法A x B转为A的移位相加。
利用$乘2^n就是左移n位的特性$，将数拆分为$2^n$表示

思路1

原始列竖式计算方法ref例2.9

思路2

B总是可以拆分为：$B=(a_n{2}^n+a_{n-1}{2}^{n-1}+...+a_1{2}^1+a_0{2}^0)$
　　例如：B=4’d10=$1\ast 2^3+0\ast 2^2+1\ast 2^1+0\ast 2^0$=4’b1010

举例

$3\ast 10=3\ast (4^{\prime }b1010)=3\ast (2^3+2^1)=3<<3+3<<1=24+6=30$

编码

采用移位思路：

采用原始手算,列竖式思路

仿真

综合

思路1综合如下：

思路2综合如下：

移位方法的资源：

原始竖式方法的资源：

搞半天，原始的方法占资源还少，离谱。

除法硬件原理

KaTeX parse error: Expected 'EOF', got '&' at position 29: …n位的原理，将除法转化为：右移&̲减法