第3次课逻辑函数化简要点.pptx

清华大学计算机系 陶品 taopin@tsinghua.edu.cn 办公室：FIT 3－531 （6277 2129 ） 数字逻辑电路 (2013级本科生课程) 2 课程基本情况（5） 教学形式：讲课，辅导，网上、定时和现场答疑 学时安排：3学分，共48学时 教学内容 第一章：前言和基本知识介绍 （第1周，前3学时） 第二章 逻辑代数和化简方法 （第2、3周，共6学时） 第三章：门电路 （第4周，共3学时） 第四章：组合逻辑电路 （第5～7周，共9学时） 第五章：时序逻辑电路 （第8～12周，共15学时） 第六章：可编程逻辑电路 （第13～15周，共9学时） 数字逻辑电路课程总复习 （第16周，3学时） 第二章 逻辑代数（26） 3 2.1 逻辑代数的基本运算与公式 2.2 公式法化简逻辑函数 2.3 图解法(卡诺图)化简逻辑函数 2.4 逻辑函数的表格法化简(Q-M法 ) 第二章 逻辑代数（27） 4 2.3 图解法(卡诺图)化简逻辑函数 公式法化简的缺点 需要复杂的计算，容易出错； 不容易判断结果是否为最简； 图解法 优点：直观明了，过程简单，可从图中直接求出最简表达式； 缺点：函数变量不能太多，一般为4变量及4变量以下；4变量以上用卡诺图化简比较困难。 第二章 逻辑代数（28） 5 2.3 图解法(卡诺图)化简逻辑函数 逻辑代数中的两个重要概念 最小项（MinTerm） 最大项（MaxTerm） 第二章 逻辑代数（29） 6 2.3 图解法(卡诺图)化简逻辑函数 最小项的定义 设一个函数表达式中有n个变量，由它们组成的具有n个变量的“与项”中，每个变量以原变量或反变量的形式出现且仅出现一次，这个与项为最小项。 例如：n=3，对A、B、C，有8个最小项 第二章 逻辑代数（30） 7 2.3 图解法(卡诺图)化简逻辑函数 最小项的性质 N个变量有2n个最小项。 对任意最小项，只有一组变量取值使它的值为1，其他取值使该最小项为0 任何逻辑函数均可表示为唯一的一组最小项之和，称为标准的与或表达式 某一最小项不是包含在F的原函数中，就是包含在F的反函数中 n个变量全体最小项之和必为“1” 第二章 逻辑代数（31） 8 2.3 图解法(卡诺图)化简逻辑函数 最小项的表示 将最小项表示为mi，i可近似认为2进制表示的10进制数值 应用举例：n=3时8个最小项为（C为高位，A低位） 第二章 逻辑代数（32） 9 2.3 图解法(卡诺图)化简逻辑函数 举例：用最小项表示一个函数 第二章 逻辑代数（33） 10 2.3 图解法(卡诺图)化简逻辑函数 最大项的定义 设一个函数表达式中有n个变量，由他们组成的具有n个变量的或项中，每个变量以原变量或反变量的形式出现且仅出现一次，则称这个项为最大项。 例如：n=3的最大项为 第二章 逻辑代数（34） 11 2.3 图解法(卡诺图)化简逻辑函数 最大项的性质 N个变量有2n个最大项。 对任意最大项，只有一组变量取值使它的值为0，其他取值使该最大项为1 任何逻辑函数均可表示为唯一的一组最大项之积，称为标准的或与表达式 某一最大项不是包含在F的原函数中，就是包含在F的反函数中 n个变量全体最大项之积必为“0” 第二章 逻辑代数（35） 12 2.3 图解法(卡诺图)化简逻辑函数 举例：用最大项表示一个函数 第二章 逻辑代数（36） 13 2.3 图解法(卡诺图)化简逻辑函数 最大项与最小项的关系 （1）对于所有的i，相同i的最大项与最小项互补 公式法化简（不唯一、不好判断） 14 吸收律 (Absorption) 第二章 逻辑代数（37） 15 2.3 图解法(卡诺图)化简逻辑函数 卡诺图：Karnaugh Map； 卡诺图：逻辑函数的图示表示，把最小项填入卡诺图，利用相邻最小项的互补性，消去一个变量，实现化简。 卡诺图的构成 (1)由矩形或正方形组成的图形 (2)将矩形分成若干小方块，每个小方块对应一个最小项。 第二章 逻辑代数（38） 16 2.3 图解法(卡诺图)化简逻辑函数 1变量卡诺图 整体为1 第二章 逻辑代数（39） 17 2.3 图解法(卡诺图)化简逻辑函数 2变量卡诺图：假设两个变量分别为A和B 将两图合二为一，可得2变量卡诺图 第二章 逻辑代数（40） 18 2.3 图解法(卡诺图)化简逻辑函数 2变量卡诺图 一个整体可由代表4个最小项的四个小方格组成： m1 m2 m3 m0 即2变量卡诺图 第二章 逻辑代数（41） 19 2.3 图解法(卡诺图)化简逻辑函数 3变量卡诺图 一个整体分成8个小方格 m1 m0 m3 m2 m5 m4 m7 m6 注意：