《数字电子技术及应用》课件第1章.ppt

题1-9表(a)(b)1-12化简下列逻辑函数。(1)Y(A,B,C，D)=∑m(4,5,6,7,9,11,13,15)；(2)Y(A,B,C)=∑m(0,2,3,6,7)；(3)Y(A,B,C)=∑m(0,1,3,4,5,7)；Y(A,B,C,D)=∑m(0,1,2,6,8,9,10,12,13,14)。1-13化简下列逻辑函数。(1)Y(A,B,C,D)=∑m(0,2,4,5,7)+∑d(10,11,12,13,14,15);(2)Y(A,B,C,D)=∑m(0,2,3,4,6,12)+∑d(7,8,10,14)；(3)Y(A,B,C,D)=∑m(1,2,12,14)+∑d(5,6,7,8,9,10);(4)Y(A,B,C,D)=∑m(0,1,4,6,9,13)+∑d(2,3,5,7,11,15)。对于n个变量的逻辑函数，其全部最小项数为2n个。对于任何一个逻辑函数，都可以表示成若干个最小项之和，称为最小项表达式。从最小项的定义出发，可以证明最小项有如下性质：(1)在输入变量的任何取值下，必有一个最小项，且仅有一个最小项的取值为1。全部最小项之和为1。(2)任意两个最小项的与为0。(3)若两个最小项中只有一个变量不同，则为相邻。相邻的两个最小项之和可以合并为一项，且消去一个因子。(4)n个输入变量的逻辑函数，每个最小项有n个最小项与之相邻。为了求得逻辑函数的最小项表达式，通常将逻辑函数展开成与或表达式，然后将表达式中各缺少因子的与项配项，直到各与项都成为包含所有变量的与项(即最小项)为止。2．逻辑函数的最小项卡诺图所谓逻辑函数的最小项卡诺图，就是将逻辑函数的所有最小项表示为小方格，而小方格在排列时，应是几何位置相邻的小方格在逻辑上也是相邻的。所谓逻辑相邻，是指两小方格所填入的最小项中只有一个因子是互为反变量，其余变量均相同，如图1-4-3所示。在卡诺图中的相邻关系除了直观上的相邻外，最上边的小方格与最下边的小方格相邻，最左边的小方格与最右边的小方格相邻。表1-4-3真值表图1-4-4图1-4-5例1-4-12化简逻辑函数Y(A,B,C,D)=∑m(0,2,5,8,9,10,12,13,14)解(1)画出四变量卡诺图，如图1-4-6所示。(2)将Y各最小项用1读入相应小方格内。(3)画包围圈，合并最小项，读出卡诺图得最简表达式。图1-4-6例1-4-13化简逻辑函数解给定与或表达式，尽管不全是最小项，也可直接读入卡诺图，如图1－4－7(a)所示。画包围圈，得最简与或表达式图1-4-7本例由于0的方格数少，也可以按前述化简步骤，在图1-4-7(b)中画0包围圈，得到逻辑函数的反函数与或表达式通过上述分析，可以归纳出卡诺图化简逻辑函数的步骤如下：(1)找出函数所有取1的最小项。(2)画出表示该逻辑函数的卡诺图，在所有取1的最小项方格内填入1。(3)按相邻原则找出可以合并的最小项画包围圈。包围圈中1的个数应尽可能得多，但必须等于2n个。(4)按前述合并规则读出每个包围圈的乘积项，将所有包围圈的乘积项写成与或表达式，即得最简逻辑函数。1.4.5具有无关项的逻辑函数及其化简1．逻辑函数中的约束项、任意项和无关项在分析具体的逻辑函数时，会遇到这样一种情况：输入变量的取值不是任意的，即对输入变量的取值有所限制，所加的这个限制称为约束，这组变量称为具有约束的变量。例如，用变量A、B、C表示交通信号灯的红、绿、黄三种颜色，A＝1时红灯亮；B＝1时绿灯亮；C＝1时黄灯亮。这样由A、B、C构成的逻辑函数最小项的取值只能出现001、010和100，而000、011、101、110、111不能出现，因此，A、B、C是一组具有约束的变量。上述约束条件可以表示为或写成我们把这些恒等于0的最小项称为约束项。交通信号灯的逻辑函数式可以写为有时还会遇到另外一种情况，在输入变量的某些取值下，函数等于1还是0均可。例如，当用四位8421BCD码表示十进制数时只取前10个代码，而后6个代码在计数器中并不出现，即当变量A、B、C、D的取值为后6个代码时，函数既可以等于1，也可以等于0。我们把函数在