东北大学数字电子第4章组合逻辑电路.ppt

东北大学信息学院 第4章 组合逻辑电路 数字电路按照逻辑功能可以分为组合逻辑电路（CombINational Logic Circuit）和时序逻辑电路（Sequential Logic Circuit）两大类。组合逻辑电路简称组合电路，时序逻辑电路简称时序电路。在比较复杂的数字系统中，通常既包含组合逻辑电路又包含时序逻辑电路。本章主要讨论组合逻辑电路。 第4章 组合逻辑电路 组合逻辑电路特点及表示方法 SSI组合电路的分析与设计 常用组合逻辑电路 MSI组合电路的设计 组合逻辑电路的竞争与冒险 4.1 组合逻辑电路特点 所谓的组合逻辑电路是指，任意时刻的输出现状态取决于该时刻输入信号的状态，而与信号作用之前电路的状态无关。 电路不包含有记忆性的元件，组合逻辑电路在结构上也不存在输出到输入的反馈通路。 组合电路通常是由各种门电路构成。 F1=f1(x1, x2,… xn) F2=f2(x1, x2,… xn) … Fm=fm(x1, x2,… xn) 4.2 小规模集成电路构成的组合电路的分析与设计 ⒈分析方法：组合逻辑电路的分析就是根据给定的逻辑电路推导归纳出其逻辑功能。 ⒉设计方法：设计就是从给定的逻辑要求出发，求出逻辑图。 4.2.1 分析方法 分析步骤 根据逻辑图从电路的输入到输出逐级写出逻辑表达式，得到表示输出与输入关系的逻辑表达式。 利用公式化简法或卡诺图化简法将得到的表达式化简或变换。有时为了使电路的逻辑功能更加直观，还需要列出输出与输入之间的逻辑真值表。 根据函数表达式或逻辑真值表确定组合电路的逻辑功能。 【例4-1】试分析图所示电路的逻辑功能。 (2)列真值表 根据表达式确定电路的逻辑功能并不容易，所以再列出真值表。 (3)确定逻辑功能 由真值表中看出，当3个输入变量中有两个或两个以上为1时，输出为1，否则为0。因此该电路为3人表决电路，即当多数同意时，表决通过。 4.2.2 设计方法 设计步骤 (1)列真值表。由文字描述的逻辑命题直接写出逻辑函数表达式相对困难，但列出真值表却比较方便。首先根据命题分析事件的因果关系，确定输入变量和输出变量。一般把事件的起因定为输入变量，把事件的结果作为输出变量。然后对逻辑变量进行赋值。所谓逻辑赋值，就是用二值逻辑的0、1分别代表输入变量和输出变量的两种不同状态。最后根据给定事件的因果关系列出真值表。 (2)写逻辑函数式。由真值表很容易写出对应的逻辑函数表达式，这样，便将一个实际的逻辑问题抽象成一个逻辑函数了。 设计步骤 (3)逻辑函数化简或变换。逻辑函数化简或变换与选择的器件型号有关。当用小规模集成门电路进行设计时，为了获得简单的设计结果，需要将逻辑函数化简。当所用器件的种类有所限制时，则要将函数表达式变换成与器件种类相适应的形式。 (4)画逻辑电路图。根据简化或变换的逻辑函数表达式画出逻辑电路图。 【例4-2】某大楼的自动电梯系统有5部电梯，其中3部是主电梯，2部为备用电梯。当上下人员拥挤，主电梯全被使用时，才允许使用备用电梯。备用电梯的使用采用两级控制。试用与非门设计一个监控主电梯运行的逻辑电路，当任何2部及以上主电梯运行时，产生一个备用电梯准备运行的控制信号；当3部主电梯都在运行时，则产生另一控制信号，使备用电梯主电源接通，处于可运行状态。 解：根据题意，设输入变量A、B、C表示3部主电梯的运行状态，输出变量F1、F2分别表示备用电梯的准备运行信号和备用电梯的主电源接通信号。状态赋值如下：对于输入来说，1代表主电梯正在运行，0代表主电梯没有运行；而输出变量中1表示控制信号有效，0表示控制信号无效。得到的输出变量与输入变量之间的真值表 。 由真值表画出卡诺图如图所示。 化简及变换得逻辑表达式： F1=AB+AC+BC=((AB) (AC) (BC))， F2=ABC =((ABC)) 根据F1、F2的表达式，用与非门实现的逻辑电路图如图所示。 注意 ⑴由于赋值不同，可得到不同的真值表，因而可得到不同的逻辑关系。因此应根据状态赋值去理解0，1的具体含义。 ⑵列真值表时，不会出现或不允许出现的输入信号状态组合和输入变量取值组合可以不列出，如果列出，则可在相应输出处记上“×”号，以示区别，化简时可作约束项处理。 【例4-3】试利用VHDL语言设计一个判定电路。3名裁判中1人为主裁判，2人为副裁判，在主裁判同意情况下，只要有1名副裁判同意比赛成绩就有效。否则，比赛成绩无效。 LIBRARY IEEE; USE IEEE.STD_LOGIC_1164.ALL; ENTITY ABCtoY IS PORT( A, B, C:IN STD_LOGIC； Y:OUT STD_LOGIC); END ABC