逻辑电路分为两大类:“组合的”和“时序的”。在组合逻辑电路中,任意时刻的输出仅仅决定于当时的输入,其可以含有任意数目的逻辑门和反相器,但不包含反馈回路。只有学好组合逻辑电路,我们才能方便我们对于时序逻辑电路的学习。本次我们将通过习题的方式,带领大家学习组合逻辑设计原理。
例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时,真值表行对应的最小项之和)