浅谈异或问题及其推论

郑重声明，笔者对于本文仅探究相邻数异或结果是否为1及其限制性问题，如果有误，恳请指正。

首先，异或运算是二进制中的一种逻辑运算。（这里不进行过多赘述，具体运算规则请自行了解）

依据这个关系，对于自然数中的异或运算，我们先行可以罗列0-100的二进制数。

从0到100用二进制表示分别为：

从0到100用二进制表示分别为：0=0
1=1
2=10
3=11
4=100
5=101
6=110
7=111
8=1000
9=1001
10=1010
11=1011
12=1100
13=1101
14=1110
15=1111
16=10000
17=10001
18=10010
19=10011
20=10100
21=10101
22=10110
23=10111
24=11000
25=11001
26=11010
27=11011
28=11100
29=11101
30=11110
31=11111
32=100000
33=100001
34=100010
35=100011
36=100100
37=100101
38=100110
39=100111
40=101000
41=101001
42=101010
43=101011
44=101100
45=101101
46=101110
47=101111
48=110000
49=110001
50=110010
51=110011
52=110100
53=110101
54=110110
55=110111
56=111000
57=111001
58=111010
59=111011
60=111100
61=111101
62=111110
63=111111
64=1000000
65=1000001
66=1000010
67=1000011
68=1000100
69=1000101
70=1000110
71=1000111
72=1001000
73=1001001
74=1001010
75=1001011
76=1001100
77=1001101
78=1001110
79=1001111
80=1010000
81=1010001
82=1010010
83=1010011
84=1010100
85=1010101
86=1010110
87=1010111
88=1011000
89=1011001
90=1011010
91=1011011
92=1011100
93=1011101
94=1011110
95=1011111
96=1100000
97=1100001
98=1100010
99=1100011
100=1100100

据此，我们可以先行进行0与1的异或，依据相同为0，不同为1，我们可以得到0和1异或结果为1。

那2和3异或又为多少呢？显然2和3的二进制分别为10和11，因此其异或结果为01。

2和4异或，010和100异或为110……

所以我们可以知道，任意不相邻两数进行异或运算，结果一定不为1。

那么，我们分别对0 1，2 3，4 5, 6 7……进行异或运算，发现其结果均为1。

所以，我们可以得到，在自然数中，2*n和2*n+1（n属于R）的异或结果必为1。

同样地，负整数-0范围之间的异或结果，应为2*n和2*n-1（n属于R）的异或结果必为1。

浅谈异或问题及其推论相关推荐

浅谈异或（^），与（），或（|）
今天在学习hashmap源码时偶然看到这样一段代码: static final int hash(Object key) {int h;return (key == null) ? 0 : (h = ...
浅谈几种区块链网络攻击以及防御方案之日蚀攻击
旧博文,搬到 csdn 原文:http://rebootcat.com/2020/04/12/network_attack_of_blockchain_eclipse_attack/ 写在前面的话自 ...
浅谈大数据中的 2PC、3PC、Paxos、Raft、ZAB
一致性简述一致性,是指对每个节点一个数据的更新,整个集群都知道更新,并且是一致的.假设一个具有N个节点的分布式系统,当其满足以下条件时,我们说这个系统满足一致性: 全认同: 所有N个节点都认同一个 ...
java对象头_浅谈java对象结构对象头 Markword
概述对象实例由对象头.实例数据组成,其中对象头包括markword和类型指针,如果是数组,还包括数组长度; | 类型 | 32位JVM | 64位JVM| | ------ ---- | ----- ...
java bitset用途_浅谈Java BitSet使用场景和代码示例
搜索热词 @H_502_0@一.什么是BitSet? @H_502_0@ 注:以下内容来自JDK API: @H_502_0@ BitSet类实现了一个按需增长的位向量.位Set的每一个组件都有一个b ...
浅谈嵌套命名实体识别（Nested NER）
©PaperWeekly 原创 · 作者|张成蹊单位|北京大学硕士生研究方向|自然语言处理序命名实体识别(Named Entity Recognition, 下称 NER)任务,主要目的是从一 ...
教育教学知识与能力小学计算机,浅谈小学计算机教学论文
在小学的教育中,计算机教学也成为了非常重要的教学内容,但是从现阶段小学计算机教学的实际情况看还存在很多需要去解决的问题,只有采取合理的对策和措施去有效解决当前存在的问题,才能有效提高小学计算机教学质量 ...
python读取json数据格式问题_浅谈Python中的异常和JSON读写数据的实现
异常可以防止出现一些不友好的信息返回给用户,有助于提升程序的可用性,在java中通过try ... catch ... finally来处理异常,在Python中通过try ... except .. ...
浅谈 TypeScript【下】-- TypeScript 语言规范与基本应用
文章内容输出来源:拉勾教育大前端高薪训练营前言在 [浅谈 TypeScript[上]]中,简单讲述了关于JavaScript静态类型检查工具Flow的用法等.可以看到,我们接下来讲述的TypeS ...

浅谈异或问题及其推论

浅谈异或问题及其推论相关推荐

最新文章

热门文章