定点运算之补码一位乘法（Booth算法）

一.运算规则 1.符号位参与计算 2.采用补码进行计算 3.被乘数X 一般取双符号位参与计算，并且让部分积初始值为0，长度与被乘数X相同，乘数Y 可取单符号位 4.开始计算时，乘数Y 末尾增设附加位（Yn+1），值为0 5.移位规则（移位看乘数后两位，部分积右移时补位看最高位） 00/11 部分积右移一位（即加0再右移一位） 01 部分积加[X]补，且右移一位 10 部分积加[-X]补，且右移一位

>>阅读原文<<