資源描述：
《《編碼與運算基礎(chǔ)》PPT課件》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第2章編碼與運算基礎(chǔ)學習目的：掌握二進制編碼的方法、運算規(guī)則及在計算機中的實現(xiàn)方法，了解冗余碼的編碼原理。主要內(nèi)容：基于二進制的各種數(shù)據(jù)的編碼；數(shù)值運算規(guī)則；基本邏輯電路；用于檢錯和糾錯的冗余碼的編碼原理。預備知識22=424=1628=256210=1024220=10485761K=210=1024（Kilo）1M=1024K=220（Mega）1G=1024M=230（Giga）1個二進制位：bit（比特）8個二進制位：Byte（字節(jié)）1Byte=8bit2個字節(jié)：Word（字）1Word=2Byte=16bit為什么用
2、二進制2.1計算機中的數(shù)制及其轉(zhuǎn)換通常，計算機中的數(shù)據(jù)分為兩類：（1）數(shù)：用來直接表示量的多少，有大小之分，能夠進行加減等運算。（2）碼：通常指代碼或編碼，在計算機中用來描述某種信息。2.1.1數(shù)制的基本概念1．數(shù)的表示任何一種數(shù)制表示的數(shù)都可以寫成按位權(quán)展開的多項式之和。N＝dn－1bn－1＋dn－2bn－2＋dn－3bn－3＋……d－mb－m式中：n——整數(shù)的總位數(shù)。m——小數(shù)的總位數(shù)。d下標——表示該位的數(shù)碼。b——表示進位制的基數(shù)。b上標——表示該位的位權(quán)。2．計算機中常用的進位計數(shù)制計數(shù)制基數(shù)數(shù)碼進位關(guān)系二進制20、
3、1逢二進一八進制80、1、2、3、4、5、6、7逢八進一十進制100、1、2、3、4、5、6、7、8、9逢十進一十六進制160、1、2、3、4、5、6、7、8、9A、B、C、D、E、F逢十六進一3．計數(shù)制的書寫規(guī)則（1）在數(shù)字后面加寫相應(yīng)的英文字母作為標識。如：二進制數(shù)的100可寫成100B十六進制數(shù)100可寫成100H（2）在括號外面加數(shù)字下標。如：（1011）2表示二進制數(shù)的1011（2DF2）16表示十六進制數(shù)的2DF22.1.2數(shù)制之間的轉(zhuǎn)換（1）十進制整數(shù)轉(zhuǎn)換為二進制整數(shù)采用基數(shù)2連續(xù)去除該十進制整數(shù)，直至商等于“0
4、”為止，然后逆序排列余數(shù)。（2）十進制小數(shù)轉(zhuǎn)化為二進制小數(shù)連續(xù)用基數(shù)2去乘以該十進制小數(shù)，直至乘積的小數(shù)部分等于“0”，然后順序排列每次乘積的整數(shù)部分。（3）十進制整數(shù)轉(zhuǎn)換為八進制整數(shù)或十六進制整數(shù)采用基數(shù)8或基數(shù)16連續(xù)去除該十進制整數(shù)，直至商等于“0”為止，然后逆序排列所得到的余數(shù)。（4）十進制小數(shù)轉(zhuǎn)換為八進制小數(shù)或十六進制小數(shù)連續(xù)用基數(shù)8或基數(shù)16去乘以該十進制小數(shù)，直至乘積的小數(shù)部分等于“0”，然后順序排列每次乘積的整數(shù)部分。（5）二、八、十六進制數(shù)轉(zhuǎn)換為十進制數(shù)用其各位所對應(yīng)的系數(shù)，按“位權(quán)展開求和”的方法就可以得到
5、。其基數(shù)分別為2、8、16。（6）二進制數(shù)轉(zhuǎn)換為八進制數(shù)從小數(shù)點開始分別向左或向右，將每3位二進制數(shù)分成1組，不足3位數(shù)的補0，然后將每組用1位八進制數(shù)表示即可。（7）八進制數(shù)轉(zhuǎn)換為二進制數(shù)將每位八進制數(shù)用3位二進制數(shù)表示即可。（8）二進制數(shù)轉(zhuǎn)換為十六進制數(shù)從小數(shù)點開始分別向左或向右，將每4位二進制數(shù)分成1組，不足4位的補0，然后將每組用一位十六進制數(shù)表示即可。（9）十六進制數(shù)轉(zhuǎn)換為二進制數(shù)將每位十六進制數(shù)用4位二進制數(shù)表示即可?！纠?.1】將十進制整數(shù)（105）10轉(zhuǎn)換為二進制整數(shù)，采用“除2倒取余”的方法，過程如下：2︳1
6、052︳52余數(shù)為12︳26余數(shù)為02︳13余數(shù)為02︳6余數(shù)為12︳3余數(shù)為02︳1余數(shù)為10余數(shù)為1所以，（105）10＝（1101001）2【例2.2】將十進制小數(shù)（0.8125）10轉(zhuǎn)換為二進制小數(shù)，采用“乘2順取整”的方法，過程如下：0.8125×2＝1.625取整數(shù)位10.625×2＝1.25取整數(shù)位10.25×2＝0.5取整數(shù)位00.5×2＝1.0取整數(shù)位1所以，（0.8125）10＝（0.1101）2如果出現(xiàn)乘積的小數(shù)部分一直不為“0”，則可以根據(jù)精度的要求截取一定的位數(shù)即可?！纠?.3】將十進制整數(shù)（2347
7、）10轉(zhuǎn)換為十六進制整數(shù)，采用“除16倒取余”的方法，過程如下：16︳234716︳146余數(shù)為11（十六進制數(shù)為B）16︳9余數(shù)為20余數(shù)為9所以，（2347）10＝（92B）163．補碼正數(shù)的補碼與其原碼相同，負數(shù)的補碼為其反碼在最低位加1?！纠?.15】（1）X＝＋1011011，求其原碼、補碼。有：[X]原碼＝01011011[X]補碼＝01011011（2）Y＝－1011011，求其原碼、補碼。有：[Y]原碼＝11011011[Y]反碼＝10100100[Y]補碼＝10100101補碼表示的整數(shù)范圍是－2n-1～＋（
8、2n-1－1），n為機器字長。則：8位二進制補碼表示的整數(shù)范圍是－128～＋12716位二進制補碼表示的整數(shù)范圍是－32768～＋32767當運算結(jié)果超出這個范圍時，就不能正確表示數(shù)了，此時稱為溢出。？2.2計算機中數(shù)值數(shù)據(jù)的表示2.2.1基本概念在計算機內(nèi)部表示二進制數(shù)的方
