關(guān)于計算機中的數(shù)學(xué)問題第一頁，共五十七頁，編輯于2023年，星期三2計算機中的數(shù)制了解特點；表示方法；相互間的轉(zhuǎn)換。第二頁，共五十七頁，編輯于2023年，星期三3一、常用記數(shù)制

十進制——符合人們的習(xí)慣二進制——便于物理實現(xiàn)十六進制——便于識別、書寫八進制第三頁，共五十七頁，編輯于2023年，星期三41.十進制特點：以十為底，逢十進一；

共有0-9十個數(shù)字符號。表示：第四頁，共五十七頁，編輯于2023年，星期三52.二進制特點：以2為底，逢2進位；只有0和1兩個符號。表示：第五頁，共五十七頁，編輯于2023年，星期三63.十六進制特點：以16為底，逢16進位； 有0--9及A--F共16個數(shù)字符號。表示：第六頁，共五十七頁，編輯于2023年，星期三7進位計數(shù)制的一般表示一般地，對任意一個K進制數(shù)S都可表示為其中：Si

--

S的第i位數(shù)碼，可以是K個符號中任何一個；n,m–

整數(shù)和小數(shù)的位數(shù)；K

--

基數(shù)；Ki

--K進制數(shù)的權(quán)第七頁，共五十七頁，編輯于2023年，星期三8如何區(qū)分不同進位記數(shù)制的數(shù)字在數(shù)字后面加一個字母進行區(qū)分：二進制：數(shù)字后面加B,如1001B八進制：數(shù)字后面加O,如1001O十進制：一般不加,如1001十六進制：數(shù)字后面加H,如1001H在明顯可以區(qū)分其記數(shù)制的情況下，可以省略數(shù)字后面的字母第八頁，共五十七頁，編輯于2023年，星期三9二、各種數(shù)制間的轉(zhuǎn)換1.非十進制數(shù)到十進制數(shù)的轉(zhuǎn)換

按相應(yīng)進位計數(shù)制的權(quán)表達(dá)式展開，再按十進制求和。

例：10110010B

=(?)10

13FAH

=(?)10第九頁，共五十七頁，編輯于2023年，星期三102.十進制到非十進制數(shù)的轉(zhuǎn)換十進制→二進制的轉(zhuǎn)換： 整數(shù)部分：除2取余；小數(shù)部分：乘2取整。十進制→十六進制的轉(zhuǎn)換：整數(shù)部分：除16取余；小數(shù)部分：乘16取整。以小數(shù)點為起點求得整數(shù)和小數(shù)的各個位。第十頁，共五十七頁，編輯于2023年，星期三11例：將十進制數(shù)25.75轉(zhuǎn)換為二進制數(shù)最終結(jié)果：

2521221余數(shù)06203211210低位(靠右)停止條件:商為0轉(zhuǎn)換結(jié)果:（25）10=(11001)2高位(靠左)第十一頁，共五十七頁，編輯于2023年，星期三123.二進制與十六進制間的轉(zhuǎn)換用4位二進制數(shù)表示1位十六進制數(shù)

例：10110001001.110=(?)H

0101

1000

1001.1100

589.C

注意：位數(shù)不夠時要補0第十二頁，共五十七頁，編輯于2023年，星期三13無符號二進制數(shù)的運算無符號數(shù)算術(shù)運算

有符號數(shù)邏輯運算第十三頁，共五十七頁，編輯于2023年，星期三14一、無符號數(shù)的運算算術(shù)運算

包括：加法運算減法運算乘法運算除法運算第十四頁，共五十七頁，編輯于2023年，星期三151.規(guī)則加法：1+1=0（有進位）,…減法：0-1=1（有借位）,…乘除法：…一個數(shù)乘以2相當(dāng)于該數(shù)左移一位；除以2則相當(dāng)于該數(shù)右移1位。

第十五頁，共五十七頁，編輯于2023年，星期三16[例]：00001011×0100=00101100B

00001011÷0100=00000010B…11B

即：商=00000010B

余數(shù)=00000011B第十六頁，共五十七頁，編輯于2023年，星期三172.無符號數(shù)的表示范圍一個n位的無符號二進制數(shù)X，其表示范圍為

0≤

X≤2n-1若運算結(jié)果超出這個范圍，則產(chǎn)生溢出。（或者說運算結(jié)果超出n位，則產(chǎn)生溢出）判別方法：運算時，當(dāng)最高位向更高位有進位（或借位）時則產(chǎn)生溢出。第十七頁，共五十七頁，編輯于2023年，星期三18[例]：

11111111

+00000001

100000000結(jié)果超出８位（最高位有進位），發(fā)生溢出。（結(jié)果為256，超出８位二進制數(shù)所能表示的范圍255）第十八頁，共五十七頁，編輯于2023年，星期三193.邏輯運算與(∧)、或(∨)、非(▔)、異或(⊕)特點：按位運算，無進借位運算規(guī)則

…..例：A=10110110,B=01101011求：A∧B,A∨B,A⊕B

第十九頁，共五十七頁，編輯于2023年，星期三204.邏輯門邏輯門：完成邏輯運算的電路掌握：與、或、非門邏輯符號和邏輯關(guān)系（真值表）；與非門、或非門的應(yīng)用。第二十頁，共五十七頁，編輯于2023年，星期三21與門（ANDGate）Y=A∧BABY000010100111&ABY注：基本門電路僅完成1位二進制數(shù)的運算第二十一頁，共五十七頁，編輯于2023年，星期三22或門（ORGate）Y=A∨BABY000011101111YAB≥1第二十二頁，共五十七頁，編輯于2023年，星期三23非門（NOTGate）1AYY=AAY0110第二十三頁，共五十七頁，編輯于2023年，星期三24異或門（eXclusiveORGate）Y=A⊕BYAB⊕ABY000011101110第二十四頁，共五十七頁，編輯于2023年，星期三255.譯碼器74LS138譯碼器：G1G2AG2BCBAY0Y7????譯碼輸出譯碼輸入譯碼使能第二十五頁，共五十七頁，編輯于2023年，星期三2674LS138真值表

使能端輸入端輸出端G1#G2A#G2B

CBA

#Y0#Y1#Y2#Y3#Y4#Y5#Y6#Y7

01

10

11

0

100100100100100100100100

000

001010011100101110111

11111111

11111111

11111111

11111111

01

111111

1

01

111111

1

01

1111

1

1

101

1111

1

1

1

01

11

1

1

1

1

1

01111111

10

111111

1

10

第二十六頁，共五十七頁，編輯于2023年，星期三27帶符號二進制數(shù)的運算計算機中的帶符號二進制數(shù)把二進制數(shù)的最高位定義為符號位符號位為0

表示正數(shù)，符號位為1

表示負(fù)數(shù)連同符號位一起數(shù)值化了的數(shù)，稱為機器數(shù)。機器數(shù)所表示的真實的數(shù)值，稱為真值。（在以下講述中，均以８位二進制數(shù)為例）第二十七頁，共五十七頁，編輯于2023年，星期三28[例]：

+52=+0110100=0

0110100

符號位

數(shù)值位

-52=-0110100=1

0110100

真值機器數(shù)第二十八頁，共五十七頁，編輯于2023年，星期三291.符號數(shù)的表示對于符號數(shù)，機器數(shù)常用的表示方法有原碼、反碼和補碼三種。數(shù)X的原碼記作[X]原，反碼記作[X]反，補碼記作[X]補。

注意：對正數(shù)，三種表示法均相同。它們的差別在于對負(fù)數(shù)的表示。第二十九頁，共五十七頁，編輯于2023年，星期三30原碼[X]原定義 符號位：0表示正，1表示負(fù)；數(shù)值位：真值的絕對值。第三十頁，共五十七頁，編輯于2023年，星期三31原碼的例子真值X=+18=+0010010X=-18=-0010010原碼[X]原=00010010[X]原=10010010符號符號位n位原碼表示數(shù)值的范圍是對應(yīng)的原碼是1111～0111。第三十一頁，共五十七頁，編輯于2023年，星期三32數(shù)0的原碼8位數(shù)0的原碼：+0=00000000-0=10000000即：數(shù)0的原碼不唯一。第三十二頁，共五十七頁，編輯于2023年，星期三33反碼[X]反定義

若X>0，則[X]反=[X]原

若X<0，則[X]反=對應(yīng)原碼的符號位不變，數(shù)值部分按位求反第三十三頁，共五十七頁，編輯于2023年，星期三34[例]：X=-52=-0110100[X]原=10110100[X]反=11001011第三十四頁，共五十七頁，編輯于2023年，星期三35反碼的例子真值X=+18=+0010010X=-18=-0010010反碼[X]反=00010010[X]反=11101101符號符號位n位反碼表示數(shù)值的范圍是對應(yīng)的反碼是1000～0111。第三十五頁，共五十七頁，編輯于2023年，星期三360的反碼：[+0]反=00000000[-0]反=11111111即：數(shù)0的反碼也不是唯一的。第三十六頁，共五十七頁，編輯于2023年，星期三37補碼定義：若X>0，則[X]補=[X]反=[X]原若X<0，則[X]補=[X]反+1第三十七頁，共五十七頁，編輯于2023年，星期三38[例]：X=–52=–0110100[X]原=10110100[X]反=11001011[X]補=[X]反+1=11001100n位補碼表示數(shù)值的范圍是對應(yīng)的補碼是1000～0111。第三十八頁，共五十七頁，編輯于2023年，星期三390的補碼：[+0]補=[+0]原=00000000[-0]補=[-0]反+1=11111111+1=100000000

對8位字長，進位被舍掉∴[+0]補=[-0]補=00000000第三十九頁，共五十七頁，編輯于2023年，星期三40特殊數(shù)10000000該數(shù)在原碼中定義為：-0在反碼中定義為：-127在補碼中定義為：-128對無符號數(shù)：(10000000)２=128第四十頁，共五十七頁，編輯于2023年，星期三418位有符號數(shù)的表示范圍：對8位二進制數(shù)：原碼：-127~+127反碼：-127~+127補碼：-128~+127想一想：16位有符號數(shù)的表示范圍是多少？第四十一頁，共五十七頁，編輯于2023年，星期三422.有符號二進制數(shù)與十進制的轉(zhuǎn)換對用補碼表示的二進制數(shù)：

1）求出真值2）進行轉(zhuǎn)換第四十二頁，共五十七頁，編輯于2023年，星期三43[例]：將一個用補碼表示的二進制數(shù)轉(zhuǎn)換為十進制數(shù)。

1)

[X]補=00101110B真值為：+0101110B

正數(shù)

所以：X=+462)[X]補=11010010B

負(fù)數(shù)

X=[[X]補]補=[11010010]補=-

0101110B所以：X=

-

46第四十三頁，共五十七頁，編輯于2023年，星期三443.補碼加減法的運算規(guī)則通過引進補碼，可將減法運算轉(zhuǎn)換為加法運算。規(guī)則如下：[X+Y]補=[X]補+[Y]補[X-Y]補=[X]補-[Y]補其中X，Y為正負(fù)數(shù)均可，符號位參與運算。第四十四頁，共五十七頁，編輯于2023年，星期三45*補碼的運算原理

模(module)就是一個計數(shù)系統(tǒng)的最大容量。例如，鐘表的模為12，8位二進制數(shù)的模為28。

凡是用器件進行的運算都是有模運算，運算結(jié)果超過模的部分會被運算器自動丟棄。因此，當(dāng)器件為n位時，有

X=2n+X(mod2n)不難驗證，

[X]補=2n+X(mod2n)因此，

[XY]補=2n+(XY)(mod2n)

=(2n+X)+(2nY)(mod2n) =[X]補+[Y]補第四十五頁，共五十七頁，編輯于2023年，星期三46[例]：X=-0110100，Y=+1110100，求[X+Y]補[X]原=10110100[X]補=[X]反+1=11001100[Y]補=[Y]原=01110100所以：[X+Y]補=[X]補+[Y]補=11001100+01110100=01000000第四十六頁，共五十七頁，編輯于2023年，星期三474.符號數(shù)運算中的溢出問題進(借)位——在加法過程中，符號位向更高位產(chǎn)生進位；在減法過程中，符號位向更高位產(chǎn)生借位。溢出——運算結(jié)果超出運算器所能表示的范圍。第四十七頁，共五十七頁，編輯于2023年，星期三48溢出的判斷方法方法１：同號相減或異號相加——不會溢出。同號相加或異號相減——可能溢出：兩種情況： 同號相加時，結(jié)果符號與加數(shù)符號相反——溢出；異號相減時，結(jié)果符號與減數(shù)符號相同——溢出。方法２：兩個8位帶符號二進制數(shù)相加或相減時，若

C7C6＝1，則結(jié)果產(chǎn)生溢出。C7為最高位的進(借)位；C６為次高位的進(借)位。第四十八頁，共五十七頁，編輯于2023年，星期三49[例]：有符號數(shù)運算，有溢出表示結(jié)果是錯誤的無符號數(shù)運算，有進位表示結(jié)果是錯誤的

10110101

+10001111

101000100

01000010

+0110001110100101

01000010

+11001101

100001111CASE1:CASE2:CASE3:第四十九頁，共五十七頁，編輯于2023年，星期三50§1.5二進制編碼一、十進制數(shù)的表示——BCD碼用4位二進制數(shù)表示一位十進制數(shù)。有兩種表示法：壓縮BCD碼和非壓縮BCD碼。壓縮BCD碼的每一位用4位二進制表示，0000~1001表示0~9，一個字節(jié)表示兩位十進制數(shù)。非壓縮BCD碼用一個字節(jié)表示一位十進制數(shù)，高4位總是0000，低4位的0000~1001表示0~9。第五十頁，共五十七頁，編輯于2023年，星期三51計算機中除了能夠處理數(shù)值數(shù)據(jù)以外，還可以處理文字、語音、圖像等各種信息，這些信息統(tǒng)稱為非數(shù)值數(shù)據(jù)。非數(shù)值數(shù)據(jù)在計算機中也必須以二進制形式表示，非數(shù)值數(shù)據(jù)的表示本質(zhì)上是編碼的過程。最常用的數(shù)據(jù)編碼：美國標(biāo)準(zhǔn)信息交換代碼(AmericanStandardCodeforI