问Booths算法和右移

EN

我知道布斯算法的工作原理。

假设我们有被乘数M= 01011

乘数Q= 01110

我们可以将Q写为(2^4 - 2^1)。

因此乘法减少到2^4(M) + 2(-M)

现在布斯算法规则是：

如果q=0且Q(-1)=0，则进行算术右移位。

如果Q=1且Q(-1)=0，则执行A-M和算术右移位。

如果q=0且Q(-1)=1，则执行A+M和算术右移位。

如果q=1且Q(-1)=1，则进行算术右移位。

这里，A被初始化为00000，Q(-1)被初始化为0。

如果我们看到了算法，那么在每一步我们都要做右移位。但根据上面显示的计算，即2^4(M) + 2(-M)，我们乘以16和2，这需要左移。

那么booths算法是如何与right shift一起工作的呢？我不能理解它背后的直觉。