无符号右移负数_关于负数的右移与无符号右移运算小结
對于帶符號右移,若為負數,則在存儲時首位表示符號位,其值為1,表示該值是負數的移位,在移位過程中,高位補1,若符號位是0,表示是正數,在移位過程中高位補零,兩者的前提是符號位保持不變:
對于負數的右移:因為負數在內存中是以補碼形式存在的,所有首先根據負數的原碼求出負數的補碼(符號位不變,其余位按照原碼取反加1),然后保證符號位不變,其余位向右移動到X位,在移動的過程中,高位補1.等移位完成以后,然后保持符號位不變,其余按位取反加1,得到移位后所對應數的原碼。即為所求。
舉例1:
-100帶符號右移4位。
-100原碼:?? 10000000??? 00000000??? 00000000?? 01100100
-100補碼:??? 保證符號位不變,其余位置取反加1
11111111??? 11111111??? 11111111?? 10011100
右移4位?? :?? 在高位補1
11111111??? 11111111??? 11111111??? 11111001
補碼形式的移位完成后,結果不是移位后的結果,要根據補碼寫出原碼才是我們所求的結果。其方法如下:
保留符號位,然后按位取反
10000000??? 00000000??? 00000000???? 00000110
然后加1,即為所求數的原碼:
10000000??? 00000000??? 00000000??? 00000111
所有結果為:-7
舉例2:
-100無符號右移4位。
-100原碼:?? 10000000??? 00000000??? 00000000?? 01100100
-100補碼:??? 保證符號位不變,其余位置取反加1
11111111??? 11111111??? 11111111?? 10011100
無符號右移4位?? :?? 在高位補0
00001111??? 11111111??? 11111111??? 11111001
即為所求:268435449
總結:正數的左移與右移,負數的無符號右移,就是相應的補碼移位所得,在高位補0即可。
負數的右移,就是補碼高位補1,然后按位取反加1即可。
————————————————
版權聲明:本文為CSDN博主「等你看完風景」的原創文章,遵循 CC 4.0 BY-SA 版權協議,轉載請附上原文出處鏈接及本聲明。
原文鏈接:https://blog.csdn.net/king_msky/article/details/17221973
總結
以上是生活随笔為你收集整理的无符号右移负数_关于负数的右移与无符号右移运算小结的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Python 网络爬虫笔记6 -- 正则
- 下一篇: Python 网络爬虫笔记8 -- 股票