大学计算机-数据表示和逻辑基础.pptxVIP

2025/4/19计算机科学基础20121第二章

数据表示及逻辑基础

2025/4/192计算机科学基础2011主要内容2.1概述2.2数制2.3数制转换2.4计算机中的数2.5编码和文本2.6多媒体数据2.7逻辑运算和门电路2.8逻辑设计基础

2.1概述2025/4/193计算机科学基础2011信息通常以文字或声音、图像的形式来表现，使数据按有意义的关联拓扑结构的结果，它和物质、能源一样是人们赖依生存与发展的重要资源，人们通过信息可以认识各种事物，借助信息的交流可以实现人和人的沟通，进行相互协作，从而推动社会前进。信息信息特点可传递性和共享性信息必须依附于载体信息的可处理性

信息技术信息感测技术电子计算机是信息处理机，是人脑功能的延伸，帮助人们更好地存储、检索、加工和再生信息，在计算机中，各种不同类型的数据全部是以“数字”表示，其形式可分为两类：数制和码制。传感技术测量技术信息处理技术

2.2数制(NumberSystem)一般表达式：n：整数位；m：小数位；A：数码0，1，......N-1；R为基数；Ri权系数数制：全称为记数（计数）体制顺序记数，例如：567.1多项式记数，例如：5?102+6?101+7?100+1?10-1

十进制Decimal2025/4/196计算机科学基础20110102030405数码1、2、…、9、0逢十进一：进位人类生活环境常用的数制十进制：货币，长度，重量，体积等12/24进制：时间

二进制Binary2025/4/197计算机科学基础2011二进制Binary二进制的数码：0、1，逢二进一：进位计数特点：只有0和1两个数码每个数码都要乘以基数2的幂次，该幂次由每个数字所在的位置决定容易用物理状态表示——计算机的数制基础二进制加法和乘法运算规则： 0＋0＝0 0＋1＝1 1＋0＝1 1＋1＝10 0×0＝0 0×1＝0 1×0＝0 1×1＝1

数码： 0、1、2、3、4、5、6、7逢八进一23=8：3位二进制=1位八进制八进制Octor01数码0、1、……9和A、B、C、D、E、F；其中A—F：对应十进制的101112131415逢十六进一24=16：4位二进制=1位十六进制十六进制Hexadecimal（中国传统衡器16进制）02

各种常用数制常用数制2025/4/199计算机科学基础2011二进制：0、1逢二进一十进制：0、1……9逢十进一八进制：0、1……7逢八进一十六进制：逢十六进一1……9、A、B……F（A、B……F）

2.3数制转换2025/4/1910计算机科学基础2011二进制?十进制(B?D)求幂相加——展开多项式例2.3把二进制数1101.01转换为十进制数1101.012=1?23+1?22+0?21+1?20+0?2-1+1?2-2=8+4+0+1+0+0.25=13.2510

十进制?二进制：整数部分：除2取余2025/4/1911计算机科学基商86余120最低位286…商43余021243…商21余122221…商10余123210…商5余02425…商2余12522…商1余02621…商1余1270最高位

十进制?二进制小数部分：乘2取整(0.6875)10=(0.1011)2小数*2取整0.6875?21.37501高?20.7500?21.501?2 低1.01

例：十进制?二进制157.87=？b87=0.5+0.25+0.125+0…=0128+16+13=128+16+8+5=128+16+8+4+1=27+24+23+22+20157 =128+291157.8711100002

八进制?二进制(O?B)位八进制对应3位二进制36.25111011110.0101011100