3 组合逻辑电路的分析与设计.pptVIP

（1）掌握逻辑代数的基本定理、基本规则和常见公式；（2）掌握逻辑函数的公式法化简和逻辑等式的公式法证明；（3）掌握逻辑函数的表示方法（如：真值表、逻辑函数表达式、卡诺图、逻辑电路图）及其之间的相互转换；（4）掌握逻辑函数的卡诺图化简（包括带有任意项的卡诺图的化简）。三变量逻辑函数共8个最小项：四变量逻辑函数共16个最小项五变量逻辑函数共32个最小项2.2.6卡诺图的应用方法：1.将逻辑函数化为最小项表达式；2.填写卡诺图。例1用卡诺图表示逻辑函数。Lm0m3m2m4m6m5m7m111111000解1.将逻辑函数化为最小项表达式；2.填写卡诺图。00000画出下式的卡诺图例2解1.将逻辑函数化为最小项表达式；2.填写卡诺图。2.2.4用卡诺图化简逻辑函数1、卡诺图化简的依据相邻项相加时，反复应用，公式，函数表达式的项数和每项所含的因子数就会减小.2、用卡诺图化简逻辑函数的一般步骤A.画出逻辑函数的卡诺图。B.合并最小项，即将相邻的为1的方格圈成一组。C.将所有包围圈对应的乘积项相加。4.一个包围圈的方格数要尽可能多,包围圈的数目要可能少。3.同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格。包围圈内的方格数一定是2n个，且包围圈必须呈矩形。2.循环相邻特性包括上下底相邻，左右边相邻和四角相邻。画包围圈时应遵循的原则：X卡诺图化简举例例1用卡诺图化简逻辑函数1111111111例2用卡诺图化简逻辑函数例3用卡诺图化简逻辑函数两种圈法，两种结果都正确或例4卡诺图化简举例例3用卡诺图化简逻辑函数1111111111111100该例说明：画包围圈时，可包围1，也可包围02.2.5含无关项的逻辑函数及其化简无关项：1、填卡诺图时，在对应的方格内填任意符号“×”。处理方法：2、化简时根据需要可将“×”视为“1”，也可视为“0”。真值表内对应于某些变量组合，函数值可以是任意的。或者说，这些变量组合根本不会出现，则这些变量组合对应的最小项称为无关项，也称任意项。所谓任意项就是，其取值是任意的，可取“1”，也可取“0”。L=A+BC+BD1、画出逻辑函数的卡诺图BDBCA含无关项的逻辑函数化简举例例5试用卡诺图化简逻辑函数化简时可根据需要视为“1”也可视为“0”，使函数化到最简。2、化简逻辑函数例6用卡诺图化简逻辑函数为最简与或表达式令对应的卡诺图分别为例7用卡诺图化简逻辑函数为最简与或表达式令对应的卡诺图分别为本章教学内容:*2.1逻辑代数2.2逻辑函数的卡诺图化简法2逻辑代数教学基本要求：本章教学要求：2.1逻辑代数2.1.1逻辑代数的基本定律与恒等式2.1.2逻辑代数的基本规则2.1.3逻辑代数的代数变换与化简法1、逻辑代数的常用公式序号公式a公式b名称1A+0=AA?0=00、1律2A+1=1A?1=A3A+A=AA?A=A重叠律4互补律5A+(B+C)=(A+B)+CA?(B?C)=(A?B)?C结合律6A+B=B+AA?B=B?A交换律7A?(B+C)=A?B+A?CA+B?C=(A+B)?(A+C)分配律8反演律9还原律2.1.1逻辑代数的基本定律和恒等式2、基本公式的证明(真值表证明)例证明，按A、B取值ABABA+BA+B00110+0=110·0=1101100+1=000·1=1110011+0=001·0=1111001+1=001·1=00，情况列出真值表，从表中可以直接得出结果。代入规则：在任何一个包含变量A逻辑等式中，如果用另一个函数式代入式中A的位置，则等式