。
算法描述.对于"N"位乘数"Y"，布斯算法检查其2的补码形式的最后一位和一个隐含的低位，命名为"y"，初始值为0。对于"y", "i" = 0, 1, ..., "N" - 1，考察"y"和"y"。当这两位相同时，存放积的累加器"P"的值保持不变。当"y" = 0且"y" = 1时，被乘数乘以2加到"P"中。当"y" = 1且"y" = 0时，从"P"中减去被乘数乘以2的值。算法结束后，"P"中的数即为乘法结果。该算法对被乘数和积这两个数的表达方式并没有作规定。一般地，和乘