數(shù)字系統(tǒng)與編碼

數(shù)字系統(tǒng)與編碼第一頁(yè)，共七十四頁(yè)，2022年，8月28日1.1數(shù)字系統(tǒng)中的進(jìn)位制

1.1.1數(shù)制

1.1.2數(shù)制轉(zhuǎn)換

返回

第二頁(yè)，共七十四頁(yè)，2022年，8月28日1.1.1數(shù)制

數(shù)制是人們對(duì)數(shù)量計(jì)數(shù)的一種統(tǒng)計(jì)規(guī)律，也就是按進(jìn)位方式實(shí)現(xiàn)計(jì)數(shù)的一種規(guī)則。在日常生活中常用的數(shù)制是十進(jìn)制、十二進(jìn)制、六十進(jìn)制等等。

返回第三頁(yè)，共七十四頁(yè)，2022年，8月28日1.術(shù)語(yǔ)1）基數(shù)：表示某種進(jìn)位制所具有的數(shù)字符號(hào)的個(gè)數(shù)。

例如：

十進(jìn)制（基數(shù)為“10”，數(shù)碼包括0-9）二進(jìn)制（基數(shù)為“2”，數(shù)碼包括0、1）十六進(jìn)制（基數(shù)為“16”，數(shù)碼包括0-9、A-F）

第四頁(yè)，共七十四頁(yè)，2022年，8月28日2）權(quán)：也叫位權(quán)，表示某種進(jìn)位制的數(shù)中不同位置上數(shù)字的單位數(shù)值。

例如：

十進(jìn)制數(shù)234.56(234.56)

百位十位個(gè)位十分位百分位權(quán)：10210110010-110-2

第五頁(yè)，共七十四頁(yè)，2022年，8月28日2.數(shù)的表示方法對(duì)于一個(gè)一般的十進(jìn)制數(shù)N，它可表示成：(N)10=(dn-1dn-2…d1d0·d-1d-2…d-m)10（并列表示法）或(N)10=dn-1

(10)n-1+dn-2(10)n-2+…d1(10)1+d0(10)0+d-1(10)-1+d-2(10)-2+…d-m(10)-m=

（按權(quán)展開(kāi)式）第六頁(yè)，共七十四頁(yè)，2022年，8月28日一般地，對(duì)于任意進(jìn)制數(shù)可表示為：(N)R=(rn-1rn-2…r1r0·r-1r-2…r-m)R=rn-1Rn-1+rn-2Rn-2+…+r1R1+r0R0+r-2R-2+…+r-mR-m

=

第七頁(yè)，共七十四頁(yè)，2022年，8月28日在數(shù)字系統(tǒng)中，常用二進(jìn)制數(shù)來(lái)表示數(shù)和進(jìn)行運(yùn)算。這時(shí)R寫(xiě)成“2”，ri∈｛0,1｝。二進(jìn)制算術(shù)運(yùn)算十分簡(jiǎn)單，規(guī)則如下：加法規(guī)則0+0=0，0+1=1+0=1，1+1=10乘法規(guī)則0×0=0，0×1=1×0=0，1×1=1

第八頁(yè)，共七十四頁(yè)，2022年，8月28日例1.1兩個(gè)二進(jìn)制數(shù)相加，采用“逢二進(jìn)一”的法則解:1101+)1001________________10110

第九頁(yè)，共七十四頁(yè)，2022年，8月28日例1.2兩個(gè)二進(jìn)制數(shù)相減，采用“借一當(dāng)二”的法則解1101-)0110_______________

0111

第十頁(yè)，共七十四頁(yè)，2022年，8月28日例1.3兩個(gè)二進(jìn)制數(shù)相乘，其方法與十進(jìn)制乘法運(yùn)算相似，但采用二進(jìn)制運(yùn)算規(guī)則。解

1011×)1101__________________

1011

0000

1011

1011__________________________

10001111

第十一頁(yè)，共七十四頁(yè)，2022年，8月28日例1.4兩個(gè)二進(jìn)制數(shù)相除，其方法與十進(jìn)制除法運(yùn)算相似，但采用二進(jìn)制運(yùn)算規(guī)則。解1010……商____________________1101）100010011101__________________100001101________________________111……余數(shù)

返回

第十二頁(yè)，共七十四頁(yè)，2022年，8月28日1.1.2數(shù)制轉(zhuǎn)換二進(jìn)制與八進(jìn)制的轉(zhuǎn)換二進(jìn)制與十六進(jìn)制的轉(zhuǎn)換二進(jìn)制與十進(jìn)制的轉(zhuǎn)換任意進(jìn)制之間的轉(zhuǎn)換

返回第十三頁(yè)，共七十四頁(yè)，2022年，8月28日1.二進(jìn)制與八進(jìn)制之間的轉(zhuǎn)換由二進(jìn)制轉(zhuǎn)換成八進(jìn)制的方法是：以小數(shù)為界，將二進(jìn)制數(shù)的整數(shù)部分從低位開(kāi)始，小數(shù)部分從高位開(kāi)始，每三位分成一組、頭尾不足三位的補(bǔ)0；然后將每組的三位二進(jìn)制轉(zhuǎn)換為一位八進(jìn)制數(shù)。例如將二進(jìn)制數(shù)11010.1101轉(zhuǎn)換為八進(jìn)制數(shù)。011010.11010032.64

所以(11010.1101)2=(32.64)8

第十四頁(yè)，共七十四頁(yè)，2022年，8月28日例如將八進(jìn)制數(shù)357.6轉(zhuǎn)換為二進(jìn)制數(shù)。357.6↓↓↓.↓011101111.110所以(357.6)8=(11101111.11)2

返回第十五頁(yè)，共七十四頁(yè)，2022年，8月28日2.二進(jìn)制與十六進(jìn)制的轉(zhuǎn)換由二進(jìn)制轉(zhuǎn)換成十六進(jìn)制的方法是：以小數(shù)為界，將二進(jìn)制數(shù)的整數(shù)部分從低位開(kāi)始，小數(shù)部分從高位開(kāi)始，每四位分成一組、頭尾不足四位的補(bǔ)0；然后將每組的四位二進(jìn)制轉(zhuǎn)換為一位十六進(jìn)制數(shù)。

例如將二進(jìn)制數(shù)1010110110.110111轉(zhuǎn)換為十六進(jìn)制數(shù)。001010110110.110111002B6.DC

所以(1010110110.110111)2=(2B6.DC)16

第十六頁(yè)，共七十四頁(yè)，2022年，8月28日例如將十六進(jìn)制數(shù)5D.6E轉(zhuǎn)換為二進(jìn)制數(shù)。5D.6E↓↓↓↓01011101.01101110所以(5D.6E)16=(1011101.0110111)2

返回第十七頁(yè)，共七十四頁(yè)，2022年，8月28日3.二進(jìn)制與十進(jìn)制的轉(zhuǎn)換將二進(jìn)制數(shù)寫(xiě)成按權(quán)展開(kāi)式，并將式中各乘積項(xiàng)的積算出來(lái)，然后各項(xiàng)相加，即可得到與該二進(jìn)制數(shù)相對(duì)應(yīng)的十進(jìn)制數(shù)。例如(11010.101)2=1×24+1×23+0×22+1×21+0×20+1×2-1+0×2-2+1×2-3=16+8+2+0.5+0.125=(26.625)10

第十八頁(yè)，共七十四頁(yè)，2022年，8月28日十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)時(shí)，需將待轉(zhuǎn)換的數(shù)分成整數(shù)部分和小數(shù)部分，并分別加以轉(zhuǎn)換。將一個(gè)十進(jìn)制數(shù)寫(xiě)成:(N)10=<整數(shù)部分>10<小數(shù)部分>10轉(zhuǎn)換時(shí)，首先將<整數(shù)部分>10轉(zhuǎn)換成<整數(shù)部分>2，然后再將<小數(shù)部分>10轉(zhuǎn)換成<小數(shù)部分>2。待整數(shù)部分和小數(shù)部分確定后，就可寫(xiě)成(N)2=<整數(shù)部分>2.<小數(shù)部分>2

第十九頁(yè)，共七十四頁(yè)，2022年，8月28日（1）整數(shù)轉(zhuǎn)換整數(shù)部分采用“除2取余”法進(jìn)行轉(zhuǎn)換，即把十進(jìn)位制整數(shù)除以2，取出余數(shù)1或0作為相應(yīng)二進(jìn)制數(shù)的最低位，把得到的商再除以2，再取余數(shù)1或0作為二進(jìn)制數(shù)的次低位，依次類(lèi)推，繼續(xù)上述過(guò)程，直至商為0，所得余數(shù)為最高位。

例如

第二十頁(yè)，共七十四頁(yè)，2022年，8月28日

(58)10=（?）22｜582｜29余數(shù)0(a0)最低位2｜14余數(shù)1(a1)2｜7

余數(shù)0(a2)2｜3

余數(shù)1(a3)2｜1

余數(shù)1(a4)0余數(shù)1(a5)最高位因此，(5８)10=(111010)2

第二十一頁(yè)，共七十四頁(yè)，2022年，8月28日（2）純小數(shù)轉(zhuǎn)換采用“乘2取整”法進(jìn)行轉(zhuǎn)換，即先將十進(jìn)制小數(shù)乘以2，取其整數(shù)1或0，作為二進(jìn)制小數(shù)的最高位；然后將乘積的小數(shù)部分再乘以2，并再取整數(shù)，作為次高位。重復(fù)上述過(guò)程，直到小數(shù)部分為0或達(dá)到所要求的精度。

第二十二頁(yè)，共七十四頁(yè)，2022年，8月28日例1.(0.625)10=(?)2

0.625×)2-----------------[1].250整數(shù)1(a-1)最高小數(shù)位×)2------------------0.500整數(shù)0(a-2)×)2------------------[1].000整數(shù)1(a-3)最低小數(shù)位故(0.625)10=(0.101)2注意：式中的整數(shù)不參加連乘

第二十三頁(yè)，共七十四頁(yè)，2022年，8月28日例2.將十進(jìn)制數(shù)0.18轉(zhuǎn)換成二進(jìn)制數(shù)，精確到小數(shù)點(diǎn)后5位。

0.18[1].44整數(shù)1(a-3)

×)2×)2---------------------------------[0].36整數(shù)0(a-1)[0].88整數(shù)0(a-4)

×)2×)2---------------------------------[0].72整數(shù)0(a-2)[1].76整數(shù)1(a-5)

×)2---------------故(0.18)10≈(0.00101)2

返回第二十四頁(yè)，共七十四頁(yè)，2022年，8月28日4.任意進(jìn)制之間的轉(zhuǎn)換α進(jìn)制數(shù)

β進(jìn)制數(shù)

十進(jìn)制數(shù)

按權(quán)展開(kāi)整數(shù)部分：除β取余小數(shù)部分：乘β取整

返回第二十五頁(yè)，共七十四頁(yè)，2022年，8月28日1.2數(shù)字系統(tǒng)中編碼1.2.1帶符號(hào)數(shù)的代碼表示1.2.2十進(jìn)制數(shù)的二進(jìn)制編碼1.2.3可靠性編碼1.2.4字符編碼

返回

第二十六頁(yè)，共七十四頁(yè)，2022年，8月28日1.2.1帶符號(hào)數(shù)的代碼表示1.真值與機(jī)器數(shù)2.原碼3.反碼4.補(bǔ)碼

返回第二十七頁(yè)，共七十四頁(yè)，2022年，8月28日真值：直接用正號(hào)“+”和負(fù)號(hào)“-”來(lái)表示符號(hào)的二進(jìn)制數(shù)，叫做符號(hào)數(shù)的真值。如：+0.1011-0.1011

機(jī)器數(shù)：將符號(hào)用數(shù)值表示的數(shù)，習(xí)慣上“+”用0表示，

“-”用1表示。如：0101111101

符號(hào)

數(shù)值

符號(hào)

數(shù)值

返回

1.真值與機(jī)器數(shù)第二十八頁(yè)，共七十四頁(yè)，2022年，8月28日2.原碼又稱(chēng)為“符號(hào)-數(shù)值表示”。在以原碼形式表示的正數(shù)和負(fù)數(shù)中，第1位表示符號(hào)位，對(duì)于正數(shù)，符號(hào)位記作0，對(duì)于負(fù)數(shù)，符號(hào)位記作1，其余各位表示數(shù)值部分。

1）定義

一個(gè)n位的整數(shù)N(包括一位符號(hào)位)的原碼一般表示式為：

N0≤N＜2n-1［N］原=

2n-1-N-2n-1＜N≤0

第二十九頁(yè)，共七十四頁(yè)，2022年，8月28日對(duì)于定點(diǎn)小數(shù)，通常小數(shù)點(diǎn)定在最高位的左邊，這時(shí)，數(shù)值小于1。定點(diǎn)小數(shù)原碼一般表示式為:

N0＜N＜1

［N］原=

1-N-1＜N≤0

第三十頁(yè)，共七十四頁(yè)，2022年，8月28日2)性質(zhì)當(dāng)N為正數(shù)時(shí)，［N］原和N的區(qū)別只是增加一位用0表示的符號(hào)位。當(dāng)N為負(fù)數(shù)時(shí)，［N］原和N的區(qū)別是增加一位用1表示的符號(hào)位。

在原碼表示中，有兩種不同形式的0，即

［+0］原=0.00…0［-0］原=1.00…0

第三十一頁(yè)，共七十四頁(yè)，2022年，8月28日3）舉例如果N1=+0.1101N2=-0.1101

則［N1］原=0.1101［N2］原=1.1101

返回第三十二頁(yè)，共七十四頁(yè)，2022年，8月28日3.反碼反碼又稱(chēng)為“對(duì)1的補(bǔ)數(shù)”。用反碼表示時(shí)，左邊第1位也為符號(hào)位，符號(hào)位為0代表正數(shù)，符號(hào)位為1代表負(fù)數(shù)。對(duì)于負(fù)數(shù)，反碼的數(shù)值是將原碼數(shù)值按位求反，而對(duì)于正數(shù)，反碼和原碼相同。

第三十三頁(yè)，共七十四頁(yè)，2022年，8月28日1）定義一個(gè)n位的整數(shù)N(包括一位符號(hào)位)的反碼一般表示式為：

N0≤N＜2n-1

［N］反=

(2n-1)+N-1＜N≤0

同樣，對(duì)定點(diǎn)小數(shù)，若小數(shù)部分的位數(shù)為m，則它的反碼一般表示為：

N0≤N＜1

［N］反=

(2-2-m)+N-1＜N≤0

第三十四頁(yè)，共七十四頁(yè)，2022年，8月28日2）性質(zhì)(1)正數(shù)N的反碼［N］反與原碼［N］原相同。(2)對(duì)于負(fù)數(shù)N，其反碼［N］反的符號(hào)位為1，數(shù)值部分是將原碼數(shù)值按位變反。(3)在反碼表示中，0的表示有兩種不同的形式，即［+0］反=0.00…0［-0］反=1.11…1

第三十五頁(yè)，共七十四頁(yè)，2022年，8月28日3）反碼運(yùn)算及示例在進(jìn)行反碼運(yùn)算時(shí)，兩數(shù)反碼的和等于兩數(shù)和的反碼。即：［N1］反+［N2］反=［N1+N2］反符號(hào)位也參加運(yùn)算，當(dāng)符號(hào)位產(chǎn)生進(jìn)位時(shí)，需要循環(huán)進(jìn)位(即把符號(hào)位的進(jìn)位加到和的最低位上去)。

第三十六頁(yè)，共七十四頁(yè)，2022年，8月28日例如：

已知N1=+1001，N2=-1011，求N1+N2解［N1］反=01001+)［N2］反=10100---------------------------------［N1]反+［N2］反=11101即［N1+N2］反=11101，所以N1+N2=-0010第三十七頁(yè)，共七十四頁(yè)，2022年，8月28日例：已知N1=+1001N2=-0101，求N1+N2解［N1］反=01001+)［N2］反=11010--------------------------------

［N1］反+［N2］反=[1]00011

+)1

--------------------------------

00100

即［N1+N2］反=00100，所以N1+N2=+0100

返回第三十八頁(yè)，共七十四頁(yè)，2022年，8月28日4.補(bǔ)碼又稱(chēng)為“對(duì)2的補(bǔ)數(shù)”。在補(bǔ)碼表示法中，正數(shù)的表示同原碼和反碼的表示是一樣的，而負(fù)數(shù)的表示卻不同。對(duì)于負(fù)數(shù)，其符號(hào)位為1，而數(shù)值位是將原碼按位變反加1，即按位變反，再在最低位加1。第三十九頁(yè)，共七十四頁(yè)，2022年，8月28日

1）定義一個(gè)n位的整數(shù)N(包括一位符號(hào)位)的補(bǔ)碼一般表示式為：

N0≤N＜2n-1

［N］補(bǔ)=

2n+N-2n-1≤N＜0

同樣，對(duì)于定點(diǎn)小數(shù)，補(bǔ)碼一般表示式可寫(xiě)成：

N0≤N＜1

［N］補(bǔ)=

2+N-1≤N＜0

第四十頁(yè)，共七十四頁(yè)，2022年，8月28日2）性質(zhì)(1)正數(shù)N的補(bǔ)碼［N］補(bǔ)與原碼［N］原和反碼［N］反相同。(2)對(duì)于負(fù)數(shù)，補(bǔ)碼［N］補(bǔ)的符號(hào)位為1，其數(shù)值部分為反碼數(shù)值加1。(3)在補(bǔ)碼表示中，0的表示式是唯一的，即［+0］補(bǔ)=0.00…0［-0］補(bǔ)=0.00…0第四十一頁(yè)，共七十四頁(yè)，2022年，8月28日3）補(bǔ)碼運(yùn)算及示例補(bǔ)碼運(yùn)算規(guī)則：［N1］補(bǔ)+［N2］補(bǔ)=［N1+N2］補(bǔ)運(yùn)算時(shí)，符號(hào)位和數(shù)值位統(tǒng)一樣參加運(yùn)算，如果符號(hào)位產(chǎn)生進(jìn)位，則需將此進(jìn)位“丟掉”。

第四十二頁(yè)，共七十四頁(yè)，2022年，8月28日例：已知N1=-0.1100，N2=-0.0010，求［N1+N2］補(bǔ)和［N1-N2］補(bǔ)以及N1+N2、N1-N2解對(duì)于［N1+N2］補(bǔ)

［N1］補(bǔ)=1.0100+)［N2］補(bǔ)=1.1110丟掉←11.0010即［N1+N2］補(bǔ)=1.0010

N1+N2=-0.1110第四十三頁(yè)，共七十四頁(yè)，2022年，8月28日因?yàn)椋跱1-N2］補(bǔ)=［N1］補(bǔ)+［-N2］補(bǔ)，則

［N1］補(bǔ)=1.0100+)［N2］補(bǔ)=0.00101.0110即［N1-N2］補(bǔ)=1.0110N1-N2=-0.1010第四十四頁(yè)，共七十四頁(yè)，2022年，8月28日4）原碼，補(bǔ)碼轉(zhuǎn)換的更簡(jiǎn)便方法

對(duì)于負(fù)數(shù)，原碼、補(bǔ)碼之間的轉(zhuǎn)換可直接按位寫(xiě)出來(lái)：符號(hào)位不變，數(shù)值位從右邊起往左寫(xiě)，遇到“0”或第一個(gè)“1”照寫(xiě)，以后則按位求反即可。

例如

：［N］原=100110100

從右往左［N］補(bǔ)=111001100第四十五頁(yè)，共七十四頁(yè)，2022年，8月28日5）特殊補(bǔ)碼的求法(1)當(dāng)N=-2n-1(n為代碼長(zhǎng)度)時(shí)，求［N］補(bǔ)。根據(jù)補(bǔ)碼的一般表達(dá)式［N］補(bǔ)=2n+N=2n+(-2n-1)=2·2n-1-2n-1=2n-1例如

n=5時(shí)N=-10000則［N］補(bǔ)=10000第四十六頁(yè)，共七十四頁(yè)，2022年，8月28日(2)已知［N］補(bǔ)，求［-N］補(bǔ)。這時(shí)只要將［N］補(bǔ)連同符號(hào)位一起求反加1即可，這個(gè)過(guò)程稱(chēng)為求補(bǔ)，即［-N］補(bǔ)=［(N)補(bǔ)］求補(bǔ)

例如［N］補(bǔ)=11011，［-N］補(bǔ)=［11011］求補(bǔ)=00101

第四十七頁(yè)，共七十四頁(yè)，2022年，8月28日(3)已知［N］補(bǔ)，求［1/2N］補(bǔ)、［1/4N］補(bǔ)。求［1/2N］補(bǔ)只需將［N］補(bǔ)右移一位，并保持符號(hào)位不變，求［1/4N］補(bǔ)只需將［N］補(bǔ)右移兩位，保持符號(hào)位不變。而移位后的最右邊位略去。例如已知［N］補(bǔ)=11010

則［1/2N］補(bǔ)=11101，［1/4N］補(bǔ)=11110

返回第四十八頁(yè)，共七十四頁(yè)，2022年，8月28日1.2.2十進(jìn)制數(shù)的二進(jìn)制編碼

在計(jì)算機(jī)或其它數(shù)字系統(tǒng)中，常用二進(jìn)制代碼來(lái)表示十進(jìn)制數(shù)，并進(jìn)行運(yùn)算。這種方法就是將十進(jìn)制的十個(gè)數(shù)字符號(hào)分別用若干位二進(jìn)制代碼來(lái)表示，通常稱(chēng)為二--十進(jìn)制編碼。這種編碼既具有二進(jìn)制的形式又具有十進(jìn)制數(shù)的特點(diǎn)。第四十九頁(yè)，共七十四頁(yè)，2022年，8月28日

1）8421(BCD)碼

將十進(jìn)制的每個(gè)數(shù)字符號(hào)用四位二進(jìn)制數(shù)表示。編碼方式

十進(jìn)制BCD碼十進(jìn)制BCD碼00000501011000160110200107011130011810004010091001第五十頁(yè)，共七十四頁(yè)，2022年，8月28日特點(diǎn)：（1）有權(quán)碼：設(shè)8421(BCD)碼的各位為a3a2a1a0則它所代表的值為：N=8a3+4a2+2a1+1a0（2）編碼簡(jiǎn)單直觀，它與十進(jìn)制數(shù)之間的轉(zhuǎn)換只要直接按位進(jìn)行就可。例如(91.76)10=(1001

0001.0111

0110)BCD

第五十一頁(yè)，共七十四頁(yè)，2022年，8月28日2）余三碼余3碼也是用四為二進(jìn)制代碼表示一位十進(jìn)制數(shù)字。編碼方式十進(jìn)制余三碼十進(jìn)制余三碼00011510001010061001201017101030110810114011191100第五十二頁(yè)，共七十四頁(yè)，2022年，8月28日特點(diǎn)：(1)無(wú)權(quán)碼；對(duì)9的自補(bǔ)碼。每一個(gè)余3碼只要自身按位取反，便可得到其對(duì)9之補(bǔ)碼。

例如

5（余3）=1000按位取反0111=4（余3）

第五十三頁(yè)，共七十四頁(yè)，2022年，8月28日

(2)兩個(gè)余3碼相加，和要進(jìn)行修正。方法是：如果沒(méi)有進(jìn)位，則和需要減3；如果發(fā)生了進(jìn)位，則和需要加3.

例如2010191100+)3+)0110+)1+)0100------------------------------5101110進(jìn)位[1]0000-)11+）11---------------- （無(wú)進(jìn)位和減3）1000（有進(jìn)位和加3）0011

第五十四頁(yè)，共七十四頁(yè)，2022年，8月28日3）2421碼和BCD碼相似，它也是一種有權(quán)碼，所不同的是2421碼的權(quán)從左到右分別為2，4，2，1。設(shè)2421碼中的各位為a3a2a1a0，則它所代表的值為：N=2a3+4a2+2a1+1a0第五十五頁(yè)，共七十四頁(yè)，2022年，8月28日編碼方式：十進(jìn)制2421碼十進(jìn)制2421碼00000510111000161100200107110130011811104010091111第五十六頁(yè)，共七十四頁(yè)，2022年，8月28日除上述三種常用的二-十編碼外，還有5421碼、4421碼、4221碼等4位編碼以及5中取2碼、移位計(jì)數(shù)器碼等五種編碼。

返回第五十七頁(yè)，共七十四頁(yè)，2022年，8月28日1.2.3可靠性編碼

代碼本身具有某種特征，使得代碼在形成中不易出錯(cuò)，或者這種代碼在出錯(cuò)時(shí)容易發(fā)現(xiàn)，甚至能查出出錯(cuò)的位置并予以糾正。第五十八頁(yè)，共七十四頁(yè)，2022年，8月28日1）格雷(Gray)碼

典型GRAY碼：十進(jìn)制碼二進(jìn)制碼典型GRAY碼十進(jìn)制碼二進(jìn)制碼典型GRAY碼000000000810001100100010001910011101200100011101010111130011001011101111104010001101211001010501010111131101101160110010114111010017011101001511111000Gray碼都有一個(gè)共同特點(diǎn)，即從一個(gè)代碼變?yōu)橄噜彽牧硪淮a時(shí)，只有一位發(fā)生變化。第五十九頁(yè)，共七十四頁(yè)，2022年，8月28日GRAY碼與普通二進(jìn)制的轉(zhuǎn)換設(shè)二進(jìn)制碼為BnBn-1…B1B0其對(duì)應(yīng)的Gray碼為GnGn-1…G1G0

Gn=Bn

式中，符號(hào)表示異或運(yùn)算

則有

:或者模2加運(yùn)算，其規(guī)則是：

Gi=Bi+1Bi

0⊕0=0,0⊕1=1,1⊕0=1,1⊕1=0

Bn=Gn反之：Bi=Bi+1Gi第六十頁(yè)，共七十四頁(yè)，2022年，8月28日例：把二進(jìn)制碼0111和1100轉(zhuǎn)換成典型的Gray碼

B=0111B=1100

↘↙↘↙↘↙↘↙↘↙↘↙

↓⊕⊕⊕↓⊕⊕⊕

↓↓↓↓↓↓

G=0100G=1010

第六十一頁(yè)，共七十四頁(yè)，2022年，8月28日例：把Gray碼0100和1010轉(zhuǎn)換成二進(jìn)制碼

G=0100G=1010

⊕⊕⊕B=0111B=1100

⊕⊕⊕第六十二頁(yè)，共七十四頁(yè)，2022年，8月28日

2）奇偶校驗(yàn)碼(ParityCodes)

奇偶校驗(yàn)碼由信息位和校驗(yàn)位兩部分組成。信息位就是要傳送的信息本身，可以是位數(shù)不限的二進(jìn)制代碼，例如并行傳送8421BCD碼，信息位就四位；校驗(yàn)位是附加的冗余位，這里僅用一位。第六十三頁(yè)，共七十四頁(yè)，2022年，8月28日奇偶校驗(yàn)碼的編碼方法

奇校驗(yàn)：校驗(yàn)位的取值(0或1)使得整個(gè)代碼中信息位和校驗(yàn)位的“1”的個(gè)數(shù)為奇數(shù)。偶校驗(yàn)：校驗(yàn)位的取值使得整個(gè)代碼中信息位和校驗(yàn)位的“1”的個(gè)數(shù)為偶數(shù)。第六十四頁(yè)，共七十四頁(yè)，2022年，8月28日一般來(lái)說(shuō)，對(duì)于任何n位二進(jìn)制信息位，只要增加一位校驗(yàn)位，便可構(gòu)成(n+1)位的奇或偶校驗(yàn)碼。設(shè)奇偶校驗(yàn)碼為C1C2C3…CnP則校驗(yàn)位P可以表示成P=C1⊕C2⊕C3⊕…⊕Cn(對(duì)偶校驗(yàn)碼)或P=C1⊕C2⊕C3⊕…⊕Cn⊕1(對(duì)奇校驗(yàn)碼)第六十五頁(yè)，共七十四頁(yè)，2022年，8月28日（2）奇偶校驗(yàn)碼的校驗(yàn)方法

校驗(yàn)方程為

S=C1⊕C2⊕…Cn⊕P

1正確

奇校驗(yàn)

S=

0錯(cuò)誤

0正確

偶校驗(yàn)

S=

1錯(cuò)誤

第六十六頁(yè)，共七十四頁(yè)，2022年，8月28日實(shí)現(xiàn)BCD碼奇偶校驗(yàn)的原理框圖發(fā)送端傳送或存儲(chǔ)介質(zhì)接收端B8-----------------------------------------------------------B4----------------