武大电气模电课件一.ppt

武汉大学电气工程学院 2 . 逻辑代数与硬件描述 语言基础 2.1 逻辑代数 2.1.2 逻辑代数的基本规则 2.2 逻辑函数的卡诺图化简法 2.2.3 用卡诺图表示逻辑函数 2.2.4 用卡诺图化简逻辑函数 作业 对本次讲课的意见。 习题：2.1.3 2.1.6 2.2.1 2.2.3(2)(4)(6) 为“与或”逻辑表达式； 在“与或”式中的每个乘积项都是最小项。 例1：将 化成最小项表达式 = m7＋m6＋m3＋m5 逻辑函数的最小项表达式： 2.2.2 逻辑函数的最小项表达式 不是最简与或 例2：将 化成最小项表达式 a.去掉非号 b.去括号 任何一个逻辑函数，都能表示为唯一的最小项表达式 1、卡诺图的引出 卡诺图：将n变量的全部最小项都用小方块表示，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来，这样,所得到的图形叫n变量的卡诺图。 逻辑相邻的最小项：如果两个最小项只有一个变量互为反变量，那么，就称这两个最小项在逻辑上相邻。 如最小项 m6=ABC、与 m7 =ABC 在逻辑上相邻 m7 m6 00 01 11 10 00 01 11 10 AB CD m0 m1 m2 m3 1 A B 0 1 0 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 三变量卡诺图 四变量卡诺图 两变量卡诺图 A C C 0 1 00 01 11 10 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. 填写卡诺图 1、化简的依据 2、化简的步骤 用卡诺图化简逻辑函数的步骤如下： (4) 将所有包围圈对应的乘积项相加。 (1) 将逻辑函数写成最小项表达式 (2) 按最小项表达式填卡诺图，凡式中包含了的最小项， 其对应方格填1，其余方格填0。 (3) 合并最小项，即将相邻的1方格圈成一组(包围圈)， 每一组含2n个方格，对应每个包围圈写成一个新的乘 积项。本书中包围圈用虚线框表示。 画包围圈时应遵循的原则： （1）包围圈内的方格数一定是2n个，且包围圈必须呈矩形。 （2）循环相邻特性包括上下底相邻，左右边相邻和四角相邻。 （3）同一方格可以被不同的包围圈重复包围多次，但新增 的包围圈中一定要有原有包围圈未曾包围的方格。 （4）一个包围圈的方格数要尽可能多,包围圈的数目要可能少。 （2）画包围圈合并最小项，得最简与-或表达式 解：（1） 由L 画出卡诺图 例: 用卡诺图法化简下列逻辑函数 (0，2，5，7，8，10，13，15) 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 00 AB L 01 10 11 CD 11 00 00 01 10 00 10 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 AB L 01 11 CD 11 00 01 10 例: 用卡诺图化简 圈0 圈1 例：一个逻辑函数的输入是4个逻辑变量A、B、C、D，它的真值表如下所示，用卡诺图法求化简的与－或表达式及与非－与非表达式 解: (1)由真值表画出卡诺图 (2) 画包围圈，合并最小项 (3) 求与非－与非表达式 2.2.5 含无关项的逻辑函数及其化简 1、什么叫无关项： 在真值表内对应于变量的某些取值下，函数的值可以是任意的，或者这些变量的取值根本不会出现，这些变量取值所对应的最小项称为无关项或任意项。 在含有无关项逻辑函数的卡诺图化简中，它的值可以取0或取1，具体取什么值，可以根据使函数尽量得到简化而定。 例: 要求设计一个逻辑电路，能够判断一位十进制数是奇数还是偶数，当十进制数为奇数时，电路输出为1，当十进制数为偶数时，电路输出为0。 ? 1111 ? 1110 ? 1101 ? 1100 ?