计算机原理及系统结构.pptVIP

计算机原理及系统结构 第六讲 第3章 本章主要内容 信息编码、码制转换与检错纠错码 数据表示——常用的信息编码 二进制数值数据的编码与运算算法 数字化编码二要素 数值 文字 符号 语音 图形 图像 等统称数据， 在计算机内部，都必须用数字化编码的形式 被 存储 加工 和 传送 数字化编码二要素: 少量简单的基本符号 一定的组合规则 用以表示大量复杂多样的信息 基二码（二进制码） 只使用两个基本点符号：１ ０ 符号个数最少，物理上容易实现 与二值逻辑的 真 假 两个值对应简单 用二进制码表示数值数据运算规则简单 进位记数法与进制转换 进位记数法 十进制转二进制 整数部分除2取余 小数部分乘2取整 二到八或十六进制转换 二到八 从小数点向左右三位一分组 （10 011 100 . 01)2 = ( 234 . 2 )8 010 二到十六 从小数点向左右四位一分组 （1001 1100 . 01)2 = ( 9C . 4 )16 0100 说明：整数部分不足位数对转换无影响， 小数部分不足位数要补零凑足,否则出错。 计算机原理及系统结构 第七讲 二进制数据算术运算规则 (1) 加法运算规则 0+0=0 例如： 0101 0+1=1 +) 0001 1+0=1 0110 1+1=0 并产生进位 (2) 减法运算规则 0-0=0 例如： 1011 0-1=1 并产生借位 -) 0101 1-0=1 0110 1-1=0 二进制数据算术运算规则 乘法运算规则 例如： 1101 0X0=0 X) 0101 0X1=0 1101 1X0=0 1101 1X1=1 1000001 除法运算规则 1101 例如： 1110101/1001 1001 1110101 1001 1011 1001 01001 1001 0 二进制数据逻辑运算规则 （5）逻辑或运算规则 （7）逻辑非运算规则 0∨0=0 /0=1 0∨1=1 /1=0 1∨0=1 1∨1=1 （6）逻辑与运算规则 （8）逻辑异或运算规则 0∧0=0 0⊕0=0 0∧1=0 0⊕1=1 1∧0=0 1⊕0=1 1∧1=1 1⊕1=0 计算机原理及系统结构 第八讲 检错纠错码 为了提高计算机的可靠性，除了采取选用更高可靠性的器件，更好的生产工艺等措施之外，还可以从数据编码上想一些办法，即采用一点冗余的线路，在原有数据位之外再增加一到几位校验位，使新得到的码字带上某种特