CSAPP中的“检查无符号数加法中的溢出”推导的讨论

技术专家质疑原始推导过程并邀请讨论
原创 已于 2024-05-10 17:37:46 修改 · 182 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#CSAPP

于 2024-03-17 16:29:37 首次发布
本文作者指出在某个技术推导过程中存在疑问，并详细阐述了他们的思考，鼓励读者参与讨论以共同完善

笔者认为原始推导过程有误，以下为笔者的思考过程

如果有不当之处，欢迎讨论

y_m_h
关注
对于补码加法的理解（csapp）
qq_45519325的博客
04-05 647
两个数的w位补码之和与无符号之和有相同的位级表示（二进制的加法运算是相同的，补码加法和无符号加法对溢出的处理也是相同的——截断，只是对二进制结果的解释不同）类似于十进制加法，对于两个w位的二进制位模式相加，可以得到另一个位模式（可能为w位，也可为w+1位）所以我们可以在无符号加法的基础上得到补码加法，即对于两个有符号数的加法，可以先使用。位进行表示，对于补码加法一般是直接将x+y的结果截断位w位表示，则有。对于两个w位的有符号数x、y，，得到无符号数的结果，再使用。转换位无符号数，使用。
计算机中有符号数的表示
曾梦想仗剑走天涯
02-17 3436
1. 二进制数制（十进制、二进制、位模式） 2. 无符号数的编码、有符号数的编码（原码，反码，补码） 3. 扩展一个数字的位表示以及有符号数和无符号数之间的转换
将一个无符号整型数据转换成二进制字符串c语言_[读书笔记]CSAPP：3[VB]整型数据类型
weixin_39820173的博客
12-01 1337
视频地址：【精校中英字幕】2015 CMU 15-213 CSAPP 深入理解计算机系统 课程视频_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili​www.bilibili.com【精校中英字幕】2015 CMU 15-213 CSAPP 深入理解计算机系统 课程视频_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili​www.bilibili.com课件地址：http://www.cs.cm...
CSAPP 简记：#2第二章：Byte
未命名
02-23 376
第二章学习起来还是并不简单，公式很多，数学上感觉有些考验敏感度 CSAPP书中使用Linux和gcc，很多在命令行中操作 然而年纪轻轻现在还不会用Linux，这时候跑去学习Linux不太明智也操之过急吧。 发现个暂时模拟书中操作的办法 安装GCC，配置环境变量 其实直接下载Codeblocks(附带GCC版)安装完就可以了，比直接安装GCC简单。 Codeblocks官网 是红框那个，别下错...
深入理解计算机系统(CSAPP) 第二章
Time_Limit的博客
12-04 2047
信息的表示和处理
深入理解计算机系统(CSAPP):第二章.信息的表示和处理
weixin_42314827的博客
08-23 299
深入理解计算机（csapp）第二章第三小节，主要讲述整数的运算在计算机底层操作。
CSAPP(1):数字的计算机表示
weixin_30607029的博客
09-19 240
在计算机中，使用位来存储信息。相同的位级表示，改变其解释方式，则表达出不同的信息。 0.位级运算中的异或 位级运算中需要注意的是异或这个运算，x^y异或的含义是：对于第i位，x，y在i位上的值不同时，结果为1；这意味着，在第i位上，x，y有且仅有一个1时，结果为1；有且仅有一个0时，结果为1；两者的值相同时，结果为0；异或的变化及其灵活：1）x^y = x|y – x&y;...
【CSAPP】DataLab
热门推荐
朝花夕拾
11-01 2万+
史上最全的CSAPP之DataLab实验讲解汇总（万字详解！超全面！超详细！）收藏这一篇就够了！！！这个精心制作的指南提供了CSAPP DataLab实验的全面解析，涵盖了数以万字计的详细讲解。从概念到实际实验步骤，这篇文章提供了无与伦比的指导，为学习者提供了宝贵的资源。如果您正在学习CSAPP或对计算机体系结构和编程感兴趣，这一份详尽的讲解将成为您不可或缺的参考资料。
c语言 判断乘法是否溢出,如何判断C语言算术运算的越界问题
weixin_31092009的博客
05-19 1336
大量的安全漏洞是由于计算机算术运算的微妙细节引起的, 具体的C语言, 诸如符号数和无符号数之间转换, 算术运算的越界都会导致不可预知的错误和安全漏洞, 具体的案例数不胜数.作为一个系统程序员, 有必要对这些细节有深入的了解. 本篇参考csapp, 主要介绍如何判断算术运算的越界问题.(虽然本篇的代码经过大量的测试, 但本人仍然无法保证代码的正确性, 希望大家纠错).讲解的原则是"摆定理, 不证明,...
《深入理解计算机系统》CSAPP，全书分章节分享（二）
m0_74255303的博客
08-09 1256
二进制值是计算机编码、存储和操作的核心。布尔代数（Boolean algebra）：将逻辑值 TRUE(真）和 FALSE(假)编码为二进制值1和0，以研究逻辑推理的基本原则。正如我们看到的，计算机执行的“整数”运算实际上是一种模运算形式。表示数字的有限字长限制了可能的值的取值范围，结果运算可能溢出。我们还看到，补码表示提供了一种既能表示负数也能表示正数的灵活方法。
二进制定点整数补码运算中“丢失”与“溢出”问题的研究
09-25
- **加法溢出**：当两个符号相同的数相加时，如果结果的符号与加数的符号不同，则发生溢出。 - **减法溢出**：当两个符号不同的数相减时，如果结果的符号与被减数的符号不同，则发生溢出。 **示例**： 考虑两个...
csapp-深入理解计算机系统学习记录
mackilo的博客
02-19 5296
文章目录csapp 学习记录一第1章：计算机系统漫游信息就是位+上下文从一个c文件，到可执行目标文件整个翻译过程分为4个阶段程序执行的过程：摩尔定律：HELLO WORLD 可执行程序的产生理解编译过程及原理的意义何在可执行程序hello在计算机上执行的过程程序执行过程中的几点启示系统的硬件组成高速缓存存储设备形成层次结构操作系统管理硬件进程线程虚拟内存并发和并行线程级并发指令级并行第2章：信息表示和处理2.1 信息存储2.1.1 十六进制表示法2.1.2 字2.1.3 数据大小2.1.4 寻址和字节顺序2
遥感监测基于SAR数据的洪水变化检测：Sentinel-1影像阈值分割与多时相合成分析
12-02
内容概要：本文介绍了一项基于SAR（合成开口雷达）数据的洪水变化检测实践任务，重点在于利用Sentinel-1 GRD数据进行灾后监测。文中详细讲解了从数据获取、过滤、合成到变化检测与可视化展示的完整流程。由于SAR数据不受云层和昼夜影响，特别适用于灾害应急响应。通过对比洪水前后两个时间段的SAR影像，采用中值合成去噪、比值法计算变化指数，并通过阈值分割生成二值化的洪涝淹没图，最终在Folium地图中实现叠加可视化。; 适合人群：具备遥感基础知识和Python编程能力，熟悉Google Earth Engine平台操作的科研人员或高年级本科生、研究生；对灾害监测、环境变化分析感兴趣的技术人员；; 使用场景及目标：①掌握SAR数据在洪水等自然灾害监测中的应用方法；②学习如何在Earth Engine中处理Sentinel-1数据并实现变化检测；③构建完整的遥感变化检测分析流程，包括数据预处理、影像合成、阈值分割与结果可视化； 阅读建议：建议读者结合代码实例逐步实践，重点关注filterDate、median合成、divide运算和lt阈值处理等关键步骤的操作逻辑，并注意地理坐标顺序、图层叠加方式等细节问题，确保分析结果准确可靠。
基于Web与物联网的分布式智慧农业环境监测系统源码实现
12-02
**项目资料：基于网络与物联网架构的分布式农业环境远程监控系统源代码** 本资料包提供了一套完整的分布式农业环境远程监控系统实现方案，该系统融合了现代网络技术与物联网架构，能够实现对农业生产环境的远程、实时、多节点监测与管理。系统源代码经过全面测试，各项功能运行稳定可靠，可供直接部署或二次开发使用。 该资料适用于计算机科学与技术、人工智能、通信工程、自动化、电子信息工程等相关专业的高校师生、科研人员以及行业技术人员参考学习与实践。对于希望深入理解物联网应用开发、分布式系统设计或智慧农业解决方案的学习者而言，本资料具有较高的参考价值。同时，其完整的项目结构也适用于毕业设计、课程设计、项目实践或作为特定功能模块的开发基础。 使用者可根据自身需求，在现有代码框架上进行功能扩展、算法优化或与其他系统进行集成。我们鼓励基于此代码进行合法的学习、研究与创新应用，并通过技术交流共同促进相关领域的技术发展。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
在AI+时代，地方政府如何利用数字化升级路径重构市场占有率？.docx
12-02
在AI+时代，地方政府如何利用数字化升级路径重构市场占有率？
对比传统方案，新一代技术转移SaaS系统如何为科研院所带来颠覆性变革？.docx
12-02
对比传统方案，新一代技术转移SaaS系统如何为科研院所带来颠覆性变革？
如何通过智能化转型方案重塑服务效率与质量，从而重塑开拓全新增长点？.docx
12-02
如何通过智能化转型方案重塑服务效率与质量，从而重塑开拓全新增长点？
小车倒立摆的simulink仿真
12-02
小车倒立摆的simulink仿真
jenkins安装（标准 APT 包方式安装）
最新发布
12-02
无
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值