數(shù)據(jù)的表示和運算

數(shù)據(jù)的表示和運算一、數(shù)制和編碼二、定點數(shù)的表示和運算三、浮點數(shù)的表示和運算四、算術邏輯單元一、數(shù)制與編碼1.進位計數(shù)制及其相互轉換2.真值和機器數(shù)3.BCD碼4.字符與字符串5.校驗碼1.進位計數(shù)制及其相互轉換常見進位計數(shù)制：十進制、二進制、十六進制、八進制等。進制轉換1）二進制轉換為八進制和十六進制例：1111000010.011010（1702.32）82）任意進制轉換為十進制：各位與權值相乘并相加例：（11011.1）23）十進制轉換為任意進制：除基取余法、乘基取整法例：123.68752.真值和機器數(shù)真值：把在日常生活中見到的帶“+”或“-”符號的數(shù)稱為真值，如+15、-8等。機器數(shù)：把真值中“+”用“0”表示，“-”用“1”表示的這種符號“數(shù)字化”的數(shù)稱為機器數(shù)（機器碼）3.BCD碼定義：二進制編碼的十進制數(shù)（Binary-CodedDecimal,BCD),即采用4位二進制數(shù)來表示一位十進制數(shù)中的0-9這10個數(shù)碼。BCD碼的種類：8421碼、余3碼、2421碼8421碼：一種有權碼，權值從高到低依次為8、4、2、1，有壓縮和非壓縮編碼。4.字符與字符串1）字符編碼ASCII碼采用7位二進制數(shù)表示，可表示10個十進制數(shù)碼、52個英文大小寫字母和一些專用符號，共128個字符。2）漢字的表示和編碼

輸入編碼、漢字內碼、漢字字形碼輸入編碼：區(qū)位碼和國標碼國標碼=（區(qū)位碼）16+2020H漢字內碼=（國標碼）16+8080H3）字符串的存放5.校驗碼定義：能夠發(fā)現(xiàn)或能夠自動糾正錯誤的數(shù)據(jù)編碼，也稱為檢錯糾錯碼。通常是通過增加一些冗余碼來檢驗或糾錯編碼。3種常用的校驗碼：1）奇偶校驗碼2）海明（漢明）碼3）循環(huán)冗余校驗碼1）奇偶校驗碼定義：在原編碼基礎上加上一個校驗位，可以檢測出一位錯誤（或奇數(shù)位錯誤），但不能確定出錯的位置，也不能檢測出偶數(shù)位錯誤，增加的冗余位稱為奇偶校驗位。實現(xiàn)方法：由若干有效信息位在前（或后）加上一個二進制位（校驗位）組成校驗碼。如下圖所示：求奇偶校驗碼步驟：確定校驗碼構成規(guī)則形成校驗位偶校驗：在發(fā)送端求P=D4⊕D3⊕D2⊕D1奇校驗：在發(fā)送端求P=D4⊕D3⊕D2⊕D1校驗原理偶校驗：在接收端求P‘=D4⊕D3⊕D2⊕D1⊕P奇校驗：在接收端求P’=D4⊕D3⊕D2⊕D1⊕P若P’=0，無錯，P’=1，有錯缺點：具有局限性，奇偶校驗只能發(fā)現(xiàn)數(shù)據(jù)代碼中奇數(shù)位出錯情況，但不能糾正錯誤，常用于對存儲器數(shù)據(jù)的檢查或者傳輸數(shù)據(jù)的檢查。2）漢明（Hamming/海明）碼定義：在有效信息位中加入幾個校驗位形成一種多重奇偶校驗碼，稱為漢明碼。實現(xiàn)方法：將漢明碼的每一個二進制位分配到幾個奇偶校驗組沖，當某一位出錯后，就會引起有關的幾個校驗位的值發(fā)生變化，可以發(fā)現(xiàn)錯位，還能糾錯。求漢明碼的步驟：確定漢明碼的位數(shù)：n+k≤2k-1n位有效信息位數(shù)，k為校驗位的位數(shù)。確定校驗位的分布

校驗位Pi在漢明位號為2i-1的位置上，其余各位為信息位。形成校驗關系

校驗位Pi校驗的有效信息位為校驗位為1所形成的十進制數(shù)所對應的有效信息位。計算校驗位取值

Pi=Di⊕Dj⊕Dk⊕Dm…漢明碼校驗原理每個校驗組分別利用校驗位和參與形成校驗位的信息位進行偶校驗檢查，就構成了校驗方程。

Si=Pi⊕Di⊕Dj⊕Dk⊕Dm…設校驗位為3位，根據(jù)S3S2S1組成的十進制數(shù)可確定出錯位，具體為：若S3S2S1為000，無錯若S3S2S1為001，出錯位為第1位其他依此類推。3）循環(huán)冗余校驗碼定義：在K位信息碼后再拼接R位的校驗碼，整個編碼的長度為N位，因此，這種編碼又稱為（N,K）碼。實現(xiàn)方法：將K位二進制信息碼左移R位，將它與生成多項式G(x)做模2除法（異或），生成一個R位校驗碼，并附加在信息位后，構成一個新的二進制碼(CRC)碼，共K+R位，在接受端，同樣利用生成多項式G(x)做模2除法,以檢測出錯位置。求CRC碼的基本步驟：移位將原信息碼左移R位，低位補0相除對移位后的信息碼，用生成多項式進行模2除法，產(chǎn)生余數(shù)。如圖所示求CRC碼的基本步驟：移位將原信息碼左移R位，低位補0相除對移位后的信息碼，用生成多項式進行模2除法，產(chǎn)生余數(shù)。如圖所示檢錯和糾錯用接受端收到的CRC碼和生成多項式G(x)做模2除法，若余數(shù)為0，則碼字無錯。若余數(shù)為010，則說明C2出錯。二、定點數(shù)的表示和運算1.定點數(shù)的表示2.定點數(shù)的運算1.定點數(shù)的表示1）無符號數(shù)和有符號數(shù)表示2）有符號數(shù)的定點表示3）有符號數(shù)的4種編碼表示1）無符號數(shù)和有符號數(shù)表示無符號數(shù)：全部二進制位代表數(shù)的數(shù)值，沒有符號位。即整個機器字長的全部二進制位均表示數(shù)值位。表示范圍：若機器字長是n位，表示范圍為0-2n-1有符號數(shù)：整個機器字長的全部二進制位中最高位為符號位，其余位為數(shù)值位。2）有符號數(shù)的定點表示定點小數(shù)：小數(shù)點位置固定在最高有效位之前，符號位之后。定點整數(shù)：小數(shù)點位置隱含固定在最低有效位之后。表示范圍：設機器字長為n+1位，則定點小數(shù)表示范圍為：

定點整數(shù)表示范圍為：3）有符號數(shù)的4種編碼表示①原碼（用[X]原表示)②反碼（用[X]反表示)③補碼（用[X]補表示)④移碼（用[X]移表示)①原碼定義：整數(shù)：小數(shù)：例：求+1110,-1110的原碼例：求+0.1101,-0.1101的原碼注：式中，x為真值，n為整數(shù)的位數(shù)。②反碼定義：整數(shù)：小數(shù)：例：求+1101,-1101的反碼例：求+0.0110,-0.0110的反碼注：式中，x為真值，n為整數(shù)/小數(shù)的位數(shù)。③補碼定義：整數(shù)：小數(shù)：例：求+1010,-1010的補碼例：求+0.1001,-0.1001的補碼注：式中，x為真值，n為整數(shù)的位數(shù)。④移碼定義：常用來表示浮點數(shù)的階碼，只能表示整數(shù)。例：求+10100,-10100的移碼注：式中，x為真值，n為整數(shù)的位數(shù)。小結：4種機器數(shù)的特點：當真值為正時，原碼、反碼和補碼的表示形式相同。當真值為負時，原碼、反碼、補碼符號位都用“1”表示，數(shù)制部分反碼是原碼的“每位求反”，補碼是原碼的“求反加1”。移碼和補碼僅相差一個符號位，即補碼的符號位取反即為移碼。零的表示：[0]原=0.0000[-0]原=1.0000[0]反=0.0000[-0]反=1.1111[0]補=0.0000[-0]補=0.0000[0]移=1.0000[-0]移=1.00000的補碼和移碼的形式相同。表示范圍（設機器字長為n+1)：整數(shù)：原碼表示范圍為：反碼表示范圍為：補碼表示范圍為：移碼表示范圍為：小數(shù)：原碼表示范圍為：反碼表示范圍為：補碼表示范圍為：（比原碼多-1）

2.定點數(shù)的運算1）定點數(shù)的移位運算2）原碼定點數(shù)加/減運算3）補碼定點數(shù)加/減運算4）溢出概念和判別方法5）定點數(shù)的乘/除運算（了解）1）定點數(shù)的移位運算（1）算術移位算術移位的對象是有符號數(shù)，移位過程中符號位保持不變。移位后空位填補規(guī)則如下：碼制添補規(guī)則正數(shù)原碼、反碼、補碼0負數(shù)原碼0補碼左移添0右移添1反碼1（2）邏輯移位邏輯移位將操作數(shù)看做無符號數(shù)，邏輯左移時，高位移丟，低位添0，邏輯右移時，低位移丟，高位添0。移位示意圖如下圖：（3）循環(huán)移位數(shù)據(jù)位和符號位一起進行移位，最高位移入進位標志位CF，而進位位則依次移入到數(shù)據(jù)的最低位。移位示意圖如下圖：2）原碼定點數(shù)加/減運算運算規(guī)則：加法規(guī)則：先判斷符號位，若相同，絕對值相加，結果符號不變；若不同，則做減法，絕對值大的數(shù)減去絕對值小的數(shù)，結果符號與絕對值大的數(shù)相同。減法規(guī)則：兩個原碼表示的數(shù)相減，首先將減數(shù)符號取反，然后將被減數(shù)與符號取反后的減數(shù)按原碼加法進行運算。注意：當左邊位出現(xiàn)溢出時，將溢出位丟掉。3）補碼定點數(shù)加/減運算運算規(guī)則：參與運算的數(shù)均用補碼表示；將符號位和數(shù)值位按二進制運算規(guī)則進行加/減運算,符號位產(chǎn)生的進位丟掉，結果的符號位由運算得出。補碼加減運算根據(jù)如下公式進行：[A+B]補=[A]補+[B]補[A-B]補=[A]補+[-B]補式中[-B]補為[B]補連同符號位每位求反。4）溢出概念和判別方法（1）采用一位符號位參加運算的兩個數(shù)符號相同，結果又與原操作數(shù)符號不同，則表示結果溢出。V=ASBSSS+ASBSSS（2）采用雙符號位運算結果的兩個符號位相同，表示未溢出，運算結果的兩個符號位不同，表示溢出。V=SS1⊕

SS2（3）采用一位符號的進位符號位的進位與最高數(shù)值位的進位不同，表示溢出。V=CS⊕

C14）定點數(shù)的乘/除運算（1）原碼一位乘法（2）補碼一位乘法（校正法、比較法）（3）原碼除法（4）補碼除法（1）原碼一位乘法規(guī)則：參與運算的操作數(shù)取絕對值；乘數(shù)的最低位作為判斷位，若為1，加被乘數(shù)，若為0，不加被乘數(shù)（加0）；累加后的部分積以及乘數(shù)右移一位，乘數(shù)空出的最高位放置部分積的低位；重復n次第步驟2、3；符號位單獨處理，同號為正，異號為負。（2）補碼一位乘法校正法規(guī)則：被乘數(shù)x符號任意，乘數(shù)y符號為正被乘數(shù)x符號任意，乘數(shù)y符號為負，加[-x]補進行校正，故稱為校正法。例：6.19，6.20比較法（Booth乘法）規(guī)則：參加運算的數(shù)用補碼表示；符號位參與運算；乘數(shù)最低位后面增加一位附加位Yn+1,其初值為0；乘數(shù)的最低兩位Yn、Yn+1決定了每次執(zhí)行的操作,當Yn+1-Yn

為0時，加0，為-1時，加[-x]補，為1時，加[x]補；移位按補碼移位規(guī)則進行；共需做n+1次累加，n次移位，第n+1次不移位。（3）原碼除法（原碼加減交替法）規(guī)則：符號位不參加運算；先用被除數(shù)減去除數(shù)，當余數(shù)為正時，商上1，余數(shù)和商左移一位，再減去除數(shù)；當余數(shù)為負時，商上0，余數(shù)和商左移一位，再加上除數(shù)；當n+1步余數(shù)為負時，需加上|Y|得到n+1步正確的余數(shù)。（4）補碼除法（補碼加減交替法）規(guī)則：符號位和數(shù)值部分一起參與運算；若X與Y同號，則第一次做[X]補-[Y]補，若X與Y異號，則第一次做[X]補+[Y]補；若余數(shù)與Y同號，商上1，接著將余數(shù)左移一位并加

[-Y]補，若余數(shù)與Y異號，商上0，接著將余數(shù)左移一位并加

[Y]補；第3步驟作重復執(zhí)行n次；商的最末一位恒置為1。3.浮點數(shù)的表示和運算1）浮點數(shù)的表示2）浮點數(shù)的加/減運算1）浮點數(shù)的表示（1）浮點數(shù)的表示格式（2）規(guī)格化浮點數(shù)（3）浮點數(shù)的表示范圍（4）IEEE754標準（1）浮點數(shù)的表示格式浮點數(shù)表示為N=rExM式中，r是浮點數(shù)階碼的底，E是階碼，M是尾數(shù)。（2）規(guī)格化浮點數(shù)（1/2≤|M|≤1）左規(guī)：當尾數(shù)結果為00.0xx……x或11.1xx……x時，將尾數(shù)左移一位，階碼減1，直到尾數(shù)為00.1xx……x或11.0xx……x,稱為左規(guī)。右規(guī)：當尾數(shù)結果出現(xiàn)溢出，即尾數(shù)出現(xiàn)01.xx……x或10.xx……x時，將尾數(shù)右移一位，階碼加1，稱為右規(guī)。（”0舍1入“或“恒置1”）規(guī)格化表示的尾數(shù)形式：原碼：正數(shù)為00.1xx……x負數(shù)為11.1xx……x補碼：正數(shù)為00.1xx……x負數(shù)為11.0xx……x

當S=-1/2時，補碼為11.100000……為非規(guī)格化數(shù)據(jù)。（3）浮點數(shù)的表示范圍上溢：浮點數(shù)的階碼大于最大階碼，需要進行中斷處理。下溢：浮點數(shù)的階碼小于最小階碼，按機器零處理。（4）IEEE754標準類型存儲位數(shù)??數(shù)符(s)階碼(E)尾數(shù)(M)總位數(shù)短實數(shù)(Single,Float)1位8位23位32位長實數(shù)(Double)1位11位52位64位臨時實數(shù)（延伸雙精確度，不常用）1位15位64位80位尾數(shù)：規(guī)格化后尾數(shù)最高位總是“1”，為了能使尾數(shù)多表示一位有效位，將“1”隱含，故尾數(shù)實際是多一位；階碼：對于短實數(shù)，偏移量位127（27-1），長實數(shù)，偏移量為1023（210-1）。2）浮點數(shù)的加/減運算對階使兩數(shù)的小數(shù)點對齊，通常將階碼小的尾數(shù)右移1位，階碼加1，直到兩數(shù)階碼相等。尾數(shù)求和將對階后的尾數(shù)按定點加（減）運算規(guī)則進行運算。規(guī)格化對尾數(shù)求和結果按規(guī)格化要求進行規(guī)格化。舍入對尾數(shù)右移時丟失的數(shù)值位進行舍入操作。溢出判斷根據(jù)浮點數(shù)溢出概念進行判斷。通常根據(jù)浮點數(shù)的階碼進行判斷，當階碼為01，xx……x時為上溢出，階碼為10，xx……x時為下溢，按機器零處理。4.算術邏輯單元ALU1）串行加法器和并行加法器2）算術邏輯單元ALU的功能和結構1）串行加法器和并行加法器（1）一位全加器（2）串行加法器（3）并行加法器（1）一位全加器（FA）Si=Ai⊕Bi⊕Ci?1Ci=AiBi+（Ai⊕Bi）Ci?1

（2）串行加法器在串行加法器中，只有一個全加器，數(shù)據(jù)逐位串行送入加法器中進行運算。如果操作數(shù)長n位，加法就要分n次進行，每次產(chǎn)生一位和，并且串行逐位地送回寄存器。進位觸發(fā)器用來寄存進位信號，以便參與下一次的運算。串行加法器具有器件少成本低的優(yōu)點，但運算速度慢，多用于某些低速的專用運算器。（3）并行加法器并行加法器：由多個全加器組成，其位數(shù)與機器的字長相同，各位數(shù)據(jù)同時運算。存在問題：最長運算時間，主要是由進位信號的傳遞時間決定的，而每個全加器本身的求和延遲只是次要因素。因此，關鍵是進位產(chǎn)生和傳遞的速度。并行加法器：①串行進位；②并行進位①串行進位其中：C1=A1B1+(A1⊕B1)C0或（C1=G1+P1C0）C2=A2B2+(A2⊕B2)C1或（C2=G2+P2C1）……Cn=AnBn+(An⊕Bn)Cn?1或（Cn=Gn+PnCn?1）式中：Gi=AiBiPi=Ai⊕

Bi時間延遲為2ntY②并行進位并行進位：先行進位、同時進位，即各級進位同時產(chǎn)生。實現(xiàn)：將各級低位產(chǎn)生的本級G和P信號依次同時送到高位各全加器的輸入，以使它們同時形成進位信號。表達式如下：C1=G1+P1C0

C2=G2+P2C1=G2+P2G1+P2P1C0C3=G3+P3C2=G3+P3G2+P3P2G1+P3P2P1C0

C4=G4+P4C3=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C0

若不考慮GiPi的形成時間，最長時間延遲為2tY分組并行進位方式單級先行進位方式又稱為組內并行、組間串行進位方式C1=G1+P1C0

C2=G2+P2C1=G2+P2G1+P2P1C0C3=G3+P3C2=G3+P3G2+P3P2G1+P3P2P1C0

C4=G4+P4C3=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C0若不考慮GiPi的形成時間，最長時間延遲為2mtY多級先行進位方式又稱為組內并行、組間并行進位方式第一小組的進位輸出C4可以寫為：C4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C0

=G1*+P1*C0式中，G1*=G4+P4G3+P4P3G2+P4P3P2G1；P1*=P4P3P2P1Gi*稱為組進位產(chǎn)生函數(shù)，Pi*稱為組進位傳遞函數(shù)，這兩個輔助函數(shù)只與Pi、Gi有關，同理可得：C8=G2*+P2*C4=G2*+P2*G1*+P2*P1*C0

C12=G3*+P3*G2*+P3*P2*G1*+P3*P2*P1*C0

C16=G4*+P4*G3*+P4*P3*G2*+P4*P3*P2*G1*+P4*P3*P2*P1*C0

若不考慮GiPi的形成時間，最長時間延遲為3x2tY=6tY為了要產(chǎn)生組進位函數(shù)，需要對原來的CLA電路加以修改：第1組內產(chǎn)生G1*、P1*、C3、C2、C1，不產(chǎn)生C4；第2組內產(chǎn)生G2*、P2*、C7、C6、C5，不產(chǎn)生C8；第3組內產(chǎn)生G3*、P3*、C11、C10、C9，不產(chǎn)生C12；第4組內產(chǎn)生G4*、P4*、C15、C14、C13，不產(chǎn)生C16。這種電路稱為成組先行進位電路（BCLA）。利用這種4位的BCLA電路以及進位產(chǎn)生與傳遞電路和求和電路可以構成4位的BCLA加法器。16位的兩級先行進位加法器可由4個BCLA加法器和1個CLA電路構成。2）算術邏輯單元ALU的功能和結構ALU：一種功能較強的組合邏輯電路，能進行多種算術邏輯運算，由于加、減、乘、除運算最終都能歸結為加法運算，因此，ALU的核心是一個并行加法器，同時也能執(zhí)行邏輯運算。4位ALU芯片（74181）:16位組內并行、組間串行進位ALU框圖16位組內并行、組間并行進位ALU框圖本章復習數(shù)制與編碼定點數(shù)的表示和運算浮點數(shù)的表示和運算算術邏輯單元ALU數(shù)制與編碼1．下列各種數(shù)制的數(shù)中，最小的數(shù)是（B）。A．(101001)2B．(101001)BCDC．(52)8D．(233)16

2．已知大寫英文字母“A”的ASCII碼值為41H，現(xiàn)字母“F”被存放在某個存儲單元中，若采用偶校驗（假設最高位作為校驗位），則該存儲單元中存放的十六進制數(shù)是（B）。A．46HB．C6HC．47HD．C7H3．【2009年計算機聯(lián)考真題】一個C語言程序在一臺32位機器上運行。程序中定義了三個變量x、y、z，其中x和z為int型，y為short型。當x=127、y=-9時，執(zhí)行賦值語句z=x+y后，x、y、z的值分別是（D）。A．X=0000007FH，y=FFF9H，z=00000076HB．X=0000007FH，y=FFF9H，z=FFFF0076HC．X=0000007FH，y=FFF7H，z=FFFF0076HD．X=0000007FH，y=FFF7H，z=00000076H4．【2010年計算機聯(lián)考真題】假定有4個整數(shù)用8位補碼分別表示r1=FEH、r