“第五十四天” 溢出判断,标志位 ,有问题

news2024/11/23 7:57:04

之前说过在运算的时候可能发生溢出,这种情况只会出现在 正正相加  ,负负相加 的时候才会出现前者是上溢,正正加得负,后者是下溢,负负加得正。(减法变成加法,再看)

       加减运算&溢出判断

方法一:利用符号位进行判断是否溢出

假设 a+b=c;a,b,c的符号分别视为as,bs,cs,则将     as与bs与(cs的非)的结果      或       ( as的非)与(bs的非)与cs的结果,最终的到的结果记为v 。如果v为0则表示无溢出,如果v为1则表示溢出。其实就是看看abc三者的符号一样不一样,不过这逻辑实现我可能还想不到,前面半部分用来看负负的溢出,如果前半部分结果为 1 则说明abc应该是 1 1 0,则 数值和结果的符号不一样,就是溢出了,后面半部分就是用来看正正的溢出,和上面一样类比一下就行。

方法二:利用符号位的进位 和 最高数值位的进位情况来判断是否溢出(也就是最前面那两位的进位,这个最前是百十个的百)

当符号位和最高位进位不一样的时候表示发生溢出。

如果最高数值位的进位为 1 而符号位的进位为 0 的时候表示上溢;

如果最高数值位的进位为 0 而符号位的进位为 1 的时候表示下溢;

之前说过,只有正正和负负才会发生溢出,对于正正来说,符号位的进位一定是 0 ,那最高数值为的进位是1,最后符号位就变成 1 了,那就上溢了,负负和这个差不多。

这种方法的实现可以借助逻辑运算 异或  (相同为 0,不同为1).

方法三:采用双符号位,正数的符号位是 00 ,负数的符号位是 11.

(这里数据在内存中存储的还是一个符号位,不过在参与运算的时候,会将符号位复制一次)

这种方法的话,如果最后的结果,两位的符号如果最后不一样就表示发生了溢出,01表示发生了上溢,10表示发生了下溢,前面的符号位原本正确的符号位,后面的应该是数值位。

这个也可以使用逻辑运算 异或 来实现 ,不同为 1 表示发生溢出。

双符号位补码又称:模4补码(双符号位 可以表示的数是 00 ,01,10,11也就是 0,1,2,3,模4的余数)                  单符号位补码又称:模2补码 ,解释和上面一样。

        符号扩展;

如果将短数据变成长数据,如int 的数据扩展成 long 型 

对于定点整数的符号扩展:在原符号位和数值位中间添加新位的时候,正数都补 0 ,负数原码补 0 ,反码,补码补 1。 这里我感觉就是原码都是补 0 ,补码按符号位决定补 1/0;

定点小数,定点小数是在最后面添加新位的。而且扩展的方式和整数不一样,注意,定点小数正数都补 0 ,负数的原,补码补的是 0,反码补的是 1.除了反码以外剩下的都补 0

        标志位的生成:这个感觉图清楚一点

OF:在硬件上的实现方法是将最高位的进位和次高位的进位进行异或处理,为1则表示溢出,就是上面判断溢出的方法二,根据符号位的进位和最高数值位的进位来判断是否溢出。需要注意的是OF位对无符号数的加减法是没有意义的。

SF:表示有符号加减运算结果的正负性,0表示正,1表示负,(但这里我不太理解存在的意义,因为符号位不是在运算结果中就已经体现了吗,为什么这里还要单独出来一个SF标志位?

在硬件上的计算方法SF的值就是最高位的本位和,同样这个也对无符号数的加减法无意义。

ZF:用来判断运算结果是否为 0 ,其值为 1 的时候 表示结果为 0 ,其值为 0 的时候 ,表示运算结果非 0,在硬件上的计算方法是运算结果的全部位 为 0 的时候 ZF的值为1,这里我和上面保有一样的疑问,不过这里再用来判断的时候是不是好点。

CF:用来判断无符号数的加减法(注意是无符号)是否发生进位/借位,其值为1时,说明发生了进位/借位,也就是发生了溢出。硬件的计算方法,其值是最高位的产生的进位和sub的异或结果(sub为1时表示减法,sub为0表示加法)。这里应该是站在最高位的角度来看的,如果最高位发生进位,则结果超出上限,表示溢出;如果最高位发生进位,则表示被减数小于减数,然后被减数的最高位向更高位借 1(实际上没有更高位了),也就是说本来应该是一个负值,但无符号数无法表示负值,出了问题。

前面两个 OF , SF 仅对有符号数有用,最后一个 CF 只对无符号数有用,第三个 ZF  通用。

        移位运算:

移位:通过改变各个数码位和小数点的相对位置,从而改变各数码位的位权。可用移位运算实现乘除。

这里的右移或者左移是对于数码位而言,小数点不动。

原码的算术移位 —— 符号位保持不变,仅对数值位进行移位。

右移:高位补0,低位舍弃,若舍弃的位 = 0 ,则相当于 除以 2 ;若舍弃的位 不等于 0 ,则会丢失精度。

左移:低位补0,高位舍弃,若舍弃的位 = 0,则相当于 乘以 2;若舍弃的位 不等于 0,则会出现严重的误差,因为这里丢失的高位 ,如果是1001的话,就只剩 1 了。

对于正数而言,反码的算数移位和原码一样,对于负数而言,右移和左移的时候,高低位补的是1.

补码的话,正数的补码与原码的算数移位相同;

对于负数而言,负数的补码的算术移位,右移的时候,高位补1 ,低位舍弃,对于左移的话,低位补0,高位舍弃。规律:负数补码中,最右边的 1 及其右边同原码一样,最右边 1 的左边同反码一样。

左移的效果相当于 扩大二倍 ,右移的效果相当于缩小二倍;但由于位数有限,因此有时候无法用算数移位精确地等效乘除法。

        逻辑移位:

逻辑右移:高位补 0 ,低位舍弃;

逻辑左移:低位补 0 ,高位舍弃;

可以把逻辑移位看作是对“无符号数”的算数移位。

        循环移位

循环移位有带进位位的和不带进位位的两种;

对于不带进位位的循环移位,用移出的位不上空缺的位,比如右移,这样最低位被移除,最高位变成次高位,最高位空缺,然后移出的最低位就会补到因为右移而空缺出的最高位。

对于带进位位的循环移位,会把移出的位放到进位位,原进位位补上空缺,也是右移,这样最低位(假如是0)被移除,然后把原进位位(假如是1)已到由于右移而空缺的最高位,然后把最低位移出的 0 放入进位位。

这一题确实不难,但要注意20的阶乘对于int型和long型会溢出
实际上还有一个就是 0! 的问题,不过这种情况好像不在测试之中。
int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	unsigned long sum = 1, m = 1;
	for (i = 2; i <= n; i++)
	{
		m *= i;
		sum += m;
	}
	printf("%lu", sum);
	return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1148149.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【Luckfox pico入门记录(二)】ubuntu22.04系统烧录

写在前面 最近在看智能手表的选型&#xff0c;但是作为一个小白的我&#xff0c;发现要么核心板太大了&#xff0c;不适合作为手表(大多数核心板的面积都在4*4以上&#xff0c;而且很少带有WIFI芯片&#xff0c;即使带有WIFI芯片也不是PCB天线而是那种立着的天线。而Luckfox因为…

考点之数据结构

概论 时间复杂度和空间复杂度是计算机科学中用来评估算法性能的重要指标。 时间复杂度&#xff1a; 时间复杂度衡量的是算法运行所需的时间。它表示算法执行所需的基本操作数量随着输入大小的增长而变化的趋势。 求法&#xff1a; 通常通过分析算法中基本操作执行的次数来…

简单方法搭建个人网站

随着互联网的发展&#xff0c;越来越多的人希望拥有一个属于自己的网站&#xff0c;用来展示自己的个人才华、推广自己的产品或服务。但是&#xff0c;很多人都因为没有编程知识而望而却步。现在&#xff0c;有一个简单的方法可以帮助你轻松搭建网站&#xff0c;无需编程知识。…

并发编程

什么是并发编程&#xff1f; 并行&#xff1a;在同一个时间节点上&#xff0c;多个线程同时执行(是真正意义上的同时执行) 并发&#xff1a;一个时间段内&#xff0c;多个线程依次执行。 并发编程&#xff1a;在例如买票、抢购、秒杀等等场景下&#xff0c;有大量的请求访问…

「常识」浮点数和定点数

浮点数和定点数 本篇文章旨在简短的介绍浮点数、定点数的定义&#xff0c;以及一些常见的数制、补码。 一、常识 如果缺少以下常识的话&#xff0c;将很难理解浮点数和定点数的概念。 1、数 自然数整数/分数小数&#xff1a;有限小数、无限循环小数、无限不循环小数实数&a…

独创改进 | RT-DETR 引入 Asymptotic Hybrid Encoder | 渐进混合特征解码结构

本专栏内容均为博主独家全网首发,未经授权,任何形式的复制、转载、洗稿或传播行为均属违法侵权行为,一经发现将采取法律手段维护合法权益。我们对所有未经授权传播行为保留追究责任的权利。请尊重原创,支持创作者的努力,共同维护网络知识产权。 文章目录 网络结构实验结果…

97. 交错字符串

题目链接&#xff1a;力扣&#xff08;LeetCode&#xff09;官网 - 全球极客挚爱的技术成长平台 解题思路&#xff1a;动态规划。 如果s1.length()s2.length ! s3.length()&#xff0c;直接返回false&#xff0c;否则使用动态规划求解。定义状态&#xff1a;dp[i][i]&#xff…

在CPU上运行yolov5

https://blog.csdn.net/weixin_54721509/article/details/122983561 前提是安装好了 python和 opencv基本环境 &#xff0c;如果没按转可以参考&#xff1a;https://blog.csdn.net/yangshengwei230612/article/details/127606771 安装pytorch 进入pytorch官网 https://pytor…

No175.精选前端面试题,享受每天的挑战和学习

🤍 前端开发工程师(主业)、技术博主(副业)、已过CET6 🍨 阿珊和她的猫_CSDN个人主页 🕠 牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》 🍚 蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js 和 Egg.js 开发企业级健康管理项目》、《带你从入…

SOLIDWORKS PDM 2024数据管理5大新功能

1. 改进的视觉内容 • 通过装配体可视化功能&#xff0c;在 SOLIDWORKS 中以图形方式查看零部件数据&#xff0c;如工作流程状态。• 使用特定图标迅速识别焊件切割清单零部件。 优点&#xff1a;重要数据和系统信息一目了然。 2.增强的数据保护和跟踪功能 •保护“包含”和…

D-LINK SQL注入漏洞让攻击者获得管理员权限

D-Link DAR-7000 设备中发现了一个名为 SQL 注入的安全漏洞。 SQL注入是一种恶意攻击&#xff0c;它利用Web应用程序中的漏洞注入恶意SQL语句并获得对数据库的未经授权的访问。 此技术允许攻击者查看、修改和删除数据库中的数据&#xff0c;这可能对数据的机密性、完整性和可…

leetcode经典面试150题---4.删除有序数组中的重复项II

目录 题目描述 前置知识 代码 方法一 双指针 思路 图解 实现 复杂度 题目描述 给你一个有序数组 nums &#xff0c;请你 原地 删除重复出现的元素&#xff0c;使得出现次数超过两次的元素只出现两次 &#xff0c;返回删除后数组的新长度。 不要使用额外的数组空间&…

YouTube博主数据信息资源

YouTube博主数据信息资源 &#x1f525;我是一位拥有10年编程经验的程序猿&#xff0c;为你带来一个全新的优质资源 &#x1f50d;您是否在寻找最新、最活跃的YouTube博主数据&#xff0c;以助力你的项目、营销或研究&#xff1f; 我们的数据&#xff0c;您的优势&#xff1a;…

【《数据库系统原理》学习笔记-第1章】

数据库系统概述 概述基本概念数据数据库数据库管理系统数据库系统 管理发展『人工管理阶段』『文件系统阶段』『数据库系统阶段』 主页传送门&#xff1a;&#x1f4c0; 传送 概述 数据库系统原理课程是一门理论与实践相结合的课程&#xff0c;通过大数据技术、数据保护、关系…

【Leetcode】【每日一题】【中等】274. H 指数

力扣&#xff08;LeetCode&#xff09;官网 - 全球极客挚爱的技术成长平台备战技术面试&#xff1f;力扣提供海量技术面试资源&#xff0c;帮助你高效提升编程技能&#xff0c;轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/h-index/description/?envTyped…

云游长江大桥,3DCAT实时云渲染助力打造沉浸化数字文旅平台

南京长江大桥是中国第一座自主设计建造的双层公路铁路桥&#xff0c;也是世界上最早的双层公路铁路桥之一。它不仅是一座桥梁&#xff0c;更是一座历史文化的见证者和传承者。它见证了中国人民的智慧和奋斗&#xff0c;承载了中国社会的变迁和发展。 如何让这座不可移动的文物…

【Android】Android Framework系列---CarPower电源管理

Android Framework系列—CarPower电源管理 智能座舱通常包括中控系统、仪表系统、IVI系统 、后排娱乐、HUD、车联网等。这些系统需要由汽车电源进行供电。由于汽车自身的特殊供电环境&#xff08;相比手机方便的充电环境&#xff0c;汽车的蓄电池如果没有电是需要专业人士操作…

这个第一个输出为啥是2 不是4 啊?

#include <iostream> using namespace std;class Point{ public:int x;int y;Point(int x1, int y1) : x(x1), y(y1) //成员初始化列表{ }int getDistance() {return x * x y * y;} };void changePoint1(Point point) //使用对象作为函数参数 {point.x 1;point.y -…

上海高考英语科目命题趋势和备考建议,附1990-2023真题解析

英语和语文一样&#xff0c;都是侧重语言的阅读理解、交流和运用&#xff0c;但是英语作为外国语和语文又不太一样&#xff0c;相对来说考的更简单一些。不过要拿高分也不容易。 为了帮助高三的学子们提升英语备考的效率&#xff0c;争取多提分&#xff0c;六分职场特撰写这篇…

信息系统项目管理师教程 第四版【第5章-信息系统工程-思维导图】

信息系统项目管理师教程 第四版【第5章-信息系统工程-思维导图】 课本里章节里所有蓝色字体的思维导图