数电基础知识优秀PPT.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.1,二进制代码,1.2,二值逻辑变量与基本逻辑运算,1.3,逻辑函数及其表现方法,1.4,逻辑代数,1.5,卡诺图化简法,第一章 数电基础知识,1,二进制代码的位数,(n),与需要编码的事件（或信息）的个 数,(N),之间应满足以下关系：,N,2,n,概念：,用,4,位二进制数来表示一位十进制数中的,09,十个数码，,简称,BCD,码。,从,4,位二进制数,16,种代码中,选择,10,种来表示,09,个数码的方案有很多种。每种方案产生一种,BCD,码。,码制,:,编制代码所要遵循的规则,1.1.1,二,-,十进制码,1.1,二进制代码,2,BCD,码十进制数码,8421,码,2421,码,5421,码,余,3,码,余,3,循环码,0,0000,0000,0000,0011,0010,1,0001,0001,0001,0100,0110,2,0010,0010,0010,0101,0111,3,0011,0011,0011,0110,0101,4,0100,0100,0100,0111,0100,5,0101,1011,1000,1000,1100,6,0110,1100,1001,1001,1101,7,0111,1101,1010,1010,1111,8,1000,1110,1011,1011,1110,9,1001,1111,1100,1100,1010,（,1,）几种常用,的,BCD,代码,3,（,2,）各种编码的特点：,余码的特点,:,当两个十进制的和是,10,时，相应的二进制正好是,16,，于是可自动产生进位信号,而不需修正,.0,和,9,1,和,8,.6,和,4,的余码互为反码,这对在求对于,10,的补码很方便。,余,3,码循环码：相邻的两个代码之间仅一位的状态不同。按余,3,码循环码组成计数器时，每次转换过程只有一个触发器翻转，译码时不会发生竞争冒险现象。,有权码：编码与所表示的十进制数之间的转算容易,如,(10010000),8421BCD,=(90),4,对于一个多位的十进制数，需要有与十进制位数相同的几组,BCD,代码来表示。例如：,不能省略！,不能省略！,(3),用,BCD,代码表示十进制数,对于有权,BCD,码，可以根据位权展开求得所代表的十进制数。例如：,BCD,8421,0111,(,),D,7,=,1,1,2,1,4,1,8,0,+,+,+,=,(,),D,BCD,2421,7,1,1,2,0,4,1,2,1,1101,=,+,+,+,=,(4),求,BCD,代码表示的十进制数,5,格雷码是一种无权码。,二进制码,b,3,b,2,b,1,b,0,格雷码,G,3,G,2,G,1,G,0,0000,0001,0010,0011,0100,0101,0110,0111,1000,1001,1010,1011,1100,1101,1110,1111,0000,0001,0011,0010,0110,0111,0101,0100,1100,1101,1111,1110,1010,1011,1001,1000,编码特点是：任何,两个相邻代码之间仅有一位不同。,该特点常用于模拟量的转换。当模拟量发生微小变化，,格雷码仅仅改变一位，这与其它码同时改变,2,位或更多的情况相比，更加可靠,且容易检错。,1.1.2,格雷码,6,1.2,二值逻辑变量与基本逻辑运算,*,逻辑运算,:,当,0,和,1,表示,逻辑状态时，两个二进制数码按照某种特定的因果关系进行的运算。,逻辑运算使用的数学工具是逻辑代数。,逻辑运算的描述方式,:,逻辑代数表达式、真值表、逻辑图、卡诺图、波形图和硬件描述语言（,HDL),等。,*,逻辑代数与普通代数,:,与普通代数不同,逻辑代数中的变量只有,0,和,1,两个可取值，它们分别用来表示完全两个对立的逻辑状态。,在逻辑代数中，有与、或、非三种基本的逻辑运算。,7,1,、与逻辑（与运算）,与逻辑的定义：仅当决定事件（,Y,）发生的所有条件（,A,，,B,，,C,，,）均满足时，事件（,Y,）才能发生。表达式为：,开关,A,，,B,串联控制灯泡,L,8,两个开关必须同时接通，灯才亮。逻辑表达式为：,L,A,、,B,都断开，灯不亮。,A,断开、,B,接通，灯不亮。,A,接通、,B,断开，灯不亮。,A,、,B,都接通，灯亮。,9,这种把所有可能的条件组合及其对应结果一一列出来的表格叫做,真值表,。,将开关接通记作,1,，断开记作,0,；灯亮记作,1,，灯灭记作,0,。可以作出如下表格来描述与逻辑关系：,功能表,实现与逻辑的电路称为与门。与门的逻辑符号：,L,真值表,逻辑符号,10,2,、或逻辑（或运算）,或逻辑的定义：当决定事件（,Y,）发生的各种条件（,A,，,B,，,C,，,),中，,只要有一个或多个条件具备，事件（,Y,）就发生。表达式为：,开关,A,，,B,并联控制灯泡,L,11,两个开关必须同时接通，灯才亮。逻辑表达式为：,L,A,、,B,都断开，灯不亮。,A,断开、,B,接通，灯不亮。,A,接通、,B,断开，灯不亮。,A,、,B,都接通，灯亮。,12,这种把所有可能的条件组合及其对应结果一一列出来的表格叫做,真值表,。,将开关接通记作,1,，断开记作,0,；灯亮记作,1,，灯灭记作,0,。可以作出如下表格来描述与逻辑关系：,功能表,实现与逻辑的电路称为与门。与门的逻辑符号：,L,真值表,逻辑符号,13,2,、或逻辑（或运算）,或逻辑的定义：当决定事件（,Y,）发生的各种条件（,A,，,B,，,C,，,),中，,只要有一个或多个条件具备，事件（,Y,）就发生。表达式为：,开关,A,，,B,并联控制灯泡,L,14,两个开关只要有一个接通，灯就会亮。逻辑表达式为：,L,+,A,、,B,都断开，灯不亮。,A,断开、,B,接通，灯亮。,A,接通、,B,断开，灯亮。,A,、,B,都接通，灯亮。,15,实现或逻辑的电路称为或门。或门的逻辑符号：,L=A+B,真值表,功能表,逻辑符号,16,3,、非逻辑（非运算）,非逻辑指的是逻辑的否定。当决定事件（,Y,）发生的条件（,A,）满足时，事件不发生；条件不满足，事件反而发生。表达式为：,开关,A,控制灯泡,L,17,实现非逻辑的电路称为非门。非门的逻辑符号：,L=A,A,断开，灯亮。,A,接通，灯灭。,真值表,功能表,逻辑符号,18,4,、几种常用的逻辑运算,（,1,）与非运算：逻辑表达式为：,（,2,）或非运算：逻辑表达式为：,19,（,3,）异或运算：逻辑表达式为：,（,4,）同或运算：逻辑表达式为：,20,（,5,）与或非运算：逻辑表达式为：,21,a,b,c,d,A,B,楼道灯开关示意图,开关,A,灯,下,下,上,下,上,下,上,上,亮,灭,灭,亮,开关,B,开关状态表,逻辑真值表,A,B,L,0,0,1,1,0,0,0,1,0,1,1,1,A,、,B:,向上,1,向下,-0,L :,亮,-1;,灭,-0,确定变量、函数，并赋值,开关,:,变量,A,、,B,灯,:,函数,L,逻辑抽象，列出真值表,1.3,逻辑函数及其表示方法,1,、真值表表示方法,22,逻辑真值表,A,B,L,0,0,1,1,0,0,0,1,0,1,1,1,逻辑表达式是用与、或、非等运算组合起来，表示逻辑函数与逻辑变量之间关系的逻辑代数式。,例：已知某逻辑函数的真值表，试写出对应的逻辑函数表达式。,2,、逻辑表达式表示方法,23,用与、或、非等逻辑符号表示逻辑函数中各变量之间的逻辑关系所得到的图形称为逻辑图。,将逻辑函数式中所有的与、或、非运算符号用相应的逻辑符号,代替，并按照逻辑运算的先后次序将这些逻辑符号连接起来，,就得到图电路所对应的逻辑图,例：已知某逻辑函数表达式为 ，试画出其逻辑图,3,、逻辑图表示方法,24,真值表,A,B,L,0,0,1,1,0,0,0,1,0,1,1,1,用输入端在不同逻辑信号作用下所对应的输出信号的波形图，,表示电路的逻辑关系。,4,、波形图表示方法,25,1.4.1,逻辑代数的基本定律和恒等式,（,1,）常量之间的关系,（,2,）基本公式,分别令,A=0,及,A=1,代入这些公式，即可证明它们的正确性。,1.4,逻辑代数,26,（,3,）基本定理,利用真值表很容易证明这些公式的正确性。如证明,AB=BA,：,27,(A+B)(A+C)=AA+AB+AC+BC,分配率,A(B+C)=AB+AC,=A+AB+AC+BC,等幂率,AA=A,=A(1+B+C)+BC,分配率,A(B+C)=AB+AC,=A+BC,0-1,率,A+1=1,证明分配率：,A+BC=(A+B)(A+C),证明：,28,（,4,）常用公式,分配率,A+BC=(A+B)(A+C),互补率,A+A=1,0-1,率,A,1=1,29,互补率,A+A=1,分配率,A(B+C)=AB+AC,0-1,率,A+1=1,30,注意：本节所列出的基本公式反映的是逻辑关系而不是数量之间的关系，在运算中不能简单套用初等代数的运算规则。,1.4.2,逻辑代数的基本规则,（,1,）代入规则：任何一个含有变量,A,的等式，如果将所有出现,A,的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。,例如，已知等式 ，用函数,Y,=,AC,代替等式中的,A,，根据代入规则，等式仍然成立，即有：,（,2,）反演规则：对于任何一个逻辑表达式,Y,，如果将表达式中的所有“,”,换成“”，“”换成“,”,，“,0”,换成“,1”,，“,1”,换成“,0”,，,原变量换成反变量，反变量换成原变量,，那么所得到的表达式就是函数,Y,的反函数,Y,（或称补函数）。这个规则称为反演规则。例如：,31,注意：运用反演规则应注意以下两个原则,（,1,）保持原来的运算优先级，即先进行,与,运算，后进行,或,运算，并注意优先考虑括号内的运算；,（,2,）对于反变量以外的,非,号应保留不变。,32,（,3,）对偶规则：对于任何一个逻辑表达式,Y,，如果将表达式中的所有“,”,换成“”，“”换成“,”,，“,0”,换成“,1”,，“,1”,换成“,0”,，而,变量保持不变,，则可得到的一个新的函数表达式,Y,，,Y,称为函,Y,的对偶函数。这个规则称为对偶规则。例如：,对偶规则的意义在于,：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：,注意,：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。,33,1.4.3,逻辑函数的代数化简法,1,、逻辑函数的最简与,-,或表达式,一个逻辑函数的表达式可以有与或表达式、或与表达式、与非,-,与非表达式、或非,-,或非表达式、与或非表达式,5,种表示形式。,一种形式的函数表达式相应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式不同，但逻辑功能是相同的。,34,逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。,1,、,最简与或表达式,乘积项最少、并且每个乘积项中的变量也最少的表达式称为最简与或表达式。,最简与或表达式,35,2,、,最简与非,-,与非表达式,非号最少、并且每个非号下面乘积项中的变量也最少的与非,-,与非表达式。,在最简与或表达式的基础上两次取反,用摩根定律去掉下面的非号,3,、,最简或与表达式,括号最少、并且每个括号内相加的变量也最少的或与表达式。,求出反函数的最简与或表达式,利用反演规则写出函数的最简或与表达式,36,4,、,最简或非,-,或非表达式,非号最少、并且每个非号下面相加的变量也最少的或非,-,或非表达式。,求最简或非,-,或非表达式,两次取反,、,最简与或非表达式,非号下面相加的乘积项最少、并且每个乘积项中相乘的变量也最少的与或非表达式。,求最简或非,-,或非表达式,用摩根定律去掉下面的非号,用摩根定律去掉大非号下面的非号,37,1,、并项法,2,、逻辑函数的化简方法,逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。,利用公式,1,，将两项合并为一项，并消去一个变量。,若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。,运用摩根定律,运用分配律,运用分配律,38,2,、吸收法,如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。,运用摩根定律,（）利用公式，消去多余的项。,（）利用公式,+,，消去多余的变量。,如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。,39,、配项法,（）利用公式（），为某一项配上其所缺的变量，以便用其它方法进行化简。,（）利用公式，为某项配上其所能合并的项。,40,、消去冗余项法,利用冗余律，将冗余项消去。,41,、由逻辑函数画出逻辑图（补充）,一个逻辑函数的表达式可以有与或表达式、或与表达式、与非,-,与非表达式、或非,-,或非表达式、与或非表达式,5,种表示形式，每个表达式对应一个逻辑图。,步骤,：（）根据文字要求将逻辑函数化成所需形式,（）根据所得逻辑函数选择逻辑门，然后逐级画出,逻辑图,例：已知逻辑函数表达式为,要求,（）最简的与或逻辑函数表达式，并画出相应的逻辑,图,（）仅用与非门画出最简表达式的逻辑图,42,解：,根据最简与或表达式画逻辑图：,43,根据最简与非与非表达式画逻辑图：,44,1.5,.1,最小项的定义及其性质,（,1,）最小项的定义,N,个变量,1,2,X,n,的最小项是,n,个因子的乘积，每个变量都以它的原变量或非变量的形式在乘积项中出现，且仅出现一次。,一般来说,n,个变量的最小项应有,2,n,个,。例如：,A,、,B,、,C3,个逻辑变量的最小项有,2,3,=8,个，分别为：,3,个变量,A,、,B,、,C,的,8,个最小项可以分别表示为：,（,2,）最小项的表示方法：通常用符号,m,i,来表示最小项。下标,i,的确定：把最小项中的原变量记为,1,，反变量记为,0,，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标,i,。,1.5,逻辑函数的卡诺图化简法,45,（,3,）最小项的性质：,任意一个最小项，只有一组输入变量取值使其值为,1,全部最小项的和必为,1,。,ABC,ABC,任意两个不同的最小项的乘积必为,0,。,不同的最小项使它的值为的那组输入变量的取值也不同。,46,任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式,对于不是最小项表达式的与或表达式，可利用公式,A,A,1,和,A(B+C),AB,BC,来配项展开成最小项表达式。,1.5,.2,逻辑函数的最小项表达式,47,如果列出了函数的真值表，则只要将函数值为,1,的那些最小项相加，便是函数的最小项表达式。,m,1,ABC,m,5,ABC,m,3,ABC,m,1,ABC,将真值表中函数值为,0,的那些最小项相加，便可得到反函数的最小项表达式。,48,1.5,.3,用卡诺图表示逻辑函数,1,、卡诺图的构成,逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。,一个逻辑函数的卡诺图就是将此函数的最小项表达式中的各最小项相应的填入一个特定的方格图内，此方格图称为卡诺图。,卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项）。,每个,2,变量的最小项有两个最小项与它相邻,每个,3,变量的最小项有,3,个最小项与它相邻,49,每个,4,变量的最小项有,4,个最小项与它相邻,最左列的最小项与最右列的相应最小项也是相邻的,最上面一行的最小项与最下面一行的相应最小项也是相邻的,两个相邻最小项可以合并消去一个变量,逻辑函数化简的实质就是相邻最小项的合并,50,2,、逻辑函数在卡诺图中的表示,（,1,）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入,1,，其余的方格内填入,0,。,m,1,m,3,m,4,m,7,m,6,m,11,m,15,m,14,51,（,2,）逻辑函数以一般的逻辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入,1,，其余的方格内填入,0,。,变换为与或表达式,的公因子,的公因子,说明,：如果求得了函数的反函数，则对中所包含的各个最小项，在卡诺图相应方格内填入,0,，其余方格内填入,1,。,52,3,、卡诺图的性质,（,1,）任何两个（,2,1,个）标,1,的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。,53,（,2,）任何,4,个（,2,2,个）标,1,的相邻最小项，可以合并为一项，并消去,2,个变量。,54,55,（,3,）任何,8,个（,2,3,个）标,1,的相邻最小项，可以合并为一项，并消去,3,个变量。,小结,：相邻最小项的数目必须为个才能合并为一项，并消去,N,个变量。包含的最小项数目越多，即由这些最小项所形成的圈越大，消去的变量也就越多，从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。,56,1,、化简的基本步骤,逻辑表达式或真值表,卡诺图,1,1,1.5,.4,用卡诺图化简逻辑函数,57,合并最小项,圈越大越好，但每个圈中标的方格数目必须为个。,同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。,不能漏掉任何一个标的方格。,最简与或表达式,冗余项,2,2,3,3,将代表每个圈的乘积项相加,58,两点说明：,在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。,不是最简,最简,59,在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。,60,卡诺图化简法的总结,:,（,1,）化简步骤：填图、圈图、写最简式,（,2,）圈图原则：“矩”“指”成圈、能大勿小、能少勿多、对边相临,每圈包含,2,N,个方格，且形状呈矩形才能画圈,“,矩”“指”成圈,每个圈含的方格尽量多，即圈越大越好,能大勿小,圈数尽量少,能少勿多,注意卡诺图上下及左右的对边方格的相临性,对边相临,为满足以上几点，有些方格可重复利用，但每圈至少含一个新方格,可只圈填,1,的方格，也可只圈填,0,的方格，后者得到的结果为反函数，即与或非式,（,3,）写最简式原则：与项多少看圈数、因子如何看位置、互补因子被消去,61,例：用卡诺图法化简逻辑函式,L(A,、,B,、,C)=,解,:(1),将原式变成最小项表达式,（）填图和圈图,根据上面总结的规则对三变量的卡诺图填或填，再画圈,62,对卡诺图圈,对卡诺图圈,（）写最简式,圈时：,圈时：,63,随意项,：函数可以随意取值（可以为,0,，也可以为,1,）或不会出现的变量取值所对应的最小项称为随意项，也叫做约束项或无关项。,2,、,含随意项的逻辑函数,例如：判断一位十进制数是否为偶数。,不会出现,不会出现,不会出现,不会出现,不会出现,不会出现,说 明,1 1 1 1,0,0 1 1 1,1 1 1 0,1,0 1 1 0,1 1 0 1,0,0 1 0 1,1 1 0 0,1,0 1 0 0,1 0 1 1,0,0 0 1 1,1 0 1 0,1,0 0 1 0,0,1 0 0 1,0,0 0 0 1,1,1 0 0 0,1,0 0 0 0,Y,A B C D,Y,A B C D,64,输入变量,A,，,B,，,C,，,D,取值为,0000,1001,时，逻辑函数,Y,有确定的值，根据题意，偶数时为,1,，奇数时为,0,。,A,，,B,，,C,，,D,取值为,1010,1111,的情况不会出现或不允许出现，对应的最小项属于随意项。用符号“,”,、“,”,或“,d”,表示。,随意项之和构成的逻辑表达式叫做 随意条件或约束条件，用一个值恒为,0,的条件等式表示。,65,含有随意条件的逻辑函数可以表示成如下形式：,3,、,含随意项的逻辑函数的化简,在逻辑函数的化简中，充分利用随意项可以得到更加简单的逻辑表达式，因而其相应的逻辑电路也更简单。在化简过程中，随意项的取值可视具体情况取,0,或取,1,。具体地讲，如果随意项对化简有利，则取,1,；如果随意项对化简不利，则取,0,。,不利用随意项的化简结果为：,利用随意项的化简结果为：,66,4,、,变量互相排斥的逻辑函数的化简,在一组变量中，如果只要有一个变量取值为,1,，则其它变量的值就一定为,0,，具有这种制约关系的变量叫做互相排斥的变量。变量互相排斥的逻辑函数也是一种含有随意项的逻辑函数。,简化真值表,67,习题,:,(1),(2),(3),解,:(1),根据题意填卡诺图,得,:,或,:,68,(2),根据题目填卡诺图,得,:,(3),根据题目填卡诺图,得,:,69,综合练习,:,已知逻辑函数,求该逻辑函数的真值表,卡诺图,最简与或式,并用与非符号画出逻辑图,.,解,:,先讲逻辑式化成与或式,填卡诺图,列真值表,得最简与或式,再变换为与非,-,与非表达式,最后画出逻辑图,得,:,与非,-,与非式,:,70,列真值表,:,A,B,C,D,F,A,B,C,D,F,0,0,0,0,1,1,0,0,0,0,0,0,0,1,1,1,0,0,1,0,0,0,1,0,0,1,0,1,0,0,0,0,1,1,0,1,0,1,1,0,0,1,0,0,0,1,1,0,0,1,0,1,0,1,0,1,1,0,1,1,0,1,1,0,0,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,根据与非,-,与非式画出逻辑图,:,71,1,1,1,1,B,C,D,F,72,