第2章数据编码和数据运算.ppt.ppt

计算机组成原理 第2章 数据编码和数据运算 第2章 数据编码和数据运算 学习内容： 第1节 数据与文字的编码 第2节 定点数加减运算 第3节 定点数乘除运算 第4节 逻辑运算 第5节 定点运算器的组成和结构 第6节 浮点运算和浮点运算器 2.1 数据与文字的编码 数据是计算机加工和处理的对象。 数值 文字 符号 语音 图形 图像 等统称数据，在计算机内部，都必须用数字化编码的形式被存储、加工和传送 。 “二进制码” 只使用两个基本点符号：１ ０ 符号个数最少，物理上容易实现 与二值逻辑的 真 假 两个值对应简单 用二进制码表示数值数据运算规则简单 2.1.1 数制的转换 在计算机内用二进制数码表示各种数据，指令和程序的语句都由一串“０”或“１”这样的二进制数码构成的代码组成，这就是机器能惟一识别并执行的机器语言。但是在输入、显示或打印处理结果时，不能用二进制数，因为人们不熟悉，人们习惯于用十进制计数。在编写计算机程序时，往往采用八进制数或十六进制数，以方便阅读和书写。这样就存在着同一个数可用不同的数制表示及它们之间相互转换的问题。 2.1.1 数制的转换 进位计数制，简称数制，是人们利用符号来计数的方法。上面我们提到的十进制、二进制、八进制和十六进制都是学习计算机知识应该掌握的数制。 数制中的三个基本名词术语： 数码 用不同的数字符号来表示一种数制的数值，这些数字符号称为“数码”。 基 数制所使用的数码个数称为“基”。 权 某数制各位所具有的值称为“权”。 2.1.1 数制的转换 十进制数 对于十进制(Decimal System)数来说，它有10个数码： 0,1,…, 8,9，因此它的基为10，逢十进一，借一当十。一个十进制数各位的权是以10为底的幂。 这样，一个任意n位十进制数xn-1…x1x0，可以表示为一般式： xn×10n＋xn-1×10n-1＋…＋x1×101＋x0×100=∑xi×10i 例如：245=2×102 ＋4×101 ＋5×100 2.1.1 数制的转换 各种进位计数制可统一表示为下式： 式中 r——某种进位计数制的基数； i——位序号（ 0≤i ≤n-1）； Ki——第i位上的一个数码为0～r-1中的任一个； Ri——表示第i位上的权； n——最高位的位序号。 十进制转二进制 整数部分除2取余 小数部分乘2取整 八进制与十六进制 八进制(Octave System)数的基为8，即其所使用的数码是 8个： 0,1,…, 6,7，逢八进一，借一当八。一个八进制数各位的权是以8为底的幂。 十六进制(Hexadecimal System)数的基为16，所使用的数码共有16个： 0,1,…, 8,9,A,B,C,D,E,F，逢十六进一，借一当十六。这里，数码A表示十进制数的10，B表示十进制数的11，…，F表示十进制数的15。十六进制的权是以16为底的幂。 二进制数与八进制数的转换 二进制数转换成八进制数的方法，是将二进制数从小数点开始分别向左(对二进制整数)或向右(对二进制小数)每三位组成一组，每一组有3位二进制数，转换成八进制数码中的1个数字，连接起来即可。不足3位的补0。 例：把二进制数(101100011.011100101)2转换为八进制数。 101 100 011. 011 100 101 5 4 3. 3 4 5 即有： (101100011.011100101)2＝(543.345)8 例：把八进制数(7351.65)8 转换为二进制数。 7 3 5 1. 6 5 111 011 101 001. 110 101 即有： (7351.65)8＝(111011101001.110101)2 二进制数与十六进制数的转换 二进制数与十六进制数的转换方法和二进制数与八进制数的转换方法相类似,即把十六进制数每位的数字与二进制数的4位数相对应就可以了。 例：把二进制数(110100110101)2转换为十六进制数。 1101 0011 0101 D 3 5 即有: (110100110101)2＝(D35)16 例：把十六进制数(E8B)2转换为二进制数。 E 8 B 1110 1000 1011 即有: (E8B)16＝