二进制数的逻辑运算和算术运算算术乘.ppt

第1章 微型计算机基础 　计算机综述 　逻辑代数基础 　数字电路基础 计算机综述 计算机的发明和发展 计算机的种类和用途 计算机的发明和发展 30~40年代初期美国爱荷华州立大学的John Vincent Atanasoff（约翰?文森特?阿塔纳索夫）教授和Clifford Berry（克利福特?贝瑞）利用电子管开关特性，使用电容作为存储器，采用逻辑代数的二进位制理论研制出世界上第一台实现逻辑运算功能的电子计算机 1946年世界上第一台正式用于科学计算的电子数字式计算机在美国宾夕法尼亚大学投入运行，被命名为ENIAC（The Electronic Numberical Intergrator and Computer）电子数值积分计算机 计算机的发明和发展 数学家 John Von Nouma（约翰?冯?诺依曼）提出重大改进理论，主要有两点： 1. 电子计算机应以二进制为运算基础 2. 电子计算机应采用“存储程序”方式工作 计算机的发明和发展 计算机器件发展过程：真空电子管、晶体管、中小规模集成电路、大规模、超大规模集成电路 Gordon Moore（戈顿?摩尔）摩尔定律：在集成电路芯片上可容纳晶体管的数目每隔18个月会增加一倍，同时性能也将提升一倍，而价格却下降一倍 目前的CPU芯片已经集成上亿个晶体管，工作频率在2G赫兹以上，每秒可执行的指令接近1千亿条 计算机的种类和用途 各行各业，所有领域 巨型计算机——国防、天文、尖端科学等领域 大中型计算机——大中型企事业单位，满足企业产品设计等需求 小型计算机——中小型企事业单位和高等院校 微型计算机——广泛应用于各行各业，例如，办公自动化、计算机辅助设计、图形、图像的数据处理、学习、娱乐以及辅助各种工业或民用设备工作的嵌入式应用等 逻辑代数基础 数据表示法 各种进制之间的数值转换 非数值型数据的二进制表示 二进制数的逻辑运算和算术运算 数据表示法 十进制 二进制 八进制 十六进制 各种进制之间的数值转换 二进制数转换为十进制数 将二进制数按位权展开，用十进制运算法则求和，即可得到相应的十进制数 各种进制之间的数值转换 十进制数转换为二进制数 将十进制数的整数部分和小数部分分别进行转换，然后合成结果 整数：除2取余、将余数倒级连 小数：乘2取整 例如：123.456D转换二进制数 结果：1111011.011101B 各种进制之间的数值转换 二进制数与八进制数之间的转换 各种进制之间的数值转换 二进制数与十六进制数之间的转换 非数值型数据的二进制表示 BCD码 非数值型数据的二进制表示 ASCII码 非数值型数据的二进制表示 Gray码 非数值型数据的二进制表示 奇偶校验码 检查数据传送过程中数码1或0的个数的奇偶性是否正确 奇偶校验一般分奇校验和偶校验两种，奇校验为二进制信息本身和校验位组成的数据中1的个数是奇数，偶校验则1的个数是偶数 非数值型数据的二进制表示 PCM（Pulse Code Modulation）编码：“脉冲编码调制” 二进制数的逻辑运算和算术运算 逻辑运算 二进制数的逻辑运算和算术运算 常用复合逻辑运算 二进制数的逻辑运算和算术运算 算术加法运算 二进制数的逻辑运算和算术运算 半加器 二进制数的逻辑运算和算术运算 算术减法运算：正数 “加” 负数 二进制数的逻辑运算和算术运算 补码： 二进制数的逻辑运算和算术运算 补码加运算——实现两数减运算： 二进制数的逻辑运算和算术运算 算术乘、除运算：实数表示，通过加、 减法实现 数字电路基础 基础逻辑门电路 复合逻辑运算电路 全加器电路 触发器电路 寄存器电路 计数器电路 编码器电路 译码器电路 基础逻辑门电路 复合逻辑运算电路 全加器电路 触发器电路 寄存器电路 稳态触发器构成寄存器电路，存储数据 计数器电路 编码器电路 译码器电路 移位寄存器电路： * * 111 110 101 100 011 010 001 000 二进制 7 6 5 4 3 2 1 0 八进制 1111 1110 1101 1100 1011 1010 1001 1000 二进制数 F E D C B A 9 8 十六进制数 0111 0110 0101 0100 0011 0010 0001 0000 二进制数 7 6 5 4 3 2 1 0 十六进制数 1100 1001 1001 9 0111 0100 0100 4 1011 1000 1000 8 0110 0011 0011 3 1010 0111 0111 7 0101 0010 0010 2 1001 0110 0110 6 010