第二章 逻辑函数及其简化.pptVIP

3 . 函数表达式的特点 简洁方便，高度抽象概括地表示逻辑问题； 便于进行运算、变换和化简； 便于逻辑图实现。 三．逻辑图： 用逻辑符号表示基本单元电路已及由这些基本单元电路组成的部件之后，所得到的图。它具有比较接近工程实际的突出优点和信号流电路接口清晰等特点。 第28页，共51页，编辑于2022年，星期一 2.4 代数法化简逻辑函数 1．逻辑函数式的常见形式: 一个逻辑函数的表达式不是唯一的，除了与—或式外，还有或—与式、与非—与非式、或非—或非及与—或—非式。可以有多种形式，并且能互相转换。例如： 与——或表达式 或——与表达式 与非——与非表达式 或非——或非表达式 与——或——非表达式 其中，与—或表达式是逻辑函数的最基本表达形式。 第29页，共51页，编辑于2022年，星期一 2．逻辑函数的最简“与—或表达式” 的标准 3．用代数法化简逻辑函数: 即运用形式定理和基本规则进行化简。所以必须熟练掌握这些定理和规则，否则十分容易与一般代数相混。 并项法：运用公式 将两项合并为一项，消去一个变量。 例： 与项最少，即表达式中乘积项最少。 每个乘积项中的变量数最少。 第30页，共51页，编辑于2022年，星期一 吸收法：运用吸收律 A+AB=A，消去多余的与项。 例： 例： 消去法：运用吸收律 消去多余因子。 例： 配项法：先通过乘以 或加上 ， 增加必要的乘积项，再用以上方法化简。 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。逻辑函数的化简结果不是唯一的。 第31页，共51页，编辑于2022年，星期一 例 化简 解： （利用A+AB=A） （利用 ） 例 化简： 解法1： （增加多余项 ） （消去一个多余项 ） （再消去一个多余项 ） 解法2： （增加多余项 ） （消去一个多余项 ） （再消去一个多余项 ） 第32页，共51页，编辑于2022年，星期一 例：化简 解： （利用反演律 ） （利用A+AB=A） （配项法） （利用A+AB=A） 代数化简法： 优点：不受变量数目的限制。 缺点：没有固定的步骤可循；需要熟练运用各种公式和定理；需要一定的技巧和经验；不易判定化简结果是否最简。 第33页，共51页，编辑于2022年，星期一 2.5 逻辑函数的卡诺图化简 一、卡诺图 ：把真值表形式变换成方格图的形式，并按循环码来排列变量的取值组合。 卡诺图建立： 把输入变量分为两组，并写出每组变量的所有可能取值； 每组变量的取值按循环码来排列； 0 0 0 1 1 1 1 0 000 001 011 010 110 111 101 100 0000 0001 0101 0100 1100 1101 1001 1000 ······ ······ 两变量 四变量 三变量 第34页，共51页，编辑于2022年，星期一 卡诺图是最小项按一定规律排列的方格图，每一个最小项占有一个小方格。因为最小项的数目与变量数有关，设变量数为n，则最小项的数目为2n,小方格数目也为2n 。 这两组变量组合构成2n个方格，每个方格代表个最小项。 1 0 0 0 0 1 1 1 三变量卡诺图 1 0 B C A 0 0 0 0 0 1 1 0 0 1 1 0 1 0 0 0 1 1 1 1 1 1 0 1 0 1 3 2 6 7 5 4 0 0 0 0 1 1 1 1 0 0 1 3 2 6 7 5 4 12 13 15 14 8 9 11 10 A B C D 0 0 0 1 1 1 1 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 1 1 1 0 1 0 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 0 0 1 0 1 0 1 1 1 0 1 1 0 1 四变量卡诺图 第35页，共51页，编辑于2022年，星期一 m0 m1 m3 m2 m4 m5 m7 m6 m12 m13 m15 m14 m8 m9 m11 m10 CD 00 01 11 10 AB 00 01 11 10 四变量卡诺图 卡诺图具有很强的相邻性： 直观