2.75-假设我们想要计算x*y的完整的2w位表示

最新推荐文章于 2024-04-21 14:53:32 发布

榆钱不知秋

最新推荐文章于 2024-04-21 14:53:32 发布

阅读量880

点赞数 1

分类专栏： csappHome 文章标签： c语言

本文链接：https://blog.csdn.net/weixin_45861496/article/details/124566526

版权

csappHome 专栏收录该内容

27 篇文章 18 订阅

订阅专栏

这篇博客介绍了如何在w位机器上计算两个无符号数乘积的高w位。通过调用已有的有符号乘积计算函数`signed_high_prod`，并结合无符号数的性质，实现了`unsigned_high_prod`函数。代码经过验证，确保了无符号数乘积高w位计算的正确性。

摘要由CSDN通过智能技术生成

接题目：

其中，x和y都是无符号数，并且运行在数据类型unsigned是w位的机器上。乘积的低w位能够用表达式x*y计算，所以，我们只需要一个具有下列原型的函数:

unsigned unsigned_high_prod(unsigned x, unsigned y);

这个函数计算无符号变量x*y的高w位。我们使用一个具有下面原型的库函数:

int signed_high_prod(int x,int y);

它计算在x和y采用补码形式的情况下，xy的高w位。编写代码调用这个过程，以实现用无符号数为参数的函数。验证你的解答的正确性。
提示:看看等式(2. 18)（电子版P102）的推导中，有符号乘积xy和无符号乘积x’*y’之间的关系。

开始作答官方答案（已验证）

#include <stdio.h>
#include <assert.h>
#include <inttypes.h>

int signed_high_prod(int x, int y) { 
	int64_t mul = (int64_t)x * y;
	return mul >> 32; 
}
unsigned unsigned_high_prod(unsigned x, unsigned y) {
	/* TODO calculations */ 
	int sig_x = x >> 31; 
	int sig_y = y >> 31; 
	int signed_prod = signed_high_prod(x, y); 
	return signed_prod + x * sig_y + y * sig_x; 
}
/* a theorically correct version to test unsigned_high_prod func */ 
unsigned another_unsigned_high_prod(unsigned x, unsigned y) {
	uint64_t mul = (uint64_t)x * y;
	return mul >> 32; 
}

int main(int argc, char* argv[]) {
	unsigned x = 0x12345678;
	unsigned y = 0xFFFFFFFF; 
	assert(another_unsigned_high_prod(x, y) == unsigned_high_prod(x, y));
	return 0;
}