数字逻辑基础演示文稿.pptVIP

⑶逻辑图表示法 例：将F=AB+BC+CA画成逻辑图。如表决逻辑图所示。 ≥1 A B C F 表决逻辑逻辑图 * 当前第95页\共有157页\编于星期二\7点 例: 已知函数的逻辑图如下所示，试求它的逻辑函数式。 A B Y 1 ?1 ?1 ?1 1 解： 当前第96页\共有157页\编于星期二\7点 ⑷卡诺图表示法 卡诺图（Karnaugh Map）是逻辑函数的一种图形表示方法。 卡诺图和真值表一样可以表示逻辑函数和输入变量之间的逻辑关系。 卡诺图是用图示方法将各种输入变量取值组合下的输出函数值一一表达出来。 A B 0 1 0 1 0 1 2 3 A B F 0 0 0 1 1 0 1 1 图1-13 二变量卡诺图与相应真值表对应关系 * 当前第97页\共有157页\编于星期二\7点 ⒍逻辑函数化简 逻辑函数表达式按表达式中乘积项的特点，以及各个乘积项间的关系进行分类，大致可分成：与或表达式，或与表达式，与非与非表达式，或非或非表达式，与或非表达式五种： F=AB+BC+AC 与或表达式F=(A+B)(B+C)(C+A) 或与表达式 与非与非表达式 或非或非表达式 与或非表达式 * 当前第98页\共有157页\编于星期二\7点 ⒍逻辑函数化简 一般说来，表达式越简单，实现起来逻辑电路也越简单。对于不同类型的表达式，简单的标准是不一样的。以与或表达式为例，最简与或表达式应满足①乘积项的个数应该是最少的②在满足乘积项个数最少的条件下，要求每一个乘积项中变量的个数也最少。 与或表达式最简，由它转换得来的表达式，一般来说也就最简。 * 当前第99页\共有157页\编于星期二\7点 函数的简化依据 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 逻辑电路保证能可靠地工作 降低成本 提高电路的工作速度和可靠性 逻辑函数化简的目的: 省器件！ 注意:化简目标不同，结果也不同。还可以以速度快或者可靠性高为目标。 主要掌握“与或”表达式的化简： ? 首先是式中乘积项最少 ? 乘积项中含的变量少 当前第100页\共有157页\编于星期二\7点 ⒍逻辑函数化简 ⑴逻辑函数的代数（公式）化简法 代数化简法的实质就是反复使用逻辑代数的基本公式和常用公式消去多余的乘积项和每个乘积项中多余的因子，以求得函数式的最简与或式。因此化简时，没有固定的步骤可循。 现将经常使用的方法归纳如下： * 当前第101页\共有157页\编于星期二\7点 ⒍逻辑函数化简 ①吸收法：根据公式A+AB=A可将AB项消去，A和B同样也可以是任何一个复杂的逻辑式。 例：化简 解:将A+BC看成一项 * 当前第102页\共有157页\编于星期二\7点 ⒍逻辑函数化简 ②消因子法： 利用公式 可将 中的因子 消去。A、B均可是任何复杂的逻辑式。 例： * 当前第103页\共有157页\编于星期二\7点 ⒍逻辑函数化简 ③合并项法(1)： 运用公式 可以把两项合并为一项，并消去B和 这两个因子。根据代入规则，A和B可以是任何复杂的逻辑式。 例：化简 * 当前第104页\共有157页\编于星期二\7点 ⒍逻辑函数化简 ③合并项法(2)： 利用公式 可以把两项合并为一项，并消去一个变量。 例： * 当前第105页\共有157页\编于星期二\7点 ⒍逻辑函数化简 ④配项法 例： 式中的某一项乘以 或加 ， 然后拆成两项分别与其它项合并，进行化简。 * 当前第106页\共有157页\编于星期二\7点 ⒍逻辑函数化简 ⑵逻辑函数的卡诺图化简法 ①卡诺图表示法 卡诺图（Karnaugh Map）是逻辑函数的一种图形表示方法。 卡诺图和真值表一样可以表示逻辑函数和输入变量之间的逻辑关系。卡诺图是用图示方法将各种输入变量取值组合下的输出函数值一一表达出来。 * 当前第107页\共有157页\编于星期二\7点 ⒍逻辑函数化简 ②最小项 对于n个变量，如果某乘积项含有n个因子，每个因子或以原变量或以反变量的形式仅仅出现一次，则这个乘积项称为最小项。 n个变量一共有2n个最小项。因为每一个变量都有两种状态—原变量和反变量，而变量一共有n个。 * 当前第108页\共有157页\编于星期二\7点 ⒍逻辑函