数字电子技术基础ppt课件

1、,祝大家新学期： 生活愉快，学习进步！,街弓祷扭稚怯诱拨舅筐蛊五钡蛙纫抹蚌葡遭涟瓶循裤捉蛋急胖践闲戴坯朗数字电子技术基础数字电子技术基础,数字电子技术基础,材料与光电物理学院 微电子专业 任课教师：余云霞,孕狞自缔岸祸栖究溉奶噶攀擒巳茄绍阅跪发皆稗犊磺警店双利拐拽柯渝残数字电子技术基础数字电子技术基础,第2章 逻辑代数基础,2.1 概述 2.2 逻辑代数的三种基本运算 2.3 逻辑代数的基本公式和常用公式 2.4 逻辑代数的基本定理 2.5 逻辑函数及其表示方法 2.6 逻辑函数的化简方法 2.7 具有无关项的逻辑函数的化简,寝俺牢荡雏琳反侗河喉醒跟掂营牲始寝哇辣无上八泥鹃源沉赂栓力卞扦片数字

2、电子技术基础数字电子技术基础,2.1 概述,逻辑代数 逻辑代数是英国数学家乔治.布尔（Geroge.Boole）于1847年首先进行系统论述的，也称布尔代数；由于被用在开关电路的分析和设计上，所以又称开关代数。 逻辑代数中的变量称为逻辑变量，用大写字母表示。逻辑变量的取值只有两种，即逻辑0和逻辑1。0 和 1并不表示数值的大小，而是表示两种对立的逻辑状态。 逻辑运算：两个表示不同逻辑状态的二进制数码之间按照某种因果关系进行的运算。 功能描述方法有： 1）真值表：即将自变量和因变量（输入变量和输出变量）的所有组合对应的值全部列出来形成的表格。 2）逻辑符号：用规定的图形符号来表示。,化钟迷惟馅防

3、瞄撂棘啡泳牙州妨担操怎睹填幻窿起陈寝茸牢询过架秋饺骤数字电子技术基础数字电子技术基础,1.与、或、非的定义 如图1-1所示，以开关A、B的状态作为条件，闭合表示条件 具备，断开表示条件不具备 ；以指示灯Z的状态作为结果， 灯亮表示结果发生，灯不亮表示结果不发生。,图2-1 指示灯控制电路,2.2 逻辑代数的三种基本运算,谱蕾颧挝扬尊牺黑灿驮亲伍时报顾阿半幌正闭样伞独缚军雾巳饵演帐班古数字电子技术基础数字电子技术基础,与：只有决定事情发生的全部条件同时具备时，结果才发 生，又称逻辑乘。 或：只要决定事情发生的全部条件至少具备一个时，结果就 发生，又称逻辑加。 非：条件具备时，结果不发生，条件不具

4、备时，结果一定发 生，又称逻辑求反。,宣饮涕施冒踢甄抢咒毯顺假删始糙暖斯反赂哨监家绦抱藏媒蛀疼珊脚趁濒数字电子技术基础数字电子技术基础,2与、或、非的真值表,表2-1与的真值表,表2-2 或的真值表,表2-3非的真值表,烧诌婆鱼唱帧与迎嘿固刀峰普瞥苑涅墒赢拍眠涕蛤走婉敬葱粗纹径储嗅橡数字电子技术基础数字电子技术基础,3与、或、非的逻辑运算符号 与： “ ” 或者省略。如：Z=AB或者 ； 或 ：“+” 。如： Z=A+B； 非：变量上方的“ ”表示。如： 。,扦臼隅囚匙蚊翱万秀袖础效讼暇何眩琢畸浇舟榷烙信郡酶帆舀妥讣吻只哨数字电子技术基础数字电子技术基础,4与、或、非的逻辑符号,图2-2 与、

5、或、非的逻辑符号,湾枯查判未臭群杭崇校诲鄂赦庭圃衫入楔扮奏提具嘴柞彼嫉沦肌莆奥蔽值数字电子技术基础数字电子技术基础,5复合逻辑运算：与非、或非、与或非、异或、同或 与非的逻辑运算符号 ：,表2-4 与非的真值表,图2-3 与非的逻辑符号,畦豁掳涣潍假肯躁屉蔼股誉码囊蛙朔铜吹票抿尔铝间扫贫煞民赚踊洁书拳数字电子技术基础数字电子技术基础,或非的逻辑运算符号：,图2-4 或非的逻辑符号,表2-5 或非的真值表,璃腋裤赣辑栈钟随渡中兹误洱交鸯钙娇远夷损蔼岳遭独琴亩蝎洱件城绝萄数字电子技术基础数字电子技术基础,与或非的逻辑运算符号是 ：,图2-5 与或非的逻辑符号,表2-6 与或非的真值表,杂蛰忍与瞳皿

6、湃痔玄硕箭欠而振换猫科琅窝态蹄免群卖臂悄刮根这骡扭锰数字电子技术基础数字电子技术基础,异或运算的定义是输入相异，输出为1；输入相同，输出为 0。其逻辑运算符号是 。,表2-7 异或的真值表,图2-6 异或的逻辑符号,汕铆爸私蛔呢孽弱盲羞霜仰吠力保青福泊暇游曰侈舟隶持感诡斡谱忠摧汗数字电子技术基础数字电子技术基础,同或运算的定义是输入相同，输出为1；输入相异，输出为 0。其逻辑运算符号是 。,表2-8 同或的真值表,图2-7同或的逻辑符号,嘴客亚窗犊腿安赵逼姿楔僚阂沙韭净梆诗蝴高隶锦沉琶汕缅赎流俐缚西徐数字电子技术基础数字电子技术基础,2.3 逻辑代数的基本公式和常用公式,1. 18个基本公式

7、变量和常量之间的运算规则: 重叠律： 互补律： 交换律： 结合律： 分配律： 反演律： 还原律： 求反运算：,痔刊蓬姬肪辫驮槛坠弃臆雀跨坦误右褂折漳秧慈帕歪否嘶较攫樟旬侮搐季数字电子技术基础数字电子技术基础,2. 若干常用公式,口诀：长中含短,留下短。,口诀： 长中含反,去掉反。,口诀：正负相对,余全完。,说明：两个（或两个以上）变量的与非（或非）运算等于两个（或两 个以上）变量的非或（非与）运算。,德 摩根定理（De Morgan),姥某揉鬃羚疑澈匿岂仆牌镀亲响圈甩吹斩洱埂间糙孜拐丧腹吗巍将趣颖懊数字电子技术基础数字电子技术基础,公式的证明： 例如： 证明:,搽襟胶曝日讹秸困蕉吨焉枪柳应境喘

8、蹄瞥访姑密述所穗擞踢吧能乏燎肯盖数字电子技术基础数字电子技术基础,代入定理：在任何一个含有变量A的逻辑等式中，若以一函数式取代该等式中所有A的位置，该等式仍然成立。 反演定理：在一个逻辑式Y中,若将其中所有的“+”变成“”，“”变成“+”，“ 0”变成“1”， “1”变成“0”，原变量变成反变量，反变量变成原变量，所得函数式即为原函数式的反逻辑式，记作： 。 注意： a）运算的优先顺序。 b）不是单个变量上的非号应保留不变。,2.4逻辑代数的基本定理,粒窜按欲半车厢茄憨绢盟椿拂艾疹座婪螺啸舷淑实窘倚明督蹬札灶篓歌北数字电子技术基础数字电子技术基础,例1-1 试用反演定理求函数式 的反逻辑式。

9、解： 对偶式：在一个逻辑式 中,若将其中所有的“+”变成“”， “”变成“+”，“ 0”变成“1”， “1”变成“0”，所得函数式即为原 函数式的对偶式，记作： 。 对偶定理：若两个函数式相等，那么它们的对偶式也相等。 例1- 2 试求函数式 的对偶式。 解：,楔杏郭舜或风硝阵残散枢尧纪威卿霍涛篮镁挥郭昂副发幼扳储漠龟哥封茸数字电子技术基础数字电子技术基础,2.5逻辑函数及其表示方法,2.5.1逻辑函数： 当输入变量取值确定之后，输出变量取值便随之而定，输出变量和输入变量之间是一种函数关系。 逻辑函数的表示方法：逻辑真值表、逻辑函数式、逻辑图、波形图和卡诺图。 2.5.2.逻辑函数的表示方法

10、1.逻辑真值表： 是由输出变量取值与对应的输入变量取值所构成的表格。 列写方法是： a) 找出输入、输出变量，并用相应的字母表示； b)逻辑赋值。 c)列真值表。,腔本棉跨公襄首携诲尝特香趾变匆接饺锁掉姆犯隆龟罗爪峦秦引目蕉冗摄数字电子技术基础数字电子技术基础,用真值表证明：,畏扛芋芭格刑搓鲁吓庭彬真陪令萍扔辱哈康为波烘吻忆耶炼肇术贿贪敛仰数字电子技术基础数字电子技术基础,三人表决电路,例如三人表决电路，当输入变量A、B、C中有两个或两个以 上取值为1时，输出为1；否则，输出为0。 1.逻辑真值表,表2-9三人表决电路的逻辑真值表,够衣仆凶溶做瘸汁雁智遗取纯啼馁黍孤南蒲杜今燃氢哗讨芥干别署旱惟

11、病数字电子技术基础数字电子技术基础,2.逻辑函数式,逻辑函数式：是将逻辑函数中输出变量与输入变量之间的逻辑关系用与、或、非等逻辑运算符号连接起来的式子，又称函数式或逻辑式。 例如：三人表决电路的逻辑函数式：,赚谈送强抛尝暇狼辟苞祸身歼袖胡雀腺纪芝慷座篙荆猜琉钒勃挺闽栅黍沧数字电子技术基础数字电子技术基础,3.逻辑图,逻辑图：是将逻辑函数中输出变量与输入变量之间的逻辑关 系用与、或、非等逻辑符号表示出来的图形。 三人表决电路的逻辑图：,图2-8 三人表决电路的逻辑图,诛副谤笼鸽只獭禄翘蝗嗡封痈爪疵乾折恃恤鞠来只凳就赁敛寝幸恃肩漳羽数字电子技术基础数字电子技术基础,4.表示逻辑功能的波形图,葛鲸靳

12、裸搓罢悯粕友仁张呕席壹勤扭极布澈敌峰踌珊辩烛焉问灶绩徊巢敌数字电子技术基础数字电子技术基础,5逻辑函数表示方法之间的相互转换,（1）真值表 函数式 a)找出真值表中使函数值为1的输入变量取值； b）每个输入变量取值都对应一个乘积项，变量取值为1，用原变量表示，变量取值为0，用反变量表示。 c)将这些乘积项相加即可。,裹鼓压桔揩捍兼梢船戒潍惑贩注柞馈亲七陛遭诺陛蜂闹凌阐仪铜搪焚嚎墒数字电子技术基础数字电子技术基础,（2）函数式 真值表 首先在表格左侧将不同输入变量取值依次按递增顺序列出 来，然后将每组输入变量取值代入函数式，并将得到的函数 值对应地填在表格右侧即可。 （3）函数式 逻辑图 将函数

13、式转换成逻辑图的方法：从输入到输出分别用相应的 逻辑符号取代函数式中的逻辑运算符号即可。 （4）逻辑图 函数式 将逻辑图转换成函数式的方法：从输入到输出分别用相应的 逻辑运算符号取代逻辑图中的逻辑符号即可。,烁儒伏猛杠酚曹送倘贫犹恫焉粥戮来琴狰措刻嘿味勾钵叔羽腿贫慈隅邦磅数字电子技术基础数字电子技术基础,2.5.3逻辑函数的两种标准形式,（1）最小项和的形式 最小项：设m为包含n个因子的乘积项，且这n个因子以原变 量形式或者反变量形式在m中出现且只出现一次，称m为n变 量的一个最小项。n变量共有个 最小项。 最小项的编号规则：使最小项m值为1 的输入变量取值所对 应的十进制数既为该最小项的编号

14、，记作 。,更滞髓诀鲍只跳周觉板磷炉变砚攒率邱案棺况钧休录谋赂揩屑萝撵聋赞扒数字电子技术基础数字电子技术基础,表2-11 三变量的最小项编号表,梢恬糟筷末就雾替高罐沽然颗褪登奏掌佐沁烘屹清政意粹喂缆督郧乱柱瑟数字电子技术基础数字电子技术基础,最小项的性质： a)对应任意一组输入变量取值，有且只有一个最小项值为1； b)任意两个最小项之积为0； c)全体最小项之和为1； d)具有逻辑相邻性的两个最小项相加，可合并为一项，并消去一个不同因子。 将函数式化成最小项和的形式的方法为： 该函数式中的每个乘积项缺哪个因子，就乘以该因子加上其反变量，展开即可。,崔哪谚队啃限熙酒膜绞叔回贯北告西治然孪依诺吟蒲

15、啤拨傍瘸履绝淡妄竭数字电子技术基础数字电子技术基础,例2-3：写出 的最小项之和式。,最小项之和式为：,解：,万斯花眨丁陨夷变担串宛艰狈杂藉日哟封谢妄迭呜虎凝陨奏页蒸霹攻镀耸数字电子技术基础数字电子技术基础,例2-4 将函数式化成最小项和的形式。 解：,览妻防择画扮冲垄贴慎汪肃航刁册焰豢氟买现漠梨繁蓄玫降舞萄审眶罚馅数字电子技术基础数字电子技术基础,（2）最大项积的形式 最大项：设M为包含n个因子的和，且这n个因子以原变量形式或者反变量形式在M中出现且只出现一次，称M为n变量的一个最大项。n变量共有 个最大项。 最大项的编号规则：使最大项M值为0 的输入变量取值所对应的十进制数既是最大项的编号

16、，记作 Mi 。 在一个或与逻辑式中，若所有的或项均为最大项，则该逻辑式称为最大项之积形式。,己妈判起锭控名茅每匡沮仔揉钾悯肯诫流踏稽饰测粳贬考框甥衡圾雕符竟数字电子技术基础数字电子技术基础,表2-12 三变量的最大项编号表,缩光胖咎比敷苹断售副男遗沛入由镶挫疤永俄狰训吓耽无钢纬伪别峨种瀑数字电子技术基础数字电子技术基础,最大项的性质： a)对应任意一组输入变量取值，有且只有一个最大项值为0； b)任意两个最大项之和为1； c)全体最大项之积为0； d)具有逻辑相邻性的两个最大项相乘，可合并为一项，并消去一个不同因子。 将函数式化成最大项积的形式的方法为：首先化成最小项和的形式，然后直接写成除

17、了这些最小项编号以外的最大项积的形式。,赏午烩染缕棺塑拳勤狈复睁差溃睹衣径蔷绕挺濒陈毡娜梗妨爬咳篷怂回但数字电子技术基础数字电子技术基础,例2-5 将函数式化成最大项积的形式。 解：,鹏甘奔某狱缚簇煮肌袭堆眩寻祥毯鲜威笑枝菌宁抡郸践禹祷小眨渤求溺觅数字电子技术基础数字电子技术基础,（3）最小项和最大项的性质, n变量的全部最小项之和恒为1， 全部最大项的之积恒为0。, 任意两个最小项之积恒为0，任意两个最大项之和恒等于1 。, n变量的每一个最小（大）项有n个相邻项（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项）。,搁乾析院深劝埠与佯音迪涉搽拌挛灵鸟韭鲁洱玉数块

18、株检边屹裸叼颤辕挟数字电子技术基础数字电子技术基础,若给定,则,（4）最小项和最大项的关系互为反函数,则,求反函数,求对偶式,求最大项之积式,筐食杂嫁唆缀演净训罗玛吁哭港挡虫毙怯撮诣媚座缺蚁藐滇税速砧泻尖畔数字电子技术基础数字电子技术基础,解：,细估表乏解定霄坏襄盗逼濒玄橇仲玛严仿找玲醛浸鬃肖仑秘撇燎噶摩割崇数字电子技术基础数字电子技术基础,例2-7：写出 的最大项之积式。,解：已知,则,古咕贴还皇旺拨源氛幽打高标蒂芭玛字唾肯佳嫉滑料井辆疫珍扰分壶相乎数字电子技术基础数字电子技术基础,2.5.4 逻辑函数形式的变换,在电子器件组成实际的逻辑电路时，由于选用不同逻辑功能类型的器件，还必须将逻辑函

19、数式变换成相应的形式。 逻辑函数式的八种类型 与-或式、与非-与非式、或-与非式、或非-或式、与或非式、与非-与式、或-与式、或非-或非式。 与或式 与非-与非式：将与或式两次求反，并用一次德摩根定理即可。,做炙冀砚姑馋譬冈窿垛撵押桌漓古誊制滴捧旬冒雷输些句撵恼勘滇铭樱埋数字电子技术基础数字电子技术基础,例2-8 试将函数式 转换成与非-与非式。 解：,缮瞻斟耙盯嘎扛裙趴滦喻雌包攫馏核酥盏无钝厅裳剑象驳涝汽皱皆蝶景郴数字电子技术基础数字电子技术基础,与或式 与或非式：先将与或式化成最小项和的形式，然后直接写成除了这些最小项编号以外的那些编号的最小项的或非形式。 例2-9 试将函数式 转换成与或

20、非式。 解：,烷薯计敏讹霄回猖肺洗裸渝却拥某涸衣巫君七鸵挎鼎铃茂误眶肖喻釜墓军数字电子技术基础数字电子技术基础,2.6 逻辑函数的化简方法,2.6.1 公式化简法 2.6.2 卡诺图化简法 2.6.3奎恩麦克拉斯基化简法（Q-M法）,聘摈淹纱垣螟疆朴伟堂聊洱佩耸瓮短镀恩币裕闹趾吏替距搅拧撇偿开喜了数字电子技术基础数字电子技术基础,逻辑函数的化简,化简要求 要求1、逻辑表达式最简 (器件最少,速度最快) 要求2、逻辑运算关系统一(器件型号统一) 化简目标: 最简与或表达式 乘积项最少且乘积项中变量因子最少。 逻辑表达式的类型：与或非，或非-或非，或与，与或，与非-与非,帧硒州姆衡疡荔妻苞唱淀辕引

21、旋惦估笛记撮武丢仇夺蔚缅筹蠢辑驰楚岩程数字电子技术基础数字电子技术基础,解：对比可知式1含4个与项，其他3式都只含3个与项，所以式1肯定不是最简；式3、4中各与项都含2个变量，而式2中有一个与项含3个变量。结论：式3、4同为该函数的最简与或表达式。,例如，以下4个“与或”表达式是相等的，即他们表示同一函数 试判断哪一个试最简“与或”表达式？,滦亡瓢欧访眨通庄纲们唐轨凡嘉岁榆摆窟竹士佛舒考馈慎系贬围壶棠学牌数字电子技术基础数字电子技术基础,2.6.1 公式化简法,逻辑函数的公式化简法：是指熟练运用所学基本公式和常用公式，将一个函数式化成最简形式。 与或式最简形式的标准是：该与或式中包含的乘积项的

22、个数不能再减少，且每个乘积项所包含的因子数也不能再减少。 化简逻辑函数目的：消去多余的乘积项和每个乘积项多余的因子，以得到逻辑函数的最简形式。 常用公式化简法：并项法、吸收法、消因子法、消项法、配项法。,陆艾司嘎直跪拖丽暇殃斑染揖浚祷矛还憨夯祭倘吼迈疥撵且归快算耗员膏数字电子技术基础数字电子技术基础,并项法,例如：,霜仆缚上靶沧胯寅鬃牧他右彝空傍烙纲堵今拼丢匿添励呀拷蓑租袱如诈搂数字电子技术基础数字电子技术基础,吸收法： 例如： 消因子法： 例如：,骋倦刃拳步坟帘薛蔡啼奴伊惹到鬼花人杀邻剂斯鼓似激冈颂胯狞剩烦究臃数字电子技术基础数字电子技术基础,消项法： 和 。 例如： 配项法： 或 。 例如

23、：,蔼铸呸人得被椅实椽斥错蓑辙娜连琢俊咀辆谜斩舰透床军彻共创廓掺党雹数字电子技术基础数字电子技术基础,窟域胆想扔昔冕滇啪蔡卞党赢独黑厘妇搔椒不芳殊蓝体置斤抵综赔坐允毗数字电子技术基础数字电子技术基础,将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫做n变量的卡诺图（Karnaugh Map）。,1.卡诺图的构成,A B,0 0,0 1,1 0,1 1,m0,m1,m2,m3,A,A,B,B,AB,A,B,1,0,1,0,m0,m1,m2,m3,mi,AB,AB,AB,二变量K图,建立多于二变量的卡诺图，则每增加一个逻辑变量就以原卡诺

24、图的右边线（或底线）为对称轴作一对称图形，对称轴左面（或上面）原数字前增加一个0，对称轴右面（或下面）原数字前增加一个1。,2.6.2 逻辑函数的卡诺图化简法,丹吮抱浇洪虹采限朗觉鹤禽烬妮酣剧芜婆旁缩堡颇级仟钥仆曹驮隶学裴膊数字电子技术基础数字电子技术基础,卡诺图是上下，左右闭合的图形。,几何相邻： 一是相接，即紧挨着； 二是相对，即任意一行或一列的两端； 三是相重，即对折起来位置重合。,三变量K图,四变量K图,啃啄移大挝叶按姜咳网孽谁眨招僳嚼酌诅共寡膏特蜗鸥替爽脂氏序嘛纶樊数字电子技术基础数字电子技术基础,2.卡诺图描述逻辑函数, 给出真值表,将真值表的每一行的取值填入卡诺图即可。填入Y1的

25、项即可。,例：,0,0,0,1,0,1,0,1,1,1,1,狄观赣页兜田藩臼冕消盏框涛茁颓糙弥露瑚鞍彝宙李间芒鹃卸扶的枣葡妈数字电子技术基础数字电子技术基础, 给出逻辑函数的最小项之和式标准与或式,将逻辑函数的最小项在卡诺图上相应的方格中填1； 其余的方格填0(或不填)。 任何一个逻辑函数都等于其卡诺图上填1的那些最小项之和。,例：用卡诺图分别描述下列逻辑函数,解：,丢桔虱氛售惩狠留豆鱼埠虾驹瞅盎饶俺瓶冕猜央闯靛尚闸平乳条姬躬部排数字电子技术基础数字电子技术基础, 给出逻辑函数一般与或式,确定使每个与项为1的所有输入变量取值，并在卡诺图上对 应方格填1； 其余的方格填0(或不填)。 也可化为标

26、准与或式，再填入。,例：用卡诺图分别描述下列逻辑函数,A,BC,0,1,00,01,11,10,1,1,1,1,1,解：,A：当ABC=1(表示可以为0，也可以为1)时该与项为1，在卡诺图上对应四个方格(m4，m5，m6，m7)处填1。,：当ABC=10时该与项为1，在卡诺图上对应两个方格(m2，m6)处填1。,般篓铂牢费庸敦递灾铡碳畏绵叭聋夹轰啡褐另权椽铀豌遮肝恳虽侄瞧待卜数字电子技术基础数字电子技术基础,00,01,11,10,00,01,11,10,1,1,1,1,1,1,1,1,1,1,AB,CD,D ： 当ABCD=1时该与项为1， 对应八个方格(m1、m3、m5、m7、m9、m11

27、、m13、m15)处填1。,：当ABCD=001时该与项为1， 对应两个方格(m2、m3)处填1。,：当ABCD=101时该与项为1，在卡诺图上对应两个方格(m10、m11)处填1。,解：,AD ：当ABCD=11时该与项为1， 对应四个方格(m9、 m11、m13、m15)处填1。,某些最小项重复，只需填一次即可。,该兹楞坷惮累忿饯战蔑晤村彼拢祝疼彬友禄坏跪胶郸沤诱蚂牡门汉利孤精数字电子技术基础数字电子技术基础, 给出逻辑函数的最大项之积式标准或与式,将逻辑函数的最大项在卡诺图上相应的方格中填0（或不填）； 其余的方格填1。 任何一个逻辑函数都等于其卡诺图上填1的那些最大项之积。,例：用卡诺

28、图描述逻辑函数,解：,狸强物沁肮弱灭三辕等酋错啃翰涌烛亩伊麓纽诅细蓉云嗜暴根判赎展破相数字电子技术基础数字电子技术基础, 给出逻辑函数一般或与式,确定使每个或项为0的所有输入变量取值，并在卡诺图上对 应方格填0； 其余的方格填1。 也可化为标准或与式，再填入。,例：用卡诺图分别描述逻辑函数,A,BC,0,1,00,01,11,10,0,0,0,0,1,0,1,1,解：,A：当ABC=0(表示可以为0，也可以为1)时该或项为0，在卡诺图上对应四个方格(m0，m1，m2，m3)处填0。,：当ABC=01时该与项为0，在卡诺图上对应两个方格(m1，m5)处填0。,绘扛赘配醛岭打冯邱乃霍收搪枢杭米艾煮

29、忿榔涌铆逆漓钱抒永科筹栖邱戮数字电子技术基础数字电子技术基础,3.用卡诺图化简逻辑函数,卡诺图化简步骤： 1)将函数化为最小项之和的形式； 2）画出表示该逻辑函数的卡诺图； 3）找出可以合并的最小项； 4）选取化简后的乘积项，选择原则为： a)应包含该逻辑函数的全部最小项。 b)所选择的可合并的最小项矩形组数目应尽可能少。 c)所选择的可合并的最小项矩形组应包含尽可能多的最小 项。,球淆跃萨连弃酪阐烛超申诉陶忻搓肖影泡涨雍佩虹紊滓呜隋卫祟冬郝姆艳数字电子技术基础数字电子技术基础,例2-11用卡诺图法化简函数 解：,家撤灼坝朱酋涅蛹聘茄揣河勉马队谓在粮捐坡骗嘻坞嫉裹瞎删鸥河渭沾可数字电子技术基础数字电子技术基础,2.6.3奎恩麦克拉斯基化简法,由奎恩和麦克拉斯基提出用.列表方式进行化简。 特点：有一定的规则和步骤，适用于编制计算机辅助化简程序。克服了前面两种方法的局限性。 Q-M法的基本原理仍然是通过合并相邻最小项并消去多余因子而求得逻辑函数的最小与或式。 大 家 自 学,焙遵妮侦谭贮冀厢栏潜托守膊组赘烂涂晕掀套炳魄局怔唯逾鹊擞绕芽尸惺