定点位数问题

文章讨论了m位有符号数使用补码表示时,与n位有符号数相乘所需的最小存储位数,指出结果需要(m+n)-1位有效数字加1位符号位,总共m+n位。

结论:m位有符号数a乘n位有符号数b至少需要(m+n)位有符号数c存储

m位有符号数用二进制补码表示,范围为−2m−1到2m−1−1-2^{m-1}到2^{m-1}-12m12m11,故两个有符号数相乘,最大为−2m−1⋅−2n−1=2m+n−2-2^{m-1}\cdot-2^{n-1}=2^{m+n-2}2m12n1=2m+n2需要m+n-1位及1位符号位,总共为:m+nm+nm+n

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值