十进制小数064转换为二进制的推导过程-EduCoder.ppt

军用光电工程、光信息科学与技术两个专业 信号灯 {fresher, sophomore，junior, senior} 举例 * 二进制 除法：“除数的移位与相减” 1 ÷1＝1；0 ÷1＝0；( 0÷0＝0 ;1 ÷0无意义) * 二进制 例子 11 011 + (?11001) = 00010 11010 ? (?101) = 11111 ?1.01 + 0.101 = ?0.101 ?11.101 ? (?1.01) = ?10.011 11 × (?100) = ?1100 ?10.1 ? 0.1 = ?101 * 二进制 二进制逻辑运算 “与”运算定义的真值表 P Q P?Q 0 0 0 0 1 0 1 0 0 1 1 1 * 二进制 二进制逻辑运算 “或”运算定义的真值表 P Q P?Q 0 0 0 0 1 1 1 0 1 1 1 1 * 二进制 二进制逻辑运算 “非”运算定义真值表 P ?P 0 1 1 0 * 二进制 二进制逻辑运算 “异或”运算定义的真值表 P Q P?Q 0 0 0 0 1 1 1 0 1 1 1 0 * 二进制 例子(按位逻辑运算)?= ?=?= ?= * 二进制 二进制逻辑运算 与运算定义的真值表 或运算定义的真值表 非运算定义真值表 异或运算定义的真值表 P Q P?Q 0 0 0 0 1 0 1 0 0 1 1 1 P Q P?Q 0 0 0 0 1 1 1 0 1 1 1 1 P ?P 0 1 1 0 P Q P?Q 0 0 0 0 1 1 1 0 1 1 1 0 * 二进制运算的硬件实现 加法器 3.2.1节 * 二进制运算的硬件实现 加法器 3.2.1节 * * 八进制 基本数字符号：0、1、2、3、4、5、6、7 按“逢八进一”，“借一为八”的规则计数 ( 474 )8 = 4×82 + 7×81 + 4×80 = (316)10 引入八进制的目的 增加位模式可读性 3位模式可以通过八进制数字表示 位模式 八进制数字 000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7 二进制到八进制、八进制到二进制 1 1 1 1 1 1 0 0 1 1 1 0 0 1 0 0 4 4 3 6 7 1 Octal notation 0176344 1,111,110,011,100,1002 = 1763448 * 十六进制 基本数字符号 0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F (4B4)16 = 4 ×162 + 11×161 + 4×160 = (1154 )10 引入十六进制的目的 增加位模式可读性 4位模式可以通过八进制数字表示 位模式 十六进制数字 位模式 十六进制数字 0000 0 1000 8 0001 1 1001 9 0010 2 1010 A 0011 3 1011 B 0100 4 1100 C 0101 5 1101 D 0110 6 1110 E 0111 7 1111 F 二进制到十六进制、十六进制到二进制 1 1 1 1 1 1 0 0 1 1 1 0 0 1 0 0 4 E C F FCE416 hexadecimal notation 0xFCE4 0XFCE4 FCE4H * 2.1.3 进制之间的转换 八进制?十六进制 八 ? 十六：八 ? 二 ? 十六 十六 ? 八：十六 ? 二 ? 八 * 2.1.3 进制之间的转换 二进制与八进制、十六进制之间的转换 二进制?八进制 三位压缩成一位 二进制?十六进制 四位压缩成一位 八进制?二进制 一位展开成三位 十六进制 ?二进制 一位展开成四位 * 2.1.3 进制之间的转换 二进制整数?十进制整数 按权展开求和 * 2.1.3 进制之间的转换 十进制整数?二进制整数 除2取余法(余数法) 十进制整数到二进制整数的转换 45 22 商 1 余数 11 5 0 1 2 1 1 0 0 1 当商为0时停止 32+8+4+1=45 * 十进制整数 45转换为二进制数的推导过程 ( 45 )10 = (Bn-1?B1B0 )2 = +Bn-1 ·2n-1 + ? + B1