《数据结构身c语言版》严蔚敏第二章逻辑代数基础.pptVIP

最小项举例： 两变量A, B的最小项 三变量A,B,C的最小项 最小项的编号： 最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 若两个最小项中只有一个变量以原、反状态相区别，则称它们为逻辑相邻。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 逻辑函数最小项之和的形式： 例： 逻辑函数最小项之和的形式： 例： 逻辑函数最小项之和的形式： 例： 约束项 任意项 逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不包含在函数式中，因此统称为无关项。 第二章 作业 P62 2.15 (6)(7)(8)(9)(10) P63 2.19 (4)(5) 2.20 (b)(d) P64 2.22 (3)(4) 2.23 (3)(4) 利用公式 可将任何一个函数化为 1.3.3 卡诺图： 将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相临的最小项放在相临的几何位置上，所得到的阵列图就是n变量的卡诺图。 卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。 A B 0 1 0 1 A BC 00 01 11 10 0 1 两变量卡诺图 三变量卡诺图 AB CD