关于补码与booth算法的想法与逻辑推导

关于补码与booth算法的想法与逻辑推导

在学习计组的过程中，发现不论是书中还是许多考研视频都对与booth的原理讲解地不清楚，昨天看完第二天看了看大佬写的博客，结合自己的总结，研究了一下他的来龙去脉。
主要是昨天看了龙樱2第三集 （笑

先要聊聊补数与求模运算

考虑下面的式子
x=qm+r

-5=-1*14+9

9=0*14+9

23=1*14+9

不难发现，如果换成除法来看的话，m为除数（模数），x为被除数，q为结果，9为余数。
同时不考虑结果，也可以看成求模运算。
从求模运算的角度来看，不论是-5，9，23他们几个小崽子都是等价的，同时，我们可以发现，他们的差值都为14（这个很重要，下面会说明）

再康康补码

我们都知道，在计算机的骚0和直1的二进制中，补码的出现是为了解决带符号，也就是负数加减问题，其计算方法为非符号位取反然后再加个1，下面探究机制和原理。
举个例子
如果我们要实现14-14=0，在二进制中，表现为

00001110
+
10001110
可以发现，由于我们取了符号位，这样算会越算越骚，那怎么办呢？

大家可以看看我们前面所提到的模运算，他们在求模的情况下是等