信息表示与逻辑基础.ppt

共70页 Chapter 2 信息表示和数字逻辑基础 Overview 理解数据表示 数制 数制转换 计算机中的数 另一种形式：码和编码 逻辑代数基础 逻辑电路 * 逻辑设计基础 * 2.1 理解数据表示 信息（Information）——数据按有意义的关联拓扑结构的结果，信息来源于数据 应用层：数据表达的结论 技术层：数据表达的形式 数据——Data 基本形式有数字、文字、图像、图形和音频和视频等 ——多媒体（Multimedia） 数据的类型——广义、狭义数据类型 基本的数据 ——数学运算的“数制” ——表示不同对象属性的“码制” 2.2 数制 数制（Number System） ：全称为记数（计数）体制 顺序记数，例如： 567. 1 多项式记数，例如：5?102+6?101+7?100 +1?10-1 1. 十进制 （Decimal） 数码 1、2、… 、9、0 逢十进一：进位 人类生活环境常用的数制 十进制：货币，长度，重量，体积等 12/24进制：时间 2．二进制 （Binary） 二进制的数码：0、1， 逢二进一 特点： 只有 0 和 1 两个数码 基数为2，权系数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 3．八进制与十六进制 八进制 （Octor） 数码： 0、1、2、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位十六进制 常用数制 各种常用数制 (1) 二进制：0、1 逢二进一 (2) 十进制：0、1，…，9 逢十进一 (3) 八进制：0、1，…，7 逢八进一 (4) 十六进制： 逢十六进一 0、1……9、 A、B ……F （a、b ……f） 常用数制及转换（cont） 2.3 数制转换（cont） 二进制?十进制 求幂相加——展开多项式 例2.3 把二进制数 1101.01转换为十进制数 1101.01 2 = 1?23+1?22+0?21+1?20+0?2-1+1?2-2 = 8 + 4 + 0 + 1 + 0 + 0.25 = 13.25 10 数制转换（cont） 十进制?二进制： 整数部分：除2取余 数制转换（cont） 十进制?二进制小数部分：乘2取整 数制转换（cont） 十进制?二进制157. 87=？b 数制转换（cont） 八进制 ? 二进制 1 位八进制对应 3 位二进制 7 3 6 . 2 5 111 011 110 . 010 101 1100 . 0101 001 100 . 010 100 1 4 . 2 4 数制转换（cont） 十六进制 ? 二进制 1 位十六进制 对应 4 位二进制 A 3 F . 2 B 1010 0011 1111 . 0010 1011 数制转换（cont） 十六进制 ? 八进制 十六进制 ? 二进制 ? 八进制 十进制?八进制 十进制?二进制?八进制 十进制?十六进制 十进制?二进制?十六进制 数制转换（cont） 八进制?十进制（求幂相加法） (1011)8=83+ 81+ 80=512+8+1=521 十六进制?十进制（求幂相加法） (1011)16=163+ 161+ 160=4096+16+1=4113 数制转换小结 主要在十进制和二进制之间 二进制(八进制、十六进制)?十进制 :求幂相加法 十进制?二进制(八进制、十六进制) 整数部分: 除2(8、16)取余 小数部分: 乘2(8、16)取整 八进制?二进制: 1位八进制对应3位二进制 十六进制?二进制: 1位十六进制对应4位二进制 十六进制 ? 二进制 ? 八进制 数制转换——使用Windows工具 Windows程序—— 附件——计算器 菜单——查看——科学型 进制转换 2.4 计算机中的数 计算机采取一种约定的方法解决数的