没有幻灯片标题浙江大学计算机辅助设计与.pptVIP

计算机科学技术的基础知识 z 数制 z 码制 z 逻辑代数 z 逻辑电路与逻辑设计 z 计算机组成与工作原理 z 程序设计语言 z 操作系统数制 z 十进制是使用数字1、2、… 、9、0等表示数值,采 用逢十进一的进位。 z 位权表示法数制的特点: y 数字的总个数等于基数,十进制使用10个数字(0~9) y 最大的数字比基数小1,如十进制中最大的数字为9。 y 每个数字都要乘以基数的幂次,该幂次由每个数字所在 的位置决定。 z 任何一个N进制数 A=A A … A A .A A … A n n-1 1 0 -1 -2 -m -m i= ∑ A×N i in二进制 z 二进制使用数字0和1等符号来表示数值,且采用 逢二进一的进位计数制。 z 二进制数制的特点: y 仅使用0和1两个数字。 y 最大的数字为1,最小的数字为0。 y 每个数字都要乘以基数2的幂次,该幂次由每个数字所 在的位置决定。 z 二进制加法和乘法运算规则: 0+0=0 0+1=1 1+0=1 1+1=10 0×0=0 0×1=0 1×0=0 1×1=1八进制与十六进制 z 八进制 使用数字 0、1、2、3、4、5、6、7 表示数值,采用逢八进一的进位计数制。 z 十六进制 使用数字0、1、…… 9和A、B、C、D、E、F 表示数值,其中 1011 121314 15 十六进制的计数方法为逢十六进一。常用数制及转换 z 各种常用数制 1 二进制:0、1 逢二进一 2 十进制:0、1……9 逢十进一 3 八进制:0、1……7 逢八进一 4 十六进制:逢十六进一 0、1……9、 A、B ……F (a、b ……f)常用数制及转换 D:十进制B:二进制 O:八进制X:十六进制常用数制及转换 1 二进制?十进制:求幂相加法 3 1 01011 2 + 2 + 2 8+2+111 2 -1 -21011.11 11+2 +2 11+0.5+0.2511.75 2常用数制及转换 2 十进制?二进制 数 余 2 2 6 9 1 数 整数部分:除2取余 低 9 9 9 2 1 3 4 0 位 9 9 9 2 6 7 1 9 2 3 3 1 2 1 6 0 269 10 2 8 0 100001101 2 2 4 0 高 2 2 0 位 1 1常用数制及转换 小数部分:乘2取整 数整0.68752 1.3750 1 高2 0.6875 100.750 0 0.1011 2 21.501 2 低1.0 1常用数制及转换 3 八进制 二进制1 位八进制对应 3 位二进制7 3 62 5 111011110 010 101001 100010 10014 24常用数制及转换 4 十六进制 二进制1 位十六进制 对应 4 位二进制A 3 F2 B 1010 0011 1011常用数制及转换 5 十六进制 八进制十六进制二进制八进制常用数制及转换 6 十进制?八进制 整数部分:除8取余;小数部分:乘8取整 或十进制?二进制?八进制 7 十进制?十六进制 整数部分:除16取余;小数部分:乘16取整 或十进制?二进制?十六进制常用数制及转换 8八进制?十进制(求幂相加法) 3 1 0 1011 8 + 8 + 8 512+8+1521 8 9十六进制?十进制(求幂相加法) 3 1 0 1011 16 + 16 + 16 4096+16+14113 16常用数制及转换 小结 z 二进制八进制、十六进制 ?十进制 :求幂相加法 z 十进制?二进制八进制、十六进制 整数部分: 除28、16取余;小数部分: 乘28、16取整 z 八进制?二进制: 1位八进制对应3位二进制 z 十六进制?二进制: 1位十六进制对应4位二进制 z 十六进制二进制八进制负数在计算机内表示 z 原码表示法 y 用符号位和数值表示带符号数,正数的符号位 用“0”表示,负数的符号位用“1”表示,数值部 分用二进制形式表示。 符号位 数值0/1 000001010010101 +661 或 -661负数在计算机内表示 z 反码表示法 y 正数的反码与原码相同,负数的反码为对该数 的原码除符号位外各位取反。 0 000001010010101 +661 -661 取反 1 1010负数在计算机内表示 z 补码表示法 y 正数的补码与原码相同,负数的补码为对该数 的原码除负号位外各位取反,然后在最后一位 加1。 0 000001010010101 +661 -661 取补 先取反 1 1010 +1 1 1011负数在计算机内表示 z 求反码和补码与二进制数的位数有关 0 000001010010101 +661 -6