《嵌入式Linux与物联网软件开发——C语言内核深度解析》一2.2 常用位操作符

简介:

本节书摘来自异步社区《嵌入式Linux与物联网软件开发——C语言内核深度解析》一书中的第2章,第2.2节,作者朱有鹏 , 张先凤,更多章节内容可以访问云栖社区“异步社区”公众号查看。

2.2 常用位操作符


3b3c1ef8268aaad7c5364bf1d68b35a0b27224ac

2.2.1 位与(&)

位与就是对数的二进制位进行运算。两个数每个二进制位的运算规则按照如下规则运算。该规则就是其真值表。

& 0 1
0 0 0
1 0 1
从其运算规则(真值表)可以看出,只有1和1进行与运算的结果是1,其余的全是0。如果我们将1当做真,0当做假的话,按照与运算的要求,两个为真才为真,只要有一个为假就为假。好了,我们看下面一个例子。

3 & 5 = ?

分析可知这两个是十进制数,所以先把这两个数都转化为二进制数。

3转化二进制:0b0011

5转化二进制:0b0101

将这两个数的二进制形式按照上面的运算规则进行按位与运算。

0b0011 (3)
&    0b0101 (5)
=    0b0001 (1)

将得到的二进制结果0b0001变为十进制,十进制结果为1。

所以可以得出结论:`javascript
3 & 5 = 1。


扩展:&(按位与)和&&(逻辑与)的区别

&&(逻辑与)是将要运算的两个数看做一个整体,而这个整体如果是0,则该数被定义成逻辑假(0);如果该数不为0(不管是正的还是负的),则被定义成逻辑真(1)。来看几个小例子。

3 && 5 = ?

分析:3(逻辑真),5(逻辑真),真 && 真 = 真,所以结果为真,即```javascript
3 &`
& 5 = 1。

3 && 0 = ?

分析:3(逻辑真),0(逻辑假),真 && 假 = 假,所以结果为假,即`javascript
3 && 0 = 0。

3 && -5 = ?


分析:3(逻辑真), -5(逻辑真),真 && 真 = 真,所以结果为真,即```javascript
3
&& -5 = 1。

2.2.2 位或(|)

对两个数的二进制位进行或运算,其真值表如下。

| 0 1
0 0 1
1 1 1
从其真值表可以看出,只有0和0进行或运算的结果是0,其余的全是1。对于位或运算来说,运算的两个位,只要有一个为1结果就为1,否则都为0。如下面这个例子。

3 | 5 = ?

将十进制转化为二进制。

3转化为二进制:0b0011

5转化为二进制:0b0101

对这两个数的二进制形式按照上面的运算规则进行按位或运算。

0b0011 (3) 
|    0b0101 (5)
=    0b0111 (7)

将二进制结果0b0111转化为十进制,十进制结果为7。

所以可以得出结论:3 | 5 = 7。

扩展:|(按位或) 和 ||(逻辑或)的区别

||(逻辑或)是将要运算的两个数都看成一个整体,而这个整体如果是0,则该数被定义成逻辑假(0);如果该数不为0(不管是正的还是负的),则被定义成逻辑真(1)。来看下面这个小例子。

3 || 5 = ?

分析:3(逻辑真),5(逻辑真),真 || 真 = 真,所以结果为真,即3 || 5 = 1。

0 || 0 = ?

分析:0(逻辑假),0(逻辑假),假 || 假 = 假,所以结果为假,即0 || 0 = 0。

3 || -5 = ?

分析:3(逻辑真) -5(逻辑真),真 || 真 = 真,所以结果为真,即3 || -5 = 1。

2.2.3 位取反(~)

位取反就是将操作数的二进制位逐个按位取反(1变成0,0变成1),其真值表如下。

~0 = 1
~1 = 0

从上真值表中不难发现规律,取反后,1变0,0变1,比如下面这个例子。

~10 = ?

将十进制转化为二进制。

10转化为二进制:0b1010

对操作数的二进制形式按位取反。此处为了方便说明,暂时不考虑更高位补齐。实际编程位取反时要考虑取反的数的数据类型,然后在高位补足0,这时0会在取反时变为1。

~    0b1010 (10)
     0b0101 (5)

将二进制结果0b0101转化为十进制,结果为5。

所以可以得出结论:~10 = 5

扩展:~(按位取反) 和 !(非)的区别

!(非)是将操作数看成一个整体,而这个整体如果是0,则该数被定义成逻辑假(0);如果该数不为0(不管是正的还是负的),则被定义成逻辑真(1)。来看几个小例子。

!10 = ?

分析:10(逻辑真) 非真就是假,所以结果为假,即!10 = 0。

!0 = ?

分析:0(逻辑假) 非假就是真,所以结果为真,即!0 = 1。

!(-10) = ?

分析:-10(逻辑真) 非真就是假,所以结果为假,即!(-10) = 0。

2.2.4 位异或(^)

位异或就是将两个数的二进制位进行位异或运算。位运算的真值表如下。

^    0    1
0    0    1
1    1    0

从其运算规则(真值表)可以看出,两个位如果相等,结果为0,不等则结果为1。比如下面的例子。

3 ^ 5 = ?

将十进制转化为二进制。

3转化为二进制:0b0011

5转化为二进制:0b0101

将这两个数的二进制形式按照上面的运算规则进行按位与运算。

0b0011 (3)
^    0b0101 (5)
=    0b0110 (6)

将二进制结果0b0110转为十进制,十进制结果为6。

0b0110转化为十进制:6

所以可以得出结论:3 ^ 5 = 6。

2.2.5 左移位(<<)

左移位就是将一个操作数的各二进制位全部左移若干位,左边移出去的二进制位丢弃,右边空出的二进制位补0。话不多说,来看个例子。

5 << 2 = ?

将十进制化为二进制。

5转化为二进制:0b00000101

对操作数0b00000101开始进行左移位两次。

0b00000101 (5)

第一次左移位 0b00001010 (10) = 5 * 2

第二次左移位 0b00010100 (20) = 10 * 2

将二进制结果0b00010100转为十进制,十进制结果为20。

所以可以得出结论:5 << 2 = 20。在这个移位的过程中,我们也发现了一个规律,每进行一次左移位操作,得到的结果是原操作数的一倍(x << n = x * 2^n)。

2.2.6 右移位(>>)

右移位就是将一个操作数的各二进制位全部右移若干位,左边的二进制位补0或者补1(如果操作数是无符号数或有符号正数就补0,如果是有符号负数就补1),右边的二进制位丢弃。话不多说,来看例子。

5 >> 2 = ? (-5) >> 2 = ?

将十进制转化为二进制。

5转化为二进制:0b00000101

-5转化为二进制:0b11111011

对操作数0b00000101开始进行右移位两次。

0b00000101 (5)        0b11111011 (-5)

第一次右移位:0b00000010 (2) = 5 / 2  0b11111101 (-3)

第二次右移位:0b00000001 (1) = 2 / 1  0b11111110 (0)

将得出的结果(二进制)还原成十进制形式。

0b00000001转化为十进制:1

0b11111110转化为十进制:0 (按照负数解析)

所以可以得出结论:5 >> 2 = 1。在这个移位的过程中,我们也同样发现了一个规律,每进行一次右移位操作,得到的结果是原操作数的一半(x >> n = x / 2^n)。

相关实践学习
钉钉群中如何接收IoT温控器数据告警通知
本实验主要介绍如何将温控器设备以MQTT协议接入IoT物联网平台,通过云产品流转到函数计算FC,调用钉钉群机器人API,实时推送温湿度消息到钉钉群。
阿里云AIoT物联网开发实战
本课程将由物联网专家带你熟悉阿里云AIoT物联网领域全套云产品,7天轻松搭建基于Arduino的端到端物联网场景应用。 开始学习前,请先开通下方两个云产品,让学习更流畅: IoT物联网平台:https://iot.console.aliyun.com/ LinkWAN物联网络管理平台:https://linkwan.console.aliyun.com/service-open
相关文章
|
20天前
|
网络协议 Unix Linux
深入解析:Linux网络配置工具ifconfig与ip命令的全面对比
虽然 `ifconfig`作为一个经典的网络配置工具,简单易用,但其功能已经不能满足现代网络配置的需求。相比之下,`ip`命令不仅功能全面,而且提供了一致且简洁的语法,适用于各种网络配置场景。因此,在实际使用中,推荐逐步过渡到 `ip`命令,以更好地适应现代网络管理需求。
33 11
|
1月前
|
存储 运维 安全
深入解析操作系统控制台:阿里云Alibaba Cloud Linux(Alinux)的运维利器
本文将详细介绍阿里云的Alibaba Cloud Linux操作系统控制台的功能和优势。
66 5
|
1月前
|
安全 Linux 测试技术
Intel Linux 内核测试套件-LKVS介绍 | 龙蜥大讲堂104期
《Intel Linux内核测试套件-LKVS介绍》(龙蜥大讲堂104期)主要介绍了LKVS的定义、使用方法、测试范围、典型案例及其优势。LKVS是轻量级、低耦合且高代码覆盖率的测试工具,涵盖20多个硬件和内核属性,已开源并集成到多个社区CICD系统中。课程详细讲解了如何使用LKVS进行CPU、电源管理和安全特性(如TDX、CET)的测试,并展示了其在实际应用中的价值。
|
1月前
|
Ubuntu Linux 开发者
Ubuntu20.04搭建嵌入式linux网络加载内核、设备树和根文件系统
使用上述U-Boot命令配置并启动嵌入式设备。如果配置正确,设备将通过TFTP加载内核和设备树,并通过NFS挂载根文件系统。
95 15
|
2月前
|
存储 监控 Linux
嵌入式Linux系统编程 — 5.3 times、clock函数获取进程时间
在嵌入式Linux系统编程中,`times`和 `clock`函数是获取进程时间的两个重要工具。`times`函数提供了更详细的进程和子进程时间信息,而 `clock`函数则提供了更简单的处理器时间获取方法。根据具体需求选择合适的函数,可以更有效地进行性能分析和资源管理。通过本文的介绍,希望能帮助您更好地理解和使用这两个函数,提高嵌入式系统编程的效率和效果。
121 13
|
2月前
|
存储 网络协议 编译器
【C语言】深入解析C语言结构体:定义、声明与高级应用实践
通过根据需求合理选择结构体定义和声明的放置位置,并灵活结合动态内存分配、内存优化和数据结构设计,可以显著提高代码的可维护性和运行效率。在实际开发中,建议遵循以下原则: - **模块化设计**:尽可能封装实现细节,减少模块间的耦合。 - **内存管理**:明确动态分配与释放的责任,防止资源泄漏。 - **优化顺序**:合理排列结构体成员以减少内存占用。
194 14
|
2月前
|
存储 编译器 C语言
【C语言】数据类型全解析:编程效率提升的秘诀
在C语言中,合理选择和使用数据类型是编程的关键。通过深入理解基本数据类型和派生数据类型,掌握类型限定符和扩展技巧,可以编写出高效、稳定、可维护的代码。无论是在普通应用还是嵌入式系统中,数据类型的合理使用都能显著提升程序的性能和可靠性。
77 8
|
2月前
|
算法 Linux
深入探索Linux内核的内存管理机制
本文旨在为读者提供对Linux操作系统内核中内存管理机制的深入理解。通过探讨Linux内核如何高效地分配、回收和优化内存资源,我们揭示了这一复杂系统背后的原理及其对系统性能的影响。不同于常规的摘要,本文将直接进入主题,不包含背景信息或研究目的等标准部分,而是专注于技术细节和实际操作。
|
2月前
|
存储 算法 C语言
【C语言】深入浅出:C语言链表的全面解析
链表是一种重要的基础数据结构,适用于频繁的插入和删除操作。通过本篇详细讲解了单链表、双向链表和循环链表的概念和实现,以及各类常用操作的示例代码。掌握链表的使用对于理解更复杂的数据结构和算法具有重要意义。
766 6
|
2月前
|
存储 缓存 网络协议
Linux操作系统的内核优化与性能调优####
本文深入探讨了Linux操作系统内核的优化策略与性能调优方法,旨在为系统管理员和高级用户提供一套实用的指南。通过分析内核参数调整、文件系统选择、内存管理及网络配置等关键方面,本文揭示了如何有效提升Linux系统的稳定性和运行效率。不同于常规摘要仅概述内容的做法,本摘要直接指出文章的核心价值——提供具体可行的优化措施,助力读者实现系统性能的飞跃。 ####

相关产品

  • 物联网平台