-
-
[旧帖] 论逻辑异或运算xor 0.00雪花
-
发表于: 2007-2-7 20:25
-
xor称作异或运算
怎么个异或法呢
很多人都没有搞清
至少，我刚开如是这样的
知道是或运算就行了
知道xor可以生成一个值，并且通过这值用同样的方式还原回去
最后
要得到结果，大都是用计算器算一下
作为学习cracker
是有必要了解xor异或运算的
所以
在这里初步讲讲xor的原理
xor实际上仅仅是把数据转换成二进制后进行无进位加法
Ａ：
什么叫做无进位加法呢
Ｂ：
就是我们做加法的时候
超过一定值后是要进位的
而我们说的这个无进位加法就表示只取不进位的值，进位的就让他消失
比如１xor ２ ＝３
so用二进制表示为
０１
１０＋xor
――――
１１
二进制１１＝３
再举个无进位二进制加法（xor）5 xor 7 ＝２
１０１
１１１＋xor
―――――
０１０
二进制０１０＝２
这里的第一位和第二位在加法中本是要进位的
但在xor中却没有
所以
xor可以简单的理解为二进制无进位的加法
不信
朋友可以试试
看结果对不对
怎么个异或法呢
很多人都没有搞清
至少，我刚开如是这样的
知道是或运算就行了
知道xor可以生成一个值，并且通过这值用同样的方式还原回去
最后
要得到结果，大都是用计算器算一下
作为学习cracker
是有必要了解xor异或运算的
所以
在这里初步讲讲xor的原理
xor实际上仅仅是把数据转换成二进制后进行无进位加法
Ａ：
什么叫做无进位加法呢
Ｂ：
就是我们做加法的时候
超过一定值后是要进位的
而我们说的这个无进位加法就表示只取不进位的值，进位的就让他消失
比如１xor ２ ＝３
so用二进制表示为
０１
１０＋xor
――――
１１
二进制１１＝３
再举个无进位二进制加法（xor）5 xor 7 ＝２
１０１
１１１＋xor
―――――
０１０
二进制０１０＝２
这里的第一位和第二位在加法中本是要进位的
但在xor中却没有
所以
xor可以简单的理解为二进制无进位的加法
不信
朋友可以试试
看结果对不对
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
|
|
|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1000001
1001000 1100100 1001001 _________XOR 0100100 数同一列的1的个数 是双就为0 是单就为1 再多都不用怕 ____ __ 我再说将会说不清了 
|
|
|
|
|
|
|
|
|
|
