补码乘法、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