02 数制与代码.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
02 数制与代码

2011-2-22 数制 所谓“数制”,指进位计数制,即用进位的方法来计数,包括计数符号(或称数码)和进位规则两个方面 十进制(Decimal) 十个计数符号:0, 1, 2, 3, 4, 5, 6, 7, 8, 9 进位规则:逢十进一 任意进制 R个计数符号,逢R进一 二、八、十六进制 二进制 (Binary) R=2 ki = 0, 1 八进制 (Octal) R=8 ki = 0, 1, 2, 3, 4, 5, 6, 7 十六进制 (Hexadecimal) R=16 ki = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F 不同进制之间相互转换 任意进制 → 十进制 按位权展开求和 十进制 → 任意进制 整数部分:辗转除基取余,先得较低有效位 小数部分:辗转乘基取整,先得较高有效位 二、八、十六进制之间 二进制 → 十六(八)进制:以小数点为起点,按4(3)位分组,不足部分补0,每组转换为1位十六(八)进制数码 十六(八)进制 → 二进制:每位十六 (八)进制数码转换为4(3)位二进制数码 示例─不同进制转换 二进制算术运算 加、减运算与十进制数运算规则类似,不同在于进位或借位规则 乘、除运算可以用加、减和移位运算实现 数据用补码表示,减法可转化为加法运算 示例─无符号数算术运算 有符号数的编码 常用编码:原码、反码和补码 最高1位表示符号:0-正数,1-负数 余下位表示数值 对于正数,三种码相同,余下位=数值位 对于负数,三种码不同 原码:余下位 = 数值位 反码:余下位 = 取反(数值位) 补码:全部位 = 取反(数值位) + 1 示例─原码、反码、补码 由补码求实际值 补码 ? 实际值 正数:+ ( 补码 ) 负数:– ( 补码 + 1) 例如 不同编码对比 补码加减运算 采用补码,可以用加法来实现减法运算 加法: [X + Y]补 = [X]补 + [Y]补 减法: [X – Y]补 = [X]补 + [-Y]补 = [X]补 + [Y]补+ 1 示例─补码运算 [ X ]补 = 1010 → [ -X ]补 = ? X = -5, Y = 3 → [X + Y]补 = ? → [X – Y]补 = ? 溢出 n位二进制补码表示范围:-2n-1 ~ +2n-1-1 溢出:运算的结果超出了补码的表示范围 出现场合 同号相加,和的符号与被加数的符号相反 异号相减,差的符号与被减数的符号相反 判别:最高位进位和次高位进位 相同,则未溢出 不相同,则溢出 示例─溢出判别 采用4位补码运算 X = +5, Y = -7 → [X + Y]补 = ? → [X – Y]补 = ? X = -8, Y = -3 → [X + Y]补 = ? → [X – Y]补 = ? 二进制代码 表示不同事物或状态的二进制数码 待编码的事物或状态的个数N,与编码后二进制代码的位数n之间应满足:2n≥N 常用代码:ASCII码、BCD码、格雷码 ASCII码 美国信息交换标准代码 7位二进制代码, 共可表示128个字符, 其中 95个可显示和打印字符 33个控制字符 格雷码 编码顺序依次变化时,相邻代码仅有一位不同 最小和最大之间也只有一位不同,也称循环码 BCD码 二-十进制码(Binary-Coded Decimal) 用4位二进制数码,来表示一位十进制数码 有多种方案,不同方案得到不同的BCD码 常用BCD码 有权码:8421码、5421码、2421码 无权码:余3码、余3循环码 如无特别说明,BCD码一般指8421 BCD码 作 业 9月10日提交 2 → (?)10,(?)8,(?)16 ,(?)BCD。 130.75 → (?)2 ,(?)8 ,(?)16 。 已知X = 95,Y = - 65 (1) 分别采用8位原码、反码和补码表示X和Y; (2) 采用8位补码计算X+Y和X-Y, 并判断溢出。 The End 进位和借位规则:逢2进1,借1当2。 所以数字电路中普遍采用二进制算数运算 无符号数运算与有符号数运算 若用n位二进制补码来表示有符号数N,则 (N)补=(2^n+N) mod 2^n 可表示N的范围:-2^(n-1)~+2^(n-1)-1 若用n位二进制数码来表示有符号数N 对于N=0, [N]原= [N]反 = [N]原 = N 对于N0 [N]原 = 2^(n-1) + | N | [N]反 = 2^n -1+ N [N]补 = 2^n + N (1)原码表示法的优点是直观,但因为这种表示法表示的数据符号位和数值位是不等同的,所以实现加减运算的规则比较复杂。长度为N的原码表示

文档评论(0)

sheppha + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:5134022301000003

1亿VIP精品文档

相关文档