《大学计算机-数据表示和逻辑基础》由会员分享，可在线阅读，更多相关《大学计算机-数据表示和逻辑基础（67页珍藏版）》请在金锄头文库上搜索。
1、2017/11/9,计算机科学基础2012,1,第二章 数据表示及逻辑基础,2017/11/9,2,计算机科学基础2011,主要内容,2.1 概述2.2 数制2.3 数制转换2.4 计算机中的数2.5 编码和文本2.6 多媒体数据2.7 逻辑运算和门电路2.8 逻辑设计基础,2017/11/9,3,计算机科学基础2011,信息通常以文字或声音、图像的形式来表现，使数据按有意义的关联拓扑结构的结果，它和物质、能源一样是人们赖依生存与发展的重要资源，人们通过信息可以认识各种事物，借助信息的交流可以实现人和人的沟通，进行相互协作，从而推动社会前进。,信息,信息特点,可传递性和共享性信息必须依附于载体
2、信息的可处理性,2.1 概述,2017/11/9,4,计算机科学基础2011,信息技术,信息感测技术,电子计算机是信息处理机，是人脑功能的延伸，帮助人们更好地存储、检索、加工和再生信息，在计算机中，各种不同类型的数据全部是以“数字”表示，其形式可分为两类：数制和码制。,传感技术,测量技术,信息处理技术,2017/11/9,5,计算机科学基础2011,2.2 数制(Number System),数制：全称为记数（计数）体制顺序记数，例如： 567. 1多项式记数，例如：5102+6101+7100 +110-1,一般表达式：n：整数位；m：小数位；A：数码 0，1，. N-1；R 为基数；Ri
3、权系数,2017/11/9,6,计算机科学基础2011,十进制 Decimal数码 1、2、 、9、0逢十进一：进位人类生活环境常用的数制 十进制：货币，长度，重量，体积等 12/24进制：时间,2017/11/9,7,计算机科学基础2011,二进制 Binary二进制的数码：0、1， 逢二进一：进位计数 特点： 只有 0 和 1 两个数码每个数码都要乘以基数2的幂次，该幂次由每个数字所在的位置决定容易用物理状态表示计算机的数制基础 二进制加法和乘法运算规则：0000111011110000010100111,2017/11/9,8,计算机科学基础2011,八进制 Octor 数码：0、1、2
4、、3、4、5、6、7 逢八进一 23=8：3位二进制=1位八进制十六进制 Hexadecimal（中国传统衡器16进制）数码 0、1、 9和A、B、C、D、E、F；其中 A F：对应十进制的 10 11 12 13 14 15逢十六进一24=16：4位二进制=1位十六进制,2017/11/9,9,计算机科学基础2011,常用数制,各种常用数制 (1) 二进制：0、1 逢二进一(2) 十进制：0、19 逢十进一(3) 八进制：0、17 逢八进一(4) 十六进制： 逢十六进一 0、19、 A、B F （A、B F）,2017/11/9,10,计算机科学基础2011,2.3 数制转换,二进制十进制(
5、B D)求幂相加展开多项式例2.3 把二进制数 1101.01转换为十进制数1101.01 2 = 123+122+021+120+02-1+12-2= 8 + 4 + 0 + 1 + 0 + 0.25= 13.25 10,2017/11/9,11,计算机科学基础2011,十进制二进制：整数部分：除2取余,2017/11/9,12,计算机科学基础2011,十进制二进制小数部分：乘2取整,2017/11/9,13,计算机科学基础2011,例：十进制二进制157. 87=？b,157=128+29=128+16+13=128+16+8+5=128+16+8+4+1= 27+24+23+22+20
6、=10011101b,157.87=10011101.1110000,0.87=0.5+0.25+0.125+0.00390625+=0.11100001,2017/11/9,14,计算机科学基础2011,八进制 二进制(O B) 1 位八进制对应 3 位二进制 7 3 6 . 2 5111 011 110 . 010 101 1100 . 0101 001 100 . 010 100 1 4 . 2 4,2017/11/9,15,计算机科学基础2011,十六进制 二进制(H B) 1 位十六进制 对应 4 位二进制 A 3 F . 2 B1010 0011 1111 . 0010 1011,
7、2017/11/9,16,计算机科学基础2011,十六进制 八进制 十六进制 二进制 八进制十进制八进制十进制二进制八进制十进制十六进制十进制二进制十六进制,2017/11/9,17,计算机科学基础2011,八进制十进制（求幂相加法）(1011)8=83+ 81+ 80=512+8+1=521 十六进制十进制（求幂相加法）(1011)16=163+ 161+ 160=4096+16+1=4113,2017/11/9,18,计算机科学基础2011,数制转换小结,主要在十进制和二进制之间二进制(八进制、十六进制)十进制 :求幂相加法十进制二进制(八进制、十六进制)整数部分: 除2(8、16)取余小
8、数部分: 乘2(8、16)取整八进制二进制: 1位八进制对应3位二进制十六进制二进制: 1位十六进制对应4位二进制十六进制 二进制 八进制,2017/11/9,19,计算机科学基础2011,常用数制及转换,另：可以使用附件中的计算器完成转换。,2017/11/9,20,计算机科学基础2011,2.4 计算机中的数,机器数：用0、1 表示正负号的数真值（尾数）：机器数对应的实际数值如：01011、11011 是机器数 +1011、-1011是对应的真值,2017/11/9,21,计算机科学基础2011,计算机中根据对数的不同运算采用不同的编码方法，主要有原码、补码和反码三种 原码表示法一个正数的
9、原码和它的真值相同，符号位为0 负数的原码为这个数真值的绝对值，符号位为1 例如：+12 或 -12,原码的优点是简单、直观，但是用它来进行加法就比较复杂，所以计算机中会采用补码进行运算。,2017/11/9,22,计算机科学基础2011,反码正数的反码与原码相同，负数的反码为对该数的原码除符号位外各位取反。例如，8位有符号数：+12反码 ：0000 1100 -12反码 ： 1111 0011 反码运算时，其符号位与数值一起参加运算。 符号位相加后，如果有进位出现，则要把它送回到最低位去相加（循环进位）。运算结果亦为反码。在转换为真值时，若符号位为0，数位不变；若符号位为1，应将结果求反才是
10、其真值。 采用反码运算较好的解决了原码运算所遇到的困难或问题，但由于循环进位需要二次算术相加，延长了计算时间，这同样给电路带来麻烦。而采用补码运算则可避免，所以现在机器中的算术运算普遍采用补码运算。,2017/11/9,23,计算机科学基础2011,补码表示法正数的补码与原码相同，负数的补码为对该数的原码除负号位外各位取反，然后在最后一位加1。+12补码 0 000 1100 -12 补码 1 111 0100 先取反 1 111 0011 再+1 1 111 0100补码运算要注意的问题： 运算时，其符号位与数值部分一起参加运算。 符号位相加后，如果有进位出现，要把这个进位舍去。 运算结果亦
11、为补码。在转换为真值时，若符号位为0，数位不变；若符号位为1，应将结果求补才是其真值。补码的补码为其原码。,计算：9-5 (1001)2-(0101)2,1 0 0 1 0 1 0 1 0 1 0 0,0 1 0 0 1, 1 1 0 1 1,1 0 0 1 0 0,例：,2017/11/9,25,计算机科学基础2011,定点数和浮点数,考虑数在计算机中的表示有以下几个因素要表示的数的类型(小数、整数、实数等)可能的数值范围：确定存储、处理能力数值精确度：与处理能力相关数据存储和处理所需要的硬件代价等一般计算机中的数有两种常用表示格式：定点和浮点格式,2017/11/9,26,计算机科学基础2
12、011,定点数,定点格式数值范围有限：定长，16或32位小数点固定在某一个位置为了处理方便定点纯小数和定点纯整数,2017/11/9,27,计算机科学基础2011,定点纯小数,数的范围：（m+1）位定点小数格式的数N：N 1 2-m。比例因子 绝对值大于1的数，使用“比例因子”，原始数据按该比例缩小，结果后再按该比例扩大得到实际的结果,定点小数小数点固定在数值部分最高位的左边,2017/11/9,28,计算机科学基础2011,定点纯整数,定点整数：把小数点固定在数值部分最低位的右边数的范围：（m+1）位定点整数格式的数N N 2m 1。绝对值大于该范围的数，使用“比例因子”调整。,2017/1
13、1/9,29,计算机科学基础2011,浮点表示法,浮点：小数点浮动科学计数法(指数) 123. 4567 = 0.1234567 103容许的数值范围很大，硬件比较复杂一个浮点数分为阶码和尾数两部分阶码：表示小数点在该数中的位置，带符号整数尾数：表示数的有效数值，可用整数或纯小数，最高位必须是非零的有效位。,2.5编码和文本,数还有另外一种功用：码（Code）编码的目的是为了便于标记特定的对象设计编码时需要按照一定的规则“码制（Code System）”重要概念位模式常用编码：ASCII、汉字编码、多媒体数据,2017/11/9,30,计算机科学基础2011,位模式,用于计算的数：用二进制位的
14、多位组合表示定点数、浮点数更多的数据类型，就需要有更多的二进制位的组合规则位模式bit pattern用0和1组成的二进制位序列及其规则是一种数据表示方法要由计算机程序去理解它们位模式要求：用户、程序设计者按某种规则形成、存储和处理数据位模式的二进制位序列长度取决于被编码对象的数量,2017/11/9,31,计算机科学基础2011,文本和文档,文本（Text）编码来表示文本中的每一个符号包括字母、标点，都以一个唯一的二进制位序列表示在计算机中，文本就是位模式的二进制数据长串基础的文本编码就是ASCIIAmerican Standard Code for Information Interchange基于English文本编码是计算机进行数据交换的基础,2017/11/9,32,计算机科学基础2011,ASCII码,ANSI制定，后为ISO 646适用于英文，两种形式：7位码和8位码7位二进制ASCII码单字节字符编码方案，基本的文本数据8位码是扩展ASCII码，See Appendix A,2017/11/9,33,计算机科学基础2011,
