二进制数的减法运算.PPT

主要内容 1.1 计算机概述 世界上第一台电子计算机ENIAC于1946年2月诞生在美国宾夕法尼亚大学莫尔学院。 但学术界公认，电子计算机的理论和模型是由英国数学家图灵(Alan Mathison Turing，1912－1954)在1936年发表的一篇论文《论可计算数及其在判定问题中的应用》奠定了基础。因此，当美国计算机协会ACM在1966年纪念电子计算机诞生20周年，即图灵的论文发表30周年之际，决定设立计算机界的第一个奖项——“图灵奖”，以纪念这位计算机科学理论的奠基人。“图灵奖”也被称为“计算机界的诺贝尔奖”。2000年，ACM第一次将图灵奖授予华裔学者姚期智，以鼓励他在计算机理论、算法设计与分析、密码学等方面所做的贡献。 1．计算机的特点 2．计算机的分类 （1）科学计算 （1）巨型化 （1）巨型化 （1）巨型化 （1）巨型化 （1）巨型化 1.2 计算机中的信息表示方法 数制也称计数制，是指用一组固定的符号和统一的规则来表示数值的方法。按进位的方法进行计数，称为进位计数制。例如，生活中常用的十进制数，计算机中使用的二进制数。下面介绍数制的相关概念。 ①?基数。在一种数制中，一组固定不变的不重复数字的个数称为基数，用R表示。 ②?位权。某个位置上的数代表的数量大小。 一般来说，如果数值只采用R个基本符号，则称为R进制。进位计数制的编码遵循“逢R进一”的原则。各位的权是以R为底的幂。对于任意一个具有n位整数和m位小数的R进制数N，按各位的权展开可表示为： (N)R＝an-1Rn-1＋an-2Rn-2＋…＋a1R1＋a0R0＋a-1R-1＋…＋a-mR-m 公式中ai表示各个数位上的数码，其取值范围为0～R-1，R为计数制的基数，i为数位的编号。 常用数制的对应关系如表 （1）二进制数转换为十进制数 基本原理：将二进制数从小数点开始，往左从0开始对各位进行正序编号，往右序号则分别为-1，-2，-3 ……直到最末位，然后分别将各个位上的数乘以2的k次幂，对所得的值求和，其中k的值为各个位所对应的上述编号。 （3）二进制数转换为八进制数 基本原理：将一个二进制数转换为八进制数，只要从它的低位到高位每3位为一组，然后将每组二进制数所对应的数用八进制表示出来即可。如果有小数部分，则从小数点开始分别向左右两边按照上述方法进行分组计算。不足三位的整数部分左补0，小数部分右补0。 （5）八进制数转换为二进制数 基本原理：采用“一分为三”的原则，即从八进制整数的低位开始，将每位上的数用三位二进制表示出来即可。如果有小数部分，则从小数点开始，分别向左右两边按照上述方法进行转换。 在计算机中讨论减法和除法运算时，提出了加负数的概念。机器中引入了负数，则必然涉及正负数据的机器数编码表示及其相互转换。带符号二进制数据的机内表示叫二进制机器数，也叫机器数编码（同样道理，其他进制也可以有机器数编码）。正数的机器数编码是唯一的，负数的机器数编码则因码制不同，有不同的定义。 （1）原码表示法 原码表示方法中，数值用绝对值表示，在数值的最左边用“0”和“1”分别表示正数和负数，使用[X]原表示X的原码。 例如，在 8 位二进制数中，十进制数+23和-23的原码表示为： [+23]原 [-23]原（3）补码表示法 一般在做两个异号的原码相加时，实际上是做减法运算，然后根据两数的绝对值的大小来决定符号。能否统一用加法实现呢？我们先举一个例子，对于一个钟表，将时针从6拨到2，可以顺拨 8，也可以倒拨 4，即6+8-12＝2和6-4＝2。 这里12称为它的“模”，8与-4对于模12来说是互为补数。计算机中是以2为模对数值做加法运算的，因此引入补码的概念，将减法运算转换成加法运算。 求一个二进制数补码的方法是：正数的补码与原码相同；负数的补码是把其原码除符号位以外的各位取反，然后最低位加1。通常用[X]补表示X的补码。例如： [+23]补 [-23]补 总结以上规律，可得到如下公式：X-Y=X+（Y的补码）=X+（Y的反码+1） 二进制数的算术运算包括加、减、乘、除。在计算机内部，二进制加法是基本运算，乘、除可以通过加、减和移位来实现，而减法实质是加上一个负数，主要应用补码运算。 （1）汉字信息交换码（国标码） 《信息交换用汉字编码字符集.基本集》标准选出6 763个常用汉字和683个非常用汉字字符，为每个字符规定了标准代码。GB2312字符集构成一个94行、94列的二维表，行号为区号，列号为位号，每个汉字和符号在ASCII码表中的位置用它所在的区号和位号来表示。为了处理与存储方便，每