数字电子技术基础第五版在逻辑代数中.PPT

2.1 概述2.2 逻辑代数中的三种基本运算2.3 逻辑代数中的基本公式和常用公式2.4 逻辑代数中的基本定理2.5 逻辑函数及其表示方法2.6 逻辑函数的化简方法2.7 具有无关项的逻辑函数及其化简 2.1 概述 2.2 逻辑代数中的三种基本运算 逻辑代数的基本运算有与、或、非三种。 在逻辑代数中，将与逻辑称为与运算或逻辑乘。符号“·”表示逻辑乘，在不致混淆的情况下，常省去符号“·”。 二、复合逻辑运算 2.3 逻辑代数的基本和常用公式 2.4 逻辑代数的基本定理 为了更好地利用已知公式推出更多的公式，下面介绍逻辑代数中的三个重要定理。 1.代入定理 在任何一个含变量A的等式中，将其中所有的A均用逻辑函数Y来取代，则等式仍然成立，这个规则称为代入规则。 因为任何一个逻辑函数Y 的取值也只有0和1两种可能，所以代入规则是正确的。利用代入规则可扩大等式的应用范围。 2. 反演定理 对逻辑函数Y 取“非” 称为“反演”。反演可以通过“反复”使用摩根定理求得，也可以运用由摩根定理得到的反演定理一次求得。 反演定理规定： 将逻辑函数Y 中所有的 1) “对偶式” 设Y 是一个逻辑函数表达式，如果将Y中所有的 注意两点： (1) 保持原式中的运算顺序。 (2) Y 的对偶式YD和反函数 Y ′不同，在求YD时不要求将原变量和反变量互换，所以一般情况下YD ≠ Y ′，只有在特殊情况下， YD 和 Y ′才相等。 2) 对偶定理 如果两个逻辑式子F 和G 相等，那么它们的对偶式也一定相等，这就是对偶定理。? 利用对偶定理，可以从已知的公式中得到更多的运算公式。 例如，A+ A’ B=A+B成立，则它的对偶式A( A’ +B)=AB也成立。 2.5 逻辑函数及其表示方法 2.5.1 逻辑函数 以逻辑变量作为输入，以运算结果作为输出，当输入变量的取值确定之后，输出的取值也随之而定。因此，输入与输出之间是一种函数关系，这种函数关系称为逻辑函数。写作 Y=F（A，B，C） 2.5.2 逻辑函数的表示方法 逻辑函数的表示方法有逻辑真值表、逻辑表达式、逻辑图、卡诺图等。 真值表 逻辑式 逻辑图 波形图 卡诺图 计算机软件中的描述方式 1 逻辑真值表 将输入变量所有的取值下对应的输出找出来，列成表格，即得真值表。 4 波形图 将逻辑函数输入变量每一种可能出现的取值与对应的输出值按时间顺序排列起来，就得到了逻辑函数的波形图。 2.5.3 逻辑函数的两种标准形式 逻辑函数有最小项之和和最大项之积两种标准形式。 最小项 m： m是乘积项 包含n个因子 n个变量均以原变量和反变量的形式在m中出现一次 最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 ------相邻：仅一个变量不同的最小项 如 逻辑函数最小项之和的形式： 例： 逻辑函数最小项之和的形式： 例： 最大项M： M是相加项； 包含n个因子。 n个变量均以原变量和反变量的形式在M中出现一次。 如：两变量A, B的最大项 最大项的编号： 2.5.4 逻辑函数式的变换 2.6 逻辑函数的化简方法 在进行逻辑运算时会看到，同一个逻辑函数可写成不同的逻辑表达式。逻辑式越简单，所表达的逻辑关系越明显，所用器件少，便于实现。例某逻辑函数的两种表达： 2.6.1 公式化简法 2.6.2 卡诺图化简法 逻辑函数的卡诺图表示法的实质是将逻辑函数的最小项之和的以图形的方式表示出来。 以2n个小方块分别代表 n 变量的所有最小项，并将它们排列成矩阵，而且使几何位置相邻的两个最小项在逻辑上也是相邻的（只有一个变量不同），就得到表示n变量全部最小项的卡诺图。 二、用卡诺图化简逻辑函数 1 . 合并最小项的规则 1）若两个最小项相邻，则可合并为一项，并消去一对因子。 3）若八个最小相相邻并排成一个矩形组，则可合并为一项，并消去三对因子。 合并最小项的规则 若有2n个最小相相邻并排成一个矩形组，则可合并为一项，并消去n对因子。合并后的结果中仅包含这些最小项的公共因子。 选