数电03(逻辑代数).pptVIP

例：求F的反函数和对偶式 作业 2.2.3 用卡诺图表示逻辑函数 根据逻辑表达式（非最小项表达式）画卡诺图 2.2.4 用卡诺图化简逻辑函数 例： 作业 P65 2.2.3 (3)(6) 其它题目自己做并对答案。 补充：或与表达式的化简 例1:化简逻辑函数 例2: 根据真值表画卡诺图 ⒈用反演律去掉非号(多个变量上)，直至只在一个变量上有非号为止； ⒉用分配律去除括号，直至得到一个与或表达式； ⒊配项得到最小项表达式。 由一般逻辑式→最小项表达式方法 习 题 例： 求函数F(A、B、C) 的最小项 表达式 解：F(A、B、C) 利用反演律 利用配项法，补上所缺变量C 例2 将 化成最小项表达式 a.去掉非号 b.去括号 c.配项 结论：任何一个逻辑函数都可以化成其输入变量的唯一的最小项表达式 1、卡诺图的引出 卡诺图：将n变量的全部最小项都用小方块表示，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来，这样,所得到的图形叫n变量的卡诺图。 逻辑相邻的最小项：如果两个最小项只有一个变量互为反变量，那么，就称这两个最小项在逻辑上相邻。 如最小项 m6=ABC、与 m7 =ABC 在逻辑上相邻 m7 m6 A B 1 0 1 0 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD 三变量卡诺图 四变量卡诺图 两变量卡诺图 m0 m1 m2 m3 A C C BC A m0 m1 m2 m3 m4 m5 m6 m7 A D B B 2、变量卡诺图 注意：卡诺图具有循环邻接性！ 3、已知逻辑函数画卡诺图 当逻辑函数为最小项表达式时，在卡诺图中找出和表达式中 最小项对应的小方格填上1，其余的小方格填上0（有时也可 用空格表示），就可以得到相应的卡诺图。任何逻辑函数都 等于其卡诺图中为1的方格所对应的最小项之和。 例1：画出逻辑函数 L(A, B, C, D)= (0, 1, 2, 3, 4, 8, 10, 11, 14, 15)的卡诺图 直接根据最小项表达式画卡诺图 例2 画出下式的卡诺图 0 0 0 0 0 解 1. 将逻辑函数化为最小项表达式 2. 填写卡诺图 根据反函数的最小项表达式画卡诺图 例：求 F(A、B、C、D) 的卡诺图 解： 01 00 01 11 10 00 11 10 CD AB AB 1 1 1 1 1 1 B CD 1 1 ACD ABC 1 1 AC 1 1 1 1 m14,m15两次填1 0 0 0 0 1、化简的依据 逻辑相邻的最小项：如果两个最小项只有一个变量互为反变量，那么，就称这两个最小项在逻辑上相邻。 2、化简的步骤 用卡诺图化简逻辑函数的步骤如下： (4) 将所有包围圈对应的乘积项相加。 (1) 将逻辑函数写成最小项表达式 (2) 按最小项表达式填卡诺图，凡式中包含了的最小项， 其对应方格填1，其余方格填0。 (3) 合并最小项，即将相邻的方格圈成一个矩形组(包围圈)，每一组含2n个方格，对应每个包围圈写成一个新的乘积项。本书中包围圈用虚线框表示。 画包围圈时应遵循的原则： （1）包围圈内的方格数一定是2n个，且包围圈必须呈矩形。 （2）循环相邻特性包括上下底相邻，左右边相邻和四角相邻。 （3）同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格。 （4） 一个包围圈的方格数要尽可能多,包围圈的数目要可能少。 例 A 0 1 BC 01 00 11 10 1 0 1 1 0 1 1 0 结论：逻辑函数最简与或式不是唯一的 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 例: 用卡诺图化简 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 圈0 圈1 例 ：将F(A、B、C、D) 化为最简与非—与非式 解： 01 00 01 11 10 00 11 10 CD AB 1 1 1 1 1 1 1 1 1 1 1 1 AC AD BC BD A B C 化简得： 最简与非—与非式为： 2.2.5 含无关项的逻辑函数及其化简 1、什么叫无关项： 在真值表内对应于变量的某些取值下，函数的值可以是任意的， 或者这些变量的取值根本不会出现，这些变量取值所对应的最 小项称为无关项或任意项。 在含有无关项逻辑函数的卡诺图化简中，它的值可以取0或取1， 具体取什么值，可以根据使函数尽量得到简化而定。 例: 要求设计一个逻辑电路，能够判断一位十进制数是奇数还是偶数，当十进制数为奇数时，电路输出为1，当十进制数为偶数时，电路输出