1、 星空卫视“中国达人秀”海选,有三名评委。以少数服从多数的原则判定选手能否通过海选。这个判决能不能用逻辑关系来实现呢?决能不能用逻辑关系来实现呢?评 委 席 情景 知识回顾知识回顾 组合逻辑电路的设计,就是根据给出的实际逻辑问题求出实现这一逻辑功能的最佳逻辑电路。器件的种类最少、数量最少、连线最少 组合逻辑电路的设计步骤组合逻辑电路的设计步骤 (1)、逻辑状态赋值 用逻辑电路实现某一电路的逻辑功能时,需要分析该事件的因果关系,将“因”作为逻辑电路的输入,“果”作为逻辑电路的输出,并用1、0分别代表输入和输出的两种不同状态,称为逻辑状态赋值(2)、根据事件的因果关系,列出输入和输出对应的真值表(
2、3)、按真值表写出逻辑表达式 (4)、将逻辑表达式化简或变换 (5)、根据化简或变换后的逻辑表达式,画出逻辑电路图 例一、星空卫视“中国达人秀”海选,有三名评委。以少数服从多数的原则判定选手能否通过海选。这个判决能不能用逻辑关系来实现呢?决能不能用逻辑关系来实现呢?评 委 席 输入变量 三位评委的评委判定 输出变量 选手能否过关 因果关系因果关系 两个或两个以上评委同意则该选手顺利过关,若一位或没有评委同意则该选手将不能过关 任务分析任务分析 根据题意确定输入和输出变量 解:设A、B、C为输入变量,同意用“1”表示,不同意用“0”表示,F为输出变量,F=1表示过关,F=0表示没有过关 形成性练
3、习 1、设计一个检测信号灯工作状态的逻辑电路。每一组信号灯由红、黄、绿三盏灯组成。正常时,只能一盏灯亮,否则电路出现故障,要求逻辑电路发出故障信号,以提醒维护人员前去修理 2、设计一个含三台设备工作的故障显示器。要求如下:都正常工作时,绿灯亮;仅一台设备发生故障时,黄灯亮;两台或两台以上设备同时发生故障时,红灯亮。解:设输入变量为A、B、C,“1”表示设备出现故障,“0”表示无故障;设输出变量为F1、F2、F3,分别表示绿灯、黄灯、红灯。令灯亮用“1”表示,灯不亮用“0”表示 能对两个能对两个1位二进制数进行相加而位二进制数进行相加而得和及进位的逻辑电路称为得和及进位的逻辑电路称为半加器半加器
4、。例二:设计一个一位二进制半加器例二:设计一个一位二进制半加器 解:设Ai,Bi为加数,Si为本位上的和,和,Ci为向高位的进位为向高位的进位(1)、列真值表 iiiiiiiiiiBACBABABAS?输入 输出 Ai Bi Si Ci 0 0 0 1 1 0 1 1(2)、列表达式(3)、画电路图 =1&Ai Bi Ci Si 能对两个1位二进制数进行相加并考虑低位来的进位,即相当于 3个1位二进制数相加,求得和及进位的逻辑电路称为全加器。设计一个一位二进制全加器 解:设Ai、Bi为加数,Ci-1为低位来的进位,Si为本位的和,Ci为向高位的进位。拓展练习 输入 输出 Ai Bi Ci-1
5、Si Ci 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 11111111111)()()()(?iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiCBACBACBACBCBACBCBACBACBACBACBAS(1)、列真值表)、列真值表(2)、列表达式)、列表达式 iiiiiiiiiiiiiiiiiiiiBACBABACBABABACBACBAC?1111)()(Ci-1 =1 =1 1&Ai Bi Si Ci(3)、画电路图)、画电路图 小结:组合逻辑电路的设计步骤小结:组合逻辑电路的设计步骤 1、认真读题,把握逻辑关系 2、设输入输出变量,定义状态的含义 3、列真值表 目的:减少器件的数量、种类和器件之间的连接线。减少成本,提高效率和稳定性 把取值为1的项写成与或式 实际 逻辑问题 逻辑抽象 列真值表 写函数 表达式 化简或变换 表达式 画逻辑 电路图 1列表 2得式 3变形 4画图