補(bǔ)碼和原碼的轉(zhuǎn)化過程

2019-11-11 04:45:14

字體：大中小

供稿：網(wǎng)友

在計(jì)算機(jī)系統(tǒng)中，數(shù)值一律用補(bǔ)碼來表示（存儲(chǔ)）。主要原因：使用補(bǔ)碼，可以將符號(hào)位和其它位統(tǒng)一處理；同時(shí)，減法也可按加法來處理。另外，兩個(gè)用補(bǔ) 碼表示的數(shù)相加時(shí)，如果最高位（符號(hào)位）有進(jìn)位，則進(jìn)位被舍棄。補(bǔ)碼與原碼的轉(zhuǎn)換過程幾乎是相同的。數(shù)值的補(bǔ)碼表示也分兩種情況：（1）正數(shù)的補(bǔ)碼：與原碼相同。例如，+9的補(bǔ)碼是00001001。（2）負(fù)數(shù)的補(bǔ)碼：符號(hào)位為1，其余位為該數(shù)絕對(duì)值的原碼按位取反；然后整個(gè)數(shù)加1。例如，-7的補(bǔ)碼：因?yàn)槭秦?fù)數(shù)，則符號(hào)位為“1”,整個(gè)為10000111；其余7位為-7的絕對(duì)值+7的原碼 0000111按位取反為1111000；再加1，所以-7的補(bǔ)碼是11111001。已知一個(gè)數(shù)的補(bǔ)碼，求原碼的操作分兩種情況：（1）如果補(bǔ)碼的符號(hào)位為“0”，表示是一個(gè)正數(shù)，所以補(bǔ)碼就是該數(shù)的原碼。（2）如果補(bǔ)碼的符號(hào)位為“1”，表示是一個(gè)負(fù)數(shù)，求原碼的操作可以是：符號(hào)位為1，其余各位取反，然后再整個(gè)數(shù)加1。例如，已知一個(gè)補(bǔ)碼為11111001，則原碼是10000111（-7）：因?yàn)榉?hào)位為“1”，表示是一個(gè)負(fù)數(shù)，所以該位不變，仍為 “1”；其余7位1111001取反后為0000110；再加1，所以是10000111。

上一篇：Bzoj 3942: [Usaco2015 Feb]Censoring(kmp)

下一篇：1071. Speech Patterns (25)