2012年軟考系統(tǒng)分析師經(jīng)典教程：計(jì)算機(jī)中的編碼

　　1.2 計(jì)算機(jī)中的編碼

　　(1)二進(jìn)制、十進(jìn)制和十六進(jìn)制等常用數(shù)制及其相互轉(zhuǎn)換：

　　由于計(jì)算機(jī)的存儲(chǔ)器和寄存器是兩態(tài)部件，所以各種信息在計(jì)算機(jī)中是以二進(jìn)制的方式存儲(chǔ)和計(jì)算的。數(shù)制是由基數(shù)和基數(shù)個(gè)不同的數(shù)碼組成的。

　　BCD碼：十進(jìn)制的二進(jìn)制表示，

　　0：0000 1：0001 2：0010 3：0011 4：0100 5：0101

　　6：0110 7：0111 8：1000 9：1001

　　十進(jìn)制的202可以表示成BCD碼為0010 0000 0010;

　　十六進(jìn)制 <-> 二進(jìn)制:十六進(jìn)制表示法是用16位二進(jìn)制數(shù)字組成的,每4位二進(jìn)制數(shù)字表示一位十六進(jìn)制數(shù),十六進(jìn)制的數(shù)字表示從0-9,A,B,C,D,E,F共十六個(gè)字符.十六進(jìn)制與二進(jìn)制相互轉(zhuǎn)換就是一位十六進(jìn)制字符與四位二進(jìn)制數(shù)字的相互轉(zhuǎn)換過程.

　　十進(jìn)制<->　二進(jìn)制:十進(jìn)制向二進(jìn)制轉(zhuǎn)換分兩步進(jìn)行:首先把該數(shù)的整數(shù)部分和小數(shù)部分轉(zhuǎn)換為二進(jìn)制數(shù);然后再把這兩部分合并起來即可.十進(jìn)制的整數(shù)部分向二進(jìn)制轉(zhuǎn)換是通過對(duì)十進(jìn)制不斷的除2取余數(shù)得到，十進(jìn)制小數(shù)部分通過乘2取整的方法獲得，直到小數(shù)部分為0，所得到的整數(shù)部分就形成了二進(jìn)制編碼;同樣的，二進(jìn)制向十進(jìn)制轉(zhuǎn)換如下所示：

　　十進(jìn)制數(shù)

　　N=(RnRn-1...R1R0R-1...R-m)

　　= Rn *2n+Rn-1*2n-1+...+R1*2+R0+R-1*2-1...R-m*2-m

　　八進(jìn)制 <-> 二進(jìn)制：二進(jìn)制向八進(jìn)制轉(zhuǎn)換的方法是從小數(shù)點(diǎn)開始分別向左右每3位二進(jìn)制數(shù)編成一組，若不夠3位，則小數(shù)點(diǎn)左側(cè)的最高位和右側(cè)的最低位用0補(bǔ)充，每一組用對(duì)應(yīng)的八進(jìn)制的數(shù)碼表示即可;八進(jìn)制向二進(jìn)制轉(zhuǎn)換的方法是從小數(shù)點(diǎn)開始，把每一位八進(jìn)制的數(shù)碼轉(zhuǎn)換成對(duì)應(yīng)的3位二進(jìn)制即可。其小數(shù)點(diǎn)左側(cè)的最高位或右側(cè)的最低位的0可以省去。

　�、� 計(jì)算機(jī)中的二進(jìn)制數(shù)運(yùn)算方法：

　　1.定點(diǎn)數(shù)運(yùn)算：要判斷是否溢出?(

　　加法：[X+Y]=([X]補(bǔ)+[Y]補(bǔ)) MOD 2

　　減法：[X-Y]=([X]補(bǔ)+[-Y]補(bǔ))MOD 2

　　乘法：

　　采用原碼比較方便，使用原碼一位乘法來求兩個(gè)定點(diǎn)數(shù)的乘積。運(yùn)算規(guī)則為：

　　乘積的符號(hào)位等于乘數(shù)和被乘數(shù)的符號(hào)位進(jìn)異或;

　　乘積的值等于兩數(shù)絕對(duì)值之積，即乘數(shù)和被乘數(shù)的絕對(duì)值進(jìn)行移位相加;

　　除法：

　　采用原碼比較方便。運(yùn)算規(guī)則為：

　　商的符號(hào)位同定點(diǎn)數(shù)原碼乘法的處理方法，由兩數(shù)的符號(hào)位進(jìn)行異或

　　兩數(shù)的絕對(duì)值部分進(jìn)行相除。

　　2. 浮點(diǎn)運(yùn)算

　　1) 加減法：

　　a) 對(duì)階

　　b) 尾數(shù)進(jìn)行加、減運(yùn)算

　　c) 規(guī)格化

　　d) 舍入

　　e) 溢出判斷

　　2) 乘除法：

　　浮點(diǎn)相乘，其積的階碼為兩數(shù)階碼相加，積的尾數(shù)為兩尾數(shù)相乘。

　　浮點(diǎn)數(shù)相除，其商的階碼為兩數(shù)階碼之差，商的尾數(shù)為兩尾數(shù)相除。

　　其結(jié)果都需要進(jìn)行規(guī)格化處理，同時(shí)還需要進(jìn)行溢出判斷。

　　⑶ 邏輯代數(shù)的基本運(yùn)算和邏輯表達(dá)式的化簡(jiǎn)：

　　邏輯表達(dá)式就是以邏輯運(yùn)算符把若干邏輯變量連接在一起表示某種關(guān)系的表達(dá)式。一個(gè)邏輯函數(shù)往往有多種不同的表達(dá)式。可以利用其本邏輯運(yùn)算規(guī)律和一些常用的邏輯恒等式對(duì)邏輯表達(dá)式進(jìn)行合并項(xiàng)、吸收項(xiàng)、配項(xiàng)、消去項(xiàng)等操作來化簡(jiǎn)。

　　基本的邏輯運(yùn)算有“與”、“或”、“非”、“異或”。

　　常用的邏輯運(yùn)算公式：

　　交換律：A+B=B+A A*B=B*A

　　結(jié)合律：A+(B+C)=(A+B)+C

　　分配律：A*(B+C)=A*B+A*C A+(B*C)=(A+B)*(A+C)

　　反演律：A+B= A * B

　　重疊律：A+A=A A*A=A

　　互補(bǔ)律：A+ A =1 A* A =0

　　對(duì)合律： A =A

　　0-1律：0+A=A A*A=0

　　相關(guān)推薦：

　　2012年軟考系統(tǒng)分析師考試60天完美復(fù)習(xí)計(jì)劃

　　2012年軟件水平考試網(wǎng)絡(luò)工程師章節(jié)筆記講義匯總

　　2012年上半年軟件水平考試成績(jī)查詢匯總