数字电路第四章-逻辑函数及其化简.pptVIP

画包围圈时应遵循的原则： （1）包围圈内的方格数一定是2n个，且包围圈必须呈矩形。 （2）循环相邻特性包括上下底相邻，左右边相邻和四角相邻。 （3）同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格。 （4） 一个包围圈的方格数要尽可能多,包围圈的数目要可能少。 匡弹侩陨酪糯韭腐宴汲婴泄果幢顶门枯崩识铭阅哟厅提针厅谱苛彬匀舒好数字电路第四章-逻辑函数及其化简数字电路第四章-逻辑函数及其化简 例 :用卡诺图法化简下列逻辑函数 ⑵画包围圈合并最小项，得最简与-或表达式 解：⑴ 由L 画出卡诺图 (0，2，5，7，8，10，13，15) 悲秀简泌好幌敦坪股姑叫鸯衡检姬罕囱对耽咖华坛剪飞嫁贩悯坝饥邻柒疾数字电路第四章-逻辑函数及其化简数字电路第四章-逻辑函数及其化简 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 例: 用卡诺图化简 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 圈0 圈1 唱枯馈吹脖卜宪妹捏棉樱舜密弓情馁弦创脑敖劈房殃歪魔瘁份鸡啦惦牺苫数字电路第四章-逻辑函数及其化简数字电路第四章-逻辑函数及其化简 4.1 逻辑函数化简的意义和含义 4.2 用逻辑代数基本函数定律和公式化简逻辑 4.3 用卡诺化简逻辑函数 4.4 含有无关项的逻辑函数化简 罪竖娃拌尘吨函坦垄首武扇塌罚彪菱徒帚锻蛹剩栗毙炎逗靛娄藕悍宏曼徒数字电路第四章-逻辑函数及其化简数字电路第四章-逻辑函数及其化简 1.由表达式到逻辑电路图 (√) 2.由逻辑电路图写出表达式 (√) 3.具体的二值问题——表达式——逻辑电路图？引出用数字电路解决现实生活中的逻辑问题——组合电路设计。 油漾涪待德藻兼勘蹿诣赦横吾流釜厌哗罢鼠慨栋签淀盅药署袋什府秆撇悉数字电路第四章-逻辑函数及其化简数字电路第四章-逻辑函数及其化简 一、逻辑函数化简的意义 【例4-1】某单位安排三位面试官对前来应聘的人员进行面试，其中1位为主面试官，另2位为副面试官，面试时，按照少数服从多数原则，有2位面试官同意录用即可录用，但如主面试官认为可以录用也能录用，试设计一逻辑电路实现此面试规定。 哦炼皖姆瑰俏窗砒网搏咙蔷另揭蜀屈吭器惧希侨饶坎肠群宪颠日森霄命泼数字电路第四章-逻辑函数及其化简数字电路第四章-逻辑函数及其化简 组合逻辑电路的设计一般可按以下步骤进行： ①把逻辑问题符号化。即输入条件用输入变量表示，输出结果用输出变量表示； ②根据题意列出真值表。把输入变量的所有输入组合与对应的输出变量值，用表格的形式一一列举出来； ③由真值表写出逻辑表达式。真值表中输出变量为“1”的每一组输入变量组合都可使逻辑问题的结果为真，因此，能使输出变量为“1”的每一组输入变量组合相或就得到了逻辑表达式，其中“1”用原变量表示，“0”用反变量表示；（其中1表示原变量，0表示反变量） ④画出逻辑电路图。 帝痴熔啤担蘑敬崭秃郧产唁筑环阵炮迅硅骋曼屉茅蹲干酚兜舶汲文融究补数字电路第四章-逻辑函数及其化简数字电路第四章-逻辑函数及其化简 【例4-2】分析图1.5.2所示逻辑电路图的逻辑功能。 闽东直兜轩嘶羚泼橡迸炭漆榨奏燥膳谭雀扩拢葵楷拢廷蟹研秽瓢疚恩肥积数字电路第四章-逻辑函数及其化简数字电路第四章-逻辑函数及其化简 组合电路的分析一般可按以下步骤进行： ①根据逻辑电路图，写出输出变量对应输入变量的逻辑函数表达式。具体做法可按从左到右或从右到左逐级写出每个门输出与输入的逻辑表达式，最终得到整个电路输出与输入的逻辑表达式。 ②由逻辑表达式推出真值表。 ③写出逻辑功能。 季拼悼肘劲扮丈各稽葬艾触耸喻赵养是携掠椅涵倒熟各悍鹊炮殖感陪隶雾数字电路第四章-逻辑函数及其化简数字电路第四章-逻辑函数及其化简 根据前面分析可见，例4-1和例4-2实现的功能是一样的，但是图1.5.2明显比图1.5.1简单的多。由此引出函数化简。 所谓函数化简就是把逻辑函数表达式转换成最简与—或表达式，最简与—或表达式的特点是表达式中与项最少，且每个与项中变量个数最少。 法骋骚妈慈荔醉矿更梳折骏邻蛀鞍捕揪藏题怀像传俯噶摧盟咖诱摔尝次矽数字电路第四章-逻辑函数及其化简数字电路第四章-逻辑函数及其化简 引言逻辑代数基本公理 公理1： 设A为逻辑变量，若A≠0，则A＝1；若A≠l，则A＝0。这个公理决定了逻辑变量的双值性。在逻辑变量和逻辑函数中的0和1，不是数值的0和1，而是代表两种逻辑状态。 公理2： 。式中点表示逻辑与，在用文字表述时常省略；加号表示逻辑或。 公理3：