数字逻辑ppt第三章 组合逻辑电路概要1.ppt

计算机科学与技术学院 计算机科学与工程系 第3章 组合逻辑电路 组合逻辑电路特点及表示方法 SSI组合电路的分析与设计 常用组合逻辑电路 MSI组合电路的设计 组合逻辑电路的竞争与冒险 3.1组合逻辑电路特点及表示方法 ⒈定义 ⒉电路结构特点 ⒊表示方法 ⒋电路框图及一般表达式 ⒈ 组合逻辑电路定义 组合逻辑电路是实现某一逻辑功能而没有记忆特性的数字电路。 其特点是电路任意时刻的稳态输出仅取决于该时刻的输入信号，而与电路原来的状态无关。 ⒉电路结构特点 电路结构特点： 组合逻辑电路仅由门电路组成； 电路中无记忆元件，输入输出之间无反馈。 ⒊电路表示方法 组合逻辑电路的表示方法有： 函数表达式 真值表或功能表 逻辑图 卡诺图 工作波形图 ⒋组合电路框图及一般表达式为： F1=f1(x1, x2,… xn) F2=f2(x1, x2,… xn) … Fm=fm(x1, x2,… xn) 3.2 SSI组合电路的分析与设计 ⒈分析方法：组合逻辑电路的分析就是根据给定的逻辑电路推导归纳出其逻辑功能。 ⒉设计方法：设计就是从给定的逻辑要求出发，求出逻辑图。 分析步骤 ⑴写输出逻辑表达式：根据给定逻辑电路，由输入→输出或由输出→输入，逐级推导，写出输出函数的表达式。 ⑵简化逻辑表达式：根据需要，将表达式化成最简式。 ⑶列真值表：将各种可能输入信号取值组合代入表达式，求出真值表，得出逻辑关系。 ⑷确定逻辑功能：根据函数表达式或真值表判断电路的逻辑功能。 设计步骤 ⒈列真值表：首先确定所给实际逻辑问题的因果关系，将引起事件的原因确定为输入变量，将事件所产生的结果作为输出函数。其次，要进行状态赋值，即用0，1表示输入信号和输出信号的逻辑状态，得到真值表。 ⒉由真值表写出逻辑函数表达式： ⒊对逻辑函数进行化简或变换：化简时可根据变量多少和情况，用公式法和图形法。 ⒋按最简式画出逻辑图 注意 ⑴由于赋值不同，可得到不同的真值表，因而可得到不同的逻辑关系。因此应根据状态赋值去理解0，1的具体含义。 ⑵列真值表时，不会出现或不允许出现的输入信号状态组合和输入变量取值组合可以不列出，如果列出，则可在相应输出处记上“×”号，以示区别，化简时可作约束项处理。 例3-1 例3-1 说明有效电平为高电平，且由输出状态便知道输入代码值，此种功能称为译码功能。 ⑶确定逻辑功能：由真值表看出 例3-1 例3-2 ⑶确定逻辑功能 由表看出， A1A0=00时，F=D0； A1A0=01时，F=D1； A1A0=10时，F=D2； A1A0=11时，F=D3。 试用与非门设计一个三变量表决器。A、B、C三者中多数同意，提案通过，否则提案不被通过。 解：方案一：同意用1表示，不同意用0表示；通过用1表示，不通过用0表示。则列出真值表如表3-4所示。 方案二：同意用0表示，不同意用1表示；通过用1表示，不通过用0表示。则列出真值表如表3-4’所示。 某工厂有A、B、C三个车间，各需电力10KW，由厂变电所的X，Y两台变压器供电。其中X变压器的功率为13KVA（千伏安），Y变压器的功率为25KVA。为合理供电，需设计一个送电控制电路。控制电路的输出接继电器线圈。送电时线圈通电。不送电时线圈不通电。线圈动作电压12V，线圈电阻300欧。 解： ⒈设A、B、C为输入变量，X、Y为输出逻辑函数。 A、B、C工作用1表示，不工作用0表示；送电用1表示，不送电用0表示。 则三个车间的工作情况及变压器是否供电，列于表3-3中。(一个车间工作时，X供电，两个车间工作时，由Y供电，三个车间同时工作时，X、Y同时送电)。 ⒉写逻辑函数表达式 ⒊化简、变换 ⒋画逻辑图 由线圈动作电压12V，线圈电阻300欧算得线圈动作时，流过线圈电流等于40mA，一般的逻辑门不可能带40mA电流。为此，X、Y需经集电极开路非门取反之后驱动线圈，逻辑图如图3-4示。 人类有四种基本血型—A、B、AB、O型。输血者与受血者的血型必须符合下述原则：O型血可以输给任意血型的人，但O型血只能接受O型血；AB型血只能输给AB型，但AB型能接受所有血型；A型血能输给A型和AB型，但只能接受A型或O型血；B型血能输给B型和AB型，但只能接受B型或O型血。试用与非门设计一个检验输血者与受血者血型是否符合上述规定的逻辑电路。如果输血者与受血者的血型符合规定电路输出“1”（提示：电路只需要四个输入端。它们组成一组二进制代码，每组代码代表一对输血—受血的血型对）。 解： 用变量A、B、C、D表示输血者、受血者的血型对作为输入变量，用F表示血型是否符合作为输出变量。 可得真值表如表3-6所示。 由真值表画出卡诺图如图3-8所示。由卡诺图得表达式如下： 如何把一个具体问题抽象为一个逻辑问题是逻辑设计中最