第1章 數(shù)字邏輯概論-2

1、1.4 二進(jìn)制代碼（碼制）n 二-十進(jìn)制BCD碼n 格雷碼n ASCII碼返回返回代碼、編碼、解碼代碼、編碼、解碼n代碼：代碼：特定的二進(jìn)制數(shù)碼稱(chēng)為代碼n編碼：編碼：以一定的規(guī)則編制代碼，用以表示十 進(jìn)制數(shù)、字母、符號(hào)等的過(guò)程稱(chēng)為編碼n解碼（譯碼）：解碼（譯碼）：將代碼還原成所表示的十進(jìn)制、 字母、符號(hào)等的過(guò)程稱(chēng)為解碼或譯碼說(shuō)明：說(shuō)明：若所需編碼的信息有N項(xiàng)，則需要的 二進(jìn)制數(shù)碼的位數(shù)n應(yīng)滿(mǎn)足 2 n N1. 二-十進(jìn)制碼（BCD碼）BCD碼碼：用4位二進(jìn)制數(shù)來(lái)表示1位十進(jìn)制數(shù)中的09 這 0 10個(gè)數(shù)碼稱(chēng)為二十進(jìn)制碼，簡(jiǎn)稱(chēng)BCD碼 十進(jìn)制共有 10個(gè)數(shù)碼：09 ，1位十進(jìn)制數(shù)需用4位二進(jìn)制數(shù)

2、表示；4位二進(jìn)制數(shù)可產(chǎn)生24=16種組合，用4位二進(jìn)制數(shù)表示1位十進(jìn)制數(shù)，有六種組合是多余的，所以有多種編碼方式。常用的編碼有：8421BCD、2421BCD、5421BCD、余3碼、余3循環(huán)碼；其中前3種是有權(quán)碼，各位的權(quán)值如下：權(quán)值 D3 D3 D1 D0 8421 8 4 2 1 2421 2 4 2 1 5421 5 4 2 1 幾種常用的BCD碼返回返回十進(jìn)制0123456789二進(jìn)制0000 0001 0010 0011 0100 0101 0110 0111 1000 1001格雷嗎0000 0001 0011 0010 0110 0111 0101 0100 1100 1101

3、2.格雷碼a.格雷碼（Gray Code） 相鄰碼只有一個(gè)碼元不同。 （循環(huán)碼循環(huán)碼） 余3碼可以看成是將BCD碼首尾各3種狀態(tài)去掉而得到的。用途：常用于將模擬量轉(zhuǎn)換成用連續(xù)二進(jìn)制序列表示數(shù)字量的系統(tǒng)中，由于其相鄰碼只有一個(gè)碼元不同，當(dāng)模擬量發(fā)生微小變化而引起數(shù)字量從某位變化到相鄰位時(shí)不會(huì)產(chǎn)生瞬間錯(cuò)誤數(shù)碼。 可靠性編碼 b. 奇偶校驗(yàn)碼奇校驗(yàn)碼奇校驗(yàn)碼編碼中“1” 的個(gè)數(shù)為奇數(shù)偶校驗(yàn)碼偶校驗(yàn)碼編碼中“1” 的個(gè)數(shù)為偶數(shù)奇校驗(yàn)碼偶校驗(yàn)碼十進(jìn)制信息位校驗(yàn)位信息位校驗(yàn)位000001000001000100001120010000101300111001104010000100150101101010

4、601101011007011100111181000010001910011100101返回返回（這是一種可以發(fā)現(xiàn)傳輸錯(cuò)誤的編碼）（這是一種可以發(fā)現(xiàn)傳輸錯(cuò)誤的編碼）3. ASCII碼 nASCII碼碼(ASCIIAmerican National Standard Code for Information Interchange)是目前國(guó)際上最通用的一種字是目前國(guó)際上最通用的一種字符碼符碼n它是用它是用7位二進(jìn)制碼來(lái)表示位二進(jìn)制碼來(lái)表示128個(gè)十進(jìn)制數(shù)、英文個(gè)十進(jìn)制數(shù)、英文大小寫(xiě)字母、控制符、運(yùn)算符以及一些特殊符號(hào)大小寫(xiě)字母、控制符、運(yùn)算符以及一些特殊符號(hào)n計(jì)算機(jī)鍵盤(pán)編碼是用計(jì)算機(jī)鍵盤(pán)編碼是

5、用ASCII碼編碼碼編碼ASCII碼編碼表 000 001 010 011 100 101 110 111 0000 NUL DLE SP 0 P p 0001 SOH DC1 ！ 1 A Q a q 0010 STX DC2 2 B R b r 0011 ETX DC3 # 3 C S c s 0100 EOT DC4 (Stop) $ 4 D T d t 0101 ENQ NAK % 5 E U e u 0110 ACK SYN & 6 F V f v 0111 BEL ETB 7 G W g w 1000 BS CAN ( 8 H X h x 1001 HT EM ) 9 I Y i y

6、 1010 LF SUB * : J Z j z 1011 VT ESC + ; K k 1100 FF FS , N n 1111 SI US / ? O o DEL 1.5 基本邏輯運(yùn)算n基本概念n邏輯符號(hào)與邏輯門(mén)電路n新舊符號(hào)對(duì)照n邏輯函數(shù)表示方式返回返回1. 基本概念A(yù)邏輯變量：邏輯變量：A、B、C等，值為0或1。 其中：A為原變量， 為反變量。CBACBBAF邏輯函數(shù)邏輯函數(shù)：各種事物邏輯關(guān)系的數(shù)學(xué)描述，又稱(chēng)邏 輯表達(dá)式，值為0 或1。如：邏輯運(yùn)算：邏輯運(yùn)算：“.” 與 “+” 或 “ ” 非返回返回CABCBABF2. 邏輯符號(hào)與邏輯門(mén)電路與運(yùn)算：&X Y Z0 0 00 1 01

7、 0 01 1 1或運(yùn)算：1X Y Z0 0 00 1 11 0 11 1 1非運(yùn)算：1XZ0110YXZYXZXZ 1=1邏輯符號(hào)與邏輯門(mén)電路與非運(yùn)算：X YZ0 010 111 011 10&或非運(yùn)算：X Y Z0 0 10 1 01 0 01 1 01異或運(yùn)算：X Y Z0 000 111 011 10YXZYXZYXZ新舊符號(hào)對(duì)照返回返回&11&=1=11與門(mén)或門(mén)非門(mén)與非門(mén)或非門(mén)異或門(mén)同或門(mén)IEEE標(biāo)準(zhǔn)符號(hào)國(guó)際通用符號(hào)+舊符號(hào)1.6邏輯函數(shù)表示方式(4) 幾何圖卡諾圖(1) 表達(dá)式：CABCBABF(3) 邏輯圖&111&XYZ(5) 波形圖(2) 真值表各種表示方法之間的轉(zhuǎn)換1. 從表達(dá)式到真值表：把輸入變量的所有取值組合 代入函數(shù)中，得出函數(shù)值并列成表2. 從表達(dá)式到邏輯圖：把函數(shù)中的各變量之間的運(yùn) 算關(guān)系用相應(yīng)的邏輯圖符號(hào)表示并正確連接3. 從邏輯圖到表達(dá)式：逐級(jí)寫(xiě)出邏輯門(mén)的輸出表達(dá)式4. 從真值表到表達(dá)式：真值表中每一組使函數(shù)為1的 取值都對(duì)應(yīng)一個(gè)與項(xiàng)，把與項(xiàng)中取值為1的變