[理工] 計組 張凡上 P246 41題

[QoGIVoQ (瓏瓏小於三)]

題目
https://i.imgur.com/r9jcPz6.jpg
答案
https://i.imgur.com/N6M2cLT.jpg
想問一下

這題是求如何判斷溢位吧？

答案最後溢位的部分是什麼意思


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.70.128.222
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1538643538.A.884.html
推 skyHuan: 看MSB決定正負有變號就是overflow
→ skyHuan: AB都是負的(MSB=1)加完變正的(MSB=0)
→ skyHuan: AB都是正的(MSB=0)加完變負的(MSB=1)
推 skyHuan: https://imgur.com/uNtiBUr
→ skyHuan: 上面有一些例子，c_n xor c_n-1也可以判斷overflow，加法
→ skyHuan: 器就是用MSB的cin跟cout來xor判斷有沒有溢位的
→ QoGIVoQ: 意思是對稱差可以當作xor來看嗎
推 skyHuan: 要這樣說也是可以(?  一個是集合運算一個是布爾運算
→ skyHuan: 一個加外面畫圈圈在計組都可以直接看成xor的符號
→ skyHuan: a xor b只有a跟b不一樣才是1
→ skyHuan: https://imgur.com/CvTFJ5s.jpg
→ skyHuan: 下面有xor真值表，法二可以回去翻第二章在兜32 bits ALU
→ skyHuan: 那邊怎麼設定overflow那個bit的
→ QoGIVoQ: 好的 非常感謝