2007.6.13微型計(jì)算機(jī)原理及應(yīng)用1計(jì)算機(jī)中的數(shù)制微型計(jì)算機(jī)基礎(chǔ)4二進(jìn)制數(shù)的邏輯運(yùn)算2符號(hào)數(shù)的表示方法5二進(jìn)制編碼6BCD數(shù)的加減運(yùn)算3二進(jìn)制數(shù)的加減運(yùn)算1計(jì)算機(jī)中的數(shù)制常用數(shù)制----二,十,十六進(jìn)制為了區(qū)別3種不同數(shù)制，約定目前在計(jì)算機(jī)中，數(shù)幾乎全部用二進(jìn)制表示為書(shū)寫(xiě)方便,微機(jī)中的二進(jìn)制數(shù)用十六進(jìn)制數(shù)縮寫(xiě)人們最熟悉、最常用的是十進(jìn)制數(shù)數(shù)后加B表示二進(jìn)制數(shù)數(shù)后加D或不加表示十進(jìn)制數(shù)數(shù)后加H表示十六進(jìn)制數(shù)

十進(jìn)制、二進(jìn)制、十六進(jìn)制數(shù)之間的關(guān)系表十進(jìn)制二進(jìn)制十六進(jìn)制十進(jìn)制二進(jìn)制十六進(jìn)制000000810008100011910019200102101010A300113111011B401004121100C501015131101D601106141110E701117151111F數(shù)制間轉(zhuǎn)換二進(jìn)制整數(shù)→十六：從右（最低位）向左將二進(jìn)制數(shù)4位1組劃分，最后一組若不足4位則在其左邊補(bǔ)0，每組用1位十六進(jìn)制數(shù)表示如：1111111000111B→1111111000111B

→0001111111000111B=1FC7H十六→二：用4位二進(jìn)制數(shù)代替1位十六進(jìn)制數(shù)1.二←→十六如：3AB9H=0011101010111001B數(shù)制間轉(zhuǎn)換十六→十：將十六進(jìn)制數(shù)按權(quán)展開(kāi)相加十進(jìn)制整數(shù)→十六：除16取余法2.十六←→十如：38947=9823H如：

1F3DH=163×1＋162×15＋161×3＋160×13=4096×1＋256×15＋16×3＋1×13=4096＋3840＋48＋13=7997

16389473162434216152816990余數(shù)倒序排列數(shù)制間轉(zhuǎn)換3.二←→十十進(jìn)制數(shù)→二進(jìn)制數(shù)：十進(jìn)制數(shù)→十六進(jìn)制數(shù)→二進(jìn)制數(shù)二進(jìn)制數(shù)→十進(jìn)制數(shù)：二進(jìn)制數(shù)→十六進(jìn)制數(shù)→十進(jìn)制數(shù)使用2n的二進(jìn)制數(shù)(等于1后跟n個(gè)0)和十六進(jìn)制數(shù)、十進(jìn)制數(shù)的對(duì)應(yīng)關(guān)系(如下表所示)以及個(gè)別十進(jìn)制整數(shù)和十六進(jìn)制數(shù)的對(duì)應(yīng)關(guān)系(如50=32H，80=50H，100=64H等)轉(zhuǎn)換，如:38947=32768+4096+2048+32+3=8000H+1000H+800H+20H+3H=9823H1F3DH=2000H-(80H+40H+3H)=8192-(128＋64+3)=79973種數(shù)制的對(duì)應(yīng)關(guān)系方法：利用2n和十六進(jìn)制數(shù)、十進(jìn)制數(shù)的對(duì)應(yīng)關(guān)系，實(shí)現(xiàn)數(shù)制轉(zhuǎn)換。2n二進(jìn)制十六進(jìn)制十進(jìn)制常用縮寫(xiě)241

000010162510

0000203226100

00004064271000

000080128281

0000

00001002562910

0000

0000200512210100

0000

000040010241K2111000

0000

000080020482K2121

0000

0000

0000100040964K21310

0000

0000

0000200081928K214100

0000

0000

000040001638416K2151000

0000

0000

000080003276832K2161

0000

0000

0000

0000100006553664K2符號(hào)數(shù)的表示方法用數(shù)的符號(hào)和數(shù)值部分一起編碼的方法表示符號(hào)數(shù)二進(jìn)制數(shù)的最高位是符號(hào)位。正數(shù)的最高位為0，負(fù)數(shù)的最高位為1區(qū)分：機(jī)器數(shù)、真值、無(wú)符號(hào)數(shù)符號(hào)數(shù)常用的表示法：補(bǔ)碼，原碼，反碼

正數(shù)的補(bǔ)碼，符號(hào)位為0，數(shù)值部分為其絕對(duì)值；負(fù)數(shù)的補(bǔ)碼為與其絕對(duì)值相等的正數(shù)的補(bǔ)數(shù)補(bǔ)數(shù)有兩種求法：①?gòu)淖畹臀幌蜃罡呶粧呙?，保留直至第一個(gè)“1”的所有“0”，第一個(gè)“1”左邊各位按位取反如：X1=105=+1101001B[X1]補(bǔ)=01101001BX2=-105=-1101001B[X2]補(bǔ)=10010111B②按位取反后再加1對(duì)補(bǔ)碼表示的負(fù)數(shù)求補(bǔ)可以得到其絕對(duì)值如[-105]補(bǔ)=10010111B=97H求補(bǔ)，得：01101001=69H=105，即補(bǔ)碼表示的機(jī)器數(shù)97H的真值是-69H（-105）。2.1補(bǔ)碼注：一個(gè)補(bǔ)碼數(shù)，若最高位為0，則該數(shù)即為此數(shù)的絕對(duì)值；若最高位為1，則其補(bǔ)數(shù)為該數(shù)的絕對(duì)值8位補(bǔ)碼數(shù)的范圍：80H～7FH（-128～127）.16位補(bǔ)碼數(shù)的范圍：8000H～7FFFH（-32768～32767）補(bǔ)碼數(shù)80H和8000H的最高位既代表了符號(hào)為負(fù)又代表了數(shù)值為11個(gè)二進(jìn)制補(bǔ)碼數(shù)的符號(hào)位向左擴(kuò)展若干位后，所得到的補(bǔ)碼數(shù)的真值不變?nèi)纾篬68]補(bǔ)=44H→字節(jié)，

[68]補(bǔ)=0044H→字

[-68]補(bǔ)=BCH→字節(jié)，

[-68]補(bǔ)=FFBCH→字微機(jī)中，符號(hào)數(shù)用補(bǔ)碼表示！→數(shù)值為其絕對(duì)值，正數(shù)的符號(hào)位為0，負(fù)數(shù)的符號(hào)位為1。如：X1=105=+1101001B[X1]原=01101001BX2=-105=-1101001B[X2]原=11101001B2.2原碼注：原碼表示的數(shù),8位數(shù)中,D7位為符號(hào)位,其余7位為數(shù)值位(為真值的絕對(duì)值)8位原碼數(shù)的數(shù)值范圍為FFH～7FH（-127～127）；16位原碼數(shù)的數(shù)值范圍為FFFFH～7FFFH（-32767～32767）原碼表示簡(jiǎn)單易懂,且與真值轉(zhuǎn)換方便,但內(nèi)部運(yùn)算復(fù)雜,為簡(jiǎn)化計(jì)算機(jī)結(jié)構(gòu),引進(jìn)了反碼和補(bǔ)碼注：

一個(gè)負(fù)數(shù)的反碼的數(shù)值部分并不是其真值的絕對(duì)值,要按位取反才能求得真值的絕對(duì)值正數(shù)的反碼與原碼一樣，符號(hào)位為0，其余位為其數(shù)值；負(fù)數(shù)的反碼為它的絕對(duì)值連同符號(hào)位按位取反如：X1=105=+1101001B[X1]反=01101001BX2=-105=-1101001B[X2]反=10010110B2.3反碼3二進(jìn)制數(shù)的加減運(yùn)算二進(jìn)制加法規(guī)則:二進(jìn)制減法規(guī)則:0+0=00+1=1+0=11+1=0→進(jìn)位10-0=01-0=11-1=00-1=1→借位1計(jì)算機(jī)把機(jī)器數(shù)均當(dāng)作無(wú)符號(hào)數(shù)進(jìn)行運(yùn)算，即符號(hào)位也參與運(yùn)算1)兩個(gè)無(wú)符號(hào)數(shù)相加----和為正數(shù).當(dāng)和超過(guò)其位數(shù)所允許的范圍時(shí)，向更高位進(jìn)位，用CF表示如：

59+164=3BH+0A4H

127＋160=7FH＋A0H=0DFH=11FH=287

無(wú)進(jìn)位，CF=0有進(jìn)位，CF=13.1無(wú)符號(hào)數(shù)的運(yùn)算

00111011+1010010011011111

01111111+10100000100011111進(jìn)位192-10=C0H-0AH=B6H=182無(wú)借位，CF=010-192=0AH-C0H=-B6H=-182有借位，CF=111000000-000010101011011000001010-11000000101001010借位

結(jié)論：對(duì)無(wú)符號(hào)數(shù)進(jìn)行減法運(yùn)算，其結(jié)果的符號(hào)用進(jìn)位來(lái)判別：CF=0(無(wú)借位)結(jié)果為正；CF=1(有借位)結(jié)果為負(fù)如：2)兩個(gè)無(wú)符號(hào)數(shù)相減----被減數(shù)大于或等于減數(shù)，無(wú)借位，結(jié)果為正；被減數(shù)小于減數(shù)，有借位，結(jié)果為負(fù)。兩數(shù)進(jìn)行運(yùn)算,結(jié)果超出表示范圍會(huì)產(chǎn)生溢出;用OF表示3.2符號(hào)數(shù)的運(yùn)算如：105+50=155＞127，超出范圍，產(chǎn)生溢出又如：-105-50=-155＜-128，超出范圍，產(chǎn)生溢出

01101001+0011001010011011=155→視為無(wú)符號(hào)數(shù)，結(jié)果正確=-65H→結(jié)果為負(fù)，錯(cuò)誤，溢出，0F=1

10010111+11001110101100101進(jìn)位=-155→將進(jìn)位視為符號(hào)，結(jié)果正確=65H→結(jié)果為正，錯(cuò)誤，溢出，0F=1說(shuō)明:將多位二進(jìn)制數(shù)拆成多部分運(yùn)算時(shí),數(shù)的低位部分均為無(wú)符號(hào)數(shù),只有高位部分才為符號(hào)數(shù)注意區(qū)分進(jìn)位與溢出溢出不同于補(bǔ)碼運(yùn)算中的進(jìn)位或借位丟失

如：-50-5=-5511001110+11111011111001001=-00110111B=-55進(jìn)位丟失結(jié)果正確，無(wú)溢出判斷補(bǔ)碼運(yùn)算有無(wú)溢出的方法：

01101001+0011001010011011CY=0，

CS=1OF=0

⊕1=1,有溢出如：105+50CY=1，

CS=0

10010111+11001110101100101OF=1

⊕0=1,有溢出-105-50CY=1，

CS=1

11001110+11111011111001001OF=1⊕1=0,無(wú)溢出-50-5設(shè)符號(hào)位向進(jìn)位位的進(jìn)位為CY，數(shù)值部分向符號(hào)位的進(jìn)位為CS，則溢出判別式為：OF=CY⊕CS

當(dāng)OF=1時(shí)，有溢出；當(dāng)OF=0時(shí)，無(wú)溢出1.4二進(jìn)制數(shù)的邏輯運(yùn)算1.邏輯非→按位求反

2.邏輯乘∧(邏輯與)→按位求“與”如：A=01100001B,B=11001011BA=10011110B,B=00110100B規(guī)則：０∧０=0，０∧１=0,1∧0=0,1∧1=1如：01100001B∧11001011B=01000001B

3.邏輯加∨(邏輯或)→按位求“或”4.邏輯異或⊕(按位加)→按位求模２和規(guī)則：0∨0=0,0∨1=1,1∨0=1,1∨1=1

如：01100001B∨11001011B=11101011B規(guī)則：0+0=0,0+1=1,1+0=1,1+1=0

如：01100001B⊕11001011B=10101010B

5.正邏輯與負(fù)邏輯正邏輯——高電平表示邏輯１，低電平表示邏輯0負(fù)邏輯——高電平表示邏輯0，低電平表示邏輯15二進(jìn)制編碼計(jì)算機(jī)里，字母、各種符號(hào)以及指揮計(jì)算機(jī)執(zhí)行操作的指令，均用二進(jìn)制數(shù)的組合表示，稱(chēng)為二進(jìn)制編碼8421BCD編碼表十進(jìn)制數(shù)壓縮BCD數(shù)非壓縮BCD數(shù)(ABCⅡBCD數(shù))十進(jìn)制數(shù)壓縮BCD數(shù)非壓縮BCD數(shù)(ABCⅡBCD數(shù))00H(0000B)00H(00000000B)55H(0101B)05H(00000101B)11H(0001B)01H(00000001B)66H(0110B)06H(00000110B)22H(0010B)02H(00000010B)77H(0111B)07H(00000111B)33H(0011B)03H(00000011B)88H(1000B)08H(00001000B)44H(0100B)04H(00000100B)99H(1001B)09H(00001001B)5.1二進(jìn)制編碼的十進(jìn)制數(shù)用二進(jìn)制表示的十進(jìn)制數(shù)，簡(jiǎn)稱(chēng)BCD數(shù)（binarycodeddecimal)，常用的是8421BCD碼壓縮BCD數(shù)→用8位二進(jìn)制數(shù)表示2個(gè)十進(jìn)制數(shù)位非壓縮BCD數(shù)→用8位二進(jìn)制數(shù)表示1個(gè)十進(jìn)制數(shù)位如：19→壓縮BCD→00011001=19H19→非壓縮BCD→0000000100001001=0109H說(shuō)明：①十進(jìn)制數(shù)與BCD數(shù)的轉(zhuǎn)換查8421BCD編碼表→直接②BCD數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)寫(xiě)出BCD數(shù)的十進(jìn)制數(shù)→十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)③二進(jìn)制數(shù)轉(zhuǎn)換為BCD數(shù)二進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)→根據(jù)十進(jìn)制數(shù)寫(xiě)出BCD數(shù)ASCII碼----字符在機(jī)內(nèi)的表示,ASCII字符表（7位碼）見(jiàn)下頁(yè)。常用的ASCII碼字符如下表：字符ASCⅡ碼(H)字符ASCⅡ碼(H)0～930～39$24A～Z41～5A換行LF0Aa～z61～7A回車(chē)CR0DBlank205.2ASCII碼012345670NULDLESP0@P`p1SOHDC1!1AQaq2STXDC2“2BRbr3ETXDC3#3CScs4EOTDC4$4DTdt5ENQNAK%5EUeu6ACKSYN&6FVfv7BELETB‘7GWgw8BSCAN(8HXhx9HTEM)9IYiyALFSUB*:JZjzBVTESC+;K[k{CFFFS,<L\l|DCRGS-=M]m}ESORS.>N^n~FSIUS/?O_oDELHLNUL空SOH標(biāo)題開(kāi)始STX正文結(jié)束ETX本文結(jié)束EOT傳輸結(jié)束ENQ詢(xún)問(wèn)ACK承認(rèn)BEL報(bào)警符BS退格HT橫向列表LF換行VT垂直制表FF走紙控制CR回車(chē)SO移位輸出SI移位輸入DLE數(shù)據(jù)鏈換碼DC1設(shè)文字備控制1DC2設(shè)備控制2DC3設(shè)備控制3DC4設(shè)備控制4NAK否定SYN空轉(zhuǎn)同步ETB信息組傳送結(jié)束CAN作廢EM紙盡SUB減ESC換碼FS分隔符GS組分隔符RS