二进制数值数据的运算方法(二进制的数值计算)
yuyutoo 2025-01-29 18:54 9 浏览 0 评论
补码加法与减法的运算规则
加减法运算是计算机中最基本的运算,通常选用补码实现,实现的算法是:
[X+Y]补= [X]补+ [Y]补 MOD 2 (2.6)
[X-Y]补= [X]补+ [-Y]补 MOD 2 (2.7)
例如, X =+0.1010, Y = -0.0101,则:
[X]补= 01010, [Y]补= 11011,[-Y]补= 00101 [X]补+ [Y]补 MOD 2= 01010+11011 = 100101 ,按2取模后的结果为00101,其真值为 +0.0101,符号位与数值位均正确。
[X]补+ [-Y]补 MOD 2= 01010+00101 = 01111 ,按2取模后的结果为01111,其真值为 +0.1111,符号位与数值位均正确。
在执行补码加减运算时,仅在其运算结果不超出机器能表示的数值范围时,运算结果才是正确的,否则就是“溢出”,得到的结果是错误的。执行补码加减法运算一定要检查溢出,检查是否溢出有3种思路。
(1)检查参与运算的数据和结果的符号是否正确。正数加正数结果为负、或者负数加负数结果为正,都是溢出。
(2)为了方便判别溢出,某些机器采用模4补码(即使用双符号位),其定义为:
例如,X=+0.1011,[X]补=001011, X=-0.1011,[X]补=110101,每个补码都使用两个符号位,而且两个符号位总是同值。在执行加减法运算时,若结果的两个符号位相同,为00或11表示结果正确;当符号位为01或10时,表示数值溢出。
(3)数值位产生向符号位的进位,而符号位不产生向更高位的进位,或数值位不产生向符号位的进位,而符号位却产生向更高位的进位也是溢出。这很容易用数值位的进位输出与符号位的进位输出的“异或”操作来判断。
源码一位乘法的运算算法
原码一位乘法是将符号位与数值位分开进行运算,乘积的符号是两个数符号的异或值,数值是两个数绝对值(即原码表示的数值位)的乘积。
例: X=0.1101, Y=0.1011,计算 X × Y
手工计算时,是根据乘数的每一位求部分积,各部分积依次左移一位,最后一次总加求和的办法得到乘积结果,再用负乘负、正乘正为正,负乘正、正乘负为负的方案来处理符号。到了计算
(1)将部分积的一次总加改为分步累加;
(2)将部分积左移改为部分积右移;
(3)使部分积连同乘数一起右移,以便保存双倍位数的乘积。
原码一位乘法的算法是:
(1)用乘数寄存器的最低位选择求部分积的数据来源:被乘数或0值;相加求得部分积并使其右移一位,乘数也同时右移一位,此时高位部分积的最低位移入乘数寄存器的高位。
(2)用一个特定的寄存器控制相乘次数(决定于数据位的位数)。
(3)用乘数与被乘数符号位的异或值作为乘积的符号。
相关推荐
- 墨尔本一华裔男子与亚裔男子分别失踪数日 警方寻人
-
中新网5月15日电据澳洲新快网报道,据澳大利亚维州警察局网站消息,22岁的华裔男子邓跃(Yue‘Peter’Deng,音译)失踪已6天,维州警方于当地时间13日发布寻人通告,寻求公众协助寻找邓跃。华...
- 网络交友须谨慎!美国犹他州一男子因涉嫌杀害女网友被捕
-
伊森·洪克斯克(图源网络,侵删)据美国广播公司(ABC)25日报道,美国犹他州一名男子于24日因涉嫌谋杀被捕。警方表示,这名男子主动告知警局,称其杀害了一名在网络交友软件上认识的25岁女子。雷顿警...
- 一课译词:来龙去脉(来龙去脉 的意思解释)
-
Mountainranges[Photo/SIPA]“来龙去脉”,汉语成语,本指山脉的走势和去向,现比喻一件事的前因后果(causeandeffectofanevent),可以翻译为“i...
- 高考重要考点:range(range高考用法)
-
range可以用作动词,也可以用作名词,含义特别多,在阅读理解中出现的频率很高,还经常作为完形填空的选项,而且在作文中使用是非常好的高级词汇。...
- C++20 Ranges:现代范围操作(现代c++白皮书)
-
1.引言:C++20Ranges库简介C++20引入的Ranges库是C++标准库的重要更新,旨在提供更现代化、表达力更强的方式来处理数据序列(范围,range)。Ranges库基于...
- 学习VBA,报表做到飞 第二章 数组 2.4 Filter函数
-
第二章数组2.4Filter函数Filter函数功能与autofilter函数类似,它对一个一维数组进行筛选,返回一个从0开始的数组。...
- VBA学习笔记:数组:数组相关函数—Split,Join
-
Split拆分字符串函数,语法Split(expression,字符,Limit,compare),第1参数为必写,后面3个参数都是可选项。Expression为需要拆分的数据,“字符”就是以哪个字...
- VBA如何自定义序列,学会这些方法,让你工作更轻松
-
No.1在Excel中,自定义序列是一种快速填表机制,如何有效地利用这个方法,可以大大增加工作效率。通常在操作工作表的时候,可能会输入一些很有序的序列,如果一一录入就显得十分笨拙。Excel给出了一种...
- Excel VBA入门教程1.3 数组基础(vba数组详解)
-
1.3数组使用数组和对象时,也要声明,这里说下数组的声明:'确定范围的数组,可以存储b-a+1个数,a、b为整数Dim数组名称(aTob)As数据类型Dimarr...
- 远程网络调试工具百宝箱-MobaXterm
-
MobaXterm是一个功能强大的远程网络工具百宝箱,它将所有重要的远程网络工具(SSH、Telnet、X11、RDP、VNC、FTP、MOSH、Serial等)和Unix命令(bash、ls、cat...
- AREX:携程新一代自动化回归测试工具的设计与实现
-
一、背景随着携程机票BU业务规模的不断提高,业务系统日趋复杂,各种问题和挑战也随之而来。对于研发测试团队,面临着各种效能困境,包括业务复杂度高、数据构造工作量大、回归测试全量回归、沟通成本高、测试用例...
- Windows、Android、IOS、Web自动化工具选择策略
-
Windows平台中应用UI自动化测试解决方案AutoIT是开源工具,该工具识别windows的标准控件效果不错,但是当它遇到应用中非标准控件定义的UI元素时往往就无能为力了,这个时候选择silkte...
- python自动化工具:pywinauto(python快速上手 自动化)
-
简介Pywinauto是完全由Python构建的一个模块,可以用于自动化Windows上的GUI应用程序。同时,它支持鼠标、键盘操作,在元素控件树较复杂的界面,可以辅助我们完成自动化操作。我在...
- 时下最火的 Airtest 如何测试手机 APP?
-
引言Airtest是网易出品的一款基于图像识别的自动化测试工具,主要应用在手机APP和游戏的测试。一旦使用了这个工具进行APP的自动化,你就会发现自动化测试原来是如此简单!!连接手机要进行...
- 【推荐】7个最强Appium替代工具,移动App自动化测试必备!
-
在移动应用开发日益火爆的今天,自动化测试成为了确保应用质量和用户体验的关键环节。Appium作为一款广泛应用的移动应用自动化测试工具,为测试人员所熟知。然而,在不同的测试场景和需求下,还有许多其他优...
你 发表评论:
欢迎- 一周热门
- 最近发表
- 标签列表
-
- mybatis plus (70)
- scheduledtask (71)
- css滚动条 (60)
- java学生成绩管理系统 (59)
- 结构体数组 (69)
- databasemetadata (64)
- javastatic (68)
- jsp实用教程 (53)
- fontawesome (57)
- widget开发 (57)
- vb net教程 (62)
- hibernate 教程 (63)
- case语句 (57)
- svn连接 (74)
- directoryindex (69)
- session timeout (58)
- textbox换行 (67)
- extension_dir (64)
- linearlayout (58)
- vba高级教程 (75)
- iframe用法 (58)
- sqlparameter (59)
- trim函数 (59)
- flex布局 (63)
- contextloaderlistener (56)