數(shù)字電路數(shù)制和編碼

數(shù)字電路數(shù)制和編碼第1頁，共27頁，2023年，2月20日，星期五本課要點數(shù)符與數(shù)位1數(shù)制之間的轉(zhuǎn)換2文字的編碼3第2頁，共27頁，2023年，2月20日，星期五數(shù)符就是用于表示數(shù)量關系的符號；與所采用的進制有關；阿拉伯數(shù)字——國際通用的數(shù)字(由印度人發(fā)明，由阿拉伯人傳向歐洲，由歐洲人將其現(xiàn)代化)，就是0，1，2，3，4，5，6，7，8，9共10個計數(shù)符號。采取位值法，高位在左，低位在右，從左往右書寫。借助一些簡單的數(shù)學符號（小數(shù)點、負號等），這個系統(tǒng)可以明確的表示所有的有理數(shù)。為了表示極大或極小的數(shù)字，人們在阿拉伯數(shù)字的基礎上創(chuàng)造了科學記數(shù)法。m×系數(shù)冪第3頁，共27頁，2023年，2月20日，星期五有限的數(shù)符為何可以表示無限數(shù)量——數(shù)位數(shù)位是指寫數(shù)時，把數(shù)符并列排成橫列，一個數(shù)字占有一個位置，各位數(shù)符所表示值的大小不僅與該數(shù)符本身的大小有關，還與該數(shù)符所在的位置有關，這些位置，叫做數(shù)位。也稱為數(shù)的位權(quán)（所謂的權(quán)）。從小數(shù)點右端算起，第一位是“個位”，第二位是“十位”，第三位是“百位”，第四位是“千位”，第五位是“萬位”……等等。同一個數(shù)符在不同的數(shù)位上表示的意義是不同的，“5”在百位上，它表示5個百，“5”在十位上，它表示5個十，“5”在個位上，它表示5個一。數(shù)位的存在實現(xiàn)了用有限的數(shù)符表示無限數(shù)量的功能。555=5×102+5×101+5×10059這個5代表500這個5代表50這個5代表5第4頁，共27頁，2023年，2月20日，星期五進制進制也就是進位制，是人們規(guī)定的一種進/借位方法。對于任何一種進制——X進制，就表示運算時是逢X進一位、借一當X。十進制是逢十進一，十六進制是逢十六進一，二進制就是逢二進一?？墒褂脭?shù)字符號的數(shù)目稱為基數(shù)(或底數(shù))，基數(shù)為n，即可稱n進位制，簡稱n進制。對同一個數(shù)，有不同進制表示，數(shù)符個數(shù)越多，所需位數(shù)越少。最常用的是十進制，通常使用10個阿拉伯數(shù)字0～9進行記數(shù)。計算機用2進制，原因是方便用物理電路實現(xiàn)運算功能。指數(shù)基數(shù)2進制基數(shù)為2，只有兩個數(shù)符（0、1）；十進制基數(shù)為10，有10個數(shù)符（0～9）；16進制基數(shù)為16，有16個數(shù)符（0～F）……其余進制類似推演。第5頁，共27頁，2023年，2月20日，星期五常用進制常用進制2進制基本數(shù)字0，14進制基本數(shù)字0～37進制基本數(shù)字0～68進制基本數(shù)字0～710進制基本數(shù)字0～916進制基本數(shù)字0～F(15)60進制用作計時第6頁，共27頁，2023年，2月20日，星期五十二進制長度單位一英尺等于12英寸，一先令等于12便士，就連足球比賽罰點球的英制長度也是12碼。來源——傳說是十個手指頭加兩只腳。這是過去規(guī)定的，現(xiàn)在規(guī)定一打12個是一種12進制?，F(xiàn)在還能見到十二進制，比如鐘表轉(zhuǎn)一圈12小時等等。有時十進制中的10/11在十二進制中也用A/B表示。十進制01234567891011十二進制0123456789MN第7頁，共27頁，2023年，2月20日，星期五二進制數(shù)特點：由兩個基本數(shù)字0，1組成，運算規(guī)律是逢二進一，借一當二。為區(qū)別于其它進制數(shù)，二進制數(shù)的書寫通常在數(shù)的右下方注上基數(shù)2，或加后面加B表示。

例如：二進制數(shù)10110011可以寫成（10110011）2，或?qū)懗?0110011B對于十進制數(shù)可以不加注基數(shù)；十進制(D)012345678910二進制(B)011011100101110111100010011010第8頁，共27頁，2023年，2月20日，星期五計算機采用二進制數(shù)計算機是信息處理的工具，任何信息必須轉(zhuǎn)換成二進制形式數(shù)據(jù)后才能由計算機進行處理，存儲和傳輸。二進制特點電路中。有電流用1表示，無電流用0表示。類似的還比如電路中電壓的高，低，晶體管的導通和截止等。乘法加法除法減法只有兩個數(shù)符0和1，容易對應元器件的兩個不同穩(wěn)定狀態(tài)。運算簡單，大大簡化了計算中運算部件的結(jié)構(gòu)。第9頁，共27頁，2023年，2月20日，星期五十六進制由于二進制數(shù)在使用時位數(shù)太長，不容易記憶，所以又推出了十六進制數(shù)。十六進制數(shù)有兩個基本特點：它由十六個字符0～9以及A，B，C，D，E，F(xiàn)組成（它們分別表示十進制數(shù)10～15）；十六進制數(shù)運算規(guī)律是逢十六進一，即基R=16=24，通常在表示時用尾部標志H或下標16以示區(qū)別。

例如：十六進制數(shù)4AC8可寫成（4AC8）16，或?qū)懗?AC8H。十進制0123456789101112131415十六進制(H)0123456789ABCDEF第10頁，共27頁，2023年，2月20日，星期五十進制與二進制轉(zhuǎn)換十進制數(shù)→二進制數(shù)將整數(shù)部分和小數(shù)部分分別進行轉(zhuǎn)換。整數(shù)部分---除2取余，逆序排列;小數(shù)部分---乘2取整，順序排列。合并十進制數(shù)44.375轉(zhuǎn)換成二進制等于多少？二進制數(shù)→十進制數(shù)由二進制數(shù)轉(zhuǎn)換成十進制數(shù)的基本做法是，把二進制數(shù)首先寫成加權(quán)系數(shù)展開式，然后按十進制加法規(guī)則求和。這種做法稱為"按權(quán)相加"法。(101.11)B＝1×22

＋0×21＋1×20＋1×2－1＋1×2－2

＝(5.75)D各數(shù)位的權(quán)是２的冪第11頁，共27頁，2023年，2月20日，星期五(44.375)D＝(？)B整數(shù)部分:基數(shù)連除，取余數(shù)自下而上。小數(shù)部分:基數(shù)連乘，取整數(shù)自上而下。所以：(44.375)D＝(101100.011)B第12頁，共27頁，2023年，2月20日，星期五十進制數(shù)與其他進制數(shù)的相互轉(zhuǎn)換十進制轉(zhuǎn)換為其他進制時，可將十進制數(shù)分為整數(shù)和小數(shù)兩部分進行。整數(shù)部分采用“除基取余，逆序排列”法。（輾轉(zhuǎn)相除）小數(shù)部分采用“乘基取整，順序排列”法。（相乘取整）第13頁，共27頁，2023年，2月20日，星期五二進制數(shù)與八進制數(shù)的相互轉(zhuǎn)換將二進制數(shù)由小數(shù)點開始，整數(shù)部分向左，小數(shù)部分向右，每3位分成一組，不夠3位補零，則每組二進制數(shù)便是一位八進制數(shù)。(1101010.01)2＝(152.2)8000二進制數(shù)→八進制數(shù)八進制數(shù)→二進制數(shù)八進制數(shù)轉(zhuǎn)換為二進制數(shù)時，只要將每位八進制數(shù)用3位二進制數(shù)表示即可。(374.26)8=（011111100.010110）2第14頁，共27頁，2023年，2月20日，星期五二進制數(shù)與十六進制數(shù)的相互轉(zhuǎn)換將二進制數(shù)由小數(shù)點開始，整數(shù)部分向左,小數(shù)部分向右，每4位分成一組，不夠4位補零，則每組二進制數(shù)便是一位十六進制數(shù)。二進制數(shù)→十六進制數(shù)(1011110.1011001)2

=(5E.B2)1600十六進制數(shù)→二進制數(shù)十六進制數(shù)轉(zhuǎn)換為二進制數(shù)時正好與上面所述相反，只要將每位的十六進制數(shù)對應的4位二進制寫出來就行了?！纠繉⑹M制數(shù)AB6.2F轉(zhuǎn)換成二進制數(shù)。十六進制數(shù)A、B、6、2和F對應的二進制數(shù)分別為1010、1011、0110、0010和1111，所以轉(zhuǎn)換結(jié)果為(AB6.2F)H=(101010110110.00101111)B第15頁，共27頁，2023年，2月20日，星期五數(shù)字電路中數(shù)的表示方法與格式編碼用一定位數(shù)的二進制數(shù)來表示十進制數(shù)碼、字母、符號等信息稱為編碼。數(shù)字電路中的數(shù)代碼用以表示十進制數(shù)碼、字母、符號等信息的一定位數(shù)的二進制數(shù)稱為代碼。第16頁，共27頁，2023年，2月20日，星期五二——十進制代碼數(shù)字電路中的任何數(shù)據(jù)、信號都是用碼表示的。碼是一種數(shù)據(jù)表示方法，對不同的碼進行編排，它可以表示數(shù)據(jù)大小，或表示一種狀態(tài)…，碼必須遵從一定的規(guī)則，就是編碼的規(guī)則，這些規(guī)則稱為碼制。

給不同事物賦予一定代碼的過程稱為編碼。比如一個字節(jié)的二進制數(shù)，它有８個碼（單）元，每個碼元只能用０、１表示，碼從低到高每位對應一個權(quán)值，其權(quán)值按二進制的順序排列，稱其為二進制碼。二-十進制代碼：用4位二進制數(shù)b3b2b1b0來表示十進制數(shù)中的0~9十個數(shù)碼。簡稱BCD碼。8421碼：用四位自然二進制碼中的前十個碼字來表示十進制數(shù)碼，各位的權(quán)依次為8、4、2、1格雷（Gray）碼是一種循環(huán)碼，其特點是任何相鄰的兩個代碼僅有一位不同，其它位都相同。第17頁，共27頁，2023年，2月20日，星期五常用BCD碼十進制數(shù)8421碼5421碼2421碼權(quán)8421542124210000000000000100010001000120010001000103001100110011401000100010050101100010116011010011100701111010110181000101111109100111001111注意：這些BCD碼的區(qū)別其實只是權(quán)位的不同，數(shù)符都只有0和1。第18頁，共27頁，2023年，2月20日，星期五組合脈沖形成數(shù)字信號的例子——傳送數(shù)字“75”將A、B、C、D各線路的脈沖傳送時間以一定間隔錯開，只用＋與－一組線路，利用其流動的電流，就可以傳送復雜的數(shù)字信號。脈沖的有無有（1）無（0）線路A80線路B40線路C20線路D10第1次傳送（0111）BCD，就是數(shù)符“7”第2次傳送（0101）BCD，就是數(shù)符“5”地線脈沖傳送方向低電平脈沖高電平脈沖ABCD第19頁，共27頁，2023年，2月20日，星期五數(shù)碼轉(zhuǎn)換BCD碼表示十進制數(shù)時，將十進制數(shù)的每個數(shù)碼分別用對應的BCD碼組代入即可。例如十進制365用BCD碼表示時，直接將十進制數(shù)3、6、5對應的四位二進制數(shù)碼0011、0110、0101代入即可得到轉(zhuǎn)換結(jié)果：3650011

0110

0101碼和數(shù)是不同的概念，應該加以區(qū)分。BCD碼是人機對話時使用的一種特殊的碼，它看上去像二進制數(shù)，但代表的卻是十進制數(shù)，是一種用二進制形式表示的十進制數(shù)。第20頁，共27頁，2023年，2月20日，星期五文字符號表示方法數(shù)字系統(tǒng)除了能處理數(shù)字之外，還能處理文字、符號和其他信息，這些信息也是用二進制數(shù)1和0組成的代碼來表示的，他們被統(tǒng)稱為數(shù)據(jù)，數(shù)字信息稱為數(shù)值數(shù)據(jù)，文字、符號等稱為非數(shù)值數(shù)據(jù)。表示非數(shù)值數(shù)據(jù)的碼通常有一定的處理標準，目前使用最廣泛的是西文字符集及其編碼ASCII（美國標準信息交換碼）。數(shù)字電路中的數(shù)采用二進制數(shù)表示，文字、漢字也用各自的二進制代碼來表示。數(shù)字電路中碼的格式是固定的，例如用ASCII（7位，加上奇偶校驗位共8位）表示的英文字母和運算符號。第21頁，共27頁，2023年，2月20日，星期五ASCII碼表每個字符都由7個二進位b6b5b4b3b2b1b0表示。

ASCII碼是7位的編碼，但由于字節(jié)是計算機中的基本處理單位，故一般仍以一字節(jié)來存放一個ASCII字符。例如字符“A”的ASCII碼=（01000001）2=65H，字符“a”的ASCII碼=（01100001）2=97H大小寫相差32；而且不符合進制轉(zhuǎn)換規(guī)則。第22頁，共27頁，2023年，2月20日，星期五漢字的編碼ASCII碼解決了西文字符的數(shù)字化問題。為了使計算機能處理漢字，需要對漢字進行編碼。1981年我國頒布了《信息交換用漢字編碼字符集(基本集)》GB2312－80，簡稱國標碼（或GB碼）。國標碼共收集了7445個字符，其中漢字6763個。由于字符太多，無法用一個字節(jié)編碼，因此用兩個字節(jié)編碼一個國標碼字符，每個字節(jié)最高位為0。這種方式的缺點在于，字符和字節(jié)流之間耦合得太緊密了，從而限定了字符集的擴展能力。第23頁，共27頁，2023年，2月20日，星期五國標碼GB2312第24頁，共27頁，2023年，2月20日，星期五漢字輸入碼用鍵盤將漢字輸入計算機，需要使用漢字的輸入碼，我們平常使用的拼音輸入碼、五筆字型輸入碼、認知碼等都屬于漢字輸入碼。漢字輸入碼又稱為外碼，其編碼方法主要有三種：數(shù)字編碼，拼音編碼和字型編碼。數(shù)字編碼是用一串數(shù)字代表一個漢字。最常用的是區(qū)位碼。它是把國標