补码乘法、booth算法、Wallace树
补码乘法原理
booth算法
上述的补码乘法原理是基础,booth算法就是在其基础的拓展。
booth一位一乘算法

| y i y_i yi | y i − 1 y_{i-1} yi−1 | 操作 |
|---|---|---|
| 0 | 0 | +0 |
| 0 | 1 | + [ X ] 补 +[X]_补 +[X]补 |
| 1 | 0 | − [ X ] 补 -[X]_补 −[X]补 |
| 1 | 1 | +0 |
举例(记得在y拓展一位 y − 1 y_{-1} y−1,且每次看两位):

booth两位一乘算法

OK,这就是booth算法喽?
Wallace树
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/233970.html原文链接:https://javaforall.net
