数字电子技术基础--刘如军ch12.ppt

[例1.2.16] 只有一个变量取值为1，其它变量为0的一组变量称为互相排斥的变量 A BC 0 1 00 01 11 10 × × × × 0 1 1 1 二、变量互相排斥的逻辑函数的化简3 Y A 1 B 1 C 1 [例] 化简逻辑函数 约束条件 [解] (1) 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 (2) 合并最小项 (3) 写出最简与或表达式 合并时，究竟把 ╳ 作为 1 还是作为 0 应以得到的包围圈最大且个数最少为原则。包围圈内都是约束项无意义(如图所示)。 注意： 1. 2 逻辑函数的化简方法 化简逻辑函数的方法 公式化简法:用逻辑代数中的公式和定理 进行化简 图形化简法:用卡诺图进行化简 一、标准与或表达式 1. 2 逻辑函数的化简方法 1. 2. 1 逻辑函数的标准与或式和最简式 标准与或式 标准与或式就是最小项之和的形式 最小项 1. 最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或 反变量的形式出现且仅出现一次。 ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) … … ( 3 变量共有 8 个最小项) 对应规律：1 ? 原变量 0 ? 反变量 2. 最小项的性质：