位运算的理解

最新推荐文章于 2025-08-31 10:45:00 发布
原创 最新推荐文章于 2025-08-31 10:45:00 发布 · 345 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#补码

本文探讨了位运算，强调了在计算机中负数以补码形式存储的重要性。介绍了与运算、或运算、异或运算和非运算的概念及电路图，并提到了左移和右移操作在整数计算中的高效性。位运算是汇编语言直接操作二进制位的基础。

看到一个二进制数，先要知道它是有符号数还是无符号数。
寄存器，mov 寄存器，值。
负数在计算机中是以补码的形式存储的。

一、位运算

计算机可以用来存储所有的整数。

2*8最高效的计算方式

最高效的计算方式是位运算。

与运算（and）

1011 and 0001
运算结果为：0001

同时为1则结果为1，其余情况结果为0。
与运算电路图：
在这里插入图片描述

或运算（or）

只有有一个为1则结果为1，其余结果为0。
或运算电路图：
在这里插入图片描述

异或运算（xor ^）

不一样则为1。
下图为异或电路图。
异或电路图

1011 xor 0001
运算结果为：1010

非运算（单目运算符）

最低0.47元/天 解锁文章
位操作
我是香菜
10-14 1448
注意负数用补码表示 1、按位左移低位用0 填充， 注意符号位的丢失使数的正负转变 2、按位右移>> 即将二进制右移N位，舍弃低位，高位用符号位填充 3、按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0 主要用于未串的截取 按位与运算有两种典型用法，一是取一个位串信息的某几位
深入理解位运算
bupt_lizhicheng的博客
11-20 328
1. 异或运算: （1）翻转特定位置的数（0异或任何数＝任何数，-1（全1）异或任何数=任何数取反）          例如对数10100001的第2位和第3位翻转，则可以将该数与00000110进行按位异或运算。 　　　　　  10100001^00000110 = 10100111 （2）交换两个值，而不必使用临时变量，利用两次异或能还原的原理。可通过下列语句实现：         ...
位运算的简单理解
qq_38932871的博客
12-30 480
一、简介   程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0处理）。 二、运算规则 1、运算符 ...
深入理解位操作
apolloyhl的博客
08-31 1105
位操作的本质是 “直接操作二进制位”，其核心价值在于高效性（避免高级运算的开销）和安全性（避免溢出）。底层开发：驱动程序、嵌入式系统中操作硬件寄存器（如控制 GPIO 引脚、配置定时器）；算法优化：位排序、布隆过滤器、状态压缩（如 DP 中的状态用二进制表示）；数据处理：哈希算法、加密算法（如 AES、RSA 中大量使用位操作）；性能敏感场景：游戏引擎、实时系统中需要快速运算的模块。掌握位操作不仅能提升代码效率，更能帮助你理解计算机底层的运算逻辑，是进阶高级开发工程师的必备技能。
深入理解计算机系统（2.2）---布尔代数以及C语言上的位运算
weixin_34114823的博客
09-22 186
布尔代数上的位运算              布尔代数是一个数学知识体系，它在0和1的二进制值上演化而来的。            我们不需要去彻底的了解这个知识体系，但是里面定义了几种二进制的运算，却是我们在平时的编程过程当中也会遇到的。这四种运算分别是或、与、非和异或。下图展示了在布尔代数的知识体系中，对这四种运算的定义。            从左至右依次是非、与、或以及异或。这...
Java 位运算符 深入理解
weixin_34235371的博客
06-15 187
在Java中存在着这样一类操作符，是针对二进制进行操作的。它们各自是&、|、^、~、>>、<<、>>>几个位操作符。不管是初始值是依照何种进制，都会换算成二进制进行位 操作。接下来对这几种操作符进行一下简单的解说。 &： 作用是对运算符两側以二进制表达的操作符按位分别进行'与'运算。而这一运算是以数中同样的位(bit)...
用位运算不用算术运算实现整数的加减乘除运算
12-22
位运算在计算机科学中是一种非常基础且高效的运算方式，它主要涉及到对数字的二进制表示进行操作。本文将探讨如何仅使用位运算而非传统的算术运算符来实现整数的加减乘除运算。 首先，我们来看加法。加法可以被分解...
c语言中用位运算实现加法技巧介绍
09-05
本文主要讨论如何使用位运算来实现加法操作，这是一个基础但重要的概念，尤其是在理解计算机内部运算机制时。 首先，我们要知道计算机是基于二进制系统进行计算的，对于32位的CPU来说，它能够直接处理的最大整数...
位运算实现十进制转换为二进制
09-03
位运算在计算机科学中扮演着重要的角色，它们是计算机硬件和软件进行低级别操作的...通过学习如何利用位运算将十进制转换为二进制，我们可以更好地理解计算机内部的工作原理，并能编写出更高效、更接近硬件级别的代码。
徐彤教程C语言开发位运算实例除法运算转化成位运算.doc
最新发布
09-04
位运算的优化技巧通常需要较高的数学和逻辑思维能力，以及对计算机底层实现的深入理解。在掌握这些技巧后，程序员可以更有效地利用计算机硬件资源，编写出更加高效、性能更加优越的代码。 徐彤的教程可能深入讲解了...
C/C++语言位运算详解
08-04
总的来说，理解和掌握C/C++中的位运算不仅有助于编写更高效的代码，还能提升对计算机底层工作原理的理解。在实际编程中，合理运用位运算能减少不必要的计算，提高程序性能，同时解决特定问题时也能提供简洁的解决...
位运算的理解及用途
琳尼克斯的专栏
06-20 271
1、位运算的理解位运算就是按位运算，例如:整数数1 在计算机里表示为 00000001 --单字节 00000000 00000001 -- 双字节。放在java里,若数值属于int类型则为 4字节，若数值属于byte 则为 2字节 位运算实例： byte a,b=1;// a,b 的二进制值都是，00000000 0000001byte c=a&amp;b;//a,b 进行逻辑与 // a   ...
理解位运算（即这个符号&）
阿城的博客
10-06 339
位运算是很多算法优化的基础和实现的条件，极其重要。理解位运算对于一些算法及其优化有着非常重要的意义。 举个列子： 例1： 8的二进制是1000 7的二进制是0111 1000 0111 &运算中1&1=1,1&0=0,0&0=0 并且按位置对应运算的，也就是说第一位和第一位运算，其他类推 所以可以得出0000，故输出的是0。 例2： 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个
巧妙理解位运算
qq_44701181的博客
02-12 210
public class ExampieWei { public static void main(String args[]){ Scanner in = new Scanner(System.in); //创建扫描器 System.out.println("请输入一个整数："); int num = in.nextInt(); ...
理解位运算及其用法
weixin_42326997的博客
12-28 443
位运算及其用法 异或 ^ 参与运算的两个位，如果两个位相同结果为0，不同为1 0^0 = 0; 1^1 = 0; 1^0 = 1; 三个特点： 1、0 异或任意数还是任意数 2、1异或任意数等于任意数取反 3、任意数与自己异或相当于置零操作 用途： 1、用于不使用临时变量交换两个数（注意一点如果两个数相同就不能进行交换）例如交换a、b的值 a = a^b; b = a^b; a = a^b; 2、某些特定位进行反转： 例如对11100010的1、2位进行反转 11100010 ^00000011 1
位操作基础篇之位操作全面总结
java study
03-19 2632
Title: 位操作基础篇之位操作全面总结Author: MoreWindowsE-mail: morewindows@126.comKeyWord: C/C++ 位操作 位操作技巧 判断奇偶 交换两数 变换符号 求绝对值 位操作压缩空间 筛素数 位操作趣味应用 位操作笔试面试 位操作篇共分为基础篇和提高篇，基础篇主要对位操作进行全面总结，帮助大家梳理知识。提高篇则针对各大IT公司如微软、腾讯、百...
深入理解Java中的二进制与位运算
在Java编程中，理解二进制和位运算是至关重要的，因为计算机底层处理数据时都是以二进制形式进行的。二进制系统由0和1组成，基数为2，它是计算机科学的基础。在Java中，我们可以使用不同的方法进行进制之间的转换。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值