《計算機科學導論》PPT配套課件

《計算機科學導論》PPT配套課件,計算機科學導論,計算機科學,導論,PPT,配套,課件 第第0202章章 數(shù)字系統(tǒng)數(shù)字系統(tǒng)本章內(nèi)容安排本章內(nèi)容安排&引言引言&位置化數(shù)字系統(tǒng)位置化數(shù)字系統(tǒng)&不同系統(tǒng)的進制轉(zhuǎn)化不同系統(tǒng)的進制轉(zhuǎn)化&非位置化數(shù)字系統(tǒng)非位置化數(shù)字系統(tǒng)2數(shù)字系統(tǒng)數(shù)字系統(tǒng)&數(shù)字系統(tǒng)數(shù)字系統(tǒng)定義如何用獨特的符號來表示一個數(shù)字定義如何用獨特的符號來表示一個數(shù)字 不同的數(shù)字系統(tǒng)中，對相同的數(shù)有不同的表示方法不同的數(shù)字系統(tǒng)中，對相同的數(shù)有不同的表示方法不同的數(shù)字系統(tǒng)中，對相同的數(shù)有不同的表示方法不同的數(shù)字系統(tǒng)中，對相同的數(shù)有不同的表示方法 我們使用有限的數(shù)字符號（數(shù)碼）來表示數(shù)值，需要按我們使用有限的數(shù)字符號（數(shù)碼）來表示數(shù)值，需要按我們使用有限的數(shù)字符號（數(shù)碼）來表示數(shù)值，需要按我們使用有限的數(shù)字符號（數(shù)碼）來表示數(shù)值，需要按照一定的規(guī)則組合重復使用它們。照一定的規(guī)則組合重復使用它們。照一定的規(guī)則組合重復使用它們。照一定的規(guī)則組合重復使用它們。&兩類數(shù)字系統(tǒng)兩類數(shù)字系統(tǒng) 位置化數(shù)字系統(tǒng)位置化數(shù)字系統(tǒng)位置化數(shù)字系統(tǒng)位置化數(shù)字系統(tǒng) 非位置化數(shù)字系統(tǒng)非位置化數(shù)字系統(tǒng)非位置化數(shù)字系統(tǒng)非位置化數(shù)字系統(tǒng)3本章內(nèi)容安排本章內(nèi)容安排&引言引言&位置化數(shù)字系統(tǒng)位置化數(shù)字系統(tǒng)&不同系統(tǒng)的進制轉(zhuǎn)化不同系統(tǒng)的進制轉(zhuǎn)化&非位置化數(shù)字系統(tǒng)非位置化數(shù)字系統(tǒng)4位置化數(shù)字系統(tǒng)位置化數(shù)字系統(tǒng)&位置化數(shù)字系統(tǒng)中，數(shù)字中符號的位置決定了其位置化數(shù)字系統(tǒng)中，數(shù)字中符號的位置決定了其表示的值表示的值&含義含義 S S為所使用的符號集為所使用的符號集為所使用的符號集為所使用的符號集 B B為底（或基數(shù)），對應符號集中符號數(shù)量為底（或基數(shù)），對應符號集中符號數(shù)量為底（或基數(shù)），對應符號集中符號數(shù)量為底（或基數(shù)），對應符號集中符號數(shù)量51、十進制系統(tǒng)、十進制系統(tǒng) 有十個不同的計數(shù)符號：0、1、2、3、4、5、6、7、8、9；基數(shù)為10 按“逢十進一”的規(guī)則進行計數(shù)。例：例：666.66=610261016100610-1610-26整數(shù)整數(shù)整數(shù)表示：整數(shù)表示：SSk-1k-1.S.S2 2S S1 1S S0 07整數(shù)的示例整數(shù)的示例()Values+224+224-7508-75088實數(shù)實數(shù)實數(shù)表示：實數(shù)表示：SSk-1k-1.S.S2 2S S1 1S S0 0 S S-1-1.S.S-l-l9實數(shù)的示例實數(shù)的示例+24.13+24.13102、二進制系統(tǒng)、二進制系統(tǒng)僅有兩個不同的計數(shù)符號：0和1；基數(shù)為2 按“逢二進一”的規(guī)則進行計數(shù)。例：例：例：例：(101101)(101101)2 2 =12125 502024 412123 312122 202021 112120 0=32+0+8+4+0+132+0+8+4+0+1(45)(45)101011整數(shù)整數(shù)整數(shù)表示：整數(shù)表示：SSk-1k-1.S.S2 2S S1 1S S0 012實數(shù)實數(shù)實數(shù)表示：實數(shù)表示：SSk-1k-1.S.S2 2S S1 1S S0 0 S S-1-1.S.S-l-l+101.11+101.11133、十六進制系統(tǒng)、十六進制系統(tǒng)有16個不同的計數(shù)符號：0、1、2、3、4、5、6、7、8、9、A(10)、B(11)、C(12)、D(13)、E(14)、F(15)；基數(shù)為16 按“逢十六進一”的規(guī)則進行計數(shù)。例例例例:(9B4):(9B4)16 16=916 9162 2+1116+11161 1+416+4160 0=(2484)(2484)101014整數(shù)整數(shù)整數(shù)表示：整數(shù)表示：SSk-1k-1.S.S2 2S S1 1S S0 0153、八進制系統(tǒng)、八進制系統(tǒng)有8個不同的計數(shù)符號：0、1、2、3、4、5、6、7；基數(shù)為8 按“逢八進一”的規(guī)則進行計數(shù)。例：例：例：例：(642)(642)8 8=68=682 2+48+481 1+28+280 0=(418)=(418)101016整數(shù)整數(shù)整數(shù)表示：整數(shù)表示：SSk-1k-1.S.S2 2S S1 1S S0 0174種位置化數(shù)字系統(tǒng)的小結(jié)種位置化數(shù)字系統(tǒng)的小結(jié)18簡單數(shù)字比較簡單數(shù)字比較19本章內(nèi)容安排本章內(nèi)容安排&引言引言&位置化數(shù)字系統(tǒng)位置化數(shù)字系統(tǒng)&不同系統(tǒng)的進制轉(zhuǎn)化不同系統(tǒng)的進制轉(zhuǎn)化&非位置化數(shù)字系統(tǒng)非位置化數(shù)字系統(tǒng)201、其它進制到十進制、其它進制到十進制21示例：二進制轉(zhuǎn)十進制示例：二進制轉(zhuǎn)十進制+(110.11)+(110.11)2 222示例：十六進制轉(zhuǎn)十進制示例：十六進制轉(zhuǎn)十進制+(1A.23)+(1A.23)161623示例：八進制轉(zhuǎn)十進制示例：八進制轉(zhuǎn)十進制+(23.17)+(23.17)8 8242、十進制到其它進制、十進制到其它進制&基本原則基本原則 整數(shù)部分和小數(shù)部分分別轉(zhuǎn)換整數(shù)部分和小數(shù)部分分別轉(zhuǎn)換整數(shù)部分和小數(shù)部分分別轉(zhuǎn)換整數(shù)部分和小數(shù)部分分別轉(zhuǎn)換 整數(shù)部分：除基數(shù)取余數(shù)，直到商為整數(shù)部分：除基數(shù)取余數(shù)，直到商為整數(shù)部分：除基數(shù)取余數(shù)，直到商為整數(shù)部分：除基數(shù)取余數(shù)，直到商為0 0 小數(shù)部分：乘基數(shù)取整，直到積為小數(shù)部分：乘基數(shù)取整，直到積為小數(shù)部分：乘基數(shù)取整，直到積為小數(shù)部分：乘基數(shù)取整，直到積為0 025整數(shù)部分整數(shù)部分26整數(shù)部分整數(shù)部分27示例：十進制轉(zhuǎn)二進制示例：十進制轉(zhuǎn)二進制3535(100011)(100011)2 228示例：十進制轉(zhuǎn)八進制示例：十進制轉(zhuǎn)八進制126126(176)(176)8 829示例：十進制轉(zhuǎn)十六進制示例：十進制轉(zhuǎn)十六進制126126(7E)(7E)161630小數(shù)部分小數(shù)部分31小數(shù)部分小數(shù)部分32示例：十進制轉(zhuǎn)二進制示例：十進制轉(zhuǎn)二進制0.6250.625(0.101)(0.101)2 233示例：十進制轉(zhuǎn)八進制示例：十進制轉(zhuǎn)八進制0.634 0.634，保留，保留4 4位小數(shù)位小數(shù)(0.5044)(0.5044)8 834示例：十進制轉(zhuǎn)十六進制示例：十進制轉(zhuǎn)十六進制178.6178.6，保留，保留1 1位小數(shù)位小數(shù)(B2.9)(B2.9)1616353、二進制十六進制轉(zhuǎn)換、二進制十六進制轉(zhuǎn)換&基本原則基本原則 二進制中的二進制中的二進制中的二進制中的4 4位正好對應位正好對應位正好對應位正好對應1616進制中的進制中的進制中的進制中的1 1位位位位 二進制轉(zhuǎn)二進制轉(zhuǎn)二進制轉(zhuǎn)二進制轉(zhuǎn)1616進制：按照進制：按照進制：按照進制：按照4 4位分組，分別轉(zhuǎn)換位分組，分別轉(zhuǎn)換位分組，分別轉(zhuǎn)換位分組，分別轉(zhuǎn)換11整數(shù)從右向左分組整數(shù)從右向左分組11小數(shù)從左向右分組，不足小數(shù)從左向右分組，不足4 4位補零位補零36示例：二進制轉(zhuǎn)十六進制示例：二進制轉(zhuǎn)十六進制(10011100010)(10011100010)2 2(4E2)(4E2)1616分組：分組：100 1110 0010計算：計算：4 E 237示例：十六進制轉(zhuǎn)二進制示例：十六進制轉(zhuǎn)二進制(24C)(24C)1616(001001001100)(001001001100)2 2分組：分組：2 4 C計算：計算：0010 0100 1100384、二進制八進制轉(zhuǎn)換、二進制八進制轉(zhuǎn)換&基本原則基本原則 二進制中的二進制中的二進制中的二進制中的3 3位正好對應位正好對應位正好對應位正好對應8 8進制中的進制中的進制中的進制中的1 1位位位位 二進制轉(zhuǎn)二進制轉(zhuǎn)二進制轉(zhuǎn)二進制轉(zhuǎn)8 8進制：按照進制：按照進制：按照進制：按照3 3位分組，分別轉(zhuǎn)換位分組，分別轉(zhuǎn)換位分組，分別轉(zhuǎn)換位分組，分別轉(zhuǎn)換11整數(shù)從右向左分組整數(shù)從右向左分組11小數(shù)從左向右分組，不足小數(shù)從左向右分組，不足3 3位補零位補零39示例：二進制轉(zhuǎn)八進制示例：二進制轉(zhuǎn)八進制(101110010)(101110010)2 2(562)(562)8 8分組：分組：101 110 010計算：計算：5 6 240示例：八進制轉(zhuǎn)二進制示例：八進制轉(zhuǎn)二進制(24)(24)8 8(010100)(010100)2 2分組：分組：2 4 計算：計算：010 100415、八進制十六進制轉(zhuǎn)換、八進制十六進制轉(zhuǎn)換&基本原則基本原則 以二進制為中介，相互轉(zhuǎn)換以二進制為中介，相互轉(zhuǎn)換以二進制為中介，相互轉(zhuǎn)換以二進制為中介，相互轉(zhuǎn)換42本章內(nèi)容安排本章內(nèi)容安排&引言引言&位置化數(shù)字系統(tǒng)位置化數(shù)字系統(tǒng)&不同系統(tǒng)的進制轉(zhuǎn)化不同系統(tǒng)的進制轉(zhuǎn)化&非位置化數(shù)字系統(tǒng)非位置化數(shù)字系統(tǒng)43非位置化數(shù)字系統(tǒng)非位置化數(shù)字系統(tǒng)&非位置化數(shù)字系統(tǒng)中，仍然使用有限的符號集，非位置化數(shù)字系統(tǒng)中，仍然使用有限的符號集，每個符號對應一個值，但符號位置通常與其值無關(guān)，每個符號對應一個值，但符號位置通常與其值無關(guān)，整個數(shù)字的值通常為所有符號對應值之和整個數(shù)字的值通常為所有符號對應值之和44羅馬數(shù)字系統(tǒng)的符號羅馬數(shù)字系統(tǒng)的符號45羅馬數(shù)字系統(tǒng)的數(shù)字舉例羅馬數(shù)字系統(tǒng)的數(shù)字舉例46