逻辑代数基础模板课件.pptx

第二章 逻辑代数基础,1,谢谢欣赏,2019-7-24,学习要求：掌握逻辑代数的基本概念，学会用逻辑函描述逻辑问题的基本方法。掌握逻辑代数的公理、基本定理和重要规则；学会用代数法化简逻辑函数；熟练掌握用卡诺图化简逻辑函数。,2,谢谢欣赏,2019-7-24,2.1 逻辑代数的基本概念,逻辑代数是一个由逻辑变量集K，常量0和1以及“与”、“或”、“非”3种基本运算构成的一个封闭的代数系统，记为L=K,+,-,0,1。它是一个二值代数系统。常量0和1表示真和假，无大小之分。该系统满足下列公理：,2.1,3,谢谢欣赏,2019-7-24,公理1交换律 A+B=B+A,A B=B A,公理2结合律(A+B)+C=A+(B+C),(A B)C=A(B C),公理3分配律 A+(B C)=(A+B)(B+C),A(B+C)=A B+A C,公理401律 A+0=A,A 1=A A+1=1,A 0=0，,公理5互补律 A+A=1,AA=0,4,谢谢欣赏,2019-7-24,2.1.1 逻辑变量及基本逻辑运算,逻辑变量：仅取值0或取值1的变量。这里0和1无大小之分，实际上代表着矛盾的双方或事件的真假，例如开关的接通与断开，电压的高和底，信号的有和无，电灯的亮和灭等等。只要是两种稳定的物理状态，都可以用0和1这两种不同的逻辑值来表征。,2.1.1,5,谢谢欣赏,2019-7-24,一、或运算,如果决定某一事件发生的多个条件，只要有一个或一个以上的条件成立，事件便可发生，这种因果关系称之为或逻辑。在逻辑代数中，或逻辑关系用或运算描述。或运算又称逻辑加，其运算符为+或，两个变量的或运算可表示为:F=A+B 或者 F=AB,读作F等于A或B,其中A、B是参加运算的两个逻辑变量，F为运算结果。意思是：只要A、B中有一个为1，则F为1；仅当A、B均为0时，F才为0。,6,谢谢欣赏,2019-7-24,或运算表,由“或”运算的运算表可知“或”运算的法则为：,0+0=01+0=10+1=11+1=1,实现或运算的逻辑电路称为或门。,7,谢谢欣赏,2019-7-24,二、与运算,如果决定某一事件的发生的多个条件必须同时具备，事件才能发生，这种因果关系称为与逻辑。逻辑代数中与逻辑关系用与运算描述。与运算又称逻辑乘，其运算符为或。两变量的与运算可表示为FA B 或者 F=AB读作F等于A与B，意思是若A B 均为1，则F为1；否则F为0。,8,谢谢欣赏,2019-7-24,与运算表,由“与”运算的运算表可知“与”运算法则为：,0 0=01 0=00 1=01 1=1,实现“与”运算的逻辑电路称为“与”门。,9,谢谢欣赏,2019-7-24,三、非运算,如果某一事件的发生取决于条件的否定，则这种因果关系称为非逻辑。非逻辑用非运算描述。非运算又称求反运算，运算符为或.非运算可表示为,F=A或F=A,读作F等于A非，意思是若A0，则F为1；反之，若A=1,则F为0。,10,谢谢欣赏,2019-7-24,“非运算表,由“非”运算的运算表可知“非”运算法则为：,实现“非”运算的逻辑电路称为“非”门。,11,谢谢欣赏,2019-7-24,2.1.2 逻辑函数,一、逻辑函数的定义,设某一电路的输入逻辑变量为A1,A2,An,输出逻辑变量为F。如果当A1,A2,An 的值确定后，F的值就唯一地被定下来，则F称为A1,A2,An,的逻辑函数，记为F=f(A1,A2,An),逻辑电路的功能可由相应逻辑函数完全描述。,与普通函数概念相比逻辑函数有如下特点：1）逻辑变量与逻辑函数的取值只有0和1；2）逻辑函数与逻辑变量的关系由“或”、“与”、“非”运算决定。,2.1.2,12,谢谢欣赏,2019-7-24,二、逻辑函数的相等,设有两个逻辑函数,F1=f1(A1,A2,An)F2=f2(A1,A2,An),若对应于A1,A2,An的任何一组取值,F1 和F2的值都相同,则称函数F1和函数F2相等,记作F1=F2,亦称函数F1与F2等价。,13,谢谢欣赏,2019-7-24,2.1.3 逻辑函数的表示法,一、逻辑表达式,由逻辑变量、常量和逻辑运算符构成的合法表达式。,进行非运算可不加括号,如,与运算符一般可省略,AB可写成AB.,可根据先与后或的顺序去括号,如：(AB)(CD)ABCD,例：,逻辑表达式书写省略规则：,2.1.3,14,谢谢欣赏,2019-7-24,15,谢谢欣赏,2019-7-24,二、真值表,真值表是一种由逻辑变量的所有可能取值组合及其对应的逻辑函数值所构成的表格.,例如：函数 F=AB+AC 的真值表如右所示：,16,谢谢欣赏,2019-7-24,三、卡诺图,卡诺图是一种用图形描述逻辑函数的方法。,17,谢谢欣赏,2019-7-24,2.2 逻辑代数的基本定理和规则,2.2.1 基本定理,定理1000101 011 111 0 0 0 1 0 0 0 1 01 1 1,推论：1=0 0=1,2.2.1,18,谢谢欣赏,2019-7-24,定理2(重叠律)AAAA A A,定理3(吸收律)AA BA A(A+B)A,定理4(吸收律)AA BA+BA(A+B)A B,定理5(对合律)AA,定理6(德摩根定理)ABABA B AB,定理7 AB+ABA(A+B)(A+B)A,定理8(包含律)AB+AC+BCAB+AC,19,谢谢欣赏,2019-7-24,f(A1,A2,An)f(A1,A2,An)1,2.2.2 逻辑代数的重要规则,一、代入规则,任何一个含有变量A的逻辑等式，如果将所有出现A的位置都代之以同一个逻辑函数F，则等式仍然成立。,例如：给定逻辑等式A(B+C)=AB+AC，若用A+BC代替A，则该等式仍然成立，即：(A+BC)(B+C)=(A+BC)B+(A+BC)C由公理5(A+A=1)同样有等式,2.2.2,20,谢谢欣赏,2019-7-24,二、反演规则,如果将逻辑函数F中所有的 变成+,+变成,0变成1,1变成0,原变量变成反变量，反变量变成原变量，所得到的新函数是原函数的反函数,使用反演规则时,应注意保持原函式中运算符号的优先顺序不变。,例如：已知,21,谢谢欣赏,2019-7-24,三、对偶规则,如果将逻辑函数F中所有的 变成+,+变成,0变成1,1变成0,则所得到的新逻辑函数F的对偶式F。如果F是F的对偶式，则F也是F 的对偶式，即F与F互为对偶式。,求某一函数F的对偶式时，同样要注意保持原函数的运算顺序不变。,对偶规则：若两个逻辑函数F的G相等，则其对偶式F 和G 也相等。,例:F=A+B+C F=A+B+C,例:AB+AC+BC=AB+C 则(A+B)(A+C)(B+C)=(A+B)C,22,谢谢欣赏,2019-7-24,吉林大学远程教育课件,(第九讲),主讲人：魏 达,学 时：48,数 字 逻 辑,23,谢谢欣赏,2019-7-24,2.3 逻辑函数表达式的形式与变换,2.3.1 逻辑函数表达式的基本形式,两种基本形式：积之和表达式与和之积表达式.,2.3.1,24,谢谢欣赏,2019-7-24,2.3.2 逻辑函数表达式的标准形式,一、最小项,如果一个具有n个变量的函数的积项包含全部n个变量,每个变量都以原变量或反变量形式出现,且仅出现一次，则这个积项被称为最小项。假如一个函数完全由最小项所组成,那么该函数表达式称为标准积之和表达式,即最小项之和.,2.3.2,25,谢谢欣赏,2019-7-24,三变量函数的最小项：,26,谢谢欣赏,2019-7-24,=m2+m3+m6+m7,注意：变量的顺序.,即n个变量的所有最小项之和恒等于1。,所以,=m(2,3,6,7),27,谢谢欣赏,2019-7-24,最小项的性质：,1）当函数以最小项之和形式表示时，可很容易列出函数及反函数的真值表（在真值表中，函数所包含的最小项填“1”）。,3）n变量的最小项有n个相邻项。,相邻项：只有一个变量不同（以相反的形式出现）。,一对相邻项可以消去一个变量。,28,谢谢欣赏,2019-7-24,二、最大项,如果一个具有n个变量的函数的和项包含全部n个变量，每个变量都以原变量或反变量形式出现，且仅出现一次，则这个和项称为最大项。假如一个函数完全由最大项组成，那么这个函数表达式称为标准和之积表达式。,29,谢谢欣赏,2019-7-24,三变量函数的最大项：,30,谢谢欣赏,2019-7-24,注意：变量顺序.,与最小项类似，有,例如：,31,谢谢欣赏,2019-7-24,最大项的性质：,1）当函数以最大项之积形式表示时，可很容易列出函数及反函数的真值表（在真值表中，函数所包含的最大项填“0”）。,3）n变量的最大项有n个相邻项。,相邻项：只有一个变量不同（以相反的形式出现）。,一对相邻项可以消去一个变量。,32,谢谢欣赏,2019-7-24,吉林大学远程教育课件,(第十讲),主讲人：魏 达,学 时：48,数 字 逻 辑,33,谢谢欣赏,2019-7-24,三、两种标准形式的转换：,以最小项之和的形式表示的函数可以转换成最大项之积的形式，反之亦然。,=m(2,3,6,7),F(A,B,C)=m(0,1,4,5),=(A+B+C)(A+B+C)(A+B+C)(A+B+C),且有,即：最大项与最小项互补。,例如：M3=A+B+C=ABC=m3,34,谢谢欣赏,2019-7-24,2.3.3 逻辑函数表达式的转换,任何一个逻辑函数，总可以将其 转换成最小项之和及最大项之积的形式,常用代数转换法或真值表转换法.,2.3.3,35,谢谢欣赏,2019-7-24,一、代数转换法,用代数法求一个函数最小项之和的形式，一般分为两步：,第一步：将函数表达式变换成一般的与或式.,第二步：反复使用X=X(Y+Y)将非最小项的与 项 扩展为最小项。,36,谢谢欣赏,2019-7-24,例：将F(A,B,C)=(AB+BC)AB转换成最小项之和形式,37,谢谢欣赏,2019-7-24,F(A,B,C)=m0+m1+m3+m6+m7,=m(0,1,3,6,7),38,谢谢欣赏,2019-7-24,类似地，用代数法求一个函数最大项之积的形式，也可分为两步：,第一步：将函数表达式转换成一般或与式；,如果给出的函数已经是与或式或者是或与式，则可直接进行第二步。,39,谢谢欣赏,2019-7-24,解：1）F(A,B,C)=AB AC,=(A+B)(A+C),2)F(A,B,C)=(A+B+CC)(A+BB+C),=(A+B+C)(A+B+C)(A+B+C)(A+B+C),F(A,B,C)=M1 M3 M6 M7,=M(1,3,6,7),40,谢谢欣赏,2019-7-24,二、真值表转换法,一个逻辑函数的真值表与它的最小项表达式和最大项表达式均存在一一对应的关系。函数F的最小项表达式由使F取值为1的全部最小项之和组成。函数F的最大项表达式由使F取值为0的全部最大项之积组成。,41,谢谢欣赏,2019-7-24,和最大项之积的形式。,解：,注意：任何一个逻辑函数的两种标准形式唯一.,42,谢谢欣赏,2019-7-24,2.4 逻辑函数的简化,一般来说,逻辑函数表达式越简单,设计出来的电路也就越简单。把逻辑函数简化成最简形式称为逻辑函数的最小化,有三种常用的方法,即代数化简法、卡诺图化简法和列表化简法。,2.4,43,谢谢欣赏,2019-7-24,2.4.1 代数化简法,该方法运用逻辑代数的公理、定理和规则对逻辑函数进行推导、变换而进行化简，没有固定的步骤可以遵循，主要取决于对公理、定理和规则的熟练掌握及灵活运用的程度。有时很难判定结果是否为最简。,2.4.1,44,谢谢欣赏,2019-7-24,一、与或式的化简,化简应满足的两个条件：,1）表达式中与项的个数最少；,2）在满足1）的前提下,每个与项中的变量个数最少。,45,谢谢欣赏,2019-7-24,46,谢谢欣赏,2019-7-24,二、或与式的化简,化简应满足的两个条件：,1）表达式中或项的个数最少；,2）在满足1）的前提下,每个或项中的变量个数最少。,47,谢谢欣赏,2019-7-24,例：F=(A+B)(A+B)(B+C)(B+C+D),解：,F=(A+B)(A+B)(B+C)(B+C+D),=（A+B)(A+B)(B+C),=A(B+C),例：F=(A+B)(A+B)(B+C)(A+C),解：,F=AB+AB+BC+AC,=AB+AB+(B+A)C,=AB+AB+ABC,=AB+AB+C,F=(F)=(A+B)(A+B)C,48,谢谢欣赏,2019-7-24,吉林大学远程教育课件,(第十一讲),主讲人：魏 达,学 时：48,数 字 逻 辑,49,谢谢欣赏,2019-7-24,2.4.2 卡诺图化简法,该方法简单、直观、容易掌握,当变量个数小于等于6时非常有效,在逻辑设计中得到广泛应用。,一、卡诺图的构成,n个变量的卡诺图是一种由2n个方格构成的图形,每一个方格表示逻辑函数的一个最小项,所有的最小项巧妙地排列成一种能清楚地反映它们相邻关系的方格阵列。因为任意一个逻辑函数都 可表示成最小项之和的形式,所以一个函数可用图形中若干方格构成的区域来表示。,2.4.2,50,谢谢欣赏,2019-7-24,二变量卡诺图,51,谢谢欣赏,2019-7-24,三变量卡诺图,52,谢谢欣赏,2019-7-24,四变量卡诺图,53,谢谢欣赏,2019-7-24,定义：彼此只有一个变量不同，且这个不同变量互为反变量的两个最小 项(或与项)称为相邻最小项(或相邻与项).,相邻最小项在卡诺图中有三种特征，即几何相邻、相对相邻和重叠相邻。,卡诺图在构造上具有以下两个特点：,1）n个变量的卡诺图由2n个小方格组成,每个小方格代表一个最小项。,2）卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。,54,谢谢欣赏,2019-7-24,二、逻辑函数的卡诺图表示,将逻辑函数所对应的最小项在卡诺图的相应方格中标以1，剩余方格标以0或不标。,55,谢谢欣赏,2019-7-24,1、与或式的卡诺图表示.,直接将表达式的与项或最小项所对应的方格标以1.,2、其它形式函数的卡诺图表示要转换成与或式再在卡诺图上表示。,56,谢谢欣赏,2019-7-24,三、卡诺图的性质,在卡诺图上把相邻最小项所对应的小方格圈在一起可进行合并，以达到用一个简单与项代替若干最小项的目的。这样的圈称为卡诺圈。,57,谢谢欣赏,2019-7-24,二变量卡诺图的典型合并情况,58,谢谢欣赏,2019-7-24,AB,三变量卡诺图的典型合并情况,59,谢谢欣赏,2019-7-24,四变量卡诺图的典型合并情况,60,谢谢欣赏,2019-7-24,一个卡诺圈中的小方格满足以下规律：,1）卡诺圈中的小方格的数目为2m,m为整数且mn;,3）2m个小方格可用(n-m)个变量的与项表示,该与项由这些最小项中的相同变量构成。,2）2m个小方格含有m个不同变量和(n-m)个相同变量;,4）当m=n时,卡诺圈包围整个卡诺图,可用1表示，即n个变量的全部最小项之和为1。,61,谢谢欣赏,2019-7-24,四、卡诺图化简逻辑函数的步骤：,蕴涵项：与或式中的每一个与项称为函数的蕴涵项；,质蕴涵项：不被其它蕴涵项所包含的蕴涵项；,必要质蕴涵项：质蕴涵项中至少有一个最小项不被其它蕴涵项所包含。,62,谢谢欣赏,2019-7-24,用卡诺图化简逻辑函数的一般步骤为：,第一步：作出函数的卡诺图；,第二步：在卡诺图上圈出函数的全部质蕴涵项；,第三步：从全部质蕴涵项中找出所有必要质蕴涵项；,第四步：若全部必要质蕴涵项尚不能覆盖所有的1 方格，则需从剩余质蕴涵项中找出最简的所需质蕴涵项，使它和必要质蕴涵项一起构成函数的最小覆盖。,63,谢谢欣赏,2019-7-24,例：用卡诺图化简逻辑涵数 F(A,B,C,D)=m(0,3,5,6,7,10,11,13,15),解：,64,谢谢欣赏,2019-7-24,65,谢谢欣赏,2019-7-24,例：用卡诺图化简逻辑函数 F(A,B,C,D)=m(2,3,6,7,8,10,12),解：,66,谢谢欣赏,2019-7-24,67,谢谢欣赏,2019-7-24,例：用卡诺图把逻辑函数 F(A,B,C,D)=M(3,4,6,7,11,12,13,14,15)化简成最简或与表达式。,68,谢谢欣赏,2019-7-24,1,69,谢谢欣赏,2019-7-24,吉林大学远程教育课件,(第十三讲),主讲人：魏 达,学 时：48,数 字 逻 辑,70,谢谢欣赏,2019-7-24,2.4.4 逻辑函数化简中两个实际问题的考虑,一、包含无关最小项的逻辑函数的化简,无关最小项：一个逻辑函数,如果它的某些输入取值组合因受特殊原因制约而不会再现,或者虽然每种输入取值组合都可能出现,但此时函数取值为1还是为0无关紧要,那么这些输入取值组合所对应的最小项称为无关最小项。,无关最小项可以随意加到函数表达式中，或不加到函数表达式中，并不影响函数的实际逻辑功能。,2.4.4,71,谢谢欣赏,2019-7-24,例：给定某电路的逻辑函数真值表如下，求F的最简与或式。,解：,1)不考虑无关最小项：,72,谢谢欣赏,2019-7-24,2)考虑无关最小项：,73,谢谢欣赏,2019-7-24,二、多输出逻辑函数的化简.,对于多输出逻辑函数，如果孤立地将单个输出一一化简，然后直接拼在一起，通常并不能保证整个电路最简，因为各个输出函数之间往往存在可供共享的部分。,多输出逻辑函数化简的标准：,2）在满足上述条件的前提下，各不同与项中所含的变量总数最少。,1）所有逻辑表达式包含的不同与项总数最小；,74,谢谢欣赏,2019-7-24,例：多输出函数.,对应的卡诺图为,75,谢谢欣赏,2019-7-24,从多输出函数化简的观点来看，它们不是最佳的，应该是：,76,谢谢欣赏,2019-7-24,77,谢谢欣赏,2019-7-24,