第2章 组合逻辑电路-2-2.pptVIP

第2章 组合逻辑电路 2.1 集成门电路 2.2 组合逻辑电路的分析和设计 2.3 组合逻辑电路中的竞争-冒险 2.2 组合逻辑电路的分析和设计 2.2.1 组合逻辑电路的特点 逻辑电路可以分为两大类:组合逻辑电路和时序逻辑电路。组合逻辑电路是比较简单的一类逻辑电路,它具有以下特点: (1)从电路结构上看,不存在反馈,不包含记忆元件。 (2)从逻辑功能上看,任一时刻的输出仅仅与该时刻的输入有关,与该时刻之前电路的状态无关。 组合逻辑电路的特点可用框图2―6表示。 2.2.3 组合逻辑电路的设计 设计组合逻辑电路,就是要根据给定的逻辑功能要求,求出逻辑函数表达式,然后用逻辑器件去实现所得逻辑函数。实现组合逻辑电路所用的逻辑器件可分为三大类:基本门电路、MSI组合逻辑模块、可编程器件。本节中只介绍使用基本门电路设计、实现组合逻辑电路的方法和步骤,用MSI组合逻辑模块实现组合逻辑电路的方法在第三章中介绍,用可编程器件实现组合逻辑电路的方法将在第六章中介绍。 1.用基本门电路设计组合逻辑电路的一般步骤 用基本门电路设计和实现组合逻辑电路的一般步骤如下: （1）分析逻辑功能要求,确定输入/输出变量。 （2）列出真值表。 （3）用逻辑代数公式或卡诺图求逻辑函数的最简表达式。 （4）用基本门电路实现所得函数。 【例2.4】 设计一个有三个输入、一个输出的组合逻辑电路,输入为二进制数。当输入二进制数能被3整除时,输出为1,否则,输出为0。 解:设输入变量为A、B、C,输出变量为Z。根据逻辑功能要求,列出的电路的真值表如表2―4所示,画出的卡诺图如图2―11所示。由卡诺图得到的输出Z的表达式如下: 2. 用与非门设计组合逻辑电路 ? 我们知道,与、或、非是最基本的三种逻辑运算,任何一个逻辑函数都可以用这三种运算的组合来表示。也就是说,任何一个逻辑函数都可以用与门、或门、非门这三种门电路来实现。利用与非门,通过简单的连接转换,可以很容易地构造出与门、或门和非门,如图2―13所示。因此,任何一个逻辑函数都可以用与非门来实现,由于这一原因,与非门获得了广泛的应用。 用与非门设计、实现组合逻辑电路时,可以根据求得的函数最简与或表达式,先画出用与门、或门和非门实现的电路,然后再用与非门去替代。而常用的做法是将最简与或表达式转换为与非—与非表达式,直接用与非门去实现逻辑电路。 ? 用与非门设计和实现组合逻辑电路的一般步骤如下: （1）分析逻辑功能要求,确定输入/输出变量。 （2）列出真值表。 （3）用逻辑代数公式或卡诺图求出逻辑函数的最简与或表达式。 ? （4）通过两次求反,利用摩根定律将最简与或表达式转换为与非—与非表达式。 （5）用与非门实现所得函数。 【例2.5】 设计一个组合逻辑电路,输入是四位二进制数ABCD,当输入大于等于9而小于等于14时输出Z为1,否则输出Z为0。用与非门实现电路。 解:本电路有四个输入变量A、B、C、D和一个输出变量Z。根据逻辑功能的要求,可以列出如表2―5所示的真值表,再画出如图2―14所示的卡诺图。 由卡诺图可以得到输出Z的最简与或表达式为 转换为与非—与非表达式: ? 根据上面与非—与非表达式可以画出仅用与非门实现的逻辑图,如图2―15所示。 3. 用或非门设计组合逻辑电路 同与非门一样,利用或非门,通过简单的连接转换,也可以很容易地构造出与门、或门和非门,如图2―16所示。因此,任何一个逻辑函数也都可以用或非门来实现。 用或非门设计和实现组合逻辑电路的一般步骤如下: （1）分析逻辑功能要求,确定输入/输出变量。 （2）列出真值表。 （3）用逻辑代数公式或卡诺图求出逻辑函数的最简或与表达式。 （4）通过两次求反,利用摩根定律将最简或与表达式转换为或非—或非表达式。 （5）用或非门实现所得函数。 【例2.6】 一组合逻辑电路的真值表如表2―6所示,用或非门实现该电路。 第2章 组合逻辑电路 根据上面表达式可以得到图2―12(a)和图2―12(b)的 两种不同实现。 表2―4 电路