6、数电模电-数字电路基础答辩.pptVIP

* 6.3.2 逻辑函数表示方法之间的转换 逻辑图 逻辑表达式 1 1 最简与或表达式 化简 2 A ≥1 C B B A A C Y ≥1 ≥1 2 从输入到输出逐级写出 2、由逻辑图到真值表的转换 * 6.3.2 逻辑函数表示方法之间的转换 最简与或表达式 3 真值表 3 * 6.3.3 逻辑代数的相等 逻辑函数相等的概念：设有两个逻辑函数 　　它们的变量都是A、B、C、…，如果对应于变量A、B、C、…的任何一组变量取值，Y1和Y2的值都相同，则称Y1和Y2是相等的，记为Y1=Y2。 　　若两个逻辑函数相等，则它们的真值表一定相同；反之，若两个函数的真值表完全相同，则这两个函数一定相等。因此，要证明两个逻辑函数是否相等，只要分别列出它们的真值表，看看它们的真值表是否相同即可。 证明等式： * 6.4 逻辑函数的简化 实现同一逻辑功能的逻辑函数表达式可以是多种多样的，它们在繁简程度上会有所差异。 逻辑函数的简化就是将较繁的逻辑函数表达式变换为与之等效的最简逻辑函数表达式。 实际上，逻辑函数是依靠逻辑电路来实现其逻辑功能。逻辑函数的简化意味着用较少的逻辑器件合理而经济地实现同样的逻辑功能，这对于提高电路的可靠性和降低成本都是有利的。 逻辑函数的简化主要有公式化简法和卡诺图化简法两种方法。 * 6.4 逻辑函数的简化 6.4.1 公式化简化法 公式化简法就是利用逻辑代数的定理公式进行化简。简化的原则以项数最少，每一项所含的变量数最少为最佳。 合并项法 可将两项合并为一项，并消去B和 这一对互补因子。A和B可以是任何复杂的逻辑式。 利用公式 1、与—或式的简化 * 6.4.1 公式化简化法 吸收法 利用 吸收多余因子，A和B均可为任意复杂 的逻辑函数。 [例] 利用吸收法化简逻辑函数 解 * 6.4.1 公式化简化法 削去法 利用公式 削去多余的变量； 削去多余项。 利用公式 [例] 利用削去法化简下列逻辑函数 解 * 6.4.1 公式化简化法 添项法 利用公式 进行添项。利用所添的项与其他项进行合并达到简化目的。 * 6.4.1 公式化简化法 2、或—与式的简化 或—与式的简化可采用直接公式简化法或两次对偶简化法。 [例]化简逻辑函数 解一 直接公式简化法 [吸收] [削去] 解二 两次对偶简化法 [吸收] [削去] * 6.4.2 卡诺图简化法 卡诺图是将真值表换一种画法，使其保留真值表的特性，又便于作逻辑运算。 1、逻辑函数的卡诺图表示法 设有n个逻辑变量A1～An，P是由这n个逻辑变量构成的与项。如果在与项P中，所有的变量都以原变量( )或者反变量( )的形式出现且仅出现一次，则称与项P为最小项，记作mi。 注：下标i按下面规则确定：将变量A1～An按顺序排列，如果与项中变量以原变量形式出现则代之以1，以反变量形式出现则代之以0，那么它们按序排列成一个二进制数，将二进制数转换为十进制数即为下标i。 * 6.4.2 卡诺图简化法 对于n个逻辑变量，其所构成的最小项共有2n个。如A、B、C 三个逻辑变量所构成的最小项共有八个。 * 6.4.2 卡诺图简化法 最小项具有以下性质： 对于逻辑变量的任一组取值，只有一个最小项的值等于1，其他最小项的值皆等于0 ；所以，可认为逻辑变量的任一组取值都对应着一个最小项。 任意两个不同的最小项之积为0。 全体最小项之和等于1。 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 * 6.4.2 卡诺图简化法 将逻辑函数变换为最小项标准型的方法 方法一：利用真值表将逻辑函数变换为最小项标准型： 首先作出函数的真值表，找出真值表中使F为1的变量取值组合，而后分别写出其所对应的最小项(如果变量取值为1取原变量，变量取值为0取反变量)，最后将所构成的最小项相或，即得最小项标准型。 最小项的标准型：将最小项相或，即为最小项标准型， 也称标准与—或式。 * 6.4.2 卡诺图简化法 方法二 利用公式 + =1将函数变换为最小项标准型。 解 * 6.4.2 卡诺图简化法 卡诺框的构成 卡诺框是一种二维图