数字电子技术第一节.ppt

1.4 逻辑函数的卡诺图化简法 §1.4 逻辑函数的卡诺图化简法 §1.4.1 逻辑函数的两种标准形式 任何一个逻辑函数均可化成“最小项之和”与“最大项之积”这两种标准形式。 一、最小项和最大项定义 1、最小项 在n变量逻辑函数中，若m为包含n个因子的乘积项，而且这n个变量均以原变量或反变量的形式在m中出现一次，则称m为该组变量的最小项。 《数字电子技术》 1.4 逻辑函数的卡诺图化简法 表1-4-1 三变量最小项编号表 《数字电子技术》 1.4 逻辑函数的卡诺图化简法 从最小项的定义出发可以证明它具有如下的重要性质： （1）在输入变量的任何取值下必有一个且仅有一个最小项的值为1； （2）全体最小项之和为1； （3）某一最小项若不包含在F中，则必在 中； （4）任意两个最小项的乘积为0； （5）具有相邻性的两个最小项之和可以合并成一项并消去一对因子。 2、最大项 在n变量函数中，若M为n个变量之和，且这n个变量均以原变量或反变量的形式在M中出现一次，则称M为该组变量的最大项。 证明？ 《数字电子技术》 1.4 逻辑函数的卡诺图化简法 表1-4-2 三变量最大项编号表 思考：最大项与最小项之间存在什么关系？ 《数字电子技术》 1.4 逻辑函数的卡诺图化简法 从最大项的定义出发可以证明它具有如下的重要性质： （1）在输入变量的任何取值下必有一个且仅有一个最大项的值为0； （2）全体最大项之积为0； （3）某一最大项若不包含在F中，则必在 中； （4）任意两个最大项之和为1； （5）只有一个变量不同的两个最大项的乘积等于各相同变量之和。 证明？ 《数字电子技术》 1.4 逻辑函数的卡诺图化简法 二、逻辑函数的“最小项之和”形式——标准“与或”表达式 利用基本公式 ，可将任何一个逻辑函数化为最小项之和的标准形式。这种标准形式在逻辑函数的化简以及计算机辅助分析和设计中得到了广泛的应用。 例：试将逻辑函数 展为最小项之和的形式。 《数字电子技术》 1.4 逻辑函数的卡诺图化简法 三、逻辑函数的“最大项之积”形式——标准“或与”表达式 证明：任何一个逻辑函数都可以化成最大项之积的标准形式。 例：试将逻辑函数 化为最大项之积的标准形式。 《数字电子技术》 1.4 逻辑函数的卡诺图化简法 一、逻辑函数的卡诺图表示法 （一）卡诺图（Karnaugh Diagram) 卡诺图是由美国工程师卡诺首先提出的一种用来描述逻辑函数的特殊方格图。在这个方格图中，每个小方格代表逻辑函数的一个最小项，而且几何相邻的小方格具有逻辑相邻性，即两相邻小方格所代表的最小项只有一个变量取值不同。 二、三、四、五变量卡诺图为： §1.4.2 逻辑函数的卡诺图化简 《数字电子技术》 1.4 逻辑函数的卡诺图化简法 二变量卡诺图 三变量卡诺图 《数字电子技术》 1.4 逻辑函数的卡诺图化简法 四变量卡诺图 《数字电子技术》 1.4 逻辑函数的卡诺图化简法 五变量卡诺图 《数字电子技术》 1.4 逻辑函数的卡诺图化简法 （二）卡诺图的特点： 1、卡诺图中的小方格数等于最小项总数，若逻辑函数的变量数为 n，则小方格数为 个。 2、卡诺图行列两侧标注的0和1表示使对应方格内最小项为1的变量取值。同时，这些0和1组成的二进制数大小就是对应最小项的编号。此外，在卡诺图中，几何相邻的最小项具有逻辑相邻性，因此，变量的取值不能按照二进制数的顺序排列，必须按循环码排列。 3、卡诺图是一个上下、左右闭合的图形，即不但紧挨着的方格是相邻的，而且上下、左右相对应的方格也是相邻的。 《数字电子技术》 1.4 逻辑函数的卡诺图化简法 1、已知函数式 化成最小项之和形式 卡诺图中对应最小项格填入“1” 得到卡诺图。 （三）用卡诺图表示逻辑函数 例：试用卡诺图表示逻辑函数 1 1 1 1 1 1 1 1 《数字电子技术》 1.4 逻辑函数的卡诺图化简法 2、已知真值表 每组变量（即最小项）所对应 的函数值 填入卡诺图中相