计算机组成原理：补码一位乘法(booth算法)

问题： x*y=z; 已知x,y，通过补码一位乘法得到z 运算规则： 和原码一位乘法不同的是，补码一位乘法的符号位是参加运算的，运算的所有的数包括得到的结果z都是补码的形式 被乘数x取双符号参与运算，部分积的初值为0，数y取单符号位 乘数y末尾首先要增加一个附加位0，每次讨论的是y的最后两位，但是每次移动是移动一位 判断y的最后两位的时候，遵循这样的规则： 为00或者为11的时候，直接右移一位 为

>>阅读原文<<