第2章-逻辑代数基础.pptVIP

——八个相邻最小项可合并为一项，消去 三对因子 AB CD Y 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 归纳：如果有2n个最小项相邻并排列成一个矩形组，则它们可以合并成一项，消去 n对因子。 ②卡诺图化简法的步骤： ------用卡诺图表示逻辑函数 ------找出可合并的最小项 ------化简后的乘积项相加 （项数最少，每项因子最少） 化简后的乘积项应包含函数式的所有最小项，即覆盖图中所有的1。 乘积项的数目最少，即圈成的矩形最少。 每个乘积项因子最少，即圈成的矩形最大。 例1： AB CD Y 00 01 11 10 00 01 11 10 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 例2： A BC Y 0 1 00 01 11 10 1 1 1 1 1 1 0 0 A BC Y 0 1 00 01 11 10 1 1 1 1 1 1 0 0 化 简 结 果 不 唯 一 AB CD Y 00 01 11 10 00 01 11 10 例3： 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 AB CD Y 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 例4： AB CD Y 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 例5： AB CD Y 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 例6： 求： 的最简与或式。 AB CD X 00 01 11 10 00 01 11 10 AB CD Y 00 01 11 10 00 01 11 10 AB CD F 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 §2.7 具有无关项的逻辑函数及其化简 一、约束项、任意项和逻辑函数式中的无关项 约束项 任意项 逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不包含在函数式中，因此统称为无关项。 在逻辑函数中，对输入变量取值的限制，在这些取值下为1的最小项称为约束项 在输入变量某些取值下，函数值为1或为0不影响逻辑电路的功能，在这些取值下为1的最小项称为任意项 例： 有三个逻辑变量A、B、C，它们分别表示一台电动机的正转、反转和停止的命令，A=1表示正转，B=1表示反转，C＝1表示停止。 正转： 反转： 停止： 电动机任何时候只能执行其中的一个命令，所以步允许两个以上的变量同时为1。 这些恒等于0的最小项称为约束项。 二、无关项在化简逻辑函数中的应用 无关项可以写入逻辑函数，也可以删除，对逻辑函数来说无关紧要。 合理地利用无关项，可得更简单的化简结果。 加入（或去掉）无关项，应使化简后的项数最少，每项因子最少······ 从卡诺图上直观地看，加入无关项的目的是为矩形圈最大，矩形组合数最少。 无关项在卡诺图对应的方格中用 X 表示，为了化简逻辑函数,能利用到的X 便认为是1，利用不到的就认为是0。 例1: AB CD Y 00 01 11 10 00 01 11 10 1 1 1 X X X X X X X 0 0 0 0 0 0 例2: AB CD Y 00 01 11 10 00 01 11 10 1 1 1 1 X X X X X X 0 0 0 0 0 0 例3: AB CD Y 00 01 11 10 00 01 11 10 1 1 1 1 1 X X X X X 0 0 0 0 0 0 AB CD Y 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 X X X 0 0 0 例4: X X X 例5: AB CD Y 00 01 11 10 00 01 11 10 1 1 1 X X X X X X 0 0 0 0 1 1 1 例6: AB CD Y 00 01 11 10 00 01 11 10 1 1 1 X X X X X X 1 1 0 0 0 0 0 B A Y 已知逻辑图 3、波形图 真值表（自学） 书34页例2.5.5 四、逻辑函数的两种标准形式 最小项之和 最大项之积 1、最小项 在n变量逻辑函数中，若m为包含n个因子的乘积项，而且这