c语言基础难关:按位取反-创新互联

按位取反
    • 1.理解按位取反的前提
      • 符号位
      • 原码反码补码的相互转化
        • 正数的相互转化
        • 负数的相互转化
    • 2.按位取反的具体逻辑
        • (1)得到该数的补码
        • (2)对补码取反,得到新的补码
        • (3) 对新补码反向求原码
      • 举例
    • 一些简便按位取反的简便计算

成都创新互联是一家从事企业网站建设、成都网站制作、做网站、行业门户网站建设、网页设计制作的专业网络公司,拥有经验丰富的网站建设工程师和网页设计人员,具备各种规模与类型网站建设的实力,在网站建设领域树立了自己独特的设计风格。自公司成立以来曾独立设计制作的站点上千余家。1.理解按位取反的前提 符号位

二进制最前端的1代表负数,0代表正数,符号位一般会占据最前端
比如1字节数的0可以表示为

[0000 0000]

1个字节大存储数为

[0111 1111] 或 [1111 1111]
分别是2的8次方-1,即 255 和 -255
符号位占据了一个比特位
原码反码补码的相互转化正数的相互转化
原码:符号位为0,其后将十进制转化为二进制,得到的就是其原码
	反码:与原码相同
	补码:与原码相同
负数的相互转化
  原码:符号位为1,其后将十进制转化为二进制,得到的就是其原码
	  反码:符号位不变,其余都进行取反,原先为1的变为0,原先为0的变为1
	  补码:反码+1

举例

正数  1 --- [0000 0001]原 --- [0000 0001]反 --- [0000 0001]补
负数 -1 --- [1000 0001]原 --- [1111 1110]反 --- [1111 1111]补
2.按位取反的具体逻辑

得到新补码后要注意符号位是什么,如果为1则继续推演,如果为0,则得到的新补码就是新原码
步骤

(1)得到该数的补码 (2)对补码取反,得到新的补码 (3) 对新补码反向求原码

对于得到新补码逆向求出新原码的过程

如果把负数原码到补码的过程当作通用的流程
 那么原码到反码,先要保留符号位,然后再对原码取反
 最后反码加1得到补码
 那么逆向过程 补码 ->反码->原码 
 则为
 补码减一得到反码
 反码再保留符号位得到原码
举例
0的按位取反
1.得到补码
	 [0000 0000]原码
	 由于正数的原码反码补码相同,则
	 [0000 0000]为补码
2.对补码取反,得到新的补码
	[0000 0000]  原先的补码
	[1111 1111]新补码
	
3.逆向求原码
	补码减一得到反码
	[1111 1110]新反码
	 反码取反得到原码
	 则符号不变,其余取反
	 [1000 0001] 新原码
	

根据计算器可看出来推演正确
在这里插入图片描述

-2的按位取反
1.得到原码
   [1000 0010] 原码
    得到反码时符号位不变,其余取反
   [1111 1101]  反码
    反码加1得补码
   [1111 1110] 补码
2.对补码取反,得到新的原码
   [1111 1110] 原先的补码
   取反
   [0000 0001] 新补码
   由于新补码符号位为0,则其新原码与其新补码相同
   [0000 0001] 新原码

根据计算器可知演算过程正确

在这里插入图片描述

一些简便按位取反的简便计算

取反的符号为’ ~ ’
1.一个数取反再取反便是他本身,例如 ~ ( ~ 100 ) = 100
2.负数的取反可由公式直接推得
公式 ~x=-(x+1)
例如~ (-100) = - (-100 + 1) = 99
也可以理解为负数的取反就是 负数的绝对值减1
即 ~ (100)= |-100| - 1 = 99

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧

文章标题:c语言基础难关:按位取反-创新互联
文章起源:https://www.cdcxhl.com/article22/djedjc.html

成都网站建设公司_创新互联,为您提供微信小程序虚拟主机静态网站移动网站建设自适应网站服务器托管

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

成都app开发公司