计算机系统概论输入输出,05计算机系统概论第五章.ppt

05计算机系统概论第五章

第五章 编码与代码校验 5.1 二进制信息编码 5.2 BCD码的存储方式 5.3 字符和汉字的编码 5.4 代码校验方法 什么是编码？ 5.1二进制信息编码 1.BCD码：Binary Coded Decimal——二进制编码的十进制数 1) 8421码(8421BCD码) 编码方法：十进制的每个数码(基数)由四位二进制数表示；代码的每位都有固定位权，因此称为有权码；把代码中为1的各位的权加起来，就是其所对应的十进制数码，因此又称加权码。 8421码的特点： (1)4位编码：每四位为一组表示一位十进制数。类似二与十六进制的相互转换。 (2)有权码：在每组中，位权从左至右为8、4、2、1(8421码由此得名)。 (3)编码简单自然：只要求0～9数码与二进制数的转换。 十进制数与8421码之间的转换。 例： ( 15)10=8421 (0001011101010000)2=(1750)10 BCD码与二进制的转换需借助十进制，即 BCD码→十进制码→二进制码 8421码加法规则 无进位情况(结果小于9)：对位相加，与二进制数加法相同。 有进位情况(结果多余四位)：对位相加，结果再加0110(6)才可得到结果对应的8421码。 有结果大于1001的情况：处理方式同上。 原因：表达10～15的8421码直接用二进制位权公式展开比10～15的二进制数大6。 例1：如(0001，0101)2＝(21)10 (0001，0101)8421＝(15)10 2) 余3码 编码方法 把每个8421码都加上0011(即3)，便可得到余3码。 特点： (1)4位编码 (2)无权码：每位余三码无位权。 (3)对9的自补码 余3码的加法 运算法则：若和无进位，结果减3(0011)，即得和的余3码；若和有进位，结果加3(1001)，即得和的余3码。 参考下例(见书P72) 设XE1的BCD码为BCD1， XE2的BCD码为BCD2 则 XE1的余3码为BCD1＋3， XE2的余3码为BCD2＋3 *3) 2421码 编码方法 每个十进制数码由4位(a3、a2、a1、a0)二进制数码构成，2a3＋4a2＋2a1＋1a0的值等于该码所对应的十进制数码。 特点： (1)4位编码：每四位为一组表示一位十进制数。类似二与十六进制的相互转换。 (2)有权码：在每组中，位权从左至右为2、4、2、1(2421码由此得名)。 (3)对九的自补码：即只要该码自身按位取反，便可得到该码所对应的十进制数对九的补码的2421码。如：3→0011 6→1100 2. ASCII码 用于表示文字、字母和某些专用符号的二进制格式代码，全称美国信息交换标准码(American Standard Code for Information Interchange) ASCII码：7位二进制编码(用8位二进制数表示时最高位常用作奇偶校验位)；从0000000到1111111共128个代码；包括可显字符95个，可输入和输出；非显字符33个代码，控制输入输出设备。 偶校验：是指包括奇偶校验位在内，所有“1”的位数之和是一个偶数。例如，数字“3”的ASCII码为“0110011”的奇偶校验位为0，则数字“3”的带校验位的ASCII码为. 奇校验：是指包括奇偶校验位在内，所有“1”的位数之和是一个奇数。例如，数字“3”的ASCII码为“0110011”的奇偶校验位为1，则数字“3”的带校验位的ASCII码为. 要求记忆的ASCII码 0～9为011列1到9行，是从0011(0000～1001) 即 0 9 A～Z为100列2行(0001)到101列11行(1010) 即 A Za～z为110列2行(0001)到111列11行(1010) a z 5.2 BCD码的存储方式 1.存储器及其编址 什么是存储单元和编址？ 所谓存储单元，是指给予地址码的最小存储空间。给存储器的每个存储单元确定地址码称作编址。 计算机存储器对应的两种存储方式是什么？ 字存储和字节存储 2.BCD码的存储方式 解释BCD码的两种存储方式 (1)非压缩的BCD码 其存储方式是一个字节只存一个BCD码。 (2)压缩的BCD码 其存储方式是一个字节存放两个BCD码。 二者的优缺点 非压缩BC