组合逻辑电路的一些总结(计算机组成原理)

1

函数表达式的积之和形式,,看的是真值表的输出1的项,且输入项1对应真,0对应假,,括号里的数是自然二进制对应的十进制...

2

函数表达式的和之积形式,,看的是真值表的输出0项,,且输入项1对应假,0对应真,,括号里的数是自然二进制对应的十进制...

3

由或可以直接看出卡诺图中哪个格是0或1,,,所以,对于一个确定的函数,这两种表达形式括号中的数也肯定是刚好互补的(和之积:由真值表到函数式需要取反再相加,,由卡诺图到函数式需要取反再相加,且过程是可逆的)

4

卡诺图的圈法,,满足,,且尽量圈的范围更大,圈的数量更少,,,,得到积之和形式,要圈1,,,,,,,得到和之积形式,则要圈0,,这里要特殊记忆,对于和之积形式,输入项1对应假,0对应真(即取反),每一个圈都对应着一个和项..

5

卡诺图之间的交并补运算,,就是把卡诺图的对应格格进行交并补运算

6

对于n阶次的卡诺图,可以把最高项单独拿出来,从而拆成2个n-1阶次的卡诺图,,在画圈时,应该考虑是否符合格雷码的特征(每次只变一个二进制位),只要符合,即算是逻辑相邻,可以画在一个圈内...步骤1是先画跨卡诺图的圈,此时因为拿出来的最高项是不同的,所以只需要考虑两个卡诺图中相同的位置要有相同的真值就行了...步骤2是分别在两个卡诺图中各自画圈.

7

当卡诺图有无关项时,充分利用无关项

8

组合逻辑电路的级数,,就是指从一个输入到一个输出,所经历的最长的一条路的逻辑门的个数

9

使用单一逻辑门(与非,或非,与或非)可以减少逻辑门的使用种类,且不增加逻辑门的使用个数,所以提倡使用单一逻辑门

10

多输入多输出 组合逻辑电路,,则分别写出每一个输出的函数式,对函数式进行整理以使不同函数式之间有相同的项,以减少逻辑门的使用个数,,也可以在卡诺图中进行化简,即在不同输出的卡诺图中,相同的位置上令其有相同的圈,,

 

11

逻辑门的扇入系数-----门电路允许的输入端的个数

逻辑门的扇出系数------门电路允许的输出端接同类门最多的个数----反应逻辑门的带负载能力

 

12

判断组合逻辑电路是否存在竞争冒险现象:
(1)从逻辑函数式判断,,在一个函数式中,如果存在一个变量的原变量和反变量,则该变量可能存在冒险现象,令另外几个变量取确定的值.带入函数式,(要取到每一种情况),,,若函数式的值为或,则说明该变量确实存在冒险

(2)从卡诺图判断,若卡诺图存在相切的圈(不是相交),说明在切线处存在竞争冒险现象

13

消除冒险现象:

(1)函数表达式添加冗余项

(2)卡诺圈相切处添加一个新的卡诺圈

(3)在输出端添加吸收电容

(4)添加选通脉冲