6.逻辑函数的卡诺图化简法(数字系)要点.pptVIP

回顾：逻辑代数基本公式与化简 1、代入规则的应用 2、反演规则、摩根定律 3、公式法化简实例 * 1.7　逻辑函数卡诺图化简法 一、 逻辑函数的卡诺图表示方法 卡诺图的构成：卡诺图是由方块图构成的，每个方块图由一定数量的小方块构成，每个小方块代表一个最小项，这些项按一定顺序排列的原则是：使每一个相邻最小项仅有一个变量不同。 1、卡诺图的画法。 例1：二输入变量卡诺图 卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入变量注明在阵列图的上方和左方。 A B 0 0 1 0 0 1 1 1 输入变量 卡诺图编号 逻辑相邻：相邻单元输入变量的取值只能有一位不同。 例2：三输入变量卡诺图 注意：00与10逻辑相邻。 输入变量 卡诺图编号 例3：四输入变量卡诺图 卡诺图编号 函数式转换成卡诺图：首先将该函数式化成最小项和的形式；然后将该函数式中包含的最小项在卡诺图相应位置处填1，其余位置处填0。 逻辑函数式和卡诺图之间的相互转换 A B 0 1 0 1 2、用卡诺图表示函数。 输出变量Y的值 例1：二输入变量 1 1 1 0 A B 0 0 0 1 1 0 1 1 Y 1 1 1 0 0 1 00 01 11 10 A BC 输出变量Y的值 例2：三输入变量 1 1 1 0 0 0 0 0 Y 1 0 例3：四输入变量 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 有时为了方便，用二进制对应的十进制表示单元格的编号。函数式用单元格的值表示。 F( A , B , C )=?( 1 , 2 , 4 , 7 ) 1,2,4,7单元取1，其它取0 0 1 00 01 11 10 A BC 0 1 2 3 4 5 6 7 例1: 或： 1 1 1 1 0 0 0 0 编号 1 0 1 2 3 4 5 6 7 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 例4： (前例3)四输入变量 、 、 、 、 、 、 、 、 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 1.7.3 用卡诺图化简逻辑函数 A BC 00 01 11 10 0 1 该方框中逻辑函数的取值与变量A无关，当B=1、C=1时取“1”。 A BC 00 01 11 10 0 1 AB BC F=AB+BC 化简过程： 卡诺图适用于输入变量为3、4个的逻辑代数式的化简；化简过程比公式法简单直观。 利用卡诺图化简的规则 1. 包围圈中相邻最小项方格的个数必须是2n个，并组成矩形时，可以合并。 AB CD 00 01 11 10 00 01 11 10 AD AB CD 00 01 11 10 00 01 11 10 5. 每一个组合中的公因子构成一个“与”项，然后将所有“与”项相加，得最简“与或”表示式。 2. 所有值为1的最小项至少被圈过一次，但同一个1可以被圈。 3. 包围圈越大越好，越少越好，结果越简单。 6. 注意利用约束项，可以使结果大大简化。 4. 先找面积尽量大的组合进行化简，利用吸收规则， 2n个相邻单元合并，可吸收掉n个变量。 每个圈至少包括一个没有被圈过的1； 1 1 1 1 1 1 1 1 CD AB 00 01 11 10 00 01 11 10 所有1至少被圈过一次 1 1 1 1 BC A 00 01 11 10 0 1 1 1 1 1 1 1 1 1 1 1 CD AB 00 01 11 10 00 01 11 10 例1：化简 F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 11 10 A 例2：化简 AB CD 00 01 11 10 00 01 11 10 例2：解二 AB CD 00 01 11 10 00 01 11 10 ABD 例3：用卡诺图化简逻辑代数式 首先： 逻辑代数式?卡诺图 C AB 0 1 00 01 11 10 1 1 1 0 0 0 0 AB 1 C B A BC 0 1 00 01 11 10 1 1 1 1 1 1 说明一：化简结果不唯一。