L2第2章逻辑代数基础.ppt

第二章 逻辑代数基础;学习要求： 掌握逻辑代数的基本概念，学会用逻辑函数描述逻辑问题的基本方法。 掌握逻辑代数的公理、基本定理和重要规则； 学会用代数法化简逻辑函数； 熟练掌握用卡诺图化简逻辑函数。;2.1 逻辑代数的基本概念;2.1.1 逻辑变量与逻辑函数;二、逻辑函数的定义;三、逻辑函数的相等;一、或运算;A B F 0 0 0 0 1 1 1 0 1 1 1 1;二、与运算;;三、非运算;“非运算表;公理1 交换律 A+B=B+A, A ? B=B ? A;2.1.3 逻辑函数的表示法;常用逻辑表达式的读法：;二、真值表;三、卡诺图;2.2 逻辑代数的基本定理和规则;定理2(重叠律) A＋A＝A A ? A ＝A ;f (A1, A2, …, An)＋f (A1, A2, …, An)＝1;二、反演规则;例：利用反演规则求下列逻辑函数的反函数。;三、对偶规则;对偶规则应用：若两个逻辑函数F和G相等，则其对偶式F 和G 也相等。;2.3 逻辑函数表达式的形式与变换;2.3.2 逻辑函数表达式的标准形式;变量的各组取值;=m2+ m3+ m6+ m7;最小项的性质：;二、最大项;变量的各组取值;注意：变量顺序.;最大项的性质：;三、两种标准形式的转换：;2.3.3 逻辑函数表达式的转换;一、代数转换法;例：将F(A, B, C)=(AB+BC)?AB转换成最小项之和形式;F(A,B,C) = m0+m1+m3+m6+m7;类似地，用代数法求一个函数最大项之积的形式，也可分为两步：;;二、真值表转换法;和最大项之积的形式。;2.4 逻辑函数的简化;2.4.1 代数化简法;一、与或式的化简;二、或与式的化简;例：F = (A+B)(A+B)(B+C)(B+C+D);2.4.2 卡诺图化简法;;;00 01 11 10;定义：彼此只有一个变量不同，且这个不同变量互为反变量的两个最小 项(或与项)称为相邻最小项(或相邻与项).;二、逻辑函数的卡诺图表示;1、与或式的卡诺图表示.;三、卡诺图的性质;;;;一个卡诺圈中的小方格满足以下规律：;四、卡诺图化简逻辑函数的步骤：;用卡诺图化简逻辑函数的一般步骤为：;例：用卡诺图化简逻辑涵数 F(A, B, C, D)=?m(0, 3, 5, 6, 7, 10, 11, 13, 15);;例：用卡诺图化简逻辑函数 F(A, B, C, D)=?m(2, 3, 6, 7, 8,10, 12);;例：用卡诺图把逻辑函数 F(A, B, C, D)=? M( 3, 4, 6, 7, 11, 12, 13, 14,15)化简成最简或与表达式。;;2.4.4 逻辑函数化简中两个实际问题的考虑;;;二、多输出逻辑函数的化简.;例：多输出函数.;从多输出函数化简的观点来看，它们不是最佳的，应该是：;列表化简法 :;Q-M法化简逻辑函数的步骤如下： 第一步，将函数表示成最小项表达式。 第二步，找出函数的全部质蕴涵项。 1、将n变量函数中的相邻最小项合并，消去相异的一个变量，得到(n-1)个变量的与项（蕴涵项）。 这时如果存在不能合并的最小项，它便是所寻找的部分质蕴涵项。 2、再将相邻的（n-1）个变量的与项合并，消去相异的一个变量，得到（n-2）个变量的与项（蕴涵项） ，这里如果存在不能合并的（n-1）个变量的与项，则它们也是所寻找的质蕴涵项。 如此进行下去，直到不能再合并为止。得全部的质蕴涵项。;第三步，找出函数的必要质蕴涵项。 先画出质蕴涵表，然后在表上找出仅属于一个质蕴涵项的最小项，则包含该最小项的质蕴涵项就是必要质蕴涵项。 第四步，找出函数的最小覆盖。 当第三步找出的必要质蕴涵项不能包含函数的全部最小项时，可以通过行、列消去法，找出最小覆盖的其他必要质蕴涵项。最小覆盖指包含函数的全部最小项的最小质蕴涵项集合。;用Q-M法化简函数 :;（1）找出全部质蕴涵项 ①做最小项分组表并找出不能合并者: 将最小项mi按变量取值表示成二进制数；其次，再根据这些二进制数中所包含1的个数从少到多的次序进行分组排队；最后，把含有1的个数相同的最小项划分成一组，组内按下标i的取值从小到大排列，如此制成最小项分组。 从含有1个数最少的那组开始，在相邻组内比较最小项，将只有一个变量值不同的两个最小项合并，消去一个变量，并在已合并的最小项的右边Pi栏内做记号“√”，表示该项已被合并。在