资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,PPT,文档演模板,Office,PPT,20 十一月 2026,第二章_清华版数字电子,2.1 概述,基本概念,在数字电路中,主要研究的是电路的输入输出之间的逻辑关系,因此数字电路又称逻辑电路,其研究工具是逻辑代数(布尔代数或开关代数)。,逻辑变量:用字母表示,取值只有0和1。此时,0和1不再表示数量的大小,只代表两种不同的状态。,2.2 逻辑代数中的三种基本运算,与(AND)或(OR)非(NOT),以A=1表示开关A合上,A=0表示开关A断开;以Y=1表示灯亮,Y=0表示灯不亮;三种电路代表了三种不同的因果关系:,电路状态表,开关S,1,开关S,2,灯,断,断,灭,断,合,灭,合,合,断,灭,合,亮,S,1,S,2,灯,电源,与运算,(1)与逻辑:只有当决定某一事件的条件全部具备时,这一事件才会发生。这种因果关系称为与逻辑关系。,与逻辑举例,逻辑真值表,A,B,L,0,0,1,0,1,0,1,1,0,0,0,1,与逻辑举例状态表,开关S,1,开关S,2,灯,断,断,灭,断,合,灭,合,合,断,灭,合,亮,逻辑表达式,与逻辑:,L,=,A,=AB,与逻辑符号,A,B,L,&,A,B,L,电路状态表,开关S,1,开关S,2,灯,断,断,灭,断,合,亮,合,合,断,亮,合,亮,、或运算,只要在决定某一事件的各种条件中,有一个或几个条件具备时,这一事件就会发生。这种因果关系称为或逻辑关系。,S,1,灯,电源,S,2,或逻辑举例,逻辑真值表,A,B,L,0,0,1,0,1,0,1,1,0,1,1,1,或逻辑举例状态表,开关S,1,开关S,2,灯,断,断,灭,断,合,灭,合,合,断,灭,合,亮,逻辑表达式,或逻辑:,L,=,A,+,或逻辑符号,A,B,L,B,L,1,A,非逻辑举例状态表,A,灯,断开,亮,闭合,灭,3.非运算,事件发生的条件具备时,事件不会发生;事件发生的条件不具备时,事件发生。这种因果关系称为非逻辑关系。,非逻辑举例,非逻辑符号,逻辑表达式:,L,=,A,非逻辑真值表,A,L,0,1,1,0,非逻辑举例状态表,A,灯,断开,亮,闭合,灭,A,1,L,A,L,两输入变量与非逻辑真值表,A,B,L,0,0,1,0,1,0,1,1,1,1,1,0,A,B,L,A,B,&,L,与非逻辑符号,4.几种常用复合逻辑运算,与非逻辑表达式,L,=,A,B,1)与非运算,两输入变量或非逻辑真值表,A,B,L,0,0,1,0,1,0,1,1,1,0,0,0,B,1,A,A,B,L,L,或非逻辑符号,2)或非运算,L,=,A,+,B,或非逻辑表达式,3)异或逻辑,若两个输入变量的值相异,输出为1,否则为0。,异或逻辑真值表,A,B,L,0,0,0,1,0,1,0,1,1,1,1,0,B,A,L,=1,A,B,L,异或逻辑符号,异或逻辑表达式,L=AB+AB=A,B,4)同或运算,若两个输入变量的值相同,输出为1,否则为0。,同或逻辑真值表,A,B,L,0,0,1,0,1,0,1,1,1,0,0,1,B,=,A,L,A,B,L,同或逻辑逻辑符号,同或逻辑表达式,L,=,AB,+,=,A,B,2.3.1 基本公式,2.3.2 常用公式,2.3 逻辑代数的基本公式和常用公式,2.3.1 基本公式,根据与、或、非的定义,得表2.3.1的布尔恒等式,序号,公 式,序号,公 式,10,1,=,0,;,0,=,1,1,0,A=,0,11,1,+A=,1,2,1,A=A,12,0,+A=A,3,A A=A,13,A+A=A,4,A A=,0,14,A+A=,1,5,A B=B A,15,A+B=B+A,6,A(B C)=(A B)C,16,A+(B+C)=(A+B)+C,7,A(B+C)=A B+A C,17,A+B C=(A+B)(A+C),8,(A B)=A+B,18,(A+B)=AB,9,(A)=A,证明方法:推演 真值表,公式(17)的证明(公式推演法):,公式(17)的证明(真值表法):,ABC,BC,A+BC,A+B,A+C,(A+B)(A+C),000,0,0,0,0,0,001,0,0,0,1,0,010,0,0,1,0,0,011,1,1,1,1,1,100,0,1,1,1,1,101,0,1,1,1,1,110,0,1,1,1,1,111,1,1,1,1,1,2.3.2 若干常用公式,序 号,公 式,21,A+A B=A,22,A+A B=A+B,23,A B+A B=A,24,A(A+B)=A,25,A B+A C+B C=A B+A C,A B A C+B CD=A B+A C,26,A(AB)=A B;A(AB)=A,公式证明:,2.4 逻辑代数的基本定理,2.4.1 代入定理,-在任何一个包含A的逻辑等式中,若以另外一个逻辑式代入式中A的位置,则等式依然成立。,应用举例:,式(17)A+B,C,=(A+B)(A+,C,),A+B(,CD,)=(A+B)(A+,CD,),=(A+B)(A+,C,)(A+,D,),应用举例:,式(8),2.4.2 反演定理,-对任一逻辑式,变换顺序,先括号,然后乘,最后加,不属于单个变量的上的反号保留不变,应用举例:,2.4.3 对偶定理,对偶定理:如果两个逻辑式相等,则它们的对偶式也相等,对偶式:,2.5.1 逻辑函数,Y=F(A,B,C,),-若以逻辑变量为输入,运算结果为输出,则输入变量值确定以后,输出的取值也随之而定。因此输入/输出之间是一种函数关系。,注:在二值逻辑中,,输入/输出都只有两种取值0/1,。,2.5 逻辑函数及其表示方法,2.5.2 逻辑函数的表示方法,真值表,逻辑式,逻辑图,波形图,卡诺图,计算机软件中的描述方式,各种表示方法之间可以相互转换,真值表,输入变量,A B C,输出,Y,1,Y,2,遍历所有可能的输入变量的取值组合,输出对应的取值,将输入变量所有的取值下对应的输出值找出来,列成表格,,即可得到真值表,例:,A B C,Y,0 0 0,0,0 0 1,0,0 1 0,0,0 1 1,0,1 0 0,0,1 0 1,1,1 1 0,1,1 1 1,1,真值表,举重裁判电路,逻辑式,将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑式。,逻辑式:,例:,逻辑图,用逻辑图形符号表示逻辑运算关系,与逻辑电路的实现相对应。,逻辑图:,例:,波形图,将输入变量所有可能取值与对应输出按时间顺序排列起来画成时间波形。,A,B,C,Y,o,o,o,o,t,t,t,t,卡诺图,EDA中的描述方式,HDL(Hardware Description Language),VHDL(Very High Speed Integrated Circuit ),Verilog HDL,EDIF,DTIF,。,真值表 逻辑式:,1.找出真值表中使 Y=1 的输入变量取值组合。,2.每组输入变量取值对应一个乘积项,其中取值为1的写原变量,取值为0的写反变量。,3.将这些乘积项相加即得 Y。,4.把输入变量取值的所有组合逐个代入逻辑式中求出Y,列表,各种表现形式的相互转换:,例:奇偶判别函数的真值表,(判断1的个数的奇偶),A=0,B=1,C=1使 ABC=1,A=1,B=0,C=1使 ABC=1,A=1,B=1,C=0使 ABC=1,这三种取值的任何一种都使Y=1,所以 Y=?,A,B,C,Y,0,0,0,0,0,0,1,0,0,1,0,0,0,1,1,1,1,0,0,0,1,0,1,1,1,1,0,1,1,1,1,0,逻辑式 逻辑图,1.用图形符号代替逻辑式中的逻辑运算符。,逻辑式 逻辑图,2.从输入到输出逐级写出每个图形符号对应的逻辑运算式。,波形图 真值表,1.从波形图中找出每个时间段内输入变量与函数输出的,取值,然后将这些输入、输出取值对应列表,就得到了真值表。,2.将真值表中所有的输入变量与对应的输出变量取值依次,排列画成以时间为横轴的波形,就得到了所求的波形图。,例:,A,B,C,Y,o,o,o,o,t,t,t,t,A B C,0 0 0,0 0 1,0 1 0,0 1 1,0 0,1 0 1,1 1 0,1 1 1,0,1,1,0,0,1,0,1,Y,真值表,最小项 m:,在n变量逻辑函数中,若m为包含,n个因子的乘积项,,而且这n个变量均,以原变量或反变量的形式在m中出现一次,,则称m为该组变量的最小项。,对于n变量函数,有2,n,个最小项,2.5.3 逻辑函数的两种标准形式,最小项,之和,最大项,之积,最小项举例:,两变量A,B的最小项,三变量A,B,C的最小项,最小项的编号:,最小项,取值,对应,编号,A B C,十进制数,0 0 0,0,m,0,0 0 1,1,m,1,0 1 0,2,m,2,0 1 1,3,m,3,1 0 0,4,m,4,1 0 1,5,m,5,1 1 0,6,m,6,1 1 1,7,m,7,最小项的性质,在输入变量任一取值下,有且仅有一个最小项的值为1。,全体最小项之和为1。,任何两个最小项之积为0。,两个相邻的最小项之和可以合并,消去一对因子,只留下公共因子。,-相邻:仅一个变量不同的最小项,如,逻辑函数最小项之和的形式:,例:,1.将给定的逻辑函数式化成若干乘积项之和的形式,2.利用 将每个乘积项中缺少的因子补全。,例:,2.6 逻辑函数的化简法,逻辑函数的最简形式,在与或逻辑函数式中,包含的乘积项已经最少,每个乘积项的因子也最少,称为最简的与-或逻辑式。,2.6.1公式化简法,反复应用基本公式和常用公式,消去多余的乘积项和多余的因子。,1)并项法,例:,2)吸收法,例:,3)消去法,例:,4)取消法,例:,5)配项法,例:,F=ABC +(A+B)C,F=ABD+ABCD+ACDE+A,练习:,2.6.2 卡诺图化简法,一、,逻辑函数的卡诺图表示法,1.N变量最小项的卡诺图,以,2,n,个小方块分别代表,n,变量的所有最小项,并将它们排列成矩阵,而且使,几何位置相邻,的两个最小项在,逻辑上也是相邻,的(只有一个变量不同),就得到表示,n,变量全部最小项的卡诺图。,表示最小项的卡诺图,4变量的卡诺图,二变量卡诺图 三变量的卡诺图,五变量的卡诺图,1.将函数表示为最小项之和的形式 。,2.在卡诺图上与这些最小项对应的位置上添入1,其余地方添0。,用卡诺图表示逻辑函数,例:,用卡诺图化简函数,原理:具有相邻性的最小项可合并,消去不同因子。,在用卡诺图表示逻辑函数时,最小项的相邻性可以从图形中直观地反映出来。,合并最小项的原则:,两个相邻最小项可合并为一项,消去一对因子,四个排成矩形的相邻最小项可合并为一项,消去两对因子,八个相邻最小项可合并为一项,消去三对因子,两个相邻最小项可合并为一项,消去一对因子,四个相邻最小项可合并为一项,消去两对因子,八个相邻最小项可合并为一项,消去三对因子,化简步骤:,-用卡诺图表示逻辑函数,-找出可合并的最小项,-化简后的乘积项相加,(项数最少,每项因子最少),用卡诺图化简函数,卡诺图化简的的原则,化简后的乘积项应包含函数式的所有最小项,,即覆盖图中所有的1,。,乘积项的数目最少,,即圈成的矩形最少,。,每个乘积项因子最少,,即圈成的矩形最大,。,例:,00,01,1 1,1 0,0,1,A,BC,例:,00,01,1 1,1 0,0,0,1,1,1,1,1,1,0,1,A,BC,例:,00,01,1 1,1 0,0,0,1,1,1,1,1,1,0,1,A,BC,例:,化 简 结 果 不 唯 一,例:,00,01,11,10,00,01,11,10,AB,CD,例:,00,01,11,10,00,1,0,0,1,01,1,0,0,1,11,1,1,1,1,10,1,1,1,1,AB,CD,2.7具有无关项的逻辑函数及其化简,2.7.1 约束项、任意项和逻辑函数式中的无关项,在逻辑函数中,对输入变量取值的限制,在这些取值下,为1的最小项称为约束项,例如A,B,C表示电机的正转,反转和停止的命令,A=1正转,B=1反转,C=1停止,电机的工作状态的逻辑函数可以写成:,约束项,ABC取值只能是100,010,001,不能为000,011,101,110,111,逻辑函数中的无关项:约束项和任意项可以写入函数式,,也可不包含在函数式中,因此统称为无关项。,在输入变量某些取值下,函数值为1或为0不影响逻辑电路的,功能,在这些取值下为1的最小项称为任意项,例如电机的电路设计成当ABC中出现两个以上1或者全为0时,电机自动断电停止,Y,1,Y,2,Y,3,等于1还是等于0已无关紧要,电机已断电停止。,任意项,既然可以认为无关项包含于函数中,也可以不包含在函数式中,那么在卡诺图中对应的位置上就可以填入1,也可以是0,为此在卡诺图中用x表示无关项,在化简逻辑函数时既可以认为它是1,也可以是0。,2.7.2 无关项在化简逻辑函数中的应用,合理地利用无关项,可得更简单的化简结果。,加入(或去掉)无关项,应使化简后的项数最少,每项因子最少,从卡诺图上直观地看,加入无关项的目的是为矩形圈最大,矩形组合数最少。,00,01,11,10,00,1,01,1,11,10,1,AB,CD,00,01,11,10,00,0,1,x,0,01,0,x,1,0,11,x,0,x,x,10,1,x,0,x,AB,CD,00,01,11,10,00,0,1,x,0,01,0,x,1,0,11,x,0,x,x,10,1,x,0,x,AB,CD,例:,00,01,11,10,00,0,0,0,1,01,1,x,0,1,11,x,x,x,x,10,1,0,x,x,AB,CD,第一章 习题,2.将下列二进制整数转化为等值的十进制数,5.将下列二进制整数转化为等值的八进制数和十六进制数,6.将下列十六进制整数转化为等值的二进制数,11.写出下列带符号位二进制数的反码和补码,13.计算下列用补码表示的二进制数的代数和,(5)11011101+01001011=00101000,11011101,01001011,00101000,+,(8)11111001+10001000=11111111,11111001,10001000,10000001,+,15.用二进制补码运算下列各式,(7).-12-5,-12:原码:101100,反码:110011,补码:110100,-5:原码:100101,反码:111010,补码:111011,110100,111011,101111,+,101111的原码:110001,(8).-16-14,-16:原码:110000,反码:101111,补码:110000,-14:原码:101110,反码:110001,补码:110010,110000,110010,100010,+,100010的原码:111110,第二章 习题,3.已知逻辑函数Y1和Y2的真值表如下图所示,写出,Y1和Y2的逻辑函数式,4.已知逻辑函数Y1和Y2的真值表如下图所示,写出,Y1和Y2的逻辑函数式,6.写出图2.6(a),2.6(b)所示的电路的逻辑函数式,7.写出图2.7(a),2.7(b)所示的电路的逻辑函数式,10.将下列各函数式化为最小项之和的形式,14.利用逻辑代数的基本公式和常用公式化简下列各式,15.利用逻辑代数的基本公式和常用公式化简下列各式,16.写出图2.16中各卡诺图所表示的逻辑函数式,17.用卡诺图化简法化简以下逻辑函数,00,01,11,10,00,01,1,1,1,11,1,1,10,1,1,AB,CD,00,01,11,10,00,1,1,1,1,01,1,1,11,1,10,1,1,1,1,AB,CD,23.将下列具有无关项的逻辑函数化为最简的与或逻辑式,00,01,1 1,1 0,0,1,1,1,1,1,X,X,A,BC,00,01,11,10,00,X,X,1,X,01,X,1,1,1,11,10,X,1,AB,CD,练习题,1.逻辑表达式+CD+BD的最小项之和的形式是:,。,2.逻辑表达式F=AB+AC的最小项之和的形式是:,。,3.逻辑表达式 的最小项之和的形式是:,4.如图所示逻辑图,逻辑表达式,F=,。,5.用逻辑函数的代数化简法化简下列逻辑函数。,(1)F=ABC +(A+B)C,(2)F=ABD+ABCD+ACDE+A,(3)Y=AB+B +A B,(4)Y=ABC+A+B+C,(5)Y=ABC+AC+BC,6用卡诺图图法化简下列逻辑函数,四变量的卡诺图如下图所示,AB,CD,00,01,00,01,11,10,11,10,7.用卡诺图化简下列各式,(1)Y(A,B,C,D)=m(0,2,5,7,8,10,13,15),(2)用卡诺图将下列具有无关项的逻辑函数化为最简与或式,Y(A,B,C)=m(0,1,2,4)+d(5,6),8.用卡诺图化简下列各式,(1)Y=AB+A C+BC,(2)Y(A,B,C,D)=m(0,2,5,7,8,9,10,13,15),9.用卡诺图将下列具有无关项的逻辑函数化为最简与或式,Y(A,B,C)=m(0,1,2,4)+d(5,6),10.化简下列逻辑函数,写出最简与或表达式。,
展开阅读全文