1See'wordpage'forindividualwordstotherightSavewordsandphrasesandsee/usethemlater THEBOOTH.4812See'wordpage'forindividualwordstotherightSavewordsandphrasesandsee/usethemlater THEBOOTH,3683See'

方法初始化将被乘数A放在寄存器A中。将乘数B放在寄存器B中，并在最低位添加一个额外的位Q(-1)=0。结果寄存器P初始化为0，长度为2n位。迭代过程（重复n次）对于i从0到n-1：检查乘数B的最后两位（Bi和Q(-1)）:如果BiQ(-1)=01，则P=P+A，然后右移一位(ARShift)。如果B