數(shù)字邏輯基礎(chǔ)知識(shí)-資料下載頁(yè)
2025-08-05 07:28本頁(yè)面
【正文】 定的權(quán) 。 余 3碼是一種對(duì)９的自補(bǔ)碼 三、 2421碼 2421碼也是一種恒權(quán)碼 ， 它的 0和 1和 2和 3和 4和 5互為反碼 ， 這一點(diǎn)和余 3碼相似 。 只要將 2421碼自身按位求反 ， 就能方便地得到其 “ 對(duì) 9的補(bǔ)數(shù) ” 的 2421碼 。 2421碼用 4位二進(jìn)制數(shù)表示 1位十進(jìn)制數(shù) ， 其權(quán)為 W3 = 2 W2 = 4 W1 = 2 W0 = 1 ()D =()8421 =()余 3 =()2421 =()5421 可靠性編碼 一 、 格雷碼 (Gray ) 格雷碼又叫循環(huán)碼 ， 它有多種編碼形式 ， 但它們有一個(gè)共同的特點(diǎn) ， 就是任意兩個(gè)相鄰的代碼之間 ， 它們的格雷碼僅有一位不同 ，其余各位均相同 。 下表列出了一種格雷碼 。 信息在生成過(guò)程中引入的一種可靠性編碼。 0 0 0 1 1 0 1 1 十進(jìn)制數(shù)碼的格雷碼 十進(jìn)制數(shù)碼 0 1 2 3 4 5 6 7 8 9 格雷碼 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 格雷碼是一種無(wú)權(quán)碼，它與二進(jìn)制數(shù)之間的轉(zhuǎn)換關(guān)系如下： 設(shè)二進(jìn)制數(shù)為 B=BnBn1? B1B0， 其對(duì)應(yīng)的格雷碼為 G=GnGn1? G1G0， 則 : Gn=Bn Gi=Bi+1⊕B i i = 0,1,2,? ,n1 G4=B4 G3=B4⊕B 3 G2=B3⊕B 2 G1=B2⊕B 1 以四位為例 : 例：把二進(jìn)制數(shù) 0101和 1001轉(zhuǎn)換成格雷碼。 可推廣到 n位： １ ０ １ １ ０ １ １ 1 １ １ １ ０ １ １ ０ ０ ＋ ＋ ＋ ＋ ＋ ＋ ＋ 183 184 １ ０ １ １ １ ０ ０ ０ １ １ １ ０ ０ １ ０ ０ ＋ ＋ ＋ ＋ ＋ ＋ ＋ 如果已知格雷碼，也可將其轉(zhuǎn)換成對(duì)應(yīng)的二進(jìn)制數(shù)，其轉(zhuǎn)換關(guān)系如下： iiinnGBBGB???? 1 1, . . . . . . . . .12,0 ?? ni以四位為例 : 12341212342323434344GGGGGBBGGGGBBGGGBBGB????????????????G = 1 1 0 0 G = 0 1 1 1 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ⊕ ⊕ ⊕ ↓ ⊕ ⊕ ⊕ ↗ ↓ ↗ ↓ ↗ ↓ ↗ ↓ ↗ ↓ ↗ ↓B = 1 0 0 0 B = 0 1 0 1 例：把格雷碼 1100和 0111轉(zhuǎn)換成二進(jìn)制數(shù) 。 例：把格雷碼 110011010轉(zhuǎn)換成二進(jìn)制數(shù) 。 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 0 1 1 ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ 二 、 奇偶校驗(yàn)碼 奇偶校驗(yàn)碼是一種能檢驗(yàn)出二進(jìn)制信息在傳送過(guò)程中出現(xiàn)錯(cuò)誤的代碼 。 這種代碼由兩部分組成 :一部分是奇偶校驗(yàn)位 ， 它使整個(gè)代碼中 1的個(gè)數(shù)按預(yù)先的規(guī)定成為奇數(shù)或偶數(shù) ， 另一部分是信息位 ， 它需要傳送的信息本身 。 當(dāng)信息位和校驗(yàn)位中 1的總個(gè)數(shù)為奇數(shù)時(shí) ， 稱為奇校驗(yàn) ， 而 1的總個(gè)數(shù)為偶數(shù)時(shí) ， 稱為偶校驗(yàn) 。 表 1位奇偶校驗(yàn)位 (首位 )及 4位信息位構(gòu)成的 5位奇偶校驗(yàn)碼 。 信息的傳送過(guò)程引入的一種可靠性編碼 在原有信息位的基礎(chǔ)上加上一位校驗(yàn)位 ,使總的二進(jìn)制碼中 1的個(gè)數(shù)為奇數(shù)個(gè) (奇校驗(yàn)碼 )或偶數(shù)個(gè) (偶校驗(yàn)碼 )。 Bn1Bn2…… B1 PBn1Bn2…… B1 校驗(yàn)位 校驗(yàn)碼 表 ：十進(jìn)制數(shù)碼的奇偶校驗(yàn)碼 十進(jìn)制數(shù)碼 信息碼 奇校驗(yàn)碼 偶校驗(yàn)碼 0 1 2 3 4 5 6 7 8 9 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1 0000 0 0001 0 0010 1 0011 0 0100 1 0101 1 0110 0 0111 0 1000 1 1001 0 0000 1 0001 1 0010 0 0011 1 0100 0 0101 0 0110 1 0111 1 1000 0 1001 信息位 檢 測(cè) 器 編碼器 P(檢測(cè)位 ) 發(fā)送端 檢測(cè)結(jié)果 F X1 X2 X3 Xn 接收端 ? 偶 校 驗(yàn) 位 發(fā) 生 器 1011 11011 11011 偶 校 驗(yàn) 位 檢 測(cè) 器 1011 正確 出錯(cuò) 110０ 1 1０ 0０ 1 1０ 0１ 1 1234 BBBBP ????1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1. 4. 3 字符代碼 計(jì)算機(jī)處理的數(shù)據(jù)不僅有數(shù)碼 ， 還有字母 、 標(biāo)點(diǎn)符號(hào) ， 運(yùn)算符號(hào)及其它特殊符號(hào) 。 這些符號(hào)都必須用二進(jìn)制代碼來(lái)表示 , 計(jì)算機(jī)才能直接處理 。 通常 ， 把用于表示各種字符的二進(jìn)制代碼稱為字符代碼 。 目前 ， 國(guó)際上采用的 ASCII碼 (美國(guó)標(biāo)準(zhǔn)信息交換碼 ) 是一種常用的字符代碼 ， 使用時(shí)加第 8位作奇偶校驗(yàn)位 。 LSD B3B2B1B0 MSD B6B5B4 000 001 010 011 100 101 110 111 0 0000 NUK DLE SP 0 @ P 、 p 1 0001 SOH DC1 ! 1 A Q a q 2 0010 STX DC2 “ 2 B R b r 3 0011 ETX DC3 3 C S c s 4 0100 EOT DC4 $ 4 D T d t 5 0101 ENQ NAK % 5 E U e u 6 0110 ACK SYN amp。 6 F V f v 7 0111 BEL ETB , 7 G W g w 8 1000 RS CAN ( 8 H X h x 9 1001 HT EM ) 9 I Y I y A 1010 LF SUB * : J Z j z B 1011 VT ESC + 。 K [ k { C 1100 FF FS ‘ L \ l | D 1101 CR GS _ = M ] m } E 1110 SO RS . N ↑ n ~ F 1111 SI US / ? O ← o DE
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1