综合训练项目二定点运算器设计.docVIP

综合训练项目二 定点运算器设计 目的和要求： 采用BOOTH算法，编程实现二进制数的乘法运算，进而了解计算机中定点运算的过程。 程序算法思想： 在第一次判断被乘数0110中的最低位0以及右边的位(辅助位0)，得00；所以只进行移位操作；第二次判断0110中的低两位，得10，所以作减法操作并移位，这个减法操作相当于减去2a的值；第三次判断被乘数的中间两位，得11，于是只作移位操作；第四次判断0110中的最高两位，得01，于是作加法操作和移位，这个加法相当于加上8a的值，因为a的值已经左移了三次 乘积（R0,R1, P） [2]补=0010， [-]补=，在乘法开始之前，R0和R1中的初始值为0000和，R2中的值为00100 初始值 0000 0 第一次循环 2:右移1位 第二次循环 1b：0010 1110 0110 2：右移1位 0011 0 第三次循环 2：右移1位 1111 1 第四次循环 1： 0001 1001 2：右移1位 01 10 00,11 1a N Y 程序代码： #define _CRT_SECURE_NO_WARNINGS // 定点小数补码一位乘 #include iostream #include bitset #include string using namespace std; const int n = 4; // 数值位位数 // a,b联合右移（算术移位） void RightMove(bitsetn + 2 a, bitsetn + 1 b, bool eBit) { eBit = b[0]; b = 1; b[n] = a[0]; a = 1; a[n + 1] = a[n]; // 算术右移 } bitsetn + 2 operator+(bitsetn + 2 a, bitsetn + 2 b) // 求a,b的算术和 { return a.to_ulong() + b.to_ulong(); //to_ulong()函数用无符号整型的形式返回bitset } bitsetn + 2 operator-(bitsetn + 2 a, bitsetn + 2 b) { return a.to_ulong() - b.to_ulong(); } bitsetn + 1 GetComplement(bitsetn + 1 a) { if (a[n]) { a = ~a.to_ulong() + 1; //取反加一 a.set(n); // NOTE } return a; } bitset2 * n + 1 GetComplement(const bitsetn + 2 high, const bitsetn + 1 low) // low的最低位舍弃，因为它不属于积，而是原来乘数的符号 { bitset2 * n + 1 ans(high.to_string().substr(1) + low.to_string().substr(0, 4)); if (ans[2 * n]) { ans = ~ans.to_ulong() + 1; ans.set(2 * n); // NOTE } return ans; } enum Sign{_00, _01, _10, _11}; Sign Test(bool a, bool b) { if (!a !b) { return _00; } else if (!a b) { return _01; } else if (a !b) { return _10; } else // if (a b) // 所有路径都必须返回值 { return _11; } } bitset2 * n + 1 ComplementOne