数字电子技术第一章.pptVIP

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 逻辑函