对移码满足二进制减法的小思考
對加減法另一種寫法:
a+b=(a-“0”)+(b -“0”)+“0”=(a+b)-“0”
a-b=(a-“0”)-(b -“0”)+“0”= (a-b)-“0”
此處的“0”指的是序列的零元素
討論之前我們先觀察一下最平常的十進制減法及它的編碼有哪些特性
為了便于討論,我們就看看十進制減法吧
可以看到這里的序列右移一格+1,這表明它在十進制整數(shù)序列上是連續(xù)的
并且任取兩個數(shù),這兩個數(shù)的十進制之差=這兩個數(shù)之差的十進制
二進制沒有天然的負數(shù),而這個十進制序列含有負數(shù),接下來我們再構造一個序列
可以看到與上面相同,這里的序列沒有負數(shù),它在十進制整數(shù)序列上是連續(xù)的
這兩個序列處于同一位置的元素在減法上是沒有區(qū)別的
所以在減法層面上他們是等價的
將這個序列每個數(shù)減去0所對應的數(shù)字128之后(左移128),兩序列相同
然后再將這個序列對應的二進制序列補充出來
這三個序列在減法層面上是等價的,若將兩序列的128與00000001看作各自序列的“0元素”,那么它們在加法層面上也是等價的
其實此時的第三個序列就可以看作是第一個序列的移碼
可以看出滿足減法的編碼序列應該有連續(xù)且遞增的性質
接下來將第三個序列左移10000000得到第一個序列對應的補碼序列
負數(shù)序列有連續(xù)且遞增的性質,則負數(shù)序列滿足減法
非負數(shù)序列有連續(xù)且遞增的性質,則非負數(shù)序列滿足減法
a、b為正數(shù)
a-b=-b-(-a)
a-b化為兩負數(shù)相減,負數(shù)序列滿足減法所以補碼對減法可運算
總結
以上是生活随笔為你收集整理的对移码满足二进制减法的小思考的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 8086标志寄存器介绍及作用(未完)
- 下一篇: 在Ubuntu中实验环境配置《操作系统原