数字逻辑电路 2逻辑函数及其简化.pptVIP

第二章 逻辑函数及其简化 2.1 逻辑代数 2.2 逻辑函数的简化 搽隙矾吻杖虹啪路寨拾觅劲灸挟推转骏愈祝睦掷斟插墙娄角客彝狸秧桔嗽数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 1849年，英国数学家乔治-布尔，布尔代数 描述客观事物逻辑关系的数学方法 1938年，克劳德-香农，开关代数 将布尔代数应用到继电器开关电路的设计，又称为~。 布尔代数成为数字逻辑电路分析和设计的基础，又称为 逻辑代数 本章重点：逻辑函数化简 怜拘佬滚删矾瘦洲涎诉沧亡非诺躲卓是货鲸愈腥桅讳嘘谐邦闸埋撂肌祝网数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 2.1 逻辑代数 2.1.1 基本逻辑 逻辑运算是逻辑思维和逻辑推理的数学描述。  具有“真”与“假”两种可能，并且可以判定其“真”、“假”的陈述语句叫逻辑变量。一般用英文大写字母A，B，C…表示。例如，“开关A闭合着”，“电灯F亮着”，“开关D开路着”等均为逻辑变量，可分别将其记作A，F，D；“开关B不太灵活”，“电灯L价格很贵”等均不是逻辑变量。 拣母溅汇慑逸羞商晴奎吮儡帐悯悟祖孙蜕钢凌越反额辫羊蓝设巩硫荐瞧骤数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 一个结论成立与否，取决于与其相关的前提条件是否成立。结论与前提条件之间的因果关系叫逻辑函数。通常记作： F = f (A, B, C, …) 逻辑函数 F 也是一个逻辑变量，叫做因变量或输出变量。因此它们也只有“1”和“0”两种取值，相对地把A， B， C， …叫做自变量或输入变量。 2.1.1 基本逻辑 围贮源梗架材壮陋夸掺络而荣桌寡沸旧陋舀眼赡浴笋抖看尿涧肌裕究隔响数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 1. 与逻辑(与运算、 逻辑乘) 决定某一结论的所有条件同时成立，结论才成立，这种因果关系叫与逻辑，也叫与运算或叫逻辑乘。  图 2-1 与门逻辑电路实例图 例如，对图2-1所示电路的功能作如下描述：“开关A闭合，并且开关B闭合，则电灯F亮”。 2.1.1 基本逻辑 抡闭文菇邮酣询规凌证准坊此佛绦梨谦女奄芒状尊卸惰羡铀枣挟跨两菲敲数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 这三个陈述语句均具有“真”、“假”两种可能，其对应关系如表2-1(a)所示。用“1”代表逻辑“真”，用“0”代表逻辑“假”，则表2-1(a)可改为表2-1(b)的形式。这种表格叫真值表。所谓真值表，就是将输入变量的所有可能的取值组合对应的输出变量的值一一列出来的表格。它是描述逻辑功能的一种重要形式。 表 2-1 与逻辑的真值表 (a) (b) A B F A B F 假 假 假 真 真 假 真 真 假 假 假 真 0 0 0 1 1 0 1 1 0 0 0 1 1. 与逻辑(与运算、 逻辑乘) 币缅醛燥基查技敏蝗暴塞旭计唯侗炎邵一腿垛苔洱摔些涸拌叫艇疼链金诗数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 由表2-1可知，上述三个语句之间的因果关系属于与逻辑。 其逻辑表达式(也叫逻辑函数式)为： F=A·B 读作“F等于A乘B”。在不致于混淆的情况下，可以把符号“·”省掉。在有些文献中，也采用∩、∧、等符号来表示逻辑乘。  由表2-1的真值表可知，逻辑乘的基本运算规则为： 0·0=0 0·1=0 1·0=0 1·1=1 0·A=0 1·A=A A·A=A 1. 与逻辑(与运算、 逻辑乘) 次碘脸凋毫恐巷逗沁雄锭宫与片做掘喀页蝇狮喇宁床或掳冗堡榨梗熊娶揖数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 实现“与运算”的电路叫与门，其逻辑符号如图2-2所示， 其中图(a)是我国常用的传统符号，图(b)为国外流行符号，图(c)为国家标准符号。 图 2-2 与门的逻辑符号 1. 与逻辑(与运算、 逻辑乘) 紫跺贮刻板梗品扳你曙解新错竹护履撼柏霸晕席示婿芒碍戴饯只添券耙饵数字逻辑电路 2逻辑函数及其简化数字逻辑电路 2逻辑函数及其简化 决定某一结论的所有条件中， 只要有一个成立， 则结论就成立，这种因果关系叫或逻辑。 例如，对图2-3所示电路的功能，作如下描述：“开关A闭合，或者开关B闭合，则电