計(jì)算機(jī)組成原理 移位運(yùn)算

1、3-1 移位操作、十進(jìn)制運(yùn)算及邏輯運(yùn)算,移位的意義：是計(jì)算機(jī)運(yùn)算的基礎(chǔ)，最基本最常見(jiàn)的運(yùn)算操作之一，因此將本內(nèi)容提前。 移位操作按移位性質(zhì)分： 邏輯移位：整組數(shù)據(jù)移位，只有數(shù)字位置的變化，無(wú)數(shù)量的變化 循環(huán)移位：數(shù)據(jù)本身形成閉合環(huán)路 算術(shù)移位：帶符號(hào)的數(shù)移位，符號(hào)不變、數(shù)量變化。重點(diǎn) 左移、右移,左移一位,+(25+24+21)=+50,+(26+25+22)=+100,符號(hào)位不變，依次左移，出現(xiàn)末位空位,數(shù)量上有什么變化呢？,二倍,右移一位,右移后最高有效位也出現(xiàn)了空位，數(shù)量也有變化,計(jì)算機(jī)固定機(jī)器字長(zhǎng) 怎么辦？,+(24+23+20)=+25,+(25+24+21)=+50,1/2,（一）

2、算術(shù)移位規(guī)則 前提：移位后，符號(hào)為保持不變 （1）原碼移位規(guī)則 不論正數(shù)還是負(fù)數(shù)，原碼移位規(guī)則相同 左移:符號(hào)位不變依次左移，末位補(bǔ)0； 右移:符號(hào)位不變依次右移，最高有效位補(bǔ)0 注意：若左移前最高有效位已經(jīng)為1，將溢出！,例：原碼移位，X原 = 1 01010101 左 移: X左 = 1 10101010 右 移： X右 = 1 00101010,(2)補(bǔ)碼右移規(guī)則 連同符號(hào)位一起，依次右移，符號(hào)位保持不變 正數(shù)補(bǔ)碼，右移，相當(dāng)于補(bǔ)0 負(fù)數(shù)補(bǔ)碼，右移，相當(dāng)于補(bǔ)1 例：X補(bǔ)=11010010 右移：X補(bǔ)=11101001,（3）補(bǔ)碼左移規(guī)則 規(guī)則:各位依次左移，最高有效位左移至符號(hào)位，末位補(bǔ)

3、0 例： X補(bǔ)= 11010010 左移：X補(bǔ)= 10100100 注：若左移溢出，單符號(hào)位將破壞正確符號(hào),（二）邏輯移位 移位對(duì)象：一組無(wú)數(shù)值意義的二進(jìn)制代碼 僅僅數(shù)碼位置變化，數(shù)值大小無(wú)變化 規(guī)則： 左移，低位補(bǔ)0 右移，高位補(bǔ)0,（三）循環(huán)移位 規(guī)則：閉合移位環(huán)路，數(shù)據(jù)最高位與最低位之間有位移通路。注：符號(hào)位參與環(huán)路中。,0,1,1,0,1,0,1,1,二、十進(jìn)制運(yùn)算(8421碼) 例1:13+12 0001 0011 (13) + 0001 0010 (12) 0010 0101 (25) ,例2:18+19 0001 1000 (18) + 0001 1001 (19) 0011 0001 (31) ,例3:15+16 0001 0101 (15) + 0001 0110 (16) 0010 1011 (不存在),分析：例2中發(fā)生半進(jìn)位，低四向高四進(jìn)位； 例3出現(xiàn)了8421碼中不存在的1011 修正：若相加之和小于等于1001，不需修正； 反之，需“加6”修正。,三、邏輯運(yùn)算 “0”、“1”表示邏輯變量和邏輯值 用觸發(fā)器兩個(gè)狀態(tài)不同電位表示 （1）邏輯“與”運(yùn)算 0 0=0；0 1=0；1 0=1；1 1=1 （2）邏輯“或”運(yùn)算 00=0；0 1=1；1 0