数字逻辑第1章-基础知识.pptVIP

二进制 十进制数码 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 0 2 1 9 4 5 3 8 7 6 二进制数 8421码 余３码 2421码 5421码 ００００ ０ ０ ０ ０００１ １ １ １ ００１０ ２ ２ ２ ００１１ ３ ０ ３ ３ ０１００ ４ １ ４ ４ ０１０１ ５ ２ ０１１０ ６ ３ ０１１１ ７ ４ １０００ ８ ５ ５ １００１ ９ ６ ６ １０１０ ７ ７ １０１１ ８ ５ ８ １１００ ９ ６ ９ １１０１ ７ １１１０ ８ １１１１ ９ 一、8421BCD码 用四位自然二进制码中的前十个码字来表示十进制数码，因各位的权值依次为8、4、2、1，故称8421BCD码。 由于8421码中的每一位的权是固定不变的，它属于恒权代码。恒权码的按权展开式如下： S= a3W3+a2W2+a1W1+a0W0 8421BCD码的权为 W3 = 23 = 8 W2 = 22 = 4 W1 = 21 = 2 W0 = 20 = 1 例如，8421BCD码1001的按权展开式为 1·8+0·4+0·2+1·1= 9 因而，代码1001表示十进制数9。 注意：在8421BCD码中，不允许出现1010～1111这几个代码，因为在十进制中，没有数码同它们对应 二、余3码 余3码是一种特殊的8421码，它是由8421BCD码加3后形成的，所以叫做余3码。例如，十进制数7在8421BCD码中是0111，在余3码中就成为1010。余3码的各位无固定的权。 余3码是一种对９的自补码 如果两个十进制数相加为9，则它们的余3码按位求反得到。 三、2421码 2421码也是一种恒权码，它的0和9、1和8、2和7、3和6、4和5互为反码，这一点和余3码相似。只要将2421码自身按位求反，就能方便地得到其“对9的补数”的2421码。2421码用4位二进制数表示1位十进制数，其权为 W3 = 2 W2 = 4 W1 = 2 W0 = 1 (34.56)D =01010110)8421 =10001001)余3 =10111100)2421 =10001001)5421 1.4.2 可靠性编码 一、格雷码 (Gray ) 格雷码又叫循环码，它有多种编码形式，但它们有一个共同的特点，就是任意两个相邻的代码之间，它们的格雷码仅有一位不同，其余各位均相同。下表列出了一种格雷码。 信息在生成过程中引入的一种可靠性编码。 0 0 0 1 1 0 1 1 十进制数码的格雷码 十进制数码 0 1 2 3 4 5 6 7 8 9 格雷码 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 格雷码是一种无权码，它与二进制数相对应。 设二进制数为B=BnBn-1…B1B0， 其对应的格雷码为G=GnGn-1…G1G0，则: Gn=Bn Gi=Bi+1⊕Bi i = 0,1,2,…,n-1 G4=B4 G3=B4⊕B3 G2=B3⊕B2 G1=B2⊕B1 以四位为例: 格雷码与二进制数之间的转换关系为： 例：把二进制数0101和1001转换成格雷码。 可推广到n位： １　０　１　１　０　１　１　1 １　１　１　０　１　１　０　０ ＋ ＋ ＋ ＋ ＋ ＋ ＋ 183 184 １　０　１　１　１　０　０　０ １　１　１　０　０　１　０　０ ＋ ＋ ＋ ＋ ＋ ＋ ＋ 以四位为例: ②设格雷码为G=GnGn-1…G1G0 ，其对应的二进制数为B=BnBn-1…B1B0，则: 例：把格雷码1100和0111转换成二进制数。 例：把格雷码110011010转换成二进制数。 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 0 1 1 ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ 二、奇偶校验码 　　奇偶校验码是一种能检验出二进制信息在传送过程中出现错误的代码。这种代码由两部分组成:一部分是奇偶校验位，它使整个代码中1的个数按预先的规定成为奇数或偶数，另一部分是信息位，它需要传送的信息本身。当信息位和校验位中1的总个数为奇数时，称为奇校验，而1的总个数为偶数时，称为偶校验。表1.4表示由1位奇偶校验位(首位)及4位信息位构成的5位奇偶校验码。 信息的传送过程引入的一种可靠性编码 在原有信息