計算機組成原理 移位運算

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

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

3、0 例： X補= 11010010 左移：X補= 10100100 注：若左移溢出，單符號位將破壞正確符號,（二）邏輯移位 移位對象：一組無數(shù)值意義的二進制代碼 僅僅數(shù)碼位置變化，數(shù)值大小無變化 規(guī)則： 左移，低位補0 右移，高位補0,（三）循環(huán)移位 規(guī)則：閉合移位環(huán)路，數(shù)據(jù)最高位與最低位之間有位移通路。注：符號位參與環(huán)路中。,0,1,1,0,1,0,1,1,二、十進制運算(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ā)生半進位，低四向高四進位； 例3出現(xiàn)了8421碼中不存在的1011 修正：若相加之和小于等于1001，不需修正； 反之，需“加6”修正。,三、邏輯運算 “0”、“1”表示邏輯變量和邏輯值 用觸發(fā)器兩個狀態(tài)不同電位表示 （1）邏輯“與”運算 0 0=0；0 1=0；1 0=1；1 1=1 （2）邏輯“或”運算 00=0；0 1=1；1 0