资源描述
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,*,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,数字电路卡诺图,最小项的性质,1)最小项为“1的取值唯一。,如:最小项,ABC,只有,ABC,取值,101,时,,才为“,1”,,其它取值时全为“,0”,。,2)任意两个最小项之积为“0。,3)全部最小项之和为“1。,4),某一个最小项不是包含在函数,F,中,就包含在反,函数,F,中。,2,最小项表达式,全部由最小项构成的“与或表达式为最小项表达式(标准“与或表达式)。,【,例,1】,F=ABC+BC,=ABC+BC(A+A),=ABC+ABC+ABC,=m,1,+m,5,+m,7,=,m(1,,,5,,,7),三人表决电路,【,例,2】,A,B,C,F,0,0,0,0,0,0,0,1,1,1,0,1,1,1,1,0,0,0,0,1,1,1,1,0,1,0,1,0,1,0,1,1,F=ABC+ABC+ABC+ABC,=m,3,+m,5,+m,6,+m,7,=,m(3,,,5,,,6,,,7),3,2,、卡诺图,卡诺图的构成,(1),、由矩形或正方形组成的图形,(2)、将矩形分成假设干小方块,每个小方块对应一,个最小项,2,变量卡诺图,一个整体可由代表,4,个最小项的四个小方格组成:,AB,AB,AB,AB,改画成:,m,0,m,2,m,1,m,3,A,B,0,1,1,0,m,0,m,2,m,1,m,3,4,3,变量卡诺图,一个整体分成,8,个小方格,B,C,A,1,0,00,11,01,10,m,1,m,0,m,3,m,2,m,5,m,4,m,7,m,6,注意:,上表头编码按,00,0111,10,循环码顺序排列,而不是,00,01,10,11,逻辑相邻,几何相邻,5,4,变量卡诺图,C,D,A,B,00,11,01,10,00,11,01,10,m,1,m,0,m,3,m,2,m,5,m,4,m,7,m,6,m,13,m,12,m,15,m,14,m,9,m,8,m,11,m,10,6,3,、逻辑函数的卡诺图表示,F(A,B,C,D)=,m(0,2,6,8,11,13,14,15),C,D,A,B,00,11,01,10,00,11,01,10,1,1,1,1,1,1,1,1,【,例,1】,7,【,例,2】,F=AB+BC+AC,=ABC+ABC+ABC+ABC,B,A,C,1,0,00,11,01,10,1,1,1,1,【,例,3】,F=BC+AC+ABD+ABCD,B,A,D,C,00,11,01,10,00,11,01,10,1,1,1,1,1,1,1,1,1,1,8,B,A,C,1,0,00,11,01,10,1,1,1,1,1,1,B,A,C,1,0,00,11,01,10,1,1,1,1,1,1,4,、卡诺图化简,B,A,C,1,0,00,11,01,10,1,1,1,1,1,1,ABC,ABC,+,=AC,ABC,ABC,+,=AB,ABC,ABC,+,=BC,F=AC+AB+BC,两个相邻的最小项可以合并消去一个变量。,F=AB+BC+AC,逻辑函数的最简式不唯一,9,卡诺图化简,B,A,C,1,0,00,11,01,10,1,1,1,1,1,1,B,A,C,1,0,00,11,01,10,1,1,1,1,1,1,F=AC+AB+BC,+BC,冗余项,B,A,C,1,0,00,11,01,10,1,1,1,1,1,1,F=AB+AB+ABC+ABC,AB,AB,F=B+,AB,A,四个相邻的最小项可以合并消去两个变量。,八个相邻的最小项可以合并消去三个变量。,不是最简式,10,B,A,D,C,00,11,01,10,00,11,01,10,1,1,1,1,1,1,1,1,1,1,【,例,1】,F=DC,+BC,+AC,11,【,例,2】,F=ABC+ACD+ABD+AD+AC,化简逻辑函数,B,A,D,C,00,11,01,10,00,11,01,10,1,1,1,1,1,1,1,1,1,1,1,1,F=BC,+AC,+AD,+BD,+ACD,12,用卡诺图化简遵循的原那么:,1每个圈应包含尽可能多的最小项;,B,A,D,C,00,11,01,10,00,11,01,10,1,1,1,1,1,1,1,1,2每个圈至少有一个最小项未被其它圈圈过;,F=AC,+BCD,+ABD,+ABD,+BCD,13,3圈的数目应尽可能少;,4所有等于1的单元都必须被圈过;,B,A,D,C,00,11,01,10,00,11,01,10,1,1,1,1,1,1,1,1,5最简“与或表达式不唯一。,F=AD,+AC,+BCD,+ABCD,14,谢谢欣赏,15,谢谢观赏!,16,2020/11/5,
展开阅读全文