c语言位运算取反_c语言取反程序

c语言位运算取反_c语言取反程序先说结论假设x为signedint,也就是说它的补码表示中第一位表示符号(1:负;0:正),那么~x=-(x+1)证明计算机内部使用补码表示,则问题相当于求证:当x为signedint时,(~x)补=[-(x+1)]补(0)证明:因为补码有个规律:(x+y)补=(x)补+(y)补,所以:[-(x+1)]补=[(-x)+(-1)]补=(-x)补+(-1)补要证(~x)补=[-(x+1)…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

先说结论

假设x为signed int,也就是说它的补码表示中第一位表示符号(1:负;0:正),那么~x=-(x+1)

证明

计算机内部使用补码表示,则问题相当于求证:当x为signed int时,(~x)补=[-(x+1)]补 (0)

证明:

因为补码有个规律:(x+y)补=(x)补+(y)补,所以:

[-(x+1)]补

= [(-x)+(-1)]补

= (-x)补 + (-1)补

要证(~x)补=[-(x+1)]补,只需要证(~x)补-(-x)补=(-1)补 (1)

考虑到:

(~x)补-(-x)补

=(~x)补+(-(-x)补) (2)

(-x)补+(-(-x))补

= [(-x) + (-(-x))]补

= [(-x) + x ]补

= 0

也就是说-(-x)补=(-(-x))补 (3)

把(3)带入(2),得到:

(~x)补-(-x)补

= (~x)补+(-(-x))补

= [(~x) + x ]补

= [1111…11]补 (所有位都为1)

= [1111…10]反 (最后一位为0,其它位都为1)

= [1000…01]原 (第一位和最后一位为1,其它位都为0)

= (-1)补

也即(1)得证,因而(0)成立。证毕。

原文:https://www.cnblogs.com/zjutzz/p/10646760.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/170477.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • SQL函数:SUBSTRING截取字符串

    SQL函数:SUBSTRING截取字符串SUBSTRING函数作用截取指定长度的字符SUBSTRING函数用法substring(string,start,length)说明:截取string字符串从start开始length长度的字符SUBSTRING函数使用举例下面举例:截取20181219中的1219字符串–截取目的字符串:1219declare@strvarchar(50)=’2…

    2022年5月24日
    66
  • linux lvm挂载新的硬盘并且扩容

    linux lvm挂载新的硬盘并且扩容

    2021年11月22日
    46
  • UVA 1396_UVC和UVA

    UVA 1396_UVC和UVA书上的题目,开始跟着新的大神了==#include#include#include#includeusingnamespacestd;//精度控制constdoubleeps=1e-10;intdcmp(doublex){if(fabs(x)

    2022年8月12日
    7
  • ODT_ODT2是什么意思

    ODT_ODT2是什么意思ODT练手CF915E题意:Q次区间(1~n)操作,k=2区间(l,r)变为1,k=1区间(l,r)变为0,一开始全是1问每次操作后1的数目n<=1e9Q<=1e5#include<bits/stdc++.h>usingnamespacestd;#definelllonglongllqmod(lla,llb,llmod){…

    2025年10月17日
    3
  • gcc命令和make命令[通俗易懂]

    gcc命令和make命令[通俗易懂]针对gcc,新建一个c语言文件:3.常用的有两个命令:-o将main.c预处理、编译、汇编并链接形成可执行文件main。-o选项用来指定输出文件的文件名。-S把.c文件编译成汇编文件.s查看汇编文件:其他还有把.s文件输出为.o文件的命令-c把.o文件链接为可执行文件的命令也是-o…

    2022年10月11日
    5
  • vue跨域解决方案 简书_springboot允许跨域

    vue跨域解决方案 简书_springboot允许跨域一:为什么会出现跨域问题?出于浏览器的同源策略限制。同源策略(Sameoriginpolicy)是一种约定,它是浏览器最核心也最基本的安全功能,如果缺少了同源策略,则浏览器的正常功能可能都会受到影响。可以说Web是构建在同源策略基础之上的,浏览器只是针对同源策略的一种实现。同源策略会阻止一个域的javascript脚本和另外一个域的内容进行交互。所谓同源(即指在同一个域)就是两个页面具有相同的协议(protocol),主机(host)和端口号(port)。二:什么是跨域?当一个请求url的协议、域

    2025年12月4日
    3

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号