lect_ch2.pptVIP

十进制 Decimal System 数码 1、2、… 、9、0 逢十进一：进位 人类生活环境常用的数制 十进制：货币，长度，重量，体积等 12/24进制：时间 数制转换 十六进制 ? 八进制 十六进制 ? 二进制 ? 八进制 十进制?八进制 十进制?二进制?八进制 十进制?十六进制 十进制?二进制?十六进制 数制转换 八进制?十进制（求幂相加法） (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程序—— 附件——计算器 菜单——查看——科学型 进制转换 运算的数定义： 原码（Original Code） 反码（One’s Complement） 补码（Two’s Complement） 不同的运算使用不同的码和不同的运算方法设计运算器 补码的应用举例 十进制的a=11和b=-10，设5位二进制（带符号） a补= a原= 01011 b原=11010，b反=10101，b补= 1 0110 使用补码计算a和b之和 计算机中的数（cont） 求反码和补码与二进制数的位数有关 0 000001010010101 = +661 -661 取反 1 111110101101010 计算机中一般采用16位或32位及64位 定点数和浮点数 考虑数在计算机中的表示有以下几个因素 要表示的数的类型(小数、整数、实数等) 可能的数值范围：确定存储、处理能力 数值精确度：与处理能力相关 数据存储和处理所需要的硬件代价等 一般计算机中的数有两种常用表示格式：定点、浮点 不同的环境下有不同的汉字编码 汉字交换码(国标码) 汉字机内码 汉字输入码。 A B F 0 0 1 0 1 0 1 0 0 1 1 0 或非门 异或门 2.8　逻辑设计基础 逻辑设计—— 根据问题，由真值表得到逻辑表达式 根据逻辑定律进行必要的化简、变换，设计出最优的逻辑表达式 用逻辑电路实现 逻辑分析 与设计相反 由电路得到功能 设计加法器 用逻辑电路实现加法运算的电路叫做加法器（Adder） 设A、B分别为一位二进制数 S为A与B之和，C为A加B产生的进位 加法的真值表 表达式 A B S C 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 半加器/全加器 半加器 只考虑加数和被加数之间的加法运算，并产生了向高位的进位——没有考虑可能来自低位的进位，所以它并没有完成一位二进制的全部运算，半加器的意思是它只完成了一半的加法运算 全加器 不但要考虑本位产生的进位，还要考虑来自低位的进位 全加器 输入 输出 Ci-1 Ai Bi Si Ci 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 全加器电路 四位加法器电路逻辑示意图 存储单元电路 图2-14　门电路组成存储单元原理示意图 集成电路 IC IC按电路内门电路的数目来划分其规模 小规模IC（SSIC，Small Scale IC）大约有10个门电路。 超过100个门电路——中规模集成电路（MSIC， Middle Scale IC） 大规模IC（LSIC，Large Scale IC）集成的门电路要超过1000个以上 超大规模IC（VLSIC，Very Large Scale IC） 超大规模集成电路的集成度已经超过了千万 思考题 数据表示也是一个社会问题 使用编码对各种对象进行标记，但必定会产生某些有意无意的歪曲。 例如，对某一社会问题进行问卷调查，而问卷中的答案使用等级，给每个等级赋值进行统计分析，你认为这种“量化”是合适的吗？为什么？ 下音频数据格式有多少种，各有什么特点 数据压缩使用的技术 * * 补码 补码的定义是：正数的补码等于它的原码，负数的补码等于它的反码加1（最低位加1，进位不改变符号位） 例如，+1010010 的补码为 - 1010010 的补码为 补码一个有意思的特性是：补码的补码将还原为原码 专业术语：对2求补(