题目:
假设您有两个 8 位 2 的补码,a[7:0] 和 b[7:0]。这些数字相加生成 s[7:0]。还计算是否发生(有符号)溢出。
思路:
这题刚开始看了半天没懂是什么意思,以为a,b都是数据位,后面复习了一下原码,反码,补码的知识才懂的,ab都是补码,a[7],b[7]都是符号位,0正1负。然后这个s仅仅只是a和b进行相加得到的结果,没有考虑到补码的运算规则,所以要用overflow来指示是否发生了溢出,也就是s得到的是错误结果。那么溢出的可能也就有两种。都是ab的符号位引起的。
解答:
总结:
1.第一种溢出是两个正数相加:例如0110+0111,本来正数(0)+正数应该为正数才对,但由于数位不够导致数据位的110+111产生了向符号位的进位,导致符号位错误,因此当a[7],b[7]都为0时,s[7]如果是正确的话就应该也是0才对,因为正数加正数按理还是正数。负数同理。所以overflow的情况就是这两种,如答案所写。
答案这种其实不是按照逻辑来判定是否溢出,而是按照结果来判定,只要结果不对就是溢出了。
所以想要尝试按照逻辑来写的话需要a[6],b[6]以及a[5]与b[5]的进位来判定他们是否向符号位进位了。但答案这种写法明显更简便了些。