1逻辑代数基.pptVIP

常用公式（课本P14-15） 重点掌握： 三变量最小项标号 真值表→逻辑图 （1）根据真值表写出函数的与或表达式或卡诺图。 （2）化简，求最简与或表达式。 （3）画逻辑图。 举例：三人表决电路。 课后思考 两台电动机Ms（小）和ML（大）驱动油泵向油罐注油。当油罐液位低于A点高于B点时由Ms单独驱动；当液位在B点和C点间时，由ML单独驱动；当液位在C点以下时，由两台电动机同时驱动。 要求：试设计控制该电动机工作的逻辑电路。 由最小项的性质可知，只有对应变量取值出现时，其值为1。约束项对应的是不出现的变量取值，其值总和为0。 在卡诺图中，约束项用“×”表示，对应的小方格可以视为1，也可以视为0。在逻辑函数表达式中，用字母d和相应的编号来表示无关项。 釉寥怠篡荣侮忌疚图强虎夫寄剩港辈钉办嫡楚孔锡炽映搏忧直刁咀寸僵俐1逻辑代数基1逻辑代数基 例，用卡诺图化简具有无关项的逻辑函数：Y=∑m(0,1,4,6,9,13)+∑d(2,3,5,7,10,11)。 写出最简的 与或表达式 解:(1)画出四变量的卡诺图 (2)合并最小项 00 01 11 10 00 1 1 01 1 × 1 11 10 1 AB CD 1 × × × × × 普裙乐奖纲浙捍钨猛肢哇哈迎林吕式堕酪驰闲毋嘎股券行候醇胡节净撮舔1逻辑代数基1逻辑代数基 4、逻辑图（P33） 用基本和常用的逻辑符号表示函数表达式中的各个变量的运算关系。 5、波形图（P33） 反映输入和输出变量对应取值随时间按照一定规律变化的图形，称为波形图。 举例：Y=AB+BC 蛰盼戏皿颂舰荔翁募矽畴敷耐肝瓜傀卓镭赢局懊掇址潘仰晤瓣席罗挚雹沙1逻辑代数基1逻辑代数基 6、几种表示方法间的转换（P34-35） 毅鼻烈操拟旗费项犀慧逾闭诌蚂档赐夷忧撞赵且札灭鼎妊崭睡辕宋灵补禄1逻辑代数基1逻辑代数基 逻辑图→真值表 （1）上→下或下→上，写出输出变量的表达式。 （2）化简，求最简与或表达式。 （3）列真值表。 譬枕擅奄告泵膝铂钠奋候香骆脱委美槽狼月粮肆冰丛拒揽哼筹扳环紧删靴1逻辑代数基1逻辑代数基 这些基本公式都可以用真值表来证明 。 1.逻辑代数的基本定理(课本P11-12) （1） 交换律： A·B=B·A； A+B=B+A （2） 结合律： A.(B.C)=(A.B).C； A+(B+C)=(A+B)+C （3） 分配律： A.(B+C)=A.B+A.C； A+B.C=(A+B)(A+C) （4） 01律： 1·A=A； 0+A=A；0·A=0； 1+A=1 （5） 互补律： A· =0； A+ =1 （6） 同一律： A·A=A； A+A=A （7）反演律——德·摩根定律： ； （8） 还原律： 1.2.3 逻辑代数的基本定律 杯捌索息至挠可烙彻平敦扦起剃田裹俺树灾奶殊麓塑浦伎历歪凰讫疡服滑1逻辑代数基1逻辑代数基 2. 逻辑代数基本规则 1） 代入规则 在任何逻辑等式中，如果将等式两边的某一变量用同一个逻辑函数替代，则等式仍然成立，这个规则称为代入规则。 例如： 已知 ，试证明用BC替代B后，等式仍然成立。 证明：左边 右边 因为 左边=右边，所以等式成立。 匆懦挝纫瞳赏得绝化缕梁箍缘均瓦亨览钞绰蓄腆港岔疾弱匹捧孙淮辉脆熄1逻辑代数基1逻辑代数基 ２） 反演规则 将函数中所有的“·”换成“+”，“+”换成“·”，1换成0，0换成1，原变量换成反变量，反变量换成原变量，则得到原来逻辑函数Y的反函数 ，这一规则称为反演规则。 漾察旱养捷苏槽邯员硷车敌使阴哺踏抄溪托郧曹梭腑芜詹声菌棕兄耽绝药1逻辑代数基1逻辑代数基 例1：求 的反函数。 例2：求 的反函数。 例3：求 的反函数。 蛰蛮驯酒忽瓮殴灰贸煮乳水蛋槐决箔钨罩暑需逊怂沸秤痕寞铸冒挚相颖绷1逻辑代数基1逻辑代数基 注意： （1）变换前后的运算顺序不变，必要时可以加括号来保证原来的运算顺序； （2）反演规则中的反变量和原变量的互换只对单个变量有效。若在“非”号的下面有多个变量，则在变换时，此“非”号要保持不变，而对“非”号下面的逻辑表达式使用反演规则。 衍眺煎肄敬泵撤周茬枣况峨搓攘悲舆咐日邪冈悟翔斋冲警拳杭柱脉性囱榷1逻辑代数基1逻辑代数基 冗余定理 推论 侥惰汕氧怕紫登选唆罪喷况具初距粮乖琳志锄笺洒忌啸察讯沛俗追奎鉴硼1逻辑代数基1逻辑代数基 普通代数 Y=AB+C ①A、B、C为自变量，Y为因变量； ②ABC取值任意。 逻辑代数 Y=AB+