計算機組成原理 移位運算

3-1移位操作、十進(jìn)制運算及邏輯運算1編輯課件☆移位的意義：是計算機運算的基礎(chǔ)，最基本最常見的運算操作之一，因此將本內(nèi)容提前。移位操作按移位性質(zhì)分：邏輯移位：整組數(shù)據(jù)移位，只有數(shù)字位置的變化，無數(shù)量的變化循環(huán)移位：數(shù)據(jù)本身形成閉合環(huán)路算術(shù)移位：帶符號的數(shù)移位，符號不變、數(shù)量變化。※重點※左移、右移2編輯課件0110010左移一位+(25+24+21)=+50+(26+25+22)=+10000110010符號位不變，依次左移，出現(xiàn)末位空位數(shù)量上有什么變化呢？二倍3編輯課件00110010右移一位0011001右移后最高有效位也出現(xiàn)了空位，數(shù)量也有變化計算機固定機器字長怎么辦？？+(24+23+20)=+25+(25+24+21)=+501/24編輯課件（一）算術(shù)移位規(guī)則前提：移位后，符號為保持不變（1）原碼移位規(guī)則不論正數(shù)還是負(fù)數(shù)，原碼移位規(guī)則相同左移:符號位不變—依次左移，末位補0；右移:符號位不變—依次右移，最高有效位補0注意：若左移前最高有效位已經(jīng)為1，將溢出！5編輯課件例：原碼移位，X原=101010101左移:X左=1

10101010右移：X右=1

001010106編輯課件(2)補碼右移規(guī)則連同符號位一起，依次右移，符號位保持不變正數(shù)補碼，右移，相當(dāng)于補0負(fù)數(shù)補碼，右移，相當(dāng)于補1例：X補=11010010

右移：X補=111010017編輯課件（3）補碼左移規(guī)則規(guī)則:各位依次左移，最高有效位左移至符號位，末位補0例：X補=11010010左移：X補=10100100注：若左移溢出，單符號位將破壞正確符號8編輯課件（二）邏輯移位移位對象：一組無數(shù)值意義的二進(jìn)制代碼僅僅數(shù)碼位置變化，數(shù)值大小無變化規(guī)則：左移，低位補0右移，高位補09編輯課件（三）循環(huán)移位規(guī)則：閉合移位環(huán)路，數(shù)據(jù)最高位與最低位之間有位移通路。注：符號位參與環(huán)路中。011010110110101110編輯課件二、十進(jìn)制運算(8421碼)例1:13+12

00010011(13)+00010010(12)00100101(25)√例2:18+19

00011000(18)+00011001(19)00110001(31)×例3:15+16

00010101(15)+00010110(16)00101011(不存在)分析：例2中發(fā)生半進(jìn)位，低四向高四進(jìn)位；例3出現(xiàn)了8421碼中不存在的1011修正：若相加之和小于等于1001，不需修正；反之，需“加6”修正。11編輯課件三、邏輯運算“0”、“1”表示邏輯變量和邏輯值用觸發(fā)器兩個狀態(tài)不同電位表示（1）邏輯“與”運算0

∧0=0；0∧1=0；1∧0=1；1∧1=1（2）邏輯“或”運算0∨0=0；0∨1=1；