第二章-逻辑代数与硬件描述语言基础.ppt
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第二 逻辑 代数 硬件 描述 语言 基础
- 资源描述:
-
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第二章,逻辑代数与硬件描述语言基础,2.1,逻辑代数,2.2,逻辑函数的卡诺图化简法,数字电路,shuzidianlu,熟练掌握,逻辑代数的基本定律和基本规则;,熟练掌握,逻辑代数的两种化简法:,(,1,)代数法,(,2,)卡诺图法,会用逻辑代数的基本运算法则化简逻辑函数,本章教学目标,2.1,逻辑代数,逻辑代数是,1854,年问世,的,早年用于开关和继电器网络的,分析,、,化简,;,随着半导体器件制造工艺的发展,各种具有良好开关性能的,微电子器件不断涌现,,因而逻辑代数已成为分析和设计现代数字逻辑电路不可缺少的,数学工具,。,逻辑代数有,一系列的定律,、,定理和规则,,用它们对数学表达式进行处理,可以完成对逻辑电路的,化简、变化、分析和设计,。,2.1.1,逻辑代数定律和恒等式,基,本,定,律,名称,基本公式,对偶式,结合律,交换律,分配律,反演律,摩根定律,01,律,互补律,重叠律,还原律,1,、基本公式,2.1.1,逻辑代数定律和恒等式,2,、常用公式,吸收律,常用,恒等式,名称,基本公式,对偶式,2.1.2,逻辑代数的基本规则,1,、代入规则,规则:,在任何一个含有变量,A,的逻辑等式中,若以一函数式取代该等式中所有,A,的位置,该等式仍然成立。,例如:,在,B,(,A,C,),BA,BC,中,,将所有,出现,A,的地方都用函数,E,F,代替,,则等式仍成立,,即得:,扩展:,摩根定理对任意多个变量都成立。,若取,L,CD,代替等式中的,A,,得:,例如:,二变量表示的摩根定理,四变量,2,、反演定理,2.1.2,逻辑代数的基本规则,在一个逻辑式,L,中,若将其中所有的“,+”,变成“,”,,“,”,变成“,+”,,“,0”,变成“,1”,,“,1”,变成“,0”,,原变量变成反变量,反变量变成原变量,所得函数式即为原函数式的反逻辑式,记作:,。,在使用反演规则时需注意遵守以下两个原则:,“先括号、然后乘、最后加”的运算优先次序;,不属于单个变化量上的非号应保留不变。,2,、反演定理,2.1.2,逻辑代数的基本规则,例:,试求 的非函数。,【,解,】,按照反演定理,得:,01,律,例:,试求 的非函数。,【,解,】,按照反演定理,得:,不属于单个变化量上的非号应保留不变,3,、对偶定理,对偶式:,在一个逻辑式,L,中,若将其中所有的“,+”,变成“,”,,“,”,变成“,+”,,“,0”,变成“,1”,,“,1”,变成“,0”,,所得函数式即为原函数式的对偶式,记作:,L,。,若两个函数式相等,那么它们的对偶式也相等。,2.1.2,逻辑代数的基本规则,例:,2.1.3,逻辑函数的代数化简法,由逻辑状态表直接写出的逻辑式及由此画出的逻辑图,一般比较复杂;,若,经过简化,则可使用较少的逻辑门实现同样的逻辑功能,,从而,可节省器件,降低成本,提高电路工作的可靠性。,利用逻辑代数变换,可用不同的门电路实现相同的逻辑功能。,2.1.3,逻辑函数的代数化简法,1,、逻辑函数的化简方法,常用的化简方法有两种:,代数法,和,卡诺图法,(,1,)并项法,利用,A,+,A,1,将两项并为一项,且消去一个变量。,化简,代数法,2.1.3,逻辑函数的代数化简法,1,、逻辑函数的化简方法,(,2,)吸收法,利用,A,+,AB,=,A,消去多余的项,AB,。,吸收,化简,A,+,AB,=,A,(1+,B,)=,AB,【,解,】,吸收,2.1.3,逻辑函数的代数化简法,1,、逻辑函数的化简方法,(,2,)吸收法,吸收,化简,化简,吸收,吸收,吸收,吸收,2.1.3,逻辑函数的代数化简法,1,、逻辑函数的化简方法,(,2,)吸收法,2.1.3,逻辑函数的代数化简法,1,、逻辑函数的化简方法,(,3,)消去法(消元法),化简,吸收,吸收,利用,A,+,AB,=,A,+,B,消去多余变量,A,。,根据代入规则,,A,、,B,可以是任何一个复杂的逻辑式,2.1.3,逻辑函数的代数化简法,1,、逻辑函数的化简方法,(,3,)消去法(消元法),化简,吸收,吸收,2.1.3,逻辑函数的代数化简法,1,、逻辑函数的化简方法,(,4,)消项法,利用,AB,+,AC,+,BC,=,AB,+,AC,、,AB,+,AC,+,BCD,=,AB,+,AC,消去多余项,BC,或,BCD,。,化简,吸收,吸收,吸收,2.1.3,逻辑函数的代数化简法,1,、逻辑函数的化简方法,(,5,)配项法,化简,利用,A,A,A,或,A,A,1,进行配项。,2.1.3,逻辑函数的代数化简法,1,、逻辑函数的化简方法,(,5,)配项法,化简,2.1.3,逻辑函数的代数化简法,1,、逻辑函数的化简方法,(,5,)配项法,化简,2.1.3,逻辑函数的代数化简法,1,、逻辑函数的化简方法,(,5,)配项法,化简,2.1.3,逻辑函数的代数化简法,2,、逻辑函数的最简与,或表达式,(,1,)与,或表达式,定义:,逻辑变量之间用与运算连接起来(,与项,),而项与项之间用或运算连接起来的逻辑函数表达式,称为与,或表达式。,例:,(,2,)最简与,或表达式,定义:,在若干个逻辑关系相同的与,或表达式中,将其中包含的与项数最少,且每个与项中变量数最少的表达式称为最简与,或表达式。,特点:,表达式中的乘积项最少;,乘积项中含的变量最少。,(,3,)各种与,或表达式可以互相转换,2.1.3,逻辑函数的代数化简法,2,、逻辑函数的最简与,或表达式,例:,与,或表达式,与非,与非表达式,或,与表达式,或非,或非表达式,与,或非表达式,例:,已知 ,求 。,【,解,】,(,3,)各种与,或表达式可以互相转换,2.1.3,逻辑函数的代数化简法,2,、逻辑函数的最简与,或表达式,(,3,)各种与,或表达式可以互相转换,2.1.3,逻辑函数的代数化简法,2,、逻辑函数的最简与,或表达式,结论:,逻辑函数化简就是消去与,或表达式中多余的乘积项和每个乘积项中多余的变量,以得到逻辑函数的最简与,或表达式。,基本变换过程如下:,与或式,两次求反,脱内部长非号,与非式,或与式,两次求反,脱内部长非号,或非式,脱短非号,与或非式,例:,已知逻辑函数表达式为,2.1.3,逻辑函数的代数化简法,要求:(,1,)最简的与,或逻辑函数表达式,并画出相应的逻辑图;(,2,)仅用与非门画出最简表达式的逻辑图。,【,解,】,最简的与,或逻辑函数表达式,2,、逻辑函数的最简与,或表达式,【,解,】,最简的与,或逻辑函数表达式,与非,与非表达式,2.1.3,逻辑函数的代数化简法,1,A,1,B,&,&,1,用到与门、或门和非门,三种类型,的门,&,&,A,B,&,&,&,只用到与非门,一种类型,的门,用,“,与非”门构成基本门电路,(1),应用“与非”门构成“与”门电路,A,Y,&,B,&,由逻辑代数运算法则:,2.1.3,逻辑函数的代数化简法,A,Y,&,B,&,为什么不用一个单一的非门电路?,思考?,为什么此两输入端要连接在一起?,(,1,)如果悬空,虽为高电平,但容易受外来电磁波等干扰。,(,2,)如果接地,则始终为低电平,则会控制输入端。,解决办法:,(,1,)可以接电源,使其为高平;(,2,)并联使用。,为了使器件的类型最少。,存在的问题:,Y,用,“,与非”门构成基本门电路,(2),应用“与非”门构成“或”门电路,(1),应用“与非”门构成“与”门电路,A,Y,&,B,&,B,A,Y,&,&,&,由逻辑代数运算法则:,由逻辑代数运算法则:,2.1.3,逻辑函数的代数化简法,&,Y,A,(3),应用“与非”门构成“非”门电路,(4),用“与非”门构成“或非”门,Y,B,A,&,&,&,&,由逻辑代数运算法则:,2.1.3,逻辑函数的代数化简法,用,“,与非”门构成基本门电路,吸收,例,用逻辑代数的基本公式和常用公式将下列逻辑函数化为最简与或式。,【,解,】,典型例题,分析,【,解,】,吸收,【,解,】,吸收,吸收,例,用逻辑代数的基本公式和常用公式将下列逻辑函数化为最简与或式。,典型例题,分析,【,解,】,例,用逻辑代数的基本公式和常用公式将下列逻辑函数化为最简与或式。,典型例题,分析,【,解,】,吸收,吸收,例,用真值表证明下列等式:,典型例题,分析,【,分析,】,分别画出左式与右式的真值表,再比较。,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,左 右,0 0,1 1,0 0,1 1,0 0,0 0,1 1,1 1,【,证,】,(,1,)当,A,,,B,,,C,取值在,000111,变化时,左式和右式的逻辑值如表,1,,可知左式右式。,表,1,例,用真值表证明下列等式:,典型例题,分析,【,分析,】,分别画出左式与右式的真值表,再比较。,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,左 右,1 1,1 1,1 1,0 0,1 1,0 0,0 0,0 0,【,证,】,(,2,)当,A,,,B,,,C,取值在,000111,变化时,左式和右式的逻辑值如表,2,,可知左式右式。,表,2,2.2,逻辑函数的卡诺图化简法,提出问题:,利用代数法可使逻辑函数变成较简单的形式,但经代数法化简后得到的逻辑表达式是否为最简式较难判断。,解决办法:,采用卡诺图化简。,A,(,B,C,),、,ABAC,而 不是最小项,2.2.1,最小项的定义及其性质,1,、最小项的意义,n,个变量,X,1,、,X,2,、,、,X,n,的最小项是,n,个因子的乘积,,每个变量都以它的原变量或非变量的形式在乘积项中出现,且仅出现一次。,例:,A,、,B,、,C,3,个逻辑变量的最小项有,2,3,8,个,即:,ABC,、,ABC,、,ABC,、,ABC,、,ABC,、,ABC,、,ABC,、,ABC,一般,n,个变量的最小项应有,2,n,个。,2.2.1,最小项的定义及其性质,2,、最小项的性质,(,1,)对应任意一组输入变量取值,有且只有一个最小项值为,1,;,(,2,),任意两个最小项之积为,0,;,(,3,),全体最小项之和为,1,;,(,4,)具有逻辑相邻性的两个最小项相加,可合并为一项,并消去一个不同因子。,ABC ABC ABC ABC ABC ABC ABC ABC,A B C,0 0 0,0 0 1,0 1 0,0 1 1,1 0 0,1 0 1,1 1 0,1 1 1,1,0 0 0 0 0 0 0,0,1,0 0 0 0 0 0,0 0,1,0 0 0 0 0,0 0 0,1,0 0 0 0,0 0 0 0,1,0 0 0,0 0 0 0 0,1,0 0,0 0 0 0 0 0,1,0,0 0 0 0 0 0 0,1,三变量最小项真值表,2.2.1,最小项的定义及其性质,3,、最小项的编号,最小项通常用,m,i,表示,下标,i,即最小项编号,用十进制数表示。,将最小项中的原变量用,1,表示,非(反)变量用,0,表示。,例:,ABC,因为它和,011,相对应,所以就称,ABC,是和变量取值,011,相对应的最小项,而,011,相当于十进制中的,3,,,所以把,ABC,记着,m,3,最小项,变量取值,A B C,表示符号,0 0 0,0 0 1,0 1 0,0 1 1,最小项,变量取值,A B C,表示符号,1 0 0,1 0 1,1 1 0,1 1 1,2.2.2,逻辑函数的最小项表达式,将函数式化成最小项和的形式的方法为:,该函数式中的每个乘积项缺哪个因子,就乘以该因子加上其反变量,展开即可。,最小项表达式,:,利用逻辑代数的基本公式,可以把任意一个逻辑函数化成若干个最小项之和的形式,称为最小项表达式。,例:,将函数式化成最小项和的形式。,【,解,】,2.2.2,逻辑函数的最小项表达式,2.2.3,逻辑函数的卡诺图化表示法,用各小方块表示,n,变量的全部最小项,并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来,所得图形称为,n,变量最小项的卡诺图。,B,A,0,1,0,1,三变量,BC,A,00,1,0,01,11,10,B,A,0,1,0,1,BC,A,00,1,0,01,11,10,二变量,00,01,11,10,00,01,11,10,AB,CD,0,1,3,2,4,5,7,6,12,13,15,14,8,9,11,10,四变量,逻辑函数的卡诺图表示法,2.2.3,逻辑函数的卡诺图化表示法,逻辑函数式和卡诺图之间的相互转换,函数式转换成卡诺图:,首先将该函数式化成最小项和的形式;然后将该函数式中包含的最小项在卡诺图相应位置处填,1,,其余位置处填,0,。,(,1,)根据状态表画出卡诺图,如,:,A,BC,00,1,0,01,11,10,将输出变量为“,1”,的填入对应的小方格,为“,0”,的可不填。,0 0 0,0,A,B,C,Y,0 0 1,1,0 1 0,1,0 1 1,0,1 0 0,1,1 0 1,0,1 1 0,0,1 1 1,1,1,1,1,1,2.2.3,逻辑函数的卡诺图化表示法,逻辑函数式和卡诺图之间的相互转换,函数式转换成卡诺图:,首先将该函数式化成最小项和的形式;然后将该函数式中包含的最小项在卡诺图相应位置处填,1,,其余位置处填,0,。,(,1,)根据状态表画出卡诺图,如,:,A,BC,00,1,0,01,11,10,将输出变量为“,1”,的填入对应的小方格,为“,0”,的可不填。,0 0 0,0,A,B,C,Y,0 0 1,1,0 1 0,1,0 1 1,0,1 0 0,1,1 0 1,0,1 1 0,0,1 1 1,1,1,1,1,1,(,2,)根据逻辑式画出卡诺图,A,BC,00,1,0,01,11,10,如,:,2.2.3,逻辑函数的卡诺图化表示法,1,1,1,1,(,2,)根据逻辑式画出卡诺图,A,BC,00,1,0,01,11,10,将逻辑式中的最小项分别用“,1”,填入对应的小方格。没有出现的最小项,可不填。,如,:,注意:,如果逻辑式不是由最小项构成,一般应先化为最小项,然后再填写。,2.2.3,逻辑函数的卡诺图化表示法,1,1,1,1,1,1,1,1,BC,A,00 01 11 10,0 1,1,1,BC,1,1,1,1,A,00 01 11 10,0 1,1,1,1,1,BC,A,00 01 11 10,0 1,1,1,BC,1,1,1,1,A,00 01 11 10,0 1,2.2.4,卡诺图化简逻辑函数,(,1,)卡诺图化简圈“,1”,的原则:,每次所圈最小项(卡诺图中的,1,)个数尽量多,但所圈,1,的的个数应为,2,i,个;,1,1,1,1,1,1,1,1,CD,AB,00 01 11 10,00,01,11,10,1,1,1,1,1,1,1,1,CD,AB,00 01 11 10,00,01,11,10,2.2.4,卡诺图化简逻辑函数,(,1,)卡诺图化简圈“,1”,的原则:,每次所圈最小项(卡诺图中的,1,)个数尽量多,但所圈,1,的的个数应为,2,i,个;,每个圈至少包括一个没有被圈过的,1,;,1,1,1,1,1,1,1,1,CD,AB,00 01 11 10,00,01,11,10,所有,1,至少被圈过一次。,1,1,1,1,BC,A,00 01 11 10,0 1,1,1,1,1,1,1,1,1,1,1,CD,AB,00 01 11 10,00,01,11,10,(,1,)卡诺图化简圈“,1”,的原则:,2.2.4,卡诺图化简逻辑函数,在所圈的最小项中,变量取值全是,0,的,在表达式中以反变量的形式出现;变量取值全是,1,的,在表达式中以原变量的形式出现;变量取值既有,0,也有,1,的,在表达式中不出现。,所圈的,2,i,个相邻的最小项,可以消去,i,个变量取值既有,0,也有,1,的变量。,例:,化简下列逻辑函数。,(1),L,=,A,B,C,(1,2,5,7),BC,A,00 01 11 10,0 1,(,2,)合并最小项规则,2.2.4,卡诺图化简逻辑函数,1,1,1,1,在所圈的最小项中,变量取值全是,0,的,在表达式中以反变量的形式出现;变量取值全是,1,的,在表达式中以原变量的形式出现;变量取值既有,0,也有,1,的,在表达式中不出现。,所圈的,2,i,个相邻的最小项,可以消去,i,个变量取值既有,0,也有,1,的变量。,例:,化简下列逻辑函数。,(1),L,=,A,B,C,(1,2,5,7),1,1,1,1,BC,A,00 01 11 10,0 1,(,2,)合并最小项规则,2.2.4,卡诺图化简逻辑函数,(,2,)合并最小项规则,1,1,1,1,BC,A,00 01 11 10,0 1,1,例:,化简下列逻辑函数。,2.2.4,卡诺图化简逻辑函数,A,BC,00,1,0,01,11,10,1,1,1,1,例,.,用卡诺图表示并化简。,解:,(a),将取值为,“,1,”,的相邻小方格圈成圈,,(b),所圈取值为,“,1,”,的相邻小方格的个数应为,2,n,,,(,n,=0,1,2),(,3,)步骤:,卡诺图合并最小项写出最简,“,与或,”,逻辑式,2.2.4,卡诺图化简逻辑函数,A,BC,00,1,0,01,11,10,1,1,1,1,解:,三个圈最小项分别为:,合并最小项,写出简化逻辑式,卡诺图化简法:保留一个圈内最小项的,相同变量,,而消去,相反变量。,例,.,用卡诺图表示并化简。,(,3,)步骤:,卡诺图合并最小项写出最简,“,与或,”,逻辑式,00,A,BC,1,0,01,11,10,1,1,1,1,解:,写出简化逻辑式,多余,AB,00,01,11,10,CD,00,01,11,10,1,1,1,1,相邻,例,.,应用卡诺图化简逻辑函数,(1),(2),(,3,)步骤:,卡诺图合并最小项写出最简,“,与或,”,逻辑式,解:,写出简化逻辑式,AB,00,01,11,10,CD,00,01,11,10,1,例,.,应用卡诺图化简逻辑函数,1,1,1,1,1,1,1,1,1,含,A,均填,“,1,”,注意:,1.,圈的个数应最少,2.,每个,“,圈,”,要最大,3.,每个,“,圈,”,至少要包含一个未被圈过的最小项。,(,3,)步骤:,卡诺图合并最小项写出最简,“,与或,”,逻辑式,00,01,11,10,0,1,1,1,1,A,BC,1,要求:,应用卡诺图化简下列各式,00,01,11,10,0,1,1,1,1,A,BC,1,逻辑项,AB,不是最小项形式,由函数式知,它是三变量的函数。,AB,项对应的卡诺图中,A=1,、,B=1,、,C,为任意取值的小方块,它实际包含两个最小项。,B,要求:,应用卡诺图化简下列各式,AB,CD,00,01,11,10,00,01,11,10,1,1,1,1,1,1,1,1,1,1,1,1,AB,CD,00,01,11,10,00,01,11,10,ABD,要求:,应用卡诺图化简下列各式,1,1,AB,CD,00,01,11,10,00,01,11,10,1,1,1,1,1,1,1,AD,BC,AB,注意,:,若不按图中的方法将最小项打圈,乘积项都会超过三项,或者虽然只有三项,但每项因子不会最少(可能超过两个),这样得到的结果就不是最简结果。,要求:,应用卡诺图化简下列各式,AB,CD,00,01,11,10,00,01,11,10,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,观察卡诺图,由于图中“,1”,的个数多,“,0”,的个数少,可以将包含“,0”,的项化简,它得到的是,Y,的表达式,即,无关项,:约束项和任意项统称为无关项。,约束,:指具体的逻辑问题对输入变量取值所加的限制。,约束项,:不允许出现的输入变量取值所对应的最小项。,约束条件,:可以用全部约束项之和等于,0,表示。,任意项,:是指在某些输入变量取值下,函数值是,0,还是,1,都不影响电路的逻辑功能,这些输入变量取值所对应的最小项称为任意项。,(,3,)具有无关项的逻辑函数的卡诺图化简,2.2.4,卡诺图化简逻辑函数,例:,试用卡诺图法化简具有无关项的逻辑函数:,(,3,)具有无关项的逻辑函数的卡诺图化简,约束条件,00,01,11,10,00,01,11,10,AB,CD,1,0,1,0,1,0,1,1,1,0,1,1,四变量,2.2.4,卡诺图化简逻辑函数,AB,CD,00,01,11,10,00,01,11,10,四变量卡诺图,单元编号,0010,,对,应于最小,项:,ABCD,0100,时函,数取值,函数取,0,、,1,均可,称为,约束(或任意状态),。,只有一项不同,小结,逻辑代数是分析和设计逻辑电路的数学工具。,一个逻辑问题可用逻辑函数来描述;,逻辑函数可用,真值表,、,逻辑表达式,、,卡诺图,和,逻辑图表达,,这,4,种表达方式各具特点,可根据需要选用。,作业,:,2.1.1(3),、,2.1.3(2),、,2.1.3(5,、,8,、,10)2.1.5(2),、,2.1.6,、,2.1.7(2),、,2.1.82.2.1(2),、,2.2.2,、,2.2.3(2,、,5,、,7)2.2.4,第二章,逻辑代数与硬件描述语言基础,展开阅读全文

咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。
咨信网小贴示:
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】


第二章-逻辑代数与硬件描述语言基础.ppt
















自信AI助手














微信客服
客服QQ
发送邮件
意见反馈



链接地址:https://www.zixin.com.cn/doc/14770581.html