《第02章+逻辑代数基础.pptVIP

数字电路与逻辑设计第二章 逻辑代数基础 一、 基本概念、公式、定理1、逻辑函数 2、逻辑代数（布尔代数） 逻辑运算优先级 括号 非 与 或 3、公式、定理 二、 逻辑函数的表示方法 三、 逻辑函数的化简 (四)、具有无关项的逻辑化简 约束项 在一些逻辑函数中，变量取值的某些组合所对应的最小项不会出现或不允许出现，这些最小项称为约束项。 任意项 在一些逻辑函数中，变量取值的某些组合所对应的最小项即可为1，也可为0，这些最小项称为任意项。 无关项：约束项和任意项的总称 用 或 表示 K.map的最大优点： 形象地表达了变量各最小项之间在逻辑上的相邻性。图中任何几何位置相邻的最小项，在逻辑上都具有相邻性。 K.map的缺点： 随着变量的增加，图形迅速复杂化，所以只适用于少于5～6变量的逻辑函数。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (一)、最简的概念 一个逻辑函数有多种不同的表达式 F=AB+AC =AB+AC = (A+B) + (A+C) …..与或式 …..与非/与非式 …..或/与非式 …..或非/或式 = (A+B) ? (A+C) F=(A+B) ?(A+C) = (A+B) ?(A+C) = (A+B) +(A+C) = A ?B+A ?C = A B ? AC …..或与式 ....或非/或非式 …..与/或非式 …..与非/与式 =AB ? AC Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 同一类型的表达式也不是唯一的 F=AB+AC =AB+AC+BC = ABC+ABC+ABC+ABC ………..① ……….. ② ………..③ + F1 + F3 + F2 F1最简：元件少，可靠 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 最简的逻辑表达式？ 与项最少 每个与项中变量的个数最少 化简方法 代数法（公式法） 卡诺图法 列表法 目的：① 降低成本 ② 提高可靠性 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (二)、代数化简法 （公式化简法） ——公式＋技巧 例1 F= A+ABC+ACD+CE+DE = A+ACD+CE+DE = A+CD+CE+DE = A+CD+E(C+D) = A+CD+ECD = A+CD+E Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. × 例2 F= AB+AC+BC+BC+BD+BD+ADE(F+G) = A+BC+BC+BD+BD+ADE(F+G) = A(BC)+BC+BC+BD+BD+ADE(F+G) = A+BC+BC+BD+BD + CD = A+BC+BC+BD+BD + CD = A+BC+BC+BD + CD × = A+BC+BD + CD Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. × 例3 F= (B+D)( B+D+A+G)(C+E)(C+G)(A+E+G ) FD = BD+BDAG+CE+CG+AEG = BD+CE+CG+AEG = BD+CE+CG ( FD )D = (B+D