03章组合逻辑电路的与设计浅析.pptVIP

* * * 3. 逻辑函数的卡诺图 逻辑函数的卡诺图和逻辑函数的真值表具有一一对应的关系。画卡诺图时，在函数具有的最小项的对应方格中写上1 。 例1：知逻辑函数的最小项表达式，画出真值表和卡诺图。 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 0 1 0 0 0 0 1 1 1 0 0 1 0 0 1 1 0 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 L D C B A L D C B A 真值表 1 0 0 0 1 1 1 0 1 0 1 1 1 0 0 0 L CD AB 00 01 11 10 00 01 11 10 卡诺图 例2：以知逻辑函数的与或表达式如下，画出逻辑函数卡诺图。 L CD AB A B D C 步骤： ①先画四变量的方格图，标出输出变量的符号并按照乘积项中的顺序标出输入变量。 ④在其他方格中写上逻辑 0（可以不写）。 ②明确各最小项中各因子的属性（原变量、反变量）。 ③根据各乘积项的因子的属性逐步确定所包含的最小项对应的方格，并在方格内写上逻辑1 。 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图单元格的编号: 0 1 2 3 0 1 2 3 例3：以知逻辑函数的或与表达式如下，画出逻辑函数卡诺图。 步骤如下： ①首先求原函数的反函数，从而得到反函数的最小项表达式。 ②根据反函数的表达式，在其最小项的方格内填入0 ，其余方格内填入1 ，即得到原函数的卡诺图。 L CD AB A B D C 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 0 3.2.4 用卡诺图化简逻辑函数 1. 化简的依据 应用互补律 A+A=1可以逐步对2n个（n为整数）循环逻辑邻接的最小项进行合并化简，吸收了n 个不同因子而保留了公因子。 例：以知逻辑函数的卡诺图如下，化简逻辑函数，并用公式法验证。 L CD AB A B D C 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 解： 圈内4个（=22个）最小项属于循环逻辑邻接，可合并为一个乘积项AD。 AD 公式法证明： 2. 化简的步骤 ㈠ 将逻辑函数写成最小项表达式。 ㈡ 按最小项表达式填卡诺图，凡式中包含的最小项，其对应方格填1， 其余方格填0。 ㈢ 合并最小项，即将循环相邻的1方格圈成一组（包围圈），每一组含 2n个方格（最小项），对应每个包围圈写出一个新的乘积项。 ㈣ 将所有包围圈对应乘积项相加。 画包围圈时应遵循以下原则： ①包围圈内的方格数必须是2n个，n为整数0，1，2，3…。 ④包围圈内的最小项数要达到最多（即圈最大），包围圈数要最少。 ②相邻方格包括上下底相邻，左右边相邻和四角相邻—循环相邻。 ③每一个包围圈必须包含新的方格（最小项）。 利用卡诺图化简的规则 1. 相邻单元的个数是2n个，并组成矩形时，可以合并。 AB CD 00 01 11 10 00 01 11 10 AD AB CD 00 01 11 10 00 01 11 10 2. 先找面积尽量大的组合进行化简，利用吸收规则， 2n个相邻单元合并，可吸收掉n个变量。 吸收掉1个变量； 吸收掉2个变量... 3. 各最小项可以重复使用。但每一次新的组合，至少包含一个未使用过的项，直到所有为1的项都被使用后化简工作方算完成。 3 4. 每一个组合中的公因子构成一个“与”项，然后将所有“与”项相加，得最简“与或”表示式。 4 5. 注意利用无所谓状态，可以使结果大大简化。 5 例1：化简 L(A,B,C,D)=?m ( 0,2,3,5,6,8~15 )。 AB CD 00 01 11 10 00 01 11 10 A 例2：化简 AB CD 00 01 11 10 00 01 11 10 ABD L = ABD L = ABD A BC 0 1 00 01 11 10 1 1 1 1 1 1 说明一：化简结果不唯一。 A BC 0 1 00 01 11 10 1 1 1 1 1 1 例3： 说明二：采用前述方法，化简结果通常为与或表示式。若要求用其他形式表示则用反演定理来转换。 例4：将“与或” 式： 用“与非” 式来表示。 例5：化简 F(A,B,C,D)=?m(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 1