第13章门电路和组合逻辑电路概述.ppt

13.9 应用举例 1 1 1 1 1 1 1 1 1 1 KA 1k? M DL +12V +12V ~220V D KA T1 T2 HL 1k? A B C D 不正常工作时，ABCD=0111，T1截止，M停转，T2导通， 蜂鸣器DL响，指示灯HL不全亮。 0 1 1 1 1 1 0 0 1 1 1 13.9.1 故障报警器 [例] 图所示是一个密码锁控制电路。开锁条件： (1)要拨对密码； (2)将开锁开关S闭合。 如果以上两个条件都得到满足，开锁信号为1，报警 信号为0，锁打开而不报警。否则开锁信号为0，报警 信号为1，试分析该电路的密码是多少？ 1 1 A C Y1 B D 1 +5V R Y2 开锁信号 报警信号 13.9.2 电 子 锁 S P367 13.4.9 P368 13.4.15 实验3.1中的（3）交通信号灯故障 报警电路的设计 P366 13.2.1 , 13.4.1(2)、(3) P367　13.4.2(1) , 13.4.4, 13.4.5(1) 第十三章作业 第一次 第二次 Z. 卡诺图化简法 卡诺图是一种将真值表按一定的编码规则排列而成的方格图。利用卡诺图，不仅可以表示逻辑函数，而且可以方便、直观地化简逻辑函数，并得到最简的逻辑表达式。 （1）最小项 最小项是由全部输入变量组成的乘积项，每个变量在乘积项中以原变量或反变量出现一次，且仅出现一次。 如：当n = 2，最小项有4个： ， ， ，AB。 当n = 3，最小项有8个： ， ， ， ， ， ， ，ABC。 当n = 4，最小项有16个： ， ，……，ABCD。 若有n个输入变量，则有2n个最小项 最小项编号:以最小项取值所对应的十进制数作为其编号。例如： 与001对应，所以 ,而ABC = m7。 其中m表示最小项，下标即是最小项的编号。 任意逻辑函数可以用最小项之和来表示，可采用配项法或列真值表的方法实现这一目的，它是该逻辑函数唯一的标准“与或”表达式。 例 将逻辑函数 Y=AB+BC+AC 表示成最小项之和的形式。(三人表决) 解：利用配项法导出 Y = AB+BC+AC 最小项的个数与真值表的行数相同，因此可以将真值表内输出变量与输入变量的对应关系用卡诺图表示。 （2）用最小项表示逻辑函数 A B 0 1 0 1 m0 m3 m2 m1 AB 二变量卡诺图 A BC 00 01 11 10 0 1 m0 m1 m3 m2 m4 m5 m7 m6 ABC 三变量卡诺图 AB CD 00 01 11 10 00 01 11 10 m0 m1 m3 m2 m4 m5 m7 m6 m12 m13 m15 m14 m8 m9 m11 m10 四变量卡诺图 （a）n变量卡诺图有2n个小方格，图中每一个小方格对应一个输入变量的最小项。 卡诺图的构造规则为： （b）任意相邻的两个小方格，其输入变量的取值只能有一位不同，且这一位不同是互为取“反”的，这一点称为逻辑相邻性，由此可以将卡诺图看成是一个球面的展开图。 （3）用卡诺图表示逻辑函数 卡诺图的左边和上边为输入变量的取值，内部为输出变量Y与2n个最小项相对应的取值。对某一逻辑函数来说，由于用最小项表示的标准“与或”表达式是唯一的，所以卡诺图也是唯一的。 先将逻辑函数Y表示成最小项之和，再根据最小项编号找到相应的小方格，填入对应的输出值。 另一种方法是列出逻辑函数的真值表，再用同样方法填入卡诺图。 例 用卡诺图表示：逻辑函数Y = AB+BC+AC。 解：由上例，已得出逻辑函数Y的最小项表达式为 Y = AB+BC +AC A BC 00 01 11 10 0 1 0 0 1 0 0 1 1 1 （4）卡