微機(jī)原理與單片機(jī)應(yīng)用1-2 (2)

1、第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)1.4 1.4 二進(jìn)制數(shù)的運(yùn)算及其加法電路二進(jìn)制數(shù)的運(yùn)算及其加法電路1.4.11.4.1二進(jìn)制數(shù)據(jù)算術(shù)運(yùn)算規(guī)則二進(jìn)制數(shù)據(jù)算術(shù)運(yùn)算規(guī)則(1) 加法運(yùn)算規(guī)則加法運(yùn)算規(guī)則 0+0=0 例如：例如： 0101 0+1=1 +) 0001 1+0=1 0110 1+1=0 并產(chǎn)生進(jìn)位并產(chǎn)生進(jìn)位(2) 減法運(yùn)算規(guī)則減法運(yùn)算規(guī)則 0-0=0 例如：例如： 1011 0-1=1 并產(chǎn)生借位并產(chǎn)生借位 -) 0101 1-0=1 0110 1-1=0(3)乘法運(yùn)算規(guī)則乘法運(yùn)算規(guī)則 例如：例如： 1101 0X X0=0 X X) 0101 0X X1=0 1101 1

2、X X0=0 1101 1X X1=1 1000001(4)除法運(yùn)算規(guī)則除法運(yùn)算規(guī)則 1101 例如：例如： 1110101/1001 1001 1110101 1001 1011 1001 01001 1001 0 00000000第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)1.4.21.4.2半加器電路設(shè)計(jì)半加器電路設(shè)計(jì)問題描述：對(duì)兩個(gè)二進(jìn)制數(shù)進(jìn)行加法運(yùn)算，產(chǎn)生問題描述：對(duì)兩個(gè)二進(jìn)制數(shù)進(jìn)行加法運(yùn)算，產(chǎn)生1 1位和和位和和1 1位進(jìn)位。位進(jìn)位。定義輸入輸出變量：輸入定義輸入輸出變量：輸入x,y,x,y,輸出輸出S S（sumsum）,C(carry

3、),C(carry)。真值表：真值表： x y C Sx y C S 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 1 1 1 1 0 1 1 1 0邏輯表達(dá)式：邏輯表達(dá)式： S=xy+xy,C=xyS=xy+xy,C=xy，由此可以化出邏輯圖如下：，由此可以化出邏輯圖如下：第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)S Sy yC Cx x=1=1& &HAxysc 半加器電路圖：半加器電路圖： 半加器符號(hào)：半加器符號(hào)：第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)1.4.31.4.3全加器電路設(shè)計(jì)全加器電路設(shè)計(jì)FAabscico1

4、位全加器框圖位全加器框圖1位全加器真值表：位全加器真值表：a b ci co s0 0 0 0 00 0 1 0 10 1 0 0 10 1 1 1 01 0 0 0 11 0 1 1 01 1 0 1 01 1 1 1 11位全加器邏輯表達(dá)式位全加器邏輯表達(dá)式(電路圖見電路圖見p13)S= /a/bci+/ab/ci+a/b/ci+abci=a b ciCo=/abci+a/bci+ab/ci+abci=ab+aci+bci 由多個(gè)一位全加器把進(jìn)位信號(hào)串聯(lián)而成，每個(gè)全加器都有由多個(gè)一位全加器把進(jìn)位信號(hào)串聯(lián)而成，每個(gè)全加器都有2級(jí)門的級(jí)門的延遲時(shí)間，故這種延遲時(shí)間，故這種n位加法器有位加法器有

5、2n級(jí)門的延遲時(shí)間。級(jí)門的延遲時(shí)間。abscicoabscicoabscicoFAabscicocicoabaaaabbbbsssss1.4.41.4.4二進(jìn)制數(shù)的加法電路設(shè)計(jì)二進(jìn)制數(shù)的加法電路設(shè)計(jì)第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)FAFAFA第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)1.4.51.4.5二進(jìn)制數(shù)值數(shù)據(jù)的編碼方法二進(jìn)制數(shù)值數(shù)據(jù)的編碼方法(1)(1)基本概念：無符號(hào)數(shù)、有符號(hào)數(shù)、機(jī)器數(shù)、真值?；靖拍睿簾o符號(hào)數(shù)、有符號(hào)數(shù)、機(jī)器數(shù)、真值。機(jī)器中，數(shù)的符號(hào)用機(jī)器中，數(shù)的符號(hào)用“0”0”、“1” 1” 表示，最高位作符號(hào)位，表示，最高位作符號(hào)位，“0”0”表示表示“+”+”

6、，“1”1”表示表示“-”-”。機(jī)器數(shù)：機(jī)器中數(shù)的表示形式，其位數(shù)通常為機(jī)器數(shù)：機(jī)器中數(shù)的表示形式，其位數(shù)通常為8 8的倍數(shù)。的倍數(shù)。真值：真值： 機(jī)器數(shù)所代表的實(shí)際數(shù)值。機(jī)器數(shù)所代表的實(shí)際數(shù)值。舉例舉例: :一個(gè)一個(gè)8 8位機(jī)器數(shù)與它的真值對(duì)應(yīng)關(guān)系如下：位機(jī)器數(shù)與它的真值對(duì)應(yīng)關(guān)系如下：真值：真值： X1=+84=+1010100B X2=-84= -1010100BX1=+84=+1010100B X2=-84= -1010100B機(jī)器數(shù)：機(jī)器數(shù)： X1X1機(jī)機(jī)= 01010100 X2= 01010100 X2機(jī)機(jī)= 11010100= 11010100有符號(hào)數(shù)通常使用三種表示方法有符號(hào)數(shù)

7、通常使用三種表示方法: :原碼、反碼和補(bǔ)碼。原碼、反碼和補(bǔ)碼。(2)(2)原碼原碼(True Form)(True Form)：最高位為符號(hào)位，最高位為符號(hào)位，0 0表示表示 “ “+”+”，1 1表示表示“”，數(shù)值位與真值數(shù)值位相同，數(shù)值位與真值數(shù)值位相同。例例 8 8位原碼機(jī)器數(shù)：位原碼機(jī)器數(shù)： 真值：真值： x1 = +1010100B x1 = +1010100B x2 = x2 =1010100B1010100B 機(jī)器數(shù)：機(jī)器數(shù)：x1x1原原 = 01010100= 01010100 x2x2原原 = 11010100= 11010100原碼表示簡(jiǎn)單直觀原碼表示簡(jiǎn)單直觀, ,但但0

8、0的表示不唯一，加減運(yùn)算復(fù)雜。的表示不唯一，加減運(yùn)算復(fù)雜。第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)1.4.51.4.5二進(jìn)制數(shù)值數(shù)據(jù)的編碼方法二進(jìn)制數(shù)值數(shù)據(jù)的編碼方法(3)(3)反碼（反碼（Ones ComplementOnes Complement）: :正數(shù)的反碼與原碼表示相同。負(fù)數(shù)反碼符號(hào)位為正數(shù)的反碼與原碼表示相同。負(fù)數(shù)反碼符號(hào)位為1 1，數(shù)值位為原碼數(shù)值各位，數(shù)值位為原碼數(shù)值各位取反。取反。例例 8 8位反碼機(jī)器數(shù)：位反碼機(jī)器數(shù)： x= +4 x= +4 ： xx原原= 00000100= 00000100 xx反反= 00000100= 00000100 x= -4 x= -4

9、 ： xx原原= 10000100= 10000100 xx反反= 11111011= 11111011(4)(4)補(bǔ)碼（補(bǔ)碼（Twos ComplementTwos Complement）: :正數(shù)的補(bǔ)碼表示與原碼相同。負(fù)數(shù)補(bǔ)碼的符號(hào)位為正數(shù)的補(bǔ)碼表示與原碼相同。負(fù)數(shù)補(bǔ)碼的符號(hào)位為1 1，數(shù)值位等于反碼加，數(shù)值位等于反碼加1 1。例：求例：求 8 8位補(bǔ)碼機(jī)器數(shù)：位補(bǔ)碼機(jī)器數(shù)：x=+4x=+4 x x原原=x=x反反=x=x補(bǔ)補(bǔ)= 00000100= 00000100 x=-4x=-4 x x原原 = 10000100= 10000100 x x反反 = 11111011 = 1111101

10、1 x x補(bǔ)補(bǔ) = 11111100= 11111100補(bǔ)碼表示的優(yōu)點(diǎn)：補(bǔ)碼表示的優(yōu)點(diǎn)：0 0的表示唯一，加減運(yùn)算方便。的表示唯一，加減運(yùn)算方便。8 位機(jī)器數(shù)有符號(hào)數(shù)十六進(jìn)制二進(jìn)制無符號(hào)數(shù)原碼反碼補(bǔ)碼00017F80FEFF00000000000000010111111110000000111111101111111101127128254255+0+1+127- 0-126-127+0+1+127- 127- 1- 0+0+1+127-128- 2- 1第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)1.4.51.4.5二進(jìn)制數(shù)值數(shù)據(jù)的編碼方法二進(jìn)制數(shù)值數(shù)據(jù)的編碼方法(5)8(5)8位機(jī)器數(shù)表示

11、的真值位機(jī)器數(shù)表示的真值: :第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)1.4.51.4.5二進(jìn)制數(shù)值數(shù)據(jù)的編碼方法二進(jìn)制數(shù)值數(shù)據(jù)的編碼方法(6)(6)各種編碼方法的表數(shù)范圍各種編碼方法的表數(shù)范圍: : n+1 n+1位二進(jìn)制編碼位二進(jìn)制編碼x x表示的整數(shù)范圍：表示的整數(shù)范圍： 原碼、反碼：原碼、反碼：-2-2n nx x2 2n n 補(bǔ)碼：補(bǔ)碼：-2-2n nxx2 2n n例如：例如：8 8位原碼、反碼的表數(shù)范圍是位原碼、反碼的表數(shù)范圍是-127-127+127+127，補(bǔ)碼的表數(shù)范圍是，補(bǔ)碼的表數(shù)范圍是-128-128+127+127；1616位原碼、反碼的表數(shù)范圍是位原碼、反碼的表

12、數(shù)范圍是-32767-32767+32767+32767，補(bǔ)碼的表數(shù)范圍是，補(bǔ)碼的表數(shù)范圍是-32768-32768+32767+32767(7)(7)各種編碼之間的相互轉(zhuǎn)換：各種編碼之間的相互轉(zhuǎn)換：xx原原 xx補(bǔ)補(bǔ)： x0, xx0, x補(bǔ)補(bǔ)= x= x原原 ;x;x0,0,符號(hào)位不變，數(shù)值位取反符號(hào)位不變，數(shù)值位取反+1+1。例例1 1：X1X1原原=01111111=7FH=01111111=7FH，X1X1補(bǔ)補(bǔ)=01111111=7FH=01111111=7FH X2 X2原原=11111111=FFH=11111111=FFH，X2X2補(bǔ)補(bǔ)=10000001=81H=1000000

13、1=81H例例2 2：X1X1原原=59H=59H，X2X2原原=D9H=D9H，求真值？，求真值？ X1=+1011001B=+89 X2=-1011001B=-89X1=+1011001B=+89 X2=-1011001B=-89例例3 3：X1X1補(bǔ)補(bǔ)=59H=59H，X2X2補(bǔ)補(bǔ)=D9H=D9H，求真值？，求真值？ X1=+1011001B=+89 X2=-0100111B=-39X1=+1011001B=+89 X2=-0100111B=-39第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)1.4.51.4.5二進(jìn)制數(shù)值數(shù)據(jù)的編碼方法二進(jìn)制數(shù)值數(shù)據(jù)的編碼方法v原碼、反碼、補(bǔ)碼表示小結(jié)：原

14、碼、反碼、補(bǔ)碼表示小結(jié)：正數(shù)的原碼、反碼、補(bǔ)碼表示均相同，正數(shù)的原碼、反碼、補(bǔ)碼表示均相同，符號(hào)位為符號(hào)位為0 0，數(shù)值位同數(shù)的真值。，數(shù)值位同數(shù)的真值。零的原碼和反碼均有零的原碼和反碼均有2 2個(gè)編碼，補(bǔ)碼只有個(gè)編碼，補(bǔ)碼只有1 1個(gè)編碼。個(gè)編碼。負(fù)數(shù)的原碼、反碼、補(bǔ)碼表示均不同，負(fù)數(shù)的原碼、反碼、補(bǔ)碼表示均不同，符號(hào)位為符號(hào)位為1 1，數(shù)值位：原碼為數(shù)的絕對(duì)值，數(shù)值位：原碼為數(shù)的絕對(duì)值 反碼為每一位均取反碼反碼為每一位均取反碼 補(bǔ)碼為反碼再在最低位補(bǔ)碼為反碼再在最低位+1+1由由XX補(bǔ)補(bǔ)求求-X-X補(bǔ)補(bǔ)：每一位取反后：每一位取反后, ,再在最低位再在最低位+ +1 1第第1 1章章 計(jì)算機(jī)

15、基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)1.4.61.4.6補(bǔ)碼加法器補(bǔ)碼加法器/ /減法器電路減法器電路(1)(1)補(bǔ)碼加減法的運(yùn)算規(guī)律補(bǔ)碼加減法的運(yùn)算規(guī)律: :X+YX+Y補(bǔ)補(bǔ)=X=X補(bǔ)補(bǔ)+Y+Y補(bǔ)補(bǔ)X-YX-Y補(bǔ)補(bǔ)=X=X補(bǔ)補(bǔ)+-Y+-Y補(bǔ)補(bǔ)-Y-Y補(bǔ)補(bǔ)= =對(duì)對(duì)YY補(bǔ)補(bǔ)逐位取反逐位取反( (包括符號(hào)位包括符號(hào)位),),再在最低位加再在最低位加1 1。例：設(shè)例：設(shè)x=1010 x=1010，y=-0101,y=-0101,則則xx補(bǔ)補(bǔ)=01010=01010，yy補(bǔ)補(bǔ)=11011, =11011, x x補(bǔ)補(bǔ)+y+y補(bǔ)補(bǔ)=00101=00101 x+y x+y補(bǔ)補(bǔ)= 1010-0101= 1010-010

16、1補(bǔ)補(bǔ)= 0101= 0101補(bǔ)補(bǔ)=00101,=00101, 由此可見由此可見x+yx+y補(bǔ)補(bǔ)= x= x補(bǔ)補(bǔ)+y+y補(bǔ)補(bǔ)例：設(shè)例：設(shè)x=0101x=0101，則，則-x=-0101,x-x=-0101,x補(bǔ)補(bǔ)=00101,-x=00101,-x補(bǔ)補(bǔ)=11011,=11011, 所以所以-x-x補(bǔ)補(bǔ)= =對(duì)對(duì)xx補(bǔ)補(bǔ)逐位取反逐位取反, ,再在最低位加再在最低位加1 1。第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)1.4.61.4.6補(bǔ)碼加法器補(bǔ)碼加法器/ /減法器電路減法器電路(2)(2)補(bǔ)碼加減法的電路實(shí)現(xiàn)補(bǔ)碼加減法的電路實(shí)現(xiàn): :8 8位二進(jìn)制加法器電路：位二進(jìn)制加法器電路：第第1 1章

17、章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)8 8位二進(jìn)制數(shù)補(bǔ)碼減法器電路：位二進(jìn)制數(shù)補(bǔ)碼減法器電路： 可控的可控的8 8位二進(jìn)制數(shù)補(bǔ)碼加減法器位二進(jìn)制數(shù)補(bǔ)碼加減法器(SUB=0,(SUB=0,加法加法,SUB=1,SUB=1,減法減法):):第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)1.4.61.4.6補(bǔ)碼加法器補(bǔ)碼加法器/ /減法器電路減法器電路(3)(3)加減法運(yùn)算的溢出問題：加減法運(yùn)算的溢出問題：當(dāng)運(yùn)算結(jié)果超出機(jī)器數(shù)所能表示的范圍時(shí)，稱為溢出。顯然，當(dāng)運(yùn)算結(jié)果超出機(jī)器數(shù)所能表示的范圍時(shí)，稱為溢出。顯然，兩個(gè)異號(hào)數(shù)相加或兩個(gè)同號(hào)數(shù)相減，其結(jié)果是不會(huì)溢出的。僅當(dāng)兩個(gè)異號(hào)數(shù)相加或兩個(gè)同號(hào)數(shù)相減，其結(jié)果

18、是不會(huì)溢出的。僅當(dāng)兩個(gè)同號(hào)數(shù)相加或者兩個(gè)異號(hào)數(shù)相減時(shí)，才有可能發(fā)生溢出的現(xiàn)兩個(gè)同號(hào)數(shù)相加或者兩個(gè)異號(hào)數(shù)相減時(shí)，才有可能發(fā)生溢出的現(xiàn)象，一旦溢出，運(yùn)算結(jié)果就不正確了，因此必須將溢出的情況檢象，一旦溢出，運(yùn)算結(jié)果就不正確了，因此必須將溢出的情況檢查出來。查出來。判別溢出的方法：判別溢出的方法：無符號(hào)數(shù)溢出判斷無符號(hào)數(shù)溢出判斷最高位是否產(chǎn)生進(jìn)位或借位。最高位是否產(chǎn)生進(jìn)位或借位。 計(jì)算機(jī)設(shè)置進(jìn)位標(biāo)志位計(jì)算機(jī)設(shè)置進(jìn)位標(biāo)志位 Cy Cy 判斷無符號(hào)數(shù)溢出：判斷無符號(hào)數(shù)溢出： 當(dāng)數(shù)據(jù)加當(dāng)數(shù)據(jù)加/ /減最高位產(chǎn)生進(jìn)位減最高位產(chǎn)生進(jìn)位/ /借位，借位，Cy=1Cy=1；否則；否則,Cy=0,Cy=0。補(bǔ)碼溢出判

19、斷補(bǔ)碼溢出判斷符號(hào)位和最高數(shù)值位進(jìn)位是否相同。符號(hào)位和最高數(shù)值位進(jìn)位是否相同。 計(jì)算機(jī)設(shè)置溢出標(biāo)志位計(jì)算機(jī)設(shè)置溢出標(biāo)志位 OV OV 判斷補(bǔ)碼溢出。判斷補(bǔ)碼溢出。邏輯關(guān)系：邏輯關(guān)系： OV=Cy6OV=Cy6 Cy7 Cy7 當(dāng)補(bǔ)碼加當(dāng)補(bǔ)碼加/ /減產(chǎn)生溢出減產(chǎn)生溢出 OV=1OV=1，否則，否則OV=0OV=0。第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)1.4.71.4.7其它編碼其它編碼(1)(1)西文字符編碼：美國(guó)標(biāo)準(zhǔn)信息交換碼西文字符編碼：美國(guó)標(biāo)準(zhǔn)信息交換碼ASCIIASCII碼，用于計(jì)算機(jī)與計(jì)算機(jī)、計(jì)碼，用于計(jì)算機(jī)與計(jì)算機(jī)、計(jì)算機(jī)與外設(shè)之間傳遞信息。用一個(gè)字節(jié)表示一個(gè)字符，其中低算機(jī)與外設(shè)之間傳遞信息。用一個(gè)字節(jié)表示一個(gè)字符，其中低7 7位為字符的編位為字符的編碼值，最高位一般用作校驗(yàn)位。碼值，最高位一般用作校驗(yàn)位。第第1 1章章 計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)1.4.71.4.7其它編碼其它編碼(2)(2)漢字編碼：漢字編碼： GB2312-80GB2312-80國(guó)標(biāo)碼，用兩個(gè)字節(jié)表示一個(gè)漢字的編碼。國(guó)標(biāo)碼，用兩個(gè)字節(jié)表示一個(gè)漢字的編碼。 漢字的區(qū)號(hào)漢字的區(qū)號(hào)+A0H=+A0H=漢字機(jī)內(nèi)碼的高字節(jié)漢字機(jī)內(nèi)碼的高字節(jié) 漢字的位號(hào)漢字的位號(hào)+A0H=+A0H=漢