0基础带你学数电（2）：组合逻辑设计原理1

逻辑电路分为两大类：“组合的”和“时序的”。在组合逻辑电路中，任意时刻的输出仅仅决定于当时的输入，其可以含有任意数目的逻辑门和反相器，但不包含反馈回路。只有学好组合逻辑电路，我们才能方便我们对于时序逻辑电路的学习。本次我们将通过习题的方式，带领大家学习组合逻辑设计原理。

例1

此题主要涉及到n变量开关代数定理中的德·摩根定理

F=(A'B'C'D')+A+B+C+D=(A+B+C+D)'+(A+B+C+D)=X'+X=1

①我们可以记忆一下德摩根定理

[(X1)(X2).....(Xn)]'=(X1)'+(X2)'+....+(Xn)'

[(X1)+(X2)+.....+(Xn)]'=(X1)'(X2)'....(Xn)'

例2

本题也是涉及到德摩根定理以及二变量定理的组合律

②这里，我们记忆一下常用的二变量定理

吸收律：X+XY=X           X(X+Y)=X

组合律：XY+XY'=X       (X+Y)(X+Y')=X

 例3

本题涉及到单变量开关代数定理  A. 由单变量开关代数定理XX=X     B.X+X=X,所以1+1=1   C.数字电路中，0和1表示两种状态并不能比较大小。当然二进制数是可以比较大小的，本题说明的不够清楚。  D.X+1=1

③这里，我们记忆一下常用单变量定理

自等率：   X+0=X     X·1=X   (常逆向使用)

0-1律：     X+1=1     X·0=0    

同一律：    X+X=X     XX=X

互补律：     X+X'=1   XX'=0

例4

众所周知，每个变量可取0或1，n个变量就是，2的n次方种组合

例5

 本题涉及到门的代数表示。我们可知，与非代数表示如下：

Z=(XY)'  由题目Z=0,  得(XY)'=0,  XY=1,  X=Y=1

④这里，我们可以记忆一下各种门电路的代数表示和其等效（通过德摩根等效）

例6

 逻辑运算中，不存在“-”，因而不可以将A+B移到左边。

对于本题，我们可以证明一下上式

A+B+AB=A+AB+B=A·1+AB+B=A(1+B)+B=A+B

例7

 本题涉及真值表的应用。

例8

 本题涉及到卡诺图的绘制(通过真值表)和用卡诺图表示逻辑函数

真值表如下

 

 求得卡诺图，绘制卡诺图时，关键注意卡诺图的每个格子应与真值表的每一行相对应（并标注）

 

 则F即为卡诺图的标准和（真值为1时，真值表行对应的最小项之和）