【正文】 1。 十六進(jìn)制的計(jì)數(shù)方法為 “ 逢十六進(jìn)一 ” 5 十進(jìn)制整數(shù)轉(zhuǎn)換為非十進(jìn)制整數(shù) ?除基取余法： “ 除基取余 ， 先余為低 （ 位 ） ， 后余為高 （ 位 ） ” 〖 例 21〗 （ 55） 10＝ （ 110111） 2 2 2 2 2 2 2 1 55 1 27 6 13 0 1 3 1 1 1 0 余數(shù) 6 十進(jìn)制整數(shù)轉(zhuǎn)換為非十進(jìn)制整數(shù)（續(xù)） 〖 例 22,例 23〗 （ 55） 10=（ 67） 8=（ 37） 16 8 8 6 55 55 16 16 6 7 0 3 7 0 3 余數(shù) 余數(shù) 7 十進(jìn)制小數(shù)轉(zhuǎn)換為非十進(jìn)制小數(shù) ? 乘基取整法 :“乘基取整 ， 先整為高 （ 位 ） ， 后整為低（ 位 ） ” 〖 例 24〗 （ ） 10＝ （ ） 2 2 2 2 1 整數(shù) 1 0 8 十進(jìn)制小數(shù)轉(zhuǎn)換為非十進(jìn)制小數(shù) ? 十進(jìn)制小數(shù)并不是都能夠用有限位的其他進(jìn)制數(shù)精確地表示 ,這時(shí)應(yīng)根據(jù)精度要求轉(zhuǎn)換到一定的位數(shù)為止 ， 作為其近似值 ? 如果一個(gè)十進(jìn)制數(shù)既有整數(shù)部分 ， 又有小數(shù)部分 ，則應(yīng)將整數(shù)部分和小數(shù)部分分別進(jìn)行轉(zhuǎn)換 9 十進(jìn)制小數(shù)轉(zhuǎn)換為非十進(jìn)制小數(shù) (續(xù) ) 〖 例 25〗 （ ） 10＝ （ … ） 2 2 2 2 0 整數(shù) 0 1 2 1 … 10 非十進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù) ? 位權(quán)法：把各非十進(jìn)制數(shù)按權(quán)展開(kāi) ， 然后求和 〖 例 27〗 （ 10110） 2 ＝ 1 24＋ 0 23＋ 1 22＋ 1 21＋0 20 ＝ 16＋ 0＋ 4＋ 2＋ 0 ＝ （ 22） 10 〖 例 28〗 （ ） 2 ＝ 1 24＋ 0 23＋ 1 22＋0 21＋ 1 20 ＋ 1 21+0 2 － 2＋ 1 2－ 3 ＝ 16＋ 0＋ 4＋0＋ 1＋ ＋ 0＋ ＝ （ ） 10 〖 例 29〗 （ 1207） 8＝ 1 83＋ 2 82＋ 0 81＋ 7 80 ＝ 512＋ 128＋ 0＋ 7 ＝ （ 647） 10 〖 例 210〗 （ 1B2E） 16＝ 1 163＋ B 162＋ 2 161＋ E 160 ＝ 1 4096＋ 11 256＋ 2 16＋ 14 1＝ （ 6958） 10 11 二進(jìn)制與八進(jìn)制之間的轉(zhuǎn)換 ? 二進(jìn)制數(shù)轉(zhuǎn)換為八進(jìn)制數(shù)：以小數(shù)點(diǎn)為界 ， 將整數(shù)部分自右向左和小數(shù)部分自左向右分別按每三位為一組 （ 不足三位用 0補(bǔ)足 ） ， 然后將各個(gè)三位二進(jìn)制數(shù)轉(zhuǎn)換為對(duì)應(yīng)的一位八進(jìn)制數(shù) ? 八進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)：把每一位八進(jìn)制數(shù)轉(zhuǎn)換為對(duì)應(yīng)的三位二進(jìn)制數(shù) 〖 例 211〗 （ ） 2＝ （ 010 111 001 010 . 101 101 100） 2 ＝ （ ） 8 〖 例 212〗 （ ） 8 ＝ （ 100 101 111 100）2 ＝ （ ） 2 12 二進(jìn)制與十六進(jìn)制之間的轉(zhuǎn)換 ? 二進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù)：以小數(shù)點(diǎn)為界 ， 將整數(shù)部分自右向左和小數(shù)部分自左向右分別按每四位為一組 ，不足四位用 0補(bǔ)足 ， 然后將各個(gè)四位二進(jìn)制數(shù)轉(zhuǎn)換為對(duì)應(yīng)的一位十六進(jìn)制數(shù) ? 十六進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)：把每一位十六進(jìn)制數(shù)轉(zhuǎn)換為對(duì)應(yīng)的四位二進(jìn)制數(shù) 〖 例 213〗 （ ） 2＝（ 0101 1100 0110） 2 ＝（ ） 16 〖 例 214〗 （ ） 16 ＝ （ 0001 1010 1001 1011 1101 ） 2 ＝（ ） 2 13 碼制 ? 原碼表示法：用符號(hào)位和數(shù)值表示帶符號(hào)數(shù) ， 正數(shù)的符號(hào)位用 “ 0”表示 ， 負(fù)數(shù)的符號(hào)位用 “ 1”表示 ， 數(shù)值部分用二進(jìn)制形式表示 ? 反碼表示法：正數(shù)的反碼與原碼相同 ， 負(fù)數(shù)的反碼為對(duì)該數(shù)的原碼除符號(hào)位外各位取反 ? 補(bǔ)碼表示法：正數(shù)的補(bǔ)碼與原碼相同 ， 負(fù)數(shù)的補(bǔ)碼為對(duì)該數(shù)的原碼除符號(hào)位外各位取反 ， 然后在最后一位加 1 ? 數(shù)的原碼表示適合于進(jìn)行乘除運(yùn)算；補(bǔ)碼用于進(jìn)行加減運(yùn)算 14 定點(diǎn)小數(shù)格式 ? 定點(diǎn)小數(shù)格式：把小數(shù)點(diǎn)固定在數(shù)值部分最高位的左邊 ? 數(shù)的范圍：二進(jìn)制的 （ m+1） 位定點(diǎn)小數(shù)格式的數(shù) N， 所能表示的數(shù)的范圍為｜ N｜ ≤ 1 － 2m ? 比例因子：對(duì)于絕對(duì)值大于 1的數(shù) ， 如果直接使用定點(diǎn)小數(shù)格式將會(huì)產(chǎn)生 “ 溢出 ” ， 需根據(jù)實(shí)際需要使用一個(gè)比例因子 ， 將原始數(shù)據(jù)按該比例縮小 ， 以定點(diǎn)小數(shù)格式表示 ， 得出結(jié)果后再按該比例擴(kuò)大得到實(shí)際的結(jié)果 N0 Nn Nn1 …… N1 . 符號(hào)位 數(shù)值部分 小數(shù)點(diǎn) 15 定點(diǎn)整數(shù)格式 ? 定點(diǎn)整數(shù)格式：把小數(shù)點(diǎn)固定在數(shù)值部分最低位的右邊 ? 數(shù)的范圍：二進(jìn)制的 （ m+1） 位定點(diǎn)整數(shù)格式的數(shù) N， 所能表示的數(shù)的范圍為｜ N｜ ≤ 2m － 1 ? 比例因子：對(duì)于絕對(duì)值大于該范圍的數(shù) ， 如果直接使用定點(diǎn)小數(shù)格式也將會(huì)產(chǎn)生 “ 溢出 ” ， 需根據(jù)實(shí)際需要選擇一個(gè)比例因子進(jìn)行調(diào)整 ， 使所表示的數(shù)據(jù)在規(guī)定的范圍之內(nèi) N0 N1 N2 …… Nm . 符號(hào)位 數(shù)值部分 小數(shù)點(diǎn) 16 浮點(diǎn)表示法 ? 浮點(diǎn)表示法：小數(shù)點(diǎn)的位置不固定 ， 一個(gè)浮點(diǎn)數(shù)分為階碼和尾數(shù)兩部分 ? 階碼：用于表示小數(shù)點(diǎn)在該數(shù)中的位置 ， 是一個(gè)整數(shù) ? 尾數(shù)：用于表示數(shù)的有效數(shù)值 ， 可以采用整數(shù)或純小數(shù)兩種形式 ? 可供選擇的一種位數(shù)分配形式：設(shè)字長(zhǎng)為 32位 ? 規(guī)格化的浮點(diǎn)數(shù)：為了提高浮點(diǎn)數(shù)表示的精度通常規(guī)定其尾數(shù)的最高位必須是非零的有效位 ， 稱(chēng)為浮點(diǎn)數(shù)的規(guī)格化形式 符號(hào)位 尾數(shù)部分 階碼部分 1位 8位 23位 17 BCD碼與 ASCII碼 ? BCD碼：是一種二－十進(jìn)制的編碼 ， 即使用四位二進(jìn)制數(shù)表示一位十進(jìn)制數(shù) ? 十進(jìn)制數(shù)與 BCD碼之間的轉(zhuǎn)換：可以按位 （ 或四位二進(jìn)制數(shù)組 ）直接進(jìn)行 ? ASCII（ American Standards Committee of Information）碼：是由美國(guó)信息交換標(biāo)準(zhǔn)委員會(huì)制定的 、 國(guó)際上使用最廣泛的字符編碼方案 ? ASCII碼的編碼方案：采用 7位二進(jìn)制數(shù)表示一個(gè)字符 ， 把 7位二進(jìn)制數(shù)分為高三位 （ b7b6b5） 和低四位 （ b4b3b2b1） 。 保留在存儲(chǔ)介質(zhì)中的全部漢字字形碼稱(chēng)為字庫(kù) ? 漢字交換碼：用于在不同的漢字信息處理系統(tǒng)之間或與其他計(jì)算機(jī)系統(tǒng)之間進(jìn)行信息交換 ? 漢字地址碼：表示漢字字形信息在漢字庫(kù)中的地址 ， 用于在漢字庫(kù)中查找漢字字形信息的漢字地址碼等 19 數(shù)據(jù)校驗(yàn)碼 ?奇偶校驗(yàn)碼：在表示數(shù)據(jù)的 N位代碼中增加一位奇偶校驗(yàn)位 ， 使 N＋ 1位中 “ 1”的個(gè)數(shù)為奇數(shù) （ 奇校驗(yàn) ）或偶數(shù) （ 偶校驗(yàn) ） ?海明校驗(yàn)碼：在有效信息代碼中增加校驗(yàn)位 ， 用來(lái)校驗(yàn)代碼中 “ 1”的個(gè)數(shù)是奇數(shù) （ 奇校驗(yàn) ） 還是偶數(shù)（ 偶校驗(yàn) ） ， 通過(guò)奇偶校驗(yàn)可以發(fā)現(xiàn)代碼傳輸過(guò)程中的錯(cuò)誤并自動(dòng)校正 ?應(yīng)用：數(shù)據(jù)校驗(yàn)碼用于計(jì)算機(jī)各部件之間信息傳輸以及計(jì)算機(jī)網(wǎng)絡(luò)的信息傳輸 20 命題 ? 命題：一個(gè)有具體意義且能夠判斷真假的陳述句 ? 命題的真值：命題所具有的值 “ 真 ” （ true， 簡(jiǎn)記為 T） 或 “ 假 ” （ false,簡(jiǎn)記為 F） 稱(chēng)為其真值 ? 命題標(biāo)識(shí)符：表示命題的符號(hào) ， 該標(biāo)識(shí)符稱(chēng)為命題常量 ? 原子命題：不能分解為更為簡(jiǎn)單的陳述句的命題 ? 復(fù)合命題：將原子命題用連接詞和標(biāo)點(diǎn)符號(hào)復(fù)合而成的命題 21 “與 ” （ ∧ ） ? “與 ” （ ∧ ） :兩個(gè)命題 A和 B的 “ 與 ” （ 又稱(chēng)為A和 B的 “ 合取 ” ） 是一個(gè)復(fù)合命題 ， 記為 A∧B 。當(dāng)且僅當(dāng) A和 B同時(shí)為假時(shí) A∨B 為假 ， 在其他的情