位运算、逻辑运算、移位运算和原码、反码、补码

原创于 2019-03-04 22:09:06 发布 · 544 阅读

CC 4.0 BY-SA版权

17 篇文章

订阅专栏

本文介绍了位运算，包括取反NOT、与AND、或OR、异或EXCLUSIVE-OR；逻辑运算，如AND、OR、NOT；以及移位运算，如左移、算术右移和逻辑右移。同时，详细阐述了原码、反码和补码这三种数值的表示方法，特别是负数在这些表示中的转换规则。

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

位运算

~：取反NOT

&：与AND

|：或OR

^：异或EXCLUSIVE-OR

逻辑运算

&&：AND

||：OR

!：NOT

移位运算

<<：左移

>>：算术右移（右边补最高位的值，故非负数右边补0，负数右边补1）

>>>：（Java）逻辑右移（右边补0）

原码 sign-magnitude：+0 [0000]、-0[1000]

反码 binary to ones’ complement：+0[0000]、-0[1111]

补码 binary to two’s complement：0[0000]

他们是三种数的表示方法，对于正整数的表示方法均一致。

对于正整数x，-x的表示方式为(在x的基础上)：

原码：最高位置为1；

反码：各位取反（[1111]-x）；

补码：各位取反后，再加1（2的w次方-1）。