《组合逻辑原理》PPT课件

《《组合逻辑原理》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章组合逻辑原理计算机学院陈媛媛chenyuanyuan@scu.edu.cn1组合逻辑的定义逻辑电路中没有从输出到输入的反馈，且由功能完全的门系列构成，就称为组合逻辑电路。InputsOutputsCombinationalLogicFunctions······2Content真值表问题1开关方程与标准形式2卡诺图3多变量卡诺图化简4混合逻辑组合电路5多输出函数6例：一个由电动马达带动的输送原料的传输装置，如果有原料要传送且保护联合开关没有打开，两个操作人员之一在位时可被启动。请设计出该问题的逻辑图表达式。4问题描述输入：令a,b分别表示两个操作人员1和操作人员2，操

2、作人员在位用逻辑1表示，不在位则相应变量为逻辑0；令s表示联合开关，开关闭合用逻辑1表示，开关断开为0；令m表示原料的存在状态，有原料用逻辑1表示，无原料用0表示；令M表示马达的状态，马达转动用逻辑1表示，停止转动用逻辑0表示。构造真值表5将一个书面问题描述转换成真值表的过程确定所包含的输入、输出变量分析所给实际逻辑问题的因果关系，将引起事件的原因确定为输入变量，将事件所产生的结果作为输出函数。为每个变量分配助记符或字母或标识确定真值表的大小；看看有多少个输入组合y=2x其中，x=输入变量数，y=组合数构造一个包含所有输入变量组合的真值表仔细研究问题描述，确定使给定输出为真

3、的输入组合6例3-4：一个传输系统从三个不同来源运输原材料，三个源汇集为一个单输出传输装置。四个传输装置有分离的马达，可分开控制。输出物品速度必须与源流速吻合。要实现这些，必须具备下列条件：如果源1有物品，源2和源3要关闭；如果源1空，则源2和源3或者两者都可开启。在不能从三个源获得物品的情况下，输出传输装置要关闭，如果没有物品，相应源传输装置应关闭。S3S1S2m3m1m2m47s1,s2,s3：源1，源2，源3，有物品为1，无物品为0m1,m2,m3,m4:四个马达，开启为1，关闭为0。S3S1S2m3m1m2m48练习1：某产品有A、B、C、D四项质量指标，其中A为主

4、要指标，产品检验标准规定：当主要指标及两项次要指标都合格时，产品定为合格品，否则定为不合格品。对该问题（1）设定输入输出变量及其取值；（2）列出真值表。（1）输入：各项质量指标A,B,C,D；该项指标合格则等于1，否则等于0；输出：S：产品合格等于1，否则等于0.9ABCD0000000100100011010001010110011110001001101010111100110111101111S000000000001011110Content真值表问题1开关方程与标准形式2卡诺图3多变量卡诺图化简4混合逻辑组合电路5多输出函数6列出真值表后，找出那些使函数值为1的变

5、量取值组合，变量值为1的写成原变量，为0的写成反变量，这样对应于使函数值为1的每一个组合就可以写出一个乘积项，把这些乘积项加起来，可以得到函数的标准积之和。12m7=a’bmsm11=ab’msm15=abms写成积之和：M=a’bms+ab’ms+abms化简后也可写作M=bms+ab’ms真值表注意：积项的下标与输入变量组合的关系13m7=a’bmsm11=ab’msm15=abmsM=a’bms+ab’ms+abmsM=bms+ab’ms乘积项：一个与门实现的项bms,ab’ms积之和：一个或门及两个或更多的与门实现M=bms+ab’ms最小项：特殊情况的乘积项m7，

6、m11，m15标准积之和：M=m7+m11+m15(1)每个乘积项都包含了全部输入变量(2)每个乘积项中的输入变量可以是原变量，或者反变量(3)同一输入变量的原变量和反变量不同时出现在同一乘积项中。这样的乘积项我们称为最小项。14列出真值表后，找出那些使函数值为0的变量取值组合，变量值为0的写成原变量，为1的写成反变量，这样对应于使函数值为0的每一个组合就可以写出一个和项，把这些和项相乘，可以得到函数的标准和之积。15由真值表导出开关方程M0=a+b+m+s;M1=a+b+m+s’;M2=a+b+m’+s;M3=a+b+m’+s’;M4=a+b’+m+s;M5=a+b’+

7、m+s’;M6=a+b’+m’+s;M8=a’+b+m+s;M9=a’+b+m+s’;M10=a’+b+m’+s;M12=a’+b’+m+s；M13=a’+b’+m+s’;M14=a’+b’+m’+s;M=M0M1M2M3M4M5M6M8M9M10M12M13M14化简后也可写作M=(a+b)(a+b’+m)(a+b’+m’+s)(a’+m)(a’+m’+s)构造真值表注意：和项的下标与输入变量组合的关系16M0=a+b+m+s;M1=a+b+m+s’;M2=a+b+m’+s;M3=a+b+m’+s’;M4=a+b