首页 理论教育设计组合逻辑电路的方法与步骤

设计组合逻辑电路的方法与步骤

【摘要】:在分类时若不能打乱次序,这样的分类称为有序分类。以有序分类来推估最可能的突变点τ,其实质是寻求最优分割点,使同类之间的离差平方和较小,而类与类之间的离差平方和较大。,x n,最优二分割法的要求如下:设可能的突变点为τ,则突变前后的离差平方和可以分别表示为画出逻辑电路图。表10.3.2例10.3.2真值表其中分别为τ前后两部分均值。总离差平方和为图10.3.3例10.3.2逻辑图

根据给出的实际逻辑问题,求出实现这一逻辑功能的最简逻辑电路,称为组合逻辑电路的设计。最简组合逻辑电路标准是门的数目及每个门的输入端数目都最少。

组合逻辑电路的设计步骤如下:

①由题意抽象出输入变量和输出变量,并给变量赋值

在进行逻辑抽象时,首先要分析事件的因果关系,确定逻辑变量。通常把引起事件的原因定为输入变量,而把事件的结果作为输出变量。其次,用0、1两种状态分别表示输入、输出变量的两种状态。这里的0和1的具体含义由设计者设定。

②列出真值表

③由真值表写逻辑函数式并进行化简。

④根据化简后的逻辑函数式画出逻辑图。

【例10.3.2】 某产品有A、B、C 3项指标,只要有任意两项指标满足要求,产品就合格,用与非门设计一个产品质量检验电路。

解 (1)设产品的3个指标为输入变量A、B、C,指标满足要求为状态1,不满足要求为状态0;产品是否合格设为输出变量,用F表示,合格为状态1,不合格为状态0。

(2)列真值表(见表10.3.2)。

(3)依据真值表,写出逻辑函数式,并用如图10.3.2所示的卡诺图化简法化简。

图10.3.2 例10.3.2卡诺图

(4)若用与非门实现,则

(5)画出逻辑电路图(见图10.3.3)。

表10.3.2 例10.3.2真值表

图10.3.3 例10.3.2逻辑图