第7A章数字电路基础与集成逻辑门.pptVIP

2．逻辑函数的代数化简方法 ①并项法 ②吸收法 ③消去法 ④配项法 7.3卡诺图及其应用 7.3.1 逻辑函数最小项的基本概念 卡诺图是指按相邻性原则排列的最小项的方格图。 1.逻辑函数的最小项 最小项的定义 在n个输入变量的逻辑函数中，如果一个乘积项包含n 个变量，而且每个变量以原变量或反变量的形式出现且仅出现一次，那么该乘积项称为该函数的一个最小项。对n个输入变量的逻辑函数来说，共有2n个最小项。。 例如三变量的逻辑函数A，B，C可以组成很多种乘积项， 但符合最小项定义的只有8个： 而 等就不是最小项。 最小项的性质 (1)对于任意一个最小项，只有变量的一组取值使得它的值 为1，而取其他值时，这个最小项的值都是0。  (2)若两个最小项之间只有一个变量不同，其余各变量均相同，则称这两个最小项满足逻辑相邻。  (3)对于任意一种取值全体最小项之和为1。 (4)任意两个不同最小项的乘积恒为0。 (5)对于一个n输入变量的函数, 每个最小项有n个最小项与之相邻。  2最小项的编号 最小项通常用mi表示，下标i即最小项编号，用十进制数表示。 编号的方法是： 先将最小项的原变量用1、反变量用0表示，构成二进制数 将此二进制数转换成相应的十进制数就是该最小项的编号 i mi F(A,B,C) ABC 111 7 m7 M0 M1 M2 M3 M4 M5 M6 M7 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 最小项编号 变量取值 A B C 最小项 三变量的最小项编号 退出 利用逻辑代数的基本定律，可以将任何一个逻辑函数变化成最基本的与或表达式，其中的与项均为最小项。这个基本的与或表达式称为最小项表达式。如: 为了简便，可将上式记为 ※任何逻辑函数都可以化成最小项表达式的形式,并且任何逻辑函数最小项表达式的形式都是唯一的. 退出 【例7.3.1】将逻辑函数Y（A，B，C）=AB+ 展开成最小项表达式。 Y（A，B，C）= m7+ m6+ m3+ m1=∑m（1，3，6，7） 7.3.2 变量卡诺图 1．什么是卡诺图 所谓卡诺图，就是按照相邻性规则所排列而成的最小项方格图。 它是逻辑函数的一种图形表示法，是由美国工程师卡诺首先提出的， 故称为卡诺图。 2．变量卡诺图 7.3.3 逻辑函数的卡诺图表示法 7.3.4 用卡诺图化简逻辑函数 (1) 化简依据: 利用公式AB+A =A将两个最小项合并消去表现形式不同的变量。 (2) 合并最小项的规律: 利用卡诺图合并最小项有两种方法：圈0得到反函数，圈1得到原函数， 通常采用圈1的方法。 (3) 化简方法。 消去不同变量， 保留相同变量。  退出 合并最小项的规律 ①当2个（21）相邻小方格的最小项合并时，消去1个互反变量；②当4个（22）相邻小方格的最小项合并时，消去2个互反变量；③当8个（23）相邻小方格的最小项合并时，消去3个互反变量； ④当2n个相邻小方格的最小项合并时，消去n个互反变量。n为正整数。 退出 画圈遵循的原则是： ①按合并最小项的规律，对函数所有的最小项画包围圈； ②包围圈的个数要最少，使得函数化简后的乘积项最少； ③一般情况下，应使每个包围圈尽可能大，则每个乘积项中变量的个数最少； ④最小项可以被重复使用，但每一个包围圈至少要有一个新的最小项（尚未被圈过）。 用卡诺图法化简逻辑函数的步骤: ① 画出函数的卡诺图。 ② 画卡诺圈： 按合并最小项的规律，将2n个相邻项 为1的小方格圈起来。  ③ 读出化简结果。 退出 例:用卡诺图化简逻辑函数 Y（A,B,C,D）=∑m（0,2,4,5,7,8,11,12,13） 解 第一步，画出Y的卡诺图, 第二步，按合并最小项的规律画出相应的包围圈； 第三步，将每个包围圈的结果相加，得 【例7.3.5】化简 Y（A，B，C，D）=∑m（0，2，5，6， 7，8，9，10，11，14，15）。 【解】：（1）画出四变量卡诺图。 （3）画出合并