- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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的原码表示
您可能关注的文档
- 1 两角差的余弦公式 课件.ppt
- 1 函数的加法运算及其几何意义 课件.ppt
- 16 XLW CAD课件.ppt
- 1 输入 输出方程法.ppt
- 1 平面几何的向量方法 课件.ppt
- 1 平面向量的基本定理及坐标表示 课件.ppt
- 1 简单的三角恒等变换(一) 课件.ppt
- 1任意角 课件.ppt
- 1任意角的三角函数 课件.ppt
- 1分式方程解法1.ppt
- 初中历史“中国近代史”主题教学案例研究教学研究课题报告.docx
- 基于游戏化的小学英语课堂情境创设策略研究教学研究课题报告.docx
- 人工智能教育平台跨文化教学效果评估与优化策略教学研究课题报告.docx
- 人工智能教育平台学习资源版权保护与交易机制的法律法规与政策实施效果评估教学研究课题报告.docx
- 信息技术在初中历史教师数字能力提升中的应用研究教学研究课题报告.docx
- 智能教育技术在区域教育跨校协作中的应用研究——以物理教学为例教学研究课题报告.docx
- 《海洋牧场建设与海洋生态环境保护的法律保障研究》教学研究课题报告.docx
- 绿色金融视角下扶贫模式创新及可持续发展的机制研究教学研究课题报告.docx
- 7 《同态加密算法在智能电网数据隐私保护中的隐私保护策略研究》教学研究课题报告.docx
- 《生态工业园区循环经济与物流业循环经济发展模式研究》教学研究课题报告.docx
文档评论(0)