1、會計學1數據表示方法數據表示方法(fngf)第一頁，共73頁。2 21 11 1計算機中數據的表示方法計算機中數據的表示方法 當前的計算機所采用的存儲器件都是兩態器件，所以適合于存放二進制數據。盡管當前的計算機所采用的存儲器件都是兩態器件，所以適合于存放二進制數據。盡管為了方便起見，也使用其他進制，如十進制、十六進制，但是在計算機內部數據還是以為了方便起見，也使用其他進制，如十進制、十六進制，但是在計算機內部數據還是以二進制的形式存放和處理。二進制只使用了兩個不同的數字符號，易于用物理器件來實二進制的形式存放和處理。二進制只使用了兩個不同的數字符號，易于用物理器件來實現：在物理世界中具有兩個穩

2、定狀態現：在物理世界中具有兩個穩定狀態(zhungti)(zhungti)的物理器件很多，如晶體管的的物理器件很多，如晶體管的“截止截止”與與“導通導通”、電容的、電容的“充電充電”與與“放電放電”、電壓信號的、電壓信號的“高高”與與“低低”、脈沖的、脈沖的“有有”與與“無無”，電磁單元的，電磁單元的“正向磁化正向磁化”與與“反向磁化反向磁化”等等，只要規定其中一種穩定狀等等，只要規定其中一種穩定狀態態(zhungti)(zhungti)表示表示“1 1”，另一種穩定狀態，另一種穩定狀態(zhungti)(zhungti)表示表示“0 0”，就可以用來表示二，就可以用來表示二進制數位了。其次，

3、二進制的運算規則非常簡單，易于用電子器件來實現。數據的類型進制數位了。其次，二進制的運算規則非常簡單，易于用電子器件來實現。數據的類型多種多樣，如文件、圖、表、樹、陣列、鏈表、棧、向量、串、實數、整數、布爾數、多種多樣，如文件、圖、表、樹、陣列、鏈表、棧、向量、串、實數、整數、布爾數、字符等。計算機里用到的數據類型主要可分為兩類：表示數量的數值數據和非數值性的字符等。計算機里用到的數據類型主要可分為兩類：表示數量的數值數據和非數值性的符號數據。所有的數據都是以二進制的形式在計算機里處理和存儲。本節主要講述數值符號數據。所有的數據都是以二進制的形式在計算機里處理和存儲。本節主要講述數值數據在計算

4、機里的表示方法。數據在計算機里的表示方法。 第1頁/共73頁第二頁，共73頁。第2頁/共73頁第三頁，共73頁。x0 x1 x2 xn-1 xn符號 數量值 第3頁/共73頁第四頁，共73頁。 如果數x表示的是純小數，那么小數點位于x0和x1之間。當x0 x1x2xn各位均為0時，數x的絕對值最小，當各位均為1時，x的絕對值最大，故數的表示范圍為 0 x12n 如果數x表示的是純整數，那么小數點位于最低位xn的右邊，此時數x的表示范圍為 0 x2n1,目前計算機中多采用定點純整數表示，因此將定點數表示的運算簡稱為整數運算。 (2) 浮點數的表示方法 采用浮點表示法表示的數據叫做浮點數，采用浮點

5、數進行運算的機器(j q)叫做“浮點機”。浮點數是指小數點位置可以改變的數，顯然浮點數可用來表示帶符號的實數。例如：表示8位字長的二進制浮點數可以寫成 0.10110101 2111 尾 數 階碼 第4頁/共73頁第五頁，共73頁。了浮點數的表示精度。二是要給出指數，用整數形式表示，常稱為階碼，階碼指明小數點在數據中的位置，因而決定了浮點數的表示范圍。浮點數也要有符號位。因此一個機器浮點數應當由階碼和尾數及其符號位組成：第5頁/共73頁第六頁，共73頁。Z0Z1 Z2 Zn-1 ZnX0X1 X2 Xn-1 Xn階符 階碼 數符 尾數 3130 2322 032位浮點數F Z X 64位浮點數

6、的標準(biozhn)格式為：6362 5251 06 4 位 浮 點數F Z X 第6頁/共73頁第七頁，共73頁。第7頁/共73頁第八頁，共73頁。第8頁/共73頁第九頁，共73頁。第9頁/共73頁第十頁，共73頁。(cn ch)格式為： 0100 0001 1000 0100 1100 0000 0000 0000 = （4184C000）16 第10頁/共73頁第十一頁，共73頁。值。假設機器碼的寬度為n，最高位為符號位，下面分別介紹實際應用中常見的4種機器碼編碼方法：原碼、反碼、補碼和移碼。原碼表示法定點整數原碼表示法定點整數原碼的定義如下所示：第11頁/共73頁第十二頁，共73頁。

7、第12頁/共73頁第十三頁，共73頁。第13頁/共73頁第十四頁，共73頁。第14頁/共73頁第十五頁，共73頁。 n第15頁/共73頁第十六頁，共73頁。定點小數的反碼求解方法類似定點整數(zhngsh)的反碼求解方法。其表示的真值的取值范圍為:(12(n1)X(12(n1)。反碼表示法中，由于0占有了兩個不同的編碼，所以，n位二進制數可以表示2n1個反碼。移碼表示法定點整數(zhngsh)的移碼表示 X 移2n1X 2n-1X2n1 定點小數的移碼表示 X 移1X 1X1移碼的符號位與其他三種編碼不同，用1表示正號而0表示負號。移碼的求法其實也很簡單，把其補碼的符號位直接變反即可。所以在移

8、碼表示法中，0也有惟一的表示方法：10000000(n8) 【例】 設機器碼長度為8，求X(6)10的原碼、補碼、反碼和移碼。 第16頁/共73頁第十七頁，共73頁。第17頁/共73頁第十八頁，共73頁。FXZX第18頁/共73頁第十九頁，共73頁。第19頁/共73頁第二十頁，共73頁。第20頁/共73頁第二十一頁，共73頁。可以顯示或打印的實際字符，它們被用作控制碼，控制計算機某些外圍設備的工作特性和某些計算機軟件的運行情況。第21頁/共73頁第二十二頁，共73頁。第22頁/共73頁第二十三頁，共73頁。0000010100111001011101110000NULDELSP0Pp0001S

9、OHDC1！1AQaq0010STXDC22BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt0101ENQNAK%5EUeu0110ACKSYN&6FVfv0111DELETB7GWgw1000BSCAN(8HXhx1001HTEM)9IYiy1010LFSUB*:JZjz1011VTESC+;Kk1100FFFS，Nn1111SIUS/?OoDEL第23頁/共73頁第二十四頁，共73頁。圖2-1字符串在主存中的存放(cnfng) 第24頁/共73頁第二十五頁，共73頁。 IF AB ELSEREAD (C) 就可以按圖21所示從高位字節到低位字節依次存放在主存中。其中

10、主存單元長度由4個字節組成。每個字節中存放相應字符的ASCII值，文字表達式中的空格“”在主存中也占一個字節的位置。因而每個字節分別存放十進制的73，70，32，65，62，66，32，69，76，83，69，32，82，69，65，68，40，67，41，32。（2）EBCDIC碼EBCDIC(Extended Binary Coded Decimal Interchange Code)即所謂(suwi)擴展的二十進制交換碼。采用8 bit編碼來表示一個字符，共可以表示28256個不同符號，但EBCDIC中并沒有使用全部編碼，只選用了其中一部分，剩下的保留作擴充用。EBCDIC碼常用于IBM

11、大型機中。在EBCDIC碼制中，數字“0”“9”的高4位編碼都是1111，而低4位編碼則依次為0000到1001。把高四位屏蔽掉，也很容易實現從EBCDIC碼到二進制數字值的轉換。 第25頁/共73頁第二十六頁，共73頁。第26頁/共73頁第二十七頁，共73頁。第27頁/共73頁第二十八頁，共73頁。第28頁/共73頁第二十九頁，共73頁。第29頁/共73頁第三十頁，共73頁。第30頁/共73頁第三十一頁，共73頁。數據偶校驗編碼奇校驗編碼101010101010101001010101010101010001010100101010100000000000000000000000000001

12、0111111101111111101111111011111111111111110111111111第31頁/共73頁第三十二頁，共73頁。第32頁/共73頁第三十三頁，共73頁。CnCn1OverflowCnCn100無溢出01溢出10溢出11無溢出第33頁/共73頁第三十四頁，共73頁。第34頁/共73頁第三十五頁，共73頁。運算結果的符號位Overflow運算結果的符號位Overflow00無溢出10溢出01溢出11無溢出第35頁/共73頁第三十六頁，共73頁。第36頁/共73頁第三十七頁，共73頁。第37頁/共73頁第三十八頁，共73頁。執行動作部分積P乘數Y判別位Flagcoun

13、ter初始化0000011000右移0000001101右移0000000112P+X1010右移0101000013P+X1111右移0111100004右移0011110005第38頁/共73頁第三十九頁，共73頁。則所得乘積為(00111100)2(60)l0 定點數除法運算定點數的除法通常也常用原碼進行。下面介紹常用的加減交替法求兩個數X和Y 的商。運算規則：商的符號位同定點數原碼乘法的處理方法，由兩數的符號位進行異或；兩數的絕對值部分進行相除；算法：(求XY，設X、Y的數值部分長度為N) 令及RX，counter0； RRY；若R為正則商1，否則商0； R左移一位，counterco

14、unter1； 若上一次商為1則RRY，否則RRY； R為正則商1，否則商0； 若R0或者counterN則結束，否則轉到上述(shngsh)第3步執行。 第39頁/共73頁第四十頁，共73頁。第40頁/共73頁第四十一頁，共73頁。第41頁/共73頁第四十二頁，共73頁。表25 “與”運算表 表26 “或”運算表ABZ=AB000010100111ABZ=A+B000011101111第42頁/共73頁第四十三頁，共73頁。第43頁/共73頁第四十四頁，共73頁。第44頁/共73頁第四十五頁，共73頁。第45頁/共73頁第四十六頁，共73頁。第46頁/共73頁第四十七頁，共73頁。第47頁/

15、共73頁第四十八頁，共73頁。第48頁/共73頁第四十九頁，共73頁。控制和輸入輸出R DCK1D2D3D4D1Q2Q3Q4Q11D2D3D4D1D2D3D4D00000第49頁/共73頁第五十頁，共73頁。第50頁/共73頁第五十一頁，共73頁。第51頁/共73頁第五十二頁，共73頁。第52頁/共73頁第五十三頁，共73頁。P，T端，就可以方便地對計數器進行擴展。表28 同步計數器功能表第53頁/共73頁第五十四頁，共73頁。PTLRDCK功能1111計數01并行輸入數據0111保持011觸發器保持，RC=01異步清“0”第54頁/共73頁第五十五頁，共73頁。第55頁/共73頁第五十六頁，共73頁。第56頁/共73頁第五十七頁，共73頁。第57頁/共73頁第五十八頁，共73頁。第58頁/共73頁第五十九頁，共73頁。第59頁/共73頁第六十頁，共73頁。第60頁/共73頁第六十一頁，共73頁。 圖27 計算機的中斷(zhngdun)機制 第61頁/共73頁第六十二頁，共73頁。第62頁/共73頁第六十三頁，共73頁。第63頁/共73頁第六十四頁，共73頁。第64頁/共73頁第六十五頁，共73頁。第65頁/