第二讲计算机运算基础.pptVIP

第二章 计算机运算基础 2.1 进位计数制 2.2 数制之间的转换 2.3 二进制编码 2.4 带符号数的机内表示 2.5 二进制运算 2.1 进位计数制 按 进 位的方法进行计数,称为进位计数制. 1. 十进制计数制 2. 二进制计数制 3. 八进制计数制 4. 十六进制计数制 5. P进制计数制 1. 十进制计数制 十进制数由0~9的十个数码组成，基数为10，按“逢十进一”的原则进行计数。 例：22.2 权：10i 书写十进制数时，数据尾部加一后缀D。 2.2 数制之间的转换 1. 二进制数与十进制数之间的相互转换 2. 二进制数与十六进制数之间的相互转换 3. 十六进制数与十进制数之间的相互转换 1. 二进制数与十进制数之间的相互转换 二进制数转换为十进制数 十进制数转换为二进制数 十进制数转换为二进制数 十进制整数转换为二进制整数 十进制小数转换为二进制小数 十进制整数转换为二进制整数 采用“除2取余法” 例：22D 2 22 2 11 [0……最低位 2 5 [1 2 2 [1 2 1 [0 0 [1……最高位 二进制数转换为十进制数 将二进制数按“权”展开相加即可。 例：10110.101B 10110.101B =1×24 + 0×23 + 1×22 + 1×21 + 0×20 + 1×2-1 + 0×2-2 + 1×2-3 =22.625D 十进制小数转换为二进制小数 采用“乘2取整法” 例：0.8125D 十进制数转换为二进制数 例2.4 求十进制数22.8125的二进制表示。 解：由上面的结果可以得到： 22.8125D=10110B+0.1101B=10110.1101B 二进制数转换为十六进制数 方法：将二进制数从小数点开始，分别向左向右4位分成一组，不足4位补0，然后写出对应的十六进制数即可。 例：10110.11B 十六进制数转换为二进制数 方法：将每位十六进制数写出对应的4位二进制数，然后去掉前导0和尾数0即可。 例： 3A.6H 2.3 二进制编码 一、二进制编码的十进制数（BCD码，Binary coded Decimal） 二、字符的编码 一、BCD码 二、字符的编码 ASCII码(American Standard Code for Information Interchange) ASCII码表 最高位的用法 最高位用作奇偶校验位 最高位用作扩展的ASCII码 最高位用作汉字代码的标记 2.4 带符号数的机内表示 机器数与真值 原码表示法 反码表示法 补码表示法 过余码表示法 原码、反码、补码间的相互转换 机器数与真值 计算机在处理实际问题时遇到的数据多为带符号数,数据的“+”号和“-”号在计算机内也是用二进制数表示, “0”表示正, “1”表示负。 例如： N1=+1011011 N2=-1011011 机内表示：N1 N2定义：将已经数值化了的带符号数称为机器数,而把原来的数称为机器数的真值。 原码表示法 数据的最高位用来表示符号,称为符号位,符号位为0表示正数,符号位为1表示负数,其余位为数值位,用数据的绝对值表示。 举例：(1) X=+85, [X]原 (2) X=-85, [X]原 (3)对于零: 0有两种表示形式 [+0]原， [-0]原8位二进制原码所能表示的数据范围：-127~127。 反码表示法 在反码表示中，仍用0表示正号,1表示负号。对于正数，其反码表示与其原码表示完全相同；对于负数，符号位为1，数值位用数据的绝对值按位取反表示。 举例：(1) X=+85, [X]反 (2) X=-85, [X]反 (3)对于零: 0有两种表示形式 [+0]反 ， [-0]反8位二进制反码所能表示的数据范围：-127~127。 原码、反码、补码间的相互转换 对于正数X：[X]原=[X]反=[X]补 对于负数X：三种编码则不同