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

3.函数表达式的特点简洁方便，高度抽象概括地表示逻辑问题；便于进行运算、变换和化简；便于逻辑图实现。三．逻辑图：用逻辑符号表示基本单元电路已及由这些基本单元电路组成的部件之后，所得到的图。它具有比较接近工程实际的突出优点和信号流电路接口清晰等特点。第28页，共51页，星期日，2025年，2月5日2.4代数法化简逻辑函数1．逻辑函数式的常见形式:一个逻辑函数的表达式不是唯一的，除了与—或式外，还有或—与式、与非—与非式、或非—或非及与—或—非式。可以有多种形式，并且能互相转换。例如：与——或表达式或——与表达式与非——与非表达式或非——或非表达式与——或——非表达式其中，与—或表达式是逻辑函数的最基本表达形式。第29页，共51页，星期日，2025年，2月5日2．逻辑函数的最简“与—或表达式”的标准3．用代数法化简逻辑函数:即运用形式定理和基本规则进行化简。所以必须熟练掌握这些定理和规则，否则十分容易与一般代数相混。并项法：运用公式将两项合并为一项，消去一个变量。例：与项最少，即表达式中乘积项最少。每个乘积项中的变量数最少。第30页，共51页，星期日，2025年，2月5日吸收法：运用吸收律A+AB=A，消去多余的与项。例：例：消去法：运用吸收律消去多余因子。例：配项法：先通过乘以或加上，增加必要的乘积项，再用以上方法化简。在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。逻辑函数的化简结果不是唯一的。第31页，共51页，星期日，2025年，2月5日例化简解：（利用A+AB=A）（利用）例化简：解法1：（增加多余项）（消去一个多余项）（再消去一个多余项）解法2：（增加多余项）（消去一个多余项）（再消去一个多余项）第32页，共51页，星期日，2025年，2月5日例：化简解：（利用反演律）（利用A+AB=A）（配项法）（利用A+AB=A）代数化简法：优点：不受变量数目的限制。缺点：没有固定的步骤可循；需要熟练运用各种公式和定理；需要一定的技巧和经验；不易判定化简结果是否最简。第33页，共51页，星期日，2025年，2月5日2.5逻辑函数的卡诺图化简一、卡诺图：把真值表形式变换成方格图的形式，并按循环码来排列变量的取值组合。卡诺图建立：把输入变量分为两组，并写出每组变量的所有可能取值；每组变量的取值按循环码来排列；0001111000000101101011011110110000000001010101001100110110011000············两变量四变量三变量第34页，共51页，星期日，2025年，2月5日卡诺图是最小项按一定规律排列的方格图，每一个最小项占有一个小方格。因为最小项的数目与变量数有关，设变量数为n，则最小项的数目为2n,小方格数目也为2n。这两组变量组合构成2n个方格，每个方格代表个最小项。10000111三变量卡诺图10BCA000001100110100011111101013267540000111100132675412131514891110ABCD00011110000001001100100000100110111010100011011111111011000101011101101四变量卡诺图第35页，共51页，星期日，2025年，2月5日m0m1m3m2m4m5m7m6m12m13m15m14m8m9m11m10CD00011110AB00011110四变量卡诺图卡诺