什么是异或运算.docVIP

什么是异或运算 　 　　异或 　 　　= ============我是分界线============ 异或 = 　　篇二：异或运算的性质 　　异或1 的配对性定理： 设a为任意非负偶数，b=a+1为比a大1的正奇数；则必有a=b,b=a; 　　用于处理两两配对问题（如正向、反向边）时很好用！！！ 　　如 a=2,b=3:2=3,3=2 XOR B XOR 　　B = A，即对给定的数A，用同样的运算因子（B）作两次异或运算后仍得到A 　　本身。这是一个神奇的性质，利用这个性质，可以获得许多有趣的应用。 例如，所有的程序教科书都会向初学者指出，要交换两个变量的值，必须要引入一个中间变量。但如果使用异或，就可以节约一个变量的存储空间： 设有A,B两个变量，存储的值分别为a，b，则以下三行表达式将互换他们的值 表达式 （值） ： 　　类似地，该运算还可以应用在加密，数据传输，校验等等许多领域。 运用距离： 　　1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现 　　一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空 　　间，能否设计一个算法实现？ 　　解法一、显然已经有人提出了一个比较精彩的解法，将所有数加起来，减去1+2+...+1000的和。 　　这个算法已经足够完美了，相信出题者的标准答案也就是这个算法，唯一的问题是，如果数列过大，则可能会导致溢出。 　　解法二、异或就没有这个问题，并且性能更好。 位数是奇数还是偶数，是一个便捷的操作。 　　三、格雷码(Gray code) 　　格雷码(Gray code)是由贝尔实验室的Frank Gray在1940年提出，用于在PCM(Pusle Code Modulation)方法传送讯号时防止出错，并于1953年三月十七日取得美国专利。格雷码是一个数列集合，相邻两数间只有一个位元改变，为无权数码，且格雷码的顺序不是唯一的。 　　直接排列 　　以二进制为0值的格雷码为第零项，第一项改变最右边的位元，第二项改变右起第一个为1的位元的左边位元，第三、四项方法同第一、二项，如此反覆，即可排列出n个位元的格雷码。 　　1、自然二进制码转换成二进制格雷码 　　自然二进制码转换成二进制格雷码，其法则是保留自然二进制码的最高位作为格雷码的最高位，而次高位格雷码为二进制码的高位与次高位相异或，而格雷码其余各位与次高位的求法相类似。 　　2、二进制格雷码转换成自然二进制码 　　二进制格雷码转换成自然二进制码,其法则是保留格雷码的最高位作为自然二进制码的最高位，而次高位自然二进制码为高位自然二进制码与 verilog代码://------假设reg [n-1] gray,binary; 　　integeri; 　　for(i=0;ii)//gray移位后,自身按位异或 　　放一段代码这，用于参考： 　　/*Logic to convert binary numbers into Gray coded binary numbers is implemented in the following Verilog Code. */ 　　module binary2gray(); 　　reg clk; 　　reg rstn; 　　reg [5:0] counter_binary, counter_binary_reg, counter_gray, counter_gray_reg; 　　integer count, file_wr; 　　/* Initial block to generate clock and reset */ 　　initial begin 　　clk = 0; rstn = 0; #100 rstn = 1; 　　forever begin 　　#10 clk = !clk; 　　end end 　　/* Synchronous Logic for registering the data and incrementing the counter for binary data */ 　　always @ (posedge clk or negedge rstn) 　　begin 　　if (!rstn) begin 　　couounter_gray = binary2gray(counter_binary_reg); end endmod