郑州做网站比较专业的机构c 网站开发模板

上一章中我们学习了如何用与非门实现其他逻辑门，但上节中的输入信号始终为2，但在现实中，输入的信号数量是不确定的，所以我们需要设计多输入的门：

1.三路与非门（卡诺图法）

我们还是从与非门开始，与非门的逻辑是有0为1，全1为0，据此画出真值表：

A	B	C	S
0	0	0	1
0	0	1	1
0	1	0	1
0	1	1	1
1	0	0	1
1	0	1	1
1	1	0	1
1	1	1	0

根据真值表得到卡诺图：

AB\C	0	1
00	1	1
01	1	1
11	1	0
10	1	1

卡诺图是可以化简的，其化简原则如下：

若1的数量为2的次方数，且分布为一个矩形，就可以圈出那一片1，然后见将1对应的输入值按位01相消。值得注意的是，卡诺图是没有边界的，比如上图可以这样圈出其中的元素：

AB\C	0	1
00	1	1
01	1	1
11	1	0
10	1	1

然后按位01一消得到：B（橙色圈剩余一个B非）和BC（蓝色圈）以及ABC，可以得到一个公式：B+BC+ABC，则我们按公式即可以设计出三路与非门，但此时突然发现，我们在设计这个之前好像还需要一个三路与门，这如何是好？直接设计一个三路与门无疑十分简单，但这就偏离了卡诺图设计的初衷，变得没有了逻辑的美感，此时，我们需要引入一个定律---德摩根律，该定理主要用于公式的化简，可以一句话概括---长杠变短杠，开口变方向。其用于化简公式，那么我们也可以用来构造公式，我们将ABC单独取出，将其短杆变长杠，为（ABC）<红括号代表整体再取一次反>，开口换方向（或非互换），得到（A+BC），代回原式B+BC+（A+BC），按该公式即可得到

，

上图中为了美观，已经将所有逻辑门进行封装，N为非门，AND为与门，OR为或门，XOR为异或门，NXOR为同或门，下文也是如此。

2.三路与非门（灵活法）

当然，上文机械式的方法主打一手简单但繁琐，我们可以直接按门特性设计，三路与非门无非就是三路与门取反，而三路与门的特性也是有0为0，全1为1，那按特性，三路无非就是两路的叠加罢了：

三路与非门：

3.三路或门

和三路与门类似，两个或门叠加即可

4.其余门

或非门为三路或取非即可

异或门其逻辑为相同则为0，不同则为1，简单叠加并不符合，但我们可以看出，三路与二路的区别在于多或了一路，所以将第一个门换为或门即可：

当然，用卡诺图可以更好理解该思路。

同或门在异或门基础上取反即可。