booth算法

补码一位乘法 首先了解下什么是补码？ 　　补码概念的理解，需要先从“模”的概念开始。 我们可以把模理解为一个容器的容量。当超出这个 容量时，会自动溢出。如：我们最常见到的时钟，其容量 是 12，过了 12 点之后，就会变为 1 点， 2 点……也就是 说，超过12的部分将被丢弃。那么，在这个例子当中，时钟 的模就是12。模的概念可以帮助我们理解补码的含义。 　　补码的引出：假设现在时钟的时针指向 4 点的位 置，要使其指向 3 点，可以怎么操作呢？很明显，共有 2 种方法，顺时针拨 11 格（+11），或逆时针拨 1 格（-1）。 （为了区分顺时针和逆时针，我们用正数表示顺时针方 向转动的距离，负数表示逆时针方向转动的距离） 从上面的例子，不难发现，+11 和-1 实现了同样的 作用。主要原因是时钟的模是 12，顺时针旋转代表加法 运算：4+11=15，而达到模的部分会自动溢出，即 15-12= 3，即到达 3 点的位置。逆时针旋转代表减法运算：4-1= 3。在这个例子当中，+11和-1 是完全等价的。也就是说， 负数-1 可以用正数+11 代替，这样就可以把减法运算改 为加法运算。也可以说：+11 就是-1 的补码（模为 12 的 情况下）。 具体 的补码一位乘法（B ooth算法） 　　 Booth算法简介 　　 Ｂｏｏｔｈ算法也就是补码１位乘的比较法。被乘数为［Ｘ］补，乘数为