ch2逻辑代数基础的.ppt

第二章 逻辑代数基础;;在数字电路中，我们要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。;（1）“与”逻辑;F=A?B?C;（2）“或”逻辑;F=A+B+C;（3）“非”逻辑;逻辑式;几种常用的复合逻辑运算;几种常用的复合逻辑运算;几种常用的复合逻辑运算; 2.3.1 基本公式 2.3.2 常用公式;2.3.1 基本公式;公式（17）的证明（公式推演法）：;公式（17）的证明（真值表法）：;2.3.2 若干常用公式;2.4 逻辑代数的基本定理;4、吸收规律;2.反变量的吸收：;3.混合变量的吸收：;2.4.1 代入定理 ------在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立。 ;2.4.1 代入定理;2.4.1 代入定理;2.4.2 反演定理 -------对任一逻辑式 ;2.4.2 反演定理; 2.4.3 对偶定理 若两逻辑式相等，则它们的对偶式也相等。 定义：对于任意一个逻辑式Y，若将其中的“ ”换成“+”， “+”换成“ ”， “1”换成“0”， “0”换成“1”，则得到的结果就是Y的对偶式 ;基本定理;一、逻辑函数的表示方法;真值表：将输入、输出的所有可能状态一一对应地列出。;真值表;真值表（四输入变量）;请注意;对于一个任意的逻辑函数通常有“积之和”与“和之积”两种基本表达形式，且其表达形式并不是唯一的，如 是“积之和”的形式，又称“与—或”表达式； 而 则是“和之积”的形式，又称“或—与”表达式。 一个逻辑函数的标准形式却是唯一的，逻辑函数标准形式的唯一性给用图表方法化简函数提供了方便，并且建立了逻辑函数与真值表的对应关系。;1、最小项 m： m是乘积项 包含n个因子 n个变量均以原变量和反变量的形式在m中出现一次 ;最小项举例：;最小项的编号：;最小项的性质;逻辑函数最小项之和的形式：;逻辑函数最小项之和的形式：;逻辑函数最小项之和的形式：;逻辑函数最小项之和的形式：;逻辑函数最小项之和的形式：;逻辑函数最小项之和的形式：;逻辑函数最小项之和的形式：;2、最大项;最大项的性质;最大项的编号：;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;3. 将逻辑函数展开为 两种标准形式的方法;解：（1）求最小项之和的标准形式;（2）求最大项之积的标准形式 ; 利用真值表展开为两种标准形式 同样，我们通过例题来学习该方法的具体步骤。 例 1.17 将函数 展开为两种标准形式。 解：（1）求最小项之和的标准形式 作函数 的真值表;函数F的真值表;（2）求最大项之积的标准形式;结论： （1）利用真值表求最小项之和标准形式的方法：观察真值表，找出函数F为1的各项，作函数对应这些项的最小项，对于输入变量为1，则取输入变量本身，若输入变量为0，则取其反变量，再取这些最小项之和，即为所求函数的最小项之和标准形式。 （2）利用真值表求最大项之积标准形式的方法：观察真值表，找出函数F为0的各项，作函数对应这些项的最大项，对于输入变量为0，则取输入变量本身，若输入变量为1，则取其反变量，再取这些最大项之积，即为所求函数的最大项之积标准形式。;函数的简化依据;逻辑函数的化简;最简式的标准;逻辑函数的代数简化法举例;2．消元法 根据;例4 化简逻辑函数F=;例6：;用代数的方法化简应使得逻辑函数式包含的项数以及变量数最少为原则；对于化简的结果，尤其较为复杂的结果，通常难于判断是否最简，因此 我们还常常使用卡诺图的方法来化简逻辑函数。;2.6.2 卡诺图化简法;最小项: 输入变量的每一种组合。 ;卡诺图的画法（三输入变量）;只有一位不同;为了方便，用二进制对应的十进制表示单