第一章 数制与编码研究.ppt

[ N1 －N2]补=11101+10101 1 1 1 0 1 ＋) 1 0 1 0 1 1 1 0 0 1 0 丢弃 真值为： N1 －N2=－1110 运算结果符号位为1，说明是负数的补码，应对 运算结果再求补码才得到原码，进而得到真值 三、反码运算 [ N1 +N2]反＝ [ N1]反+ [ N2]反 [ N1 －N2]反＝ [ N1]反+ [－ N2]反 当符号位有进位时，应在结果的最低位再加“1”（循环进位）. [[N]反]反=[N]原 例： N1 =－0011，N2 = 1011求[ N1 +N2]反和 [ N1 －N2]反。 解： [ N1 ]反＝11100， [ N2 ]反＝01011,  [－ N2 ]反＝10100 [ N1 +N2]反=11100+01011= 01000 1 1 1 0 0 ＋) 0 1 0 1 1 1 0 0 1 1 1 ＋) 1 0 1 0 0 0 真值为： N1 +N2=1000 运算结果符号位为0，说明是正数的补码，与原码和真值相同 [ N1 －N2]反＝ 11100+10100 1 1 1 0 0 ＋) 1 0 1 0 0 1 1 0 0 0 0 ＋) 1 1 0 0 0 1 真值为： N1 －N2=－1110 运算结果符号位为1，说明是负数的反码，应对 运算结果再求反码才得到原码，进而得到真值 1.5 数码和字符的代码表示 1.5.1 十进制数的二进制编码 简称为二—十进制码或BCD码 即用若干位（4位）二进制数来表示一位十进制数。我们习惯使用十进制，而计算机硬件是基于二进制的，因此需要用二进制编码表示十进制的0～9十个码元, 即BCD 码。至少要用四位二进制数才能表示0～9，因为四位二进制有16种组合. 现在的问题是要在16种组合中挑出10个，分别表示 0～9，怎么挑呢？不同的挑法构成了不同的BCD码。 一、8421 BCD码 简称8421码。按4位二进制数的自然顺序，取前十个数依次表示十进制的0～9（0000-1001），后6个数不允许出现，若出现则认为是非法的或错误的。 8421码是一种有权码，每位有固定的权，从高到低依次为8, 4, 2, 1，如 :8421码0111=0?8+1?4+1?2+1?1=7 8421码的特点： 1）与四位二进制数的表示完全一样 2）1010—1111为冗余码 3）8421码与十进制的转换关系为直接转换关系 例:（0001 0011.0110 0100)8421BCD=(13.64)10 4) 运算时按逢10进1的原则,并且要进行调整 调整原则: 有进位或出现冗余码时, 加法+6调整; 减法 -6调整. 8421码运算举例: 例: 8+9=17 1 0 0 0 +) 1 0 0 1 1 0 0 0 1 进位 +) 0 1 1 0 0 1 1 1 例: 7+6=13 0 1 1 1 +) 0 1 1 0 1 1 0 1 +) 0 1 1 0 1 0 0 1 1 丢弃 二、2421 BCD码 简称2421码。按4位二进制数的自然顺序，取前8个数依次表示十进制的0～7，8和9分别为1110和1111。其余6个数不允许出现，若出现则认为是非法的或错误的。这只是2421码的一种编码方案。 2421码是一种有权码，每位有固定的权，从高到低依次为2, 4, 2, 1，如 : 2421码0111=0?2+1?4+1?2+1?1=7 2421码1110=1?2+1?4+1?2+0?1=8 三、余3码 由8421码加3形成。 3）如果两个余3码相加没有进位， 则和数要减3，否则和数要加3。 1)是一种无权码（无固定的权）。 2)有六个冗余码。 （0000、0001、0010、1101、1110、1111） 0 1 0 0 ＋) 0 1 1 0 1 0 1 0 －) 0 0 1 1 0 1 1 1 例如：0100+0110=0111 1 0 0 0 ＋) 1 0 0 1 1 0 0 0 1 +) 0 0 1 1 1 0 1 0 0 1000+1001= 1 0 1 0 0 一、格雷码