大学课件数字电子技术第五版第2章逻辑代数基础讲述.ppt

化简步骤： ------用卡诺图表示逻辑函数 ------找出可合并的最小项 ------化简后的乘积项相加 （项数最少，每项因子最少） 用卡诺图化简函数 卡诺图化简的原则 化简后的乘积项应包含函数式的所有最小项，即覆盖图中所有的1。 乘积项的数目最少，即圈成的矩形最少。 每个乘积项因子最少，即圈成的矩形最大。 例： 00 01 1 1 1 0 0 1 A BC 例： 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC 例： 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC 例： 化 简 结 果 不 唯 一 例： 00 01 11 10 00 01 11 10 AB CD 例： 00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 1 1 1 1 10 1 1 1 1 AB CD 约束项 任意项 逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不包含在函数式中，因此统称为无关项。 在逻辑函数中，对输入变量取值的限制，在这些取值下为1的最小项称为约束项 在输入变量某些取值下，函数值为1或为0不影响逻辑电路的功能，在这些取值下为1的最小项称为任意项 2.7具有无关项的逻辑函数及其化简2.7.1 约束项、任意