算术位移的溢出判断

最新推荐文章于 2025-08-07 20:50:19 发布
原创 最新推荐文章于 2025-08-07 20:50:19 发布 · 1.2w 阅读 · 107 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了在算术右移和左移操作中如何判断溢出，特别是针对正数、负数、原码、反码和补码的不同情况。详细解释了正数和负数在左移和右移时的溢出条件，并提供了记忆方法和实例解析，帮助理解溢出判断的逻辑。

溢出判断

溢出判断：以下的"出错"就是溢出
(以下讨论的是算术右移或者算术左移的情况下溢出判断)

  1. 对于正数： 原码、补码、反码 不论左移还是右移都是丢1出错

  2. 对于负数：

    • 原码和正数一样，左移或者右移丢1就出错
    • 反码，左移或者右移丢0就出错
    • 补码，左移丢0出错，右移丢1出错

个人判断方法：先判断正负，正数就按正的来，丢1出错，如果是负数再判断是原码还是补码或者是反码，
如果是原码左移右移都是丢1溢出，反码左移右移都是丢0溢出，补码是左移丢0溢出，右移丢1溢出。
画一张图来方便记忆

在这里插入图片描述

练练手：

(解析，看[x1]原,先判断正负，[x1]原以0开头是正数，左移一位丢0，未溢出。
看[y3]补，以1开头为负数，又是补码，补码右移丢1为溢出，这里显然溢出，其它的都是类似)
在这里插入图片描述

【计算机组成原理】定点数的移位和加减法运算
m0_74195626的博客
04-22 1829
定点数的移位运算：逻辑移位、算术移位 定点数的加减法、溢出
算术移位与逻辑移位的溢出本质
qq_60336569的博客
08-07 788
逻辑移位和算术移位的溢出判断，本质是对各自数据类型表示极限的 “边界检查”逻辑移位（无符号数）通过 “最高位是否为 1” 判断是否超出[0, 2ⁿ-1]，核心是 “高位有效信息是否丢失”；算术移位（补码有符号数）通过 “符号位与最高数据位是否一致” 判断是否超出，核心是 “符号是否能保持正确”。这种差异源于无符号数的 “线性编码” 与补码的 “符号 - 数值融合编码” 的本质区别，是计算机对不同类型数据进行高效运算时的必然设计。
【算数运算】溢出判断的办法
HL_5461的博客
04-24 9819
所谓溢出，其实就是俩负相加为正或俩正相加为负，也就是符号位与本应得的符号位不符。如何看出结果符号位与本应得的符号位不同？对于方法一，我们用结果符号位和两个加数的符号位比较的方法，正正得负或是负负得正那肯定溢出。对于方法二和方法三，看似不同，实则都是采用向高位进位的思想，对于正正相加（即符号位0和0相加），肯定不存在符号位更高位（也就是我们常说的“进位位”）进位，所以和肯定都为0，但由于符号位要由0变1，即加得为负，所以和都为0。
【知识点补充】算术左移判断溢出
yuanwu932730169的博客
08-06 2912
综上所述，算术左移判断溢出的方法主要是检查移出的位是否符合预期（全为0对于正数，全为1对于负数），以及考虑左移后结果的合理性。无论是正数还是负数，都需要进行这些检查来确定是否发生了溢出。算术左移判断溢出的方法主要关注符号位的变化以及移出位的值。
移位运算溢出：右操作数须小于左操作数的位数
weixin_30468137的博客
04-20 906
#include <stdio.h> int main(){ int x = 1 << 32; int y = 32; int z = 1 << y; printf("x:%d, z: %d\n", x, z);} 以上运行结果：x:0, z: 1 汇编代码如下： ...
算术左移后溢出判断
热门推荐
qq_35661481的博客
01-06 1万+
取一字节为例，能表示的数字从 -128 ~ 127先看正数，比如 9，就是 0000 1001，最高位（符号位）和数据最高位都是 0. 左移得到 0001 0010 也就是 18再看负数 -9，就是 -(0000 1001) 也就是 1111 0110 + 1 即 1111 0111，最高位（符号位）和数据最高位都是 1. 左移后是 1110 1110，反过来是 (1110 1101 + 1)-
移位运算、加减运算和溢出判断
m0_52593685的博客
06-12 1415
位移位的算术位移和逻辑位移
02-28
嗯，用户这次想了解算术位移和逻辑位移的区别。之前他们问过补码右移的问题，现在可能想更深入理解位移操作的不同类型。 首先，我得回忆一下这两种位移的定义。算术位移主要用于有符号数，保持符号位不变，而逻辑...
编码与溢出判断 组合逻辑电路
m0_51787573的博客
03-03 2572
带符号数的编码 如何判断溢出 一.判断溢出的两种方法： 1.利用运算时符号位的进位和数值最高位的进位进行比较，若进位相同则没有溢出，否则，溢出 2.采用双符号位判断溢出，若双符号位（00/11）则没有溢出，若01，则负溢出，若10则正溢出 二.计算机是如何实现判断进位是否相同的？ 采用“异或门”进行实现，Cf^C=0, 则未溢出，Cf^C=1,则溢出（其中Cf/Cn代表符号位的进位，C/Cn-1代表数值最高位的进位) 知识补充：异或运算——1^1=0 0^0=0 1^0 =1 0...
算术左移溢出是什么情况
最新发布
11-15
算术左移溢出主要通过关注符号位的变化、移出位的值以及结果的合理性来判断，具体情况如下： - **符号位的保持与检查**：在算术左移过程中，符号位（即最高位）保持不变。对于正数，符号位为 0；对于负数，符号位为 ...
算术移位与逻辑移位的核心区别
qq_60336569的博客
08-07 914
算术移位和逻辑移位的核心区别在于符号位处理。算术移位（针对有符号数）保留符号位，右移时高位补符号位，保证运算正确性；逻辑移位（针对无符号数）将所有位等同处理，空位补0。算术移位用于有符号数乘除运算，逻辑移位适用于无符号数运算和位操作。补码表示下有符号数的算术移位能正确实现乘除2的幂，而逻辑移位对负数处理会导致错误结果。两者的本质区别在于是否区分符号位。
算术与逻辑位移原理及Java实现详解
算术位移与逻辑位移是计算机底层数据处理中的核心概念，广泛应用于二进制数值的运算、优化算法设计以及编程语言中的位操作。它们在不同的数据类型（有符号数与无符号数）中表现出截然不同的行为模式，理解其原理对于...
为什么补码算术左移会发生溢出？什么情况会溢出？
H_define的博客
07-18 1万+
2、如果符号位为1，最高数位为0，形如10xxx…xxx，那么这是一个负数，不管后面是多少，其绝对值必超过最小值的绝对值的一半假如有8位，最小值为。1、如果符号位为0，最高数位为1，形如01xxx…xxx，那么这是一个正数，而且不管有几位，必超过最大值的一半假如有8位，最大表示数值为。我们知道，算术移位符号位保持不变，那为什么左移后会溢出呢，符号位不是没变吗？结论当补码算术左移时，若符号位与最高数位不同，则会发生溢出。，准确的说最大为10111111，即后面全是1，其真值为。...
一劳永逸地理解逻辑移位和算术移位问题——与有无符号数_数据溢出_可移植性问题
yinchao163的专栏
11-03 4042
本文详细描述了数据移位的问题：包括逻辑移位和算术移位的区别，有符号数和无符号数移位的区别，不同编译器下的移植性问题所在，数据左移时候可能产生的bug等。总结了几条有用的经验，提供了可验证的源代码。可直接在任意平台下实验。
二进制移位溢出
dgc99466的博客
09-17 506
2015-09-1710:57:12 ////////////////////////////////////////////////////////////////////////// //在进行二进制移位操作时，被移位的数的字节大小，决定了移位后是否会溢出 //////////////////////////////////////////////////////////...
算术位移溢出问题和逻辑位移
茨时代べ 的博客
04-07 4004
算术位移 算术位移对于正数，三种机器数算数位移后符号位均不变。 左移时高位丢1，结果出错； 右移时最低位丢1，影响精度。 对于负数，三种机器数算数位移后符号位均不变。 负数的原码 左移高位丢1 时，结果出错；右移低位丢1 时，影响精度。 负数的补码 左移高位丢0 时，结果出错；右移低位丢1 时，影响精度。 负数的反码 左移高位丢0 时，结果出错；右移低位丢0 时，影响精度。 逻辑位...
C 溢出 移位
kunpengku
12-12 799
如果x=2014，下面函数的返回值是（） #include <stdio.h>int fun(unsigned int x) { int n=0; while((x+1)) { n++; x = x|(x+1); } return n; } int
计算机组成原理---关于补码，移位和溢出的分析
大学成长道路上的探索经历与点滴思考，与君共勉，共筑成长。
06-20 1117
计算机组成原理（补码，移位，溢出的分析）
计算机组成原理笔记——移位运算，补码加减法及溢出现象
weixin_43920952的博客
04-10 1万+
❤️ 移位运算 移位规则：符号位不变， 因为负数移位之后还是负数， 不可能因为一个移位就变成正数了 移位运算分为 逻辑移位 和 算数移位 算数移位（针对有符号数） 例题 : 1. 如 [X]原 = 0,1101，左移一位为0,1010 右移一位为 0,0110（空位补0） 2. 如 [X]原 = 1,1101，左移一位为1,1010 右移一位为 1,0110（空位补0） 3. 如 [X]反 ...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值