设输入逻辑变量为 A、B、C。输出变量是 F。
要求:输入偶数个逻辑 1 输出为 1,否则输出为 0。
那么:F = A'B'C' + ABC' + A'BC + AB'C。
化为“与非式”:F = [ (A'B'C')' · (ABC')' · (A'BC)' · (AB'C)' ]' 。
分析:
构成三个反变量,需要三个与非门。
四个与项,需要四个三输入端的与非门。
最后,还需要一个四输入端与非门。
总共,需要八个与非门。
其实,还有另外的方法。
F = A'B'C' + ABC' + A'BC + AB'C。
= A'(B'C'+ BC) + A (BC'+ B'C)
= A'(B ⊕ C)' + A (B ⊕ C)
= (A ⊕ B ⊕ C)'
实现这个方程,需要两个异或门和一个非门。
一个异或门,可以用四个二输入端的与非门构成。
两个异或门,虽然也是八个与非门,但是接线就简单多了。
最后,再用一个与非门作为反相。
这种方法,共需要九个二输入端的与非门。