安徽工业大学计算机科学与技术学院数字逻辑课件 第5讲.pptVIP

第 5 讲 课时授课计划 课 程 内 容 Digital Logic Circuit 第5讲 逻辑函数的卡诺图化简 Anhui University of Technology 安徽工业大学计算机学院 内容：逻辑函数的卡诺图化简法 目的与要求： 掌握卡诺图的填写方法； 掌握最小项的卡诺图表示； 熟练运用卡诺图化简逻辑函数。 重点与难点： 重点：用卡诺图表示逻辑函数； 用卡诺图化简逻辑函数； 具有无关项的逻辑函数的化简。 难点：卡诺图填写； 具有无关项的逻辑函数的化简。 复习（提问）： 逻辑函数的几种表示方法的相互转换。 逻辑函数卡诺图化简 卡诺图适合于化简变量数小于5的逻辑函数。 1 卡诺图的结构 2变量逻辑函数的方格表示 卡诺图：每个小方格表示了函数的一个最小项，每相邻小方格的变量组合之间只有一个变量不同。 在画卡诺图时，通常将原变量用“1”表示，反变量用“0”表示，将变量组合标注在大方格的左上角，在大方格的左边和上边标注变量组合的取值，小方格中只需标出对应最小项的编号就行了。 演示 1~5变量逻辑函数的卡诺图 n变量的函数有2n个最小项，卡诺