最好用,最常用的‘异或门XOR’
2021/09/06644 浏览攻略
如何通过第二章第二节‘异或门’?
其实第二章的四个小节难度都差不多,但是这个异或门,用处比别的大多了,而且方便多了,我想把它称之为‘取余函数’,为什么这么说呢,怎么理解这个函数呢,且听我娓娓道来。
你可以把它理解为,当两个数相加,然后看它得出的个位数是多少,如果是0就自然得出是0;如果其中一个是1,那么就是会得出1;而如果两个都是1,相当于是进位,那么反而得出的个位,余数是0。这些情况,这个函数也是考虑进去了,所以称之为‘取余函数’可不为过吧。
那怎么求呢,也是分两步
(1)看看里面有没有数,有数就取,没数就不用管,没数就不能取,上个or。

(2)排除进位的情况,如果是两个都是1,那么也不能取,上个and和not。

(3)就直接把(1)和(2)考虑,,如果他们有一个不同意,就不能取,如果两个都没有意见,那就取,,上个and。

这样子就可以通关了,以后靠这个XOR‘异或门’,就可以大杀四方,无论是什么问题都难不倒你了