计算机组成第3章.ppt

计算机组成原理教学课件 王 诚 教授 清华大学计算机系 2009年10月 第 3 章 数据表示和运算方法 3.1 数字化信息编码的概念和二进制编码知识 3.2 数据表示——常用的信息编码 3.3　 二进制数值数据的编码方案与运算方法 3.4 检错纠错码 1、数字信息和二进制编码知识 数值、文字、符号、语音和图形 等统称信息， 在计算机内部，信息都必须用数字化的形式被存储、加工 和 传送，不同信息要通过编码来表示。 数字化信息编码的二个要素： 少量简单的基本符号 一定的组合规则 计算机中普遍选用两个基本点符号：１ ０ 优点是： 基本符号个数最少，物理上容易实现 二进制码表示数值数据运算规则简单 与二值逻辑的 真、假 两个值对应简单 二进制数据算术运算规则 (2) 减法运算规则 0-0=0 0-1=1 并产生借位 1-0=1 1-1=0 二进制数据算术运算规则 乘法运算规则 例如： 1101 0×0=0 ×) 0101 0×1=0 1101 1×0=0 0000 1×1=1 1101 1000001 逻辑型数据基本运算规则 一个二进制数位可以用来表示一个二值逻辑型的数据，更准确的说法应该是一位基二码而不是二进制的数位，因为逻辑型数据并不存在进位关系。这里的与、或、非逻辑可以用与门、或门、非门电路实现 。 数制与进位记数法 基 r 数制的概念 只用 r 个基本符号 ( 例如 0,1,2,…r-1 ) 通过排列起来的符号串表示数值，r 称为该数制的基。 数值 N 的表示 N = Dm-1Dm-2 … D1 D0D-1D-2 …D-k 有 权 的基 r 数制 每个Di（-k≤i≤m-1）的单位值都赋以固定的值Wi，则称 Wi 为该位的 权 。 N 代表的实际值可表示为： 数制与进位记数法 若逢 r 进位，有 Wi = ri ，则 N 代表一个数值 r 是这个数制的基 i 表示这些符号排列的位号 Di 是位序号为 i 的位上的一个符号 ri 是位序号为 i 的位上的一个 1 代表的值 Di× ri 是第 i 位的符号所代表的实际值 ∑ 表示 对 m+k 位的值求累加和 称此数制为 r 进位数制，简称 r 进制。最常用的有二进制、八进制、十六进制 和 十进制 这4种。 数制与进位记数法 计算机中常用的 4 种进位数制 二进制：r = 2， 基本符号：0 1 八进制：r = 8， 基本符号：0 1 2 3 4 5 6 7 十进制：r = 10，基本符号：0 1 2 3 4 5 6 7 8 9 十六进制：r = 16，基本符号： 0 1 2 3 4 5 6 7 8 9 A B C D E F 其中 A～F 表示十进制数 10～15 4 种进位数制之间的关系: 二进制用于计算机内部,八和十六进制是二进制的缩写, 十进制用于人员。 二进制数→八、十六和十进制 把二进制数转换为十进制数， 累加二进制数中全部数值为 1 的那些位的位权 (1101.1100)2=(1×23+1×22+0×21+1×20)10 + (1×2-1+1×2-2+0×2-3+0×2-4)10 = (13.75)10 把二进制数转换成八或十六进制数时，从小数点向左和向右把每 3 或者 4 个二进制位分成一组，直接写出每一组所代表的数值，小数点后不足位数补0。 (1101.1001)2 = (D.9)16