浅谈十六进制数补码算法的简化及应用

来源 :北京电力高等专科学校学报 | 被引量 : 0次 | 上传用户:redredlove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要:十六进制数的运算一直离不开二进制数,但是在很多情况下,十六进制数化为二进制数总是使得计算变得繁琐和枯燥。简化十六进制数的计算,使得它能够简单明了,不再进行机械的二进制与十六进制数的转换,提高了计算的效率。
  关键词:十六进制;二进制;补码;简化
  中图分类号:O13 文献标识码:A文章编号:1009-0118(2010)-07-0004-01
  
  在离散数学与计算机的很多学科中,补码的计算是被经常用到的。一直以来对于补码的运算都遵循着如下原则:
  步骤一:凡非二进制数则化为二进制数;
  步骤二:将所化二进制数的补码算出;
  步骤三:把计算出的补码再化为原数制。
  这样的计算在单独处理数据且数据量不是很大的情况下是可以的,但是补码的计算在很多情况下仅仅是诸多计算步骤中的一步,且当数据量较大时,按上述方式进行计算是很费时费力的。比如在汇编语言的学习中,常常要通过计算来理解指令,这时我们需要的是计算结果,而不希望在计算过程中花费较多的精力和时间,那么有没有办法使得这种计算变得简单易行呢?
  我们先来考虑这样一个例子:
  SUBDH,[BP+4]
  执行前(DH)=41H,(SS)=0000H,(BP)=00E4H,(000E8) = 5AH
  执行后 (DH)=?
  这个例子里我们需要找到DH的值,按照上述的方法计算如下:(DH)=41H-5AH
  二进制中的减法是要把减数的补码算出来,而后代替减数做加法运算的(在计算机中也是如此运算的):
  补码=10100110
  从而得到:
  又 11100111(D)=0E7(H)
  从而41(H)-5A(H)=0E7(H)
  从上例中可以看出,整个计算的过程中减法的运算并不难,但是有关补码的运算却占去了大部分的计算时间。在计算机中使用的二进制数学,所有的负数都是用补码来表示的,在日常学习中则是使用十六进制来学习计算机中的相关知识,从而十六进制补码的运算是会经常用到的。下面来看一下如何简化补码的运算来达到简化计算的目的:
  观察上例中的补码运算的过程:
  由于在计算机中补码从而有=0101 1010 10100101 10100110
  最终得到的表达形式为10100110 。
  通过上述过程我们发现这样的规律:
  0101 1010 + 1010 0101 = 11111111
  换成十六进制来看:
  5A + A5 = FF
  其中5A与A5互为反码!每4位相加后结果都是F ,换成十六进制数则是对应位的两个数相加结果是F!由此可知求反码可以通过如下形式进行:
  [5A(H)] 反码=(F5)(FA)=A5
  再将上式带入求补码的运算中得到:
  [5A(H)] 补码=[5A(H)] 反码+1=(F5)(FA)+1=A5+1=A6
  在上式中划横线的部分,由于每一位都在进行减法运算所以不会产生进位,上式可以改为:
  [5A(H)] 补码=[5A(H)] 反码+1=(F5)(FA+1)=A6
  或 [5A(H)] 补码=[5A(H)] 反码+1=(F5)(16A)=A6
  在这个简单的例子中我们看到,十六进制数求补码时除了最后一位要考虑到加 是否有进位外,其余的每一位都只是进行了求补运算。我们上面得到的方法推而广之:
  [] 补码=()()()()
  或 [] 补码=()()()()
  这种方法十分灵活,在进行四则运算时无论是先求补码还是后求补码都可以得到相同的答案。以加法为例,如要计算(-5A)+3C 在计算机中表达:
  1、先求补码再算加法: 2、先算加法后求补: (5A)+3C(5A)+3C
  综上所述,利用任意两个互为反码的十六进制数相加得的结论,可以大大的进化十六进制补码的运算,从而提高学习的效率。
  
  参考文献:
  [1]周德明.微型计算机系统原理及应用(第五版)[M].北京:清华大学出版社,2007.
  [2]沈美明,温冬婵.IBM-PC汇编语言程序设计(第二版)[M].北京:清华大学出版社,2001.
  [3]左孝凌.离散数学[M].上海:上海科学技术文献出版社,1982.
其他文献
摘要:组织学生参加英语口语竞赛,有利于培养学生的口语能力,完善学生的知识体系,提高教学质量。教师应在教学中开展多种口语活动,鼓励学生积极参与,创造口语学习的氛围,实现教学与竞赛的互动,从而达到提高英语口语能力的目的。  关键词:大学生;英语竞赛;口语教学   中图分类号:G42文献标识码:A 文章编号:1009-0118(2011)-01-0-02    一、引言  随着我国经济、文化对外交流的日
期刊
摘要::中组部、人事部和教育部于1999年11月联合颁布了《关于深化高等学校人事制度改革的若干意见》,自此“人事代理”这种创新性的人事管理模式在各地高校中先后得到了不同程度的推广。尤其是在我国高校人事制度改革的大环境下,人事代理制度正逐渐成为我国高校人事管理社会化的基本形式,不少高校也进行了理论实践的探讨,取得了一定成效,但这种管理制度在实行中也出现了一些问题,有待我们分析和解决。  关键词:人事
期刊
摘要:本文围绕个性化教学这一教育教学热点问题,对其研究成果及内涵进行分析,并就大学英语课堂个性化教学的可实施性进行了探讨。  关键词:个性化教学;大学英语;教育教学  中图分类号:G42文献标识码:A 文章编号:1009-0118(2011)-01-0-01    个性化教学指的是在教学中应充分承认人的个性差异,以学生自主学习、因材施教为原则,以凸现教学的人性化或人道化,实现教学的个体化,是一种适
期刊
摘要:英语阅读是英语语言中最频繁的一种活动,大量的英语阅读能促进其它语言技能的提高,如要提高口语水平就必须有大量的输入才能说出地道的英语,英语听力、英语写作水平的提高也离不开大量的英语阅读,英语的阅读教学在高职英语教学中占有举足轻重的作用。当今时代信息技术在许多领域都得到广泛应用,这将更有效的将信息技术整合到我校的英语课程教学中来培养学生的英语应用技能。  关键词:职业教育;英语;教学;阅读  中
期刊
摘要:听力学习在大学生英语学习中占有十分重要的的地位。大学英语听力第二课堂的开展为大学生英语实用能力的提高提供了机会和平台。本文结合元认知理论和自主学习理论,针对高职高专大学生学习和英语听力课堂的特点,分析了开展听力第二课堂的重要性和组织形式,同时也指出了在高职高专大学英语听力第二课堂开展存在的实际问题和难点。  关键词:高职高专;大学英语听力第二课堂;自我学习理论;元认知理论  中图分类号:G6
期刊
摘要:随着人本主义心理学的发展,以马斯洛和罗杰斯为代表的人本心理学家认为,认知和情感是人全面发展不可或缺的两个方面。学习者情感因素如动机、焦虑,教师情感因素如教学态度、教学情感投入以及师生相互情感,都会影响大学英语教学的效果,影响学生习得语言。本文旨在研究如何从"情"字出发,让情感对大学英语教与学产生事半功倍的效果。  关键词:动机;焦虑;交互情感;情感过滤;师生双方情感  中图分类号:H31文献
期刊
摘要:本文将以目的论为依据,探讨Sidney Shapiro对《李有才板话》中文化负载词的处理及其处理方法的优缺点。Shapiro对文化负载词的翻译处理方法主要有直译、意译、音译加注释、省译等情况。  关键词:目的论;文化负载词;《李有才板话》  中图分类号:H31文献标识码:A 文章编号:1009-0118(2011)-01-0-02    一、引言  赵树理的《李有才板话》在中国文学史上占有重
期刊
摘要:随着世界全球化进程的发展,英语作为一门国际性语言的作用越来越突显,同时也作为一种交流的工具越来越受到人们的关注。近年来,国家加大对高等院校的投入力度,把高等职业教育定位为在九年义务教育的基础上培养数以亿计的高素质劳动者在这样的前提下,高等职业院校英语的教育显然要以服务为宗旨,并为今后就业打基础。因此,从现阶段的英语教学现状、教材及课时安排作些探讨,旨在提高英语的教学质量,培养学为所用,学有所
期刊
摘要:本文阐述了在英语教学中文化渗透不言而喻为了提高学生学习英语的效果,有必要在英语教学中培养学生的跨文化交际意识。了解因中西方文化的差异而带来的语言构成差异,使他们在英语学习中掌握跨文化交际的能力,以适应社会的需求。  关键词:英语教学;中西方文化差异;跨文化交际能力;文化渗透  中图分类号:G42文献标识码:A 文章编号:1009-0118(2011)-01-0-02    一、什么是跨文化交
期刊
摘要:本文从学生的书面表达存在的问题出发,运用一些教学理论,结合自己的教学实践,谈谈自己对如何提高学生书面表达能力的一些看法。  关键词:存在问题;解决问题;字;读;说;做;评  中图分类号: H31文献标识码:A 文章编号:1009-0118(2011)-01-0-02    在刚刚结束的08中考中,我班英语成绩较好的几个学生的英语成绩不是很理想。但我在他们估分的时候觉得他们的成绩不会差。可我后
期刊