~取反运算符原理

本文详细介绍了二进制数在计算机内存中的存储方式——补码,并解释了如何通过补码进行按位取反和计算负数的表示方法。同时,文章对比了原码、反码和补码的不同之处。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

二进制数在内存中以补码的形式存储

按位取反:二进制每一位取反,0变1,1变0。
~9的计算步骤:
转二进制:0 1001
计算补码:0 1001
按位取反:1 0110
_____
转为原码
按位取反:1 1001   
末位加一:1 1010
符号位为1是负数,即-10

~-9的计算步骤:
转二进制:1 1001
计算补码:1 0111
按位取反:0 1000
_____
转为原码:
正数的补码和原码相同,仍为:0 1000,即8

原码表示法在数值前面增加了一位符号位(即最高位为符号位):正数该位为0,负数该位为1(0有两种表示:+0和-0),其余位表示数值的大小。例如,用8位二进制表示一个数,+11的原码为00001011,-11的原码就是10001011。
反码表示法规定:正数的反码与其原码相同;负数的反码是对其原码逐位取反,但符号位除外。
补码表示法规定:正数的补码与其原码相同;负数的补码是在其反码的末位加1。

(1) 原码:在数值前直接加一符号位的表示法。
[+7]原= 0 0000111 B
[-7]原= 1 0000111 B
注意:
a. 数0的原码有两种形式:
[+0]原=0 0000000 B
[-0]原=1 0000000 B
b. 8位二进制原码的表示范围:-127~+127

(2)反码:
正数:正数的反码与原码相同。
负数:负数的反码,符号位为“1”,数值部分按位取反。
[+7]反= 0 0000111 B
[-7]反= 1 1111000 B
注意:
a. 数0的反码也有两种形式,即
[+0]反=0 0000000 B
[-0]反=1 1111111 B
b. 8位二进制反码的表示范围:-127~+127

(3)补码
正数:正数的补码和原码相同。
负数:负数的补码则是符号位为“1”。并且,这个“1”既是符号位,也是数值位。数值部分按位取反后再在末位(最低位)加1。也就是“反码+1”。

求负整数的补码,原码符号位不变,先将原码减去1,最后数值各位取反。(但由于2进制的特殊性,通常先使数值位各位取反,最后整个数加1。)

例如: 符号位 数值位
[+7]补= 0 0000111 B
[-7]补= 1 1111001 B
注意:
a. 采用补码后,可以方便地将减法运算转化成加法运算,运算过程得到简化。正数的补码即是它所表示的数的真值,而负数的补码的数值部份却不是它所表示的数的真值。采用补码进行运算,所得结果仍为补码。
b. 与原码、反码不同,数值0的补码只有一个,即 [0]补=00000000B。
c. 若字长为8位,则补码所表示的范围为-128~+127;进行补码运算时,应注意所得结果不应超过补码所能表示数的范围。

转化为原码

已知一个数的补码,求原码的操作其实就是对该补码再求补码:
⑴如果补码的符号位为“0”,表示是一个正数,其原码就是补码。
⑵如果补码的符号位为“1”,表示是一个负数,那么求给定的这个补码的补码就是要求的原码。

### 按位取反运算符的工作原理 按位取反运算符 `~` 是一种单目运算符,作用于一个操作数。它的功能是对操作数的每一个二进制位执行取反操作,即将所有的 0 转换为 1,所有的 1 转换为 0[^3]。 #### 取反的具体过程 假设有一个整数值为 5,在大多数计算机系统中,这个值会被存储为其对应的二进制补码形式。以下是具体的过程: - 数字 5 的二进制表示为: ```plaintext 00000000 00000000 00000000 00000101 (共32位) ``` - 对上述二进制数逐位取反后的结果为: ```plaintext 11111111 11111111 11111111 11111010 ``` - 在 C 或其他类似的编程语言中,负数通常以 **补码** 形式存储。因此,最终的结果被解释为 `-6`[^5]。 ### 按位取反运算符的使用方法 在实际编程过程中,可以利用按位取反运算符来完成一些特定的任务,比如数据掩码、状态翻转等。以下是一些常见的应用场景和代码示例: #### 应用场景一:状态反转 当需要切换某个标志的状态时,可以通过按位取反快速实现。例如: ```c int flag = 1; // 假设初始状态为开启 flag = ~flag; // 将状态反转 ``` 这里需要注意的是,由于按位取反会改变整个变量的内容,所以在某些情况下可能还需要额外的操作来提取所需的位信息。 #### 应用场景二:生成掩码 通过按位取反与其他逻辑运算相结合,可以方便地创建各种复杂的比特模式作为掩码使用。 ```python mask = ~(1 << n) # 创建一个除了第n位外全为1的掩码 result = value & mask # 清除value中的第n位 ``` 以上例子展示了如何清除指定位置上的比特值而不影响其余部分[^4]。 ### 总结 综上所述,按位取反不仅是一种基础却强大的工具,而且广泛应用于多种领域之中,从简单的布尔代数到复杂的数据压缩算法都有涉及。掌握好这一知识点有助于提高程序效率以及解决更深层次的技术难题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值