最近在看一些视频,其中讲到了一些计算机的历史。其中在讲到如何做到四则运算的时候,介绍了布尔运算符,主要的就是:&&,||,!,^等。其实在软件工程导论这门大水课上也学习过。前面的三种高中都学习过,但是异或却是第一次
首先计算机中的数字都是二进制储存的,所以也符合进位制。所以来看一些计算:1+1=10;1+0=1;0+1=1;0+0=0.我们只关注个位的时候,会发现一些规律就是它完全符合异或的规则:数字相同为0,不同为1;所以我们其实可以通过一个异或门来控制个位数字的输出。那进位怎么办呢?我们可以把很多个加法器组合到一块,之前的负责个位的加法器如果出现进位的话,就可以把进位的数字作为输入端的一个信号和十位上原本的数字一起传入下一个异或门进行处理。这样就实现了一个全加器。。。
其是写这些主要是为了让自己别忘了异或的用处而已,自己的一些理解罢了,毕竟我还是学软件的,对硬件并不感兴趣。但是布尔运算符在算法中的确是十分重要。。。。