异或门在数学运算中非常重要。为了加深对异或门的理解,现在使用最基础的门电路,在LogiSim软件中设计一个异或门。
“异或”操作实际上就是丢掉进位的加法。即,
0+0= 0,
0+1= 1,
1+0= 1,
1+1=(1)0;
从逻辑上看,A
⊕B的结果可以看作是,A或B,然后再对A、B都是1的特殊情况进行处理。
即:A
⊕B = (A 或 B) 与(A 与非 B)。在LogiSim中表示为:

对这个电路进行分析:

可以得到真值表:

再点击“Build Circuit”反向生成电路:


这个电路是根据表达式生成的。经过对真值表进行分析,可以得到简化后的异或计算公式:
A
⊕B=(~A)B+A(~B)

这里只是做个练习,后面的实践中都是直接使用元件库中的“异或门”:

