逻辑代数与硬件描述语言基础.pptx

《逻辑代数与硬件描述语言基础.pptx》由会员分享，可在线阅读，更多相关《逻辑代数与硬件描述语言基础.pptx（55页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、 2.1 逻辑代数的基本定律和规则 2.2 逻辑函数表达式的形式 2.3 逻辑函数的代数化简法 2.4 逻辑函数的卡诺图化简法2.逻辑代数与硬件描述语言基础第1页/共55页l 熟悉逻辑代数常用基本定律、恒等式和规则。熟悉逻辑代数常用基本定律、恒等式和规则。l 掌握逻辑代数的变换和卡诺图化简法。掌握逻辑代数的变换和卡诺图化简法。本章学习学习重点2.逻辑代数与硬件描述语言基础第2页/共55页2.1 逻辑代数 逻辑代数逻辑代数又称布尔代数。它是分析和设计现代数字逻辑电路不可缺少的数学工具。逻辑代数有一系列的定律、定理和规则，用于对逻辑表达式进行处理，以完成对逻辑电路的化简、变换、分析和设计。第3页/

2、共55页A+A=1A A=0A A=AA+A=A1 1、基本公式、基本公式交换律：交换律：A+B=B+AA B=B A结合律：结合律：A+B+C=(A+B)+C A B C=(A B)C 分配律分配律：A+BC=(A+B)(A+C)A(B+C)=AB+AC A 1=AA 0=0A+0=AA+1=10 0、1 1律律：2.1.12.1.1 逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式2.1 逻辑代数第4页/共55页反演律：反演律：AB=A+B A+B=A B吸收律 其它常用恒等式 ABACBCAB+ACABACBCDAB+AC1 1、基本公式、基本公式2.1.12.1.1 逻辑代数的基本

3、定律和恒等式逻辑代数的基本定律和恒等式2.1 逻辑代数第5页/共55页2、基本公式的证明例 证明，列出等式左边、右边的函数值的真值表(真值表证明法)011=001+1=00 01 1110=101+0=00 11 0101=100+1=01 00 1100=110+0=11 10 0A+BA+BA B A B2.1.12.1.1 逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式2.1 逻辑代数第6页/共55页证证:A A+1=1 +1=1 A A=A.常用的恒等式可以用其它的基本定律证明2、基本公式的证明2.1.12.1.1 逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式2.1 逻辑

4、代数第7页/共55页常用的恒等式可以用其它的基本定律证明2、基本公式的证明2.1.12.1.1 逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式2.1 逻辑代数第8页/共55页 ：在包含变量A的逻辑等式中，如果用另一个函数式代入式中所有A的位置，等式仍然成立。这一规则称为代入规则。2.1.2 逻辑代数的基本规则 1.代入规则 例：B(A+C)=BA+BC，用A+D代替A，得B(A+D)+C =B(A+D)+BC=BA+BD+BC代入规则可以扩展所有基本公式或定律的应用范围2.1 逻辑代数第9页/共55页 对于任意一个逻辑表达式L，若将其中所有的与（）换成或（+），或（+）换成与（）；原变量

5、换为反变量，反变量换为原变量；将1换成0，0换成1；则得到的结果就是原函数的反函数。2.反演规则：例2.1.2 试求 的反函数解：按照反演规则，得 2.1.2 逻辑代数的基本规则 2.1 逻辑代数第10页/共55页 （1）保持原来的运算优先级，即先进行与运算，后进行或运算，并注意优先考虑括号内的运算。例2.1.3 试求 的反函数解：按照反演规则，得 （2）对于反变量以外的非号应保留不变。运用反演规则时，必须注意以下两个原则：2.反演规则：2.1.2 逻辑代数的基本规则 2.1 逻辑代数第11页/共55页 对于任何逻辑函数式，若将其中的与（对于任何逻辑函数式，若将其中的与（）换成或（）换成或（+

6、），或（），或（+）换成与（）换成与（）；并）；并将将1 1换成换成0 0，0 0换成换成1 1；那么，所得的新的函数式就是；那么，所得的新的函数式就是L L的对偶式，记作的对偶式，记作例:逻辑函数 的对偶式为3.对偶规则：当某个逻辑恒等式成立时，则该恒等式的对偶式也成立。当某个逻辑恒等式成立时，则该恒等式的对偶式也成立。这就是对偶规则。利用对偶规则，可从已知公式中得到更多的这就是对偶规则。利用对偶规则，可从已知公式中得到更多的运算公式。运算公式。2.1.2 逻辑代数的基本规则 2.1 逻辑代数第12页/共55页 2.2.1 逻辑函数表达式的基本形式2.2 逻辑函数表达式的形式1.与-或表达式

7、与-或表达式是指由若干与项进行或逻辑运算构成的表达式。2.或-与表达式或-与表达式是指由若干或项进行与逻辑运算构成的表达式。“与非-与非”表达式“或非或非”表达式第13页/共55页 2.2.2 最小项与最小项表达式2.2 逻辑函数表达式的形式1.最小项的定义与性质对于含有n个变量X1,X2,Xn的逻辑函数，若有一个乘积项包含了全部的n个变量，每个变量都以它的原变量或非变量的形式在乘积项中出现，且仅出现一次，这个乘积项就被称为该逻辑函数的最小项。、A(B+C)等则不是最小项。例如，A、B、C三个逻辑变量的最小项分别为：、一般一般n n个变量的逻辑函数其最小项应有个变量的逻辑函数其最小项应有2 2

8、n n个。个。第14页/共55页对于变量的任一组取值，全体最小项之和为对于变量的任一组取值，全体最小项之和为1 1。对于任意一个最小项，只有一组变量取值使得它的值为对于任意一个最小项，只有一组变量取值使得它的值为1 1；对于变量的任一组取值，任意两个最小项的乘积为对于变量的任一组取值，任意两个最小项的乘积为0 0；0 00 00 01 10 00 00 00 00 00 00 00 00 01 10 01 10 00 00 00 00 00 00 01 10 00 00 01 10 00 00 00 00 01 10 00 00 00 00 00 01 10 00 00 00 01 11 10

9、 00 00 01 10 00 00 00 01 10 01 10 00 00 00 00 01 10 00 01 11 10 00 00 00 00 00 00 01 10 01 11 11 10 00 00 00 00 00 00 01 1 2.2.2 最小项与最小项表达式2.2 逻辑函数表达式的形式1.最小项的定义与性质第15页/共55页 2.2.2 最小项与最小项表达式2.2 逻辑函数表达式的形式1.最小项的定义与性质最小项的表示、也可以用mi表示，m 表示最小项,下标i为最小项的编号，用十进制数表示（最小项中的原变量用1表示，非变量用0表示，即可得到最小项编号的十进制数值。）、m0m

10、1m2m3m4m5m6m7第16页/共55页 2.2.2 最小项与最小项表达式2.2 逻辑函数表达式的形式2.逻辑函数的最小项表达式 是由若干最小项相或构成的逻辑表达式，也称为标准的与或表达式。例2.2.1 将化成最小项表达式=m7m6m3m1 第17页/共55页 例2.2.2 将 化成最小项表达式 a.去掉非号b.去括号 2.2.2 最小项与最小项表达式2.2 逻辑函数表达式的形式c.配项第18页/共55页 2.2.3 最大项与最大项表达式2.2 逻辑函数表达式的形式1.最大项的定义与性质对于含有n个变量X1,X2,Xn的逻辑函数，若有一个或项包含了全部的n个变量，每个变量都以它的原变量或非

11、变量的形式在或项中出现，且仅出现一次，则称该或项是逻辑函数的最大项。一般一般n n个变量的逻辑函数其最大项应有个变量的逻辑函数其最大项应有2 2n n个。个。也可以用Mi表示，M 表示最大项,下标i为最大项的编号，用十进制数表示（最大项中的原变量取0，非变量取1表示，即可得到最大项编号的十进制数值。）第19页/共55页行号行号变量取值变量取值最小项最小项最大项最大项A B C00 0 010 0 120 1 030 1 141 0 051 0 161 1 071 1 1 2.2.3 最大项与最大项表达式2.2 逻辑函数表达式的形式第20页/共55页最大项的性质 2.2.3 最大项与最大项表达式

12、2.2 逻辑函数表达式的形式1.最大项的定义与性质对于变量的任一组取值，全体最大项之积为对于变量的任一组取值，全体最大项之积为0 0。对于任意一个最大项，只有一组变量取值使得它的值为对于任意一个最大项，只有一组变量取值使得它的值为0 0，而在变量取其，而在变量取其它各组值时，这个最大项的值都是它各组值时，这个最大项的值都是1 1；对于变量的任一组取值，任意两个不同的最大项之和对于变量的任一组取值，任意两个不同的最大项之和1 1；第21页/共55页相同变量构成的最小项和最大项之间存在互补关系，即：2.2.3 最大项与最大项表达式2.2 逻辑函数表达式的形式2.最小项和最大项的关系第22页/共55

13、页 例2.2.2 将 化成最大项之积的形式 2.2.3 最大项与最大项表达式2.2 逻辑函数表达式的形式2.最小项和最大项的关系第23页/共55页 例2.2.2 将 化成最大项之积的形式 2.2.3 最大项与最大项表达式2.2 逻辑函数表达式的形式2.最小项和最大项的关系第24页/共55页 例2.2.4 一个逻辑电路有三个输入逻辑变量A、B、C，它的真值表如下表所示，试写出该逻辑函数的最小项表达式和最大项表达式。2.2.3 最大项与最大项表达式2.2 逻辑函数表达式的形式2.最小项和最大项的关系00000010101111011000011101001110ABYC步骤：1）写出使函数值为1的

14、各行所对应的最小项2）将这些最小项相加，即得到最小项表达式。第25页/共55页 例2.2.4 一个逻辑电路有三个输入逻辑变量A、B、C，它的真值表如下表所示，试写出该逻辑函数的最小项表达式和最大项表达式。2.2.3 最大项与最大项表达式2.2 逻辑函数表达式的形式2.最小项和最大项的关系00000010101111011000011101001110ABYC步骤：1）写出使函数值为0的各行所对应的最大项2）将这些最大项相乘，即得到最大项表达式。第26页/共55页 根据逻辑函数表达式，可以画出相应的逻辑图。根据逻辑函数表达式，可以画出相应的逻辑图。然而，直接根据某种逻辑要求写出来的逻辑函数表然而

15、，直接根据某种逻辑要求写出来的逻辑函数表达式往往不是最简的形式，这就需要对逻辑函数表达式往往不是最简的形式，这就需要对逻辑函数表达式进行化简。达式进行化简。利用化简后的逻辑函数表达式构成利用化简后的逻辑函数表达式构成逻辑电路图时，可以节省器件，降低成本，提高数逻辑电路图时，可以节省器件，降低成本，提高数字系统的可靠性字系统的可靠性。2.3 逻辑函数的代数化简法第27页/共55页“或-与”表达式“与非-与非”表达式“与-或-非”表达式“或非或非”表达式“与-或”表达式 在若干个逻辑关系相同的与-或表达式中，若其中包含的与项（乘积项）数最少，且每个与项中变量数最少，这样的表达式称为最简与-或表达式

16、。2.3.1 逻辑函数的最简形式2.3 逻辑函数的代数化简法第28页/共55页1、逻辑函数的化简 化简的主要方法：化简的主要方法：()公式法（代数法）公式法（代数法）()图解法（卡诺图法）图解法（卡诺图法）代数化简法：运用逻辑代数的基本定律和恒等式进行化简的方法。并项法:()2.3.2 逻辑函数的代数化简法2.3 逻辑函数的代数化简法第29页/共55页(2)吸收法：A+AB=A(3)消去法：A+AB=A+B 2.3.2 逻辑函数的代数化简法2.3 逻辑函数的代数化简法1、逻辑函数的化简第30页/共55页(4)配项法：2.3.2 逻辑函数的代数化简法2.3 逻辑函数的代数化简法1、逻辑函数的化简

17、第31页/共55页 2.3.2 逻辑函数的代数化简法2.3 逻辑函数的代数化简法1、逻辑函数的化简化简逻辑函数第32页/共55页要求要求:（1 1）求最简的与）求最简的与-或逻辑函数表达式。或逻辑函数表达式。（2 2）画出仅用与非门实现的最简的逻辑图。）画出仅用与非门实现的最简的逻辑图。解：解：例2.3.6 已知逻辑函数表达式为 2.3.2 逻辑函数的代数化简法2.3 逻辑函数的代数化简法2、逻辑函数形式的变换第33页/共55页要求要求:（1 1）求最简的与）求最简的与-或逻辑函数表达式。或逻辑函数表达式。（2 2）画出仅用与非门实现的最简的逻辑图。）画出仅用与非门实现的最简的逻辑图。解：解：

18、例2.3.6 已知逻辑函数表达式为 2.3.2 逻辑函数的代数化简法2.3 逻辑函数的代数化简法2、逻辑函数形式的变换将与或表达式变换成与非与非表达式时，首先对与或表达式取两次非，然后按照摩根定理分开下面的非号即可。第34页/共55页例例2.3.7 2.3.7 试对逻辑函数表达式试对逻辑函数表达式进行变换，仅用或非门画出该表达式的逻辑图。进行变换，仅用或非门画出该表达式的逻辑图。解：2.3.1 逻辑函数的代数化简法2.3 逻辑函数的代数化简法2、逻辑函数形式的变换将与或表达式变换成或非或非表达式时，首先对与或表达式中的每个乘积项单独取两次非，然后按照摩根定理分开下面的非号即可。第35页/共55

19、页1.逻辑代数与普通代数的公式易混淆，化简过程要求对所有公式熟练掌握；2.代数法化简无一套完善的方法可循，它依赖于人的经验和灵活性；3.用这种化简方法技巧强，较难掌握。特别是对代数化简后得到的逻辑表达式是否是最简式判断有一定困难。卡诺图法可以比较简便地得到最简的逻辑表达式。代数法化简在使用中遇到的困难：2.1.3 逻辑函数的代数法化简第36页/共55页1、卡诺图 卡诺图卡诺图：和和n n变量逻辑函数的全部最小项一一对变量逻辑函数的全部最小项一一对应的方格阵图，并使具有逻辑相邻的最小项在几何应的方格阵图，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来位置上也相邻地排列起来，这样所得到的方格

20、阵图，这样所得到的方格阵图叫叫n n变量逻辑函数的卡诺图。变量逻辑函数的卡诺图。逻辑相邻的最小项也应该几何相邻逻辑相邻的最小项也应该几何相邻2.4.1 用卡诺图表示逻辑函数2.4 逻辑函数的卡诺图化简法第37页/共55页逻辑相邻与几何相邻逻辑相邻与几何相邻逻辑相邻与几何相邻逻辑相邻与几何相邻逻辑相邻逻辑相邻：两个最小项：两个最小项,只有一个变量的取值不同只有一个变量的取值不同,其余的都相同。逻辑相邻的最小项可以合并。其余的都相同。逻辑相邻的最小项可以合并。如最小项如最小项mm6 6=ABC=ABC、与与mm7 7=ABC =ABC 在逻辑上相邻在逻辑上相邻m7m61、卡诺图2.4.1 用卡诺图

21、表示逻辑函数2.4 逻辑函数的卡诺图化简法几何相邻几何相邻：一是相邻一是相邻紧挨的；紧挨的；二是相对二是相对任一行或一列的两头；任一行或一列的两头；第38页/共55页AB10100100011110三变量卡诺图三变量卡诺图两变量卡诺图两变量卡诺图m0m1m2m3BCA m0 m1 m2 m3 m4 m5 m6 m7在卡诺图的行和列分别标出变量及其取值状态。在卡诺图的行和列分别标出变量及其取值状态。二进制数对二进制数对应的十进制应的十进制数编号数编号1、卡诺图2.4.1 用卡诺图表示逻辑函数2.4 逻辑函数的卡诺图化简法任意两个相邻最小项任意两个相邻最小项之间只有一个变量的之间只有一个变量的 状

22、态改变状态改变第39页/共55页 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m110001111000011110ABCD四变量卡诺图四变量卡诺图2、卡诺图的特点:各小方格对应于各变量不同的组合，而且上下左右在几何上各小方格对应于各变量不同的组合，而且上下左右在几何上相邻的方格内只有一个因子有差别，这个重要特点成为卡诺图化简逻辑函数的主要依相邻的方格内只有一个因子有差别，这个重要特点成为卡诺图化简逻辑函数的主要依据。据。1、卡诺图2.4.1 用卡诺图表示逻辑函数2.4 逻辑函数的卡诺图化简法第40页/共55页3.已知逻辑函数画卡诺图 当

23、逻辑函数为最小项表达式时，在卡诺图中找当逻辑函数为最小项表达式时，在卡诺图中找出和表达式中最小项对应的小方格填上出和表达式中最小项对应的小方格填上1 1，其余的小方，其余的小方格填上格填上0 0（有时也可用空格表示），就可以得到该逻辑（有时也可用空格表示），就可以得到该逻辑函数相应的卡诺图。任何逻辑函数都等于其卡诺图中函数相应的卡诺图。任何逻辑函数都等于其卡诺图中为为1 1的方格所对应的最小项之和。的方格所对应的最小项之和。2.4.1 用卡诺图表示逻辑函数2.4 逻辑函数的卡诺图化简法第41页/共55页例2.4.1：画出逻辑函数L(A,B,C,D)=(0,1,2,3,4,8,10,11,14,

24、15)的卡诺图 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m110001111000011110ABCDL3.已知逻辑函数画卡诺图2.4.1 用卡诺图表示逻辑函数2.4 逻辑函数的卡诺图化简法第42页/共55页例2.4.2 画出下面逻辑函数式的卡诺图解(1).将逻辑函数化为最小项表达式(2).填写卡诺图3.已知逻辑函数画卡诺图2.4.1 用卡诺图表示逻辑函数2.4 逻辑函数的卡诺图化简法第43页/共55页 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m110001111000011

25、110ABCDL0 00 00 00 00 0(2)填写卡诺图3.已知逻辑函数画卡诺图2.4.1 用卡诺图表示逻辑函数2.4 逻辑函数的卡诺图化简法第44页/共55页 2.4.2 2.4.2 用卡诺图化简逻辑函用卡诺图化简逻辑函数数 1、化简的依据2.4 逻辑函数的卡诺图化简法第45页/共55页2、化简的步骤步骤如下：步骤如下：(4)(4)将所有包围圈对应的将所有包围圈对应的乘积项相加乘积项相加。(1)(1)将逻辑函数写成将逻辑函数写成最小项表达式最小项表达式(2)(2)按最小项表达式按最小项表达式填卡诺图填卡诺图，凡式中包含了的最小项，其对应方格填，凡式中包含了的最小项，其对应方格填1 1，

26、其余方格，其余方格填填0 0。(3)(3)合并最小项合并最小项，将相邻为，将相邻为1 1的方格圈成一组的方格圈成一组(包围圈包围圈)，每一组含，每一组含2 2n n个方格，对应每个方格，对应每个包围圈写成一个乘积项。本书中包围圈用虚线框表示。个包围圈写成一个乘积项。本书中包围圈用虚线框表示。2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 逻辑函数的卡诺图化简法第46页/共55页（1）包围圈内的方格数一定是2n个。（2）循环相邻特性包括上下底相邻，左右边相邻和四角相邻。（3）同一方格可以被不同的包围圈重复包围多次，但新增 的包围圈中一定要有原有包围圈未曾包围的方格。（4

27、）一个包围圈的方格数要尽可能多,包围圈的数目要可能少。画包围圈画包围圈时应遵循时应遵循的原则的原则 2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 逻辑函数的卡诺图化简法第47页/共55页例2.4.3 :用卡诺图法化简下列逻辑函数（2）画包围圈合并最小项，得最简与-或表达式解：(1)由L 画出卡诺图(0，2，5，7，8，10，13，15)2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 逻辑函数的卡诺图化简法2、化简的步骤第48页/共55页例2.4.4 :用卡诺图法化简下列逻辑函数解：(1)将逻辑表达式变换，得到与或表达式 2.4.2 2.4.

28、2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 逻辑函数的卡诺图化简法2、化简的步骤(2)由表达式得到卡诺图第49页/共55页 2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 逻辑函数的卡诺图化简法2、化简的步骤(2)由表达式得到卡诺图第50页/共55页 2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 逻辑函数的卡诺图化简法2、化简的步骤(2)由表达式得到卡诺图(3)画包围圈，合并最小项。第51页/共55页011 1111111111110例2.4.5:用卡诺图化简011 1111111111110圈0圈1 2.4.2 2.4.2 用卡

29、诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 逻辑函数的卡诺图化简法第52页/共55页3.含无关项的逻辑函数的化简什么叫无关项：什么叫无关项：在真值表内对应于变量的某些取值下，函数的值可以是任在真值表内对应于变量的某些取值下，函数的值可以是任意的，或者这些变量的取值根本不会出现，这些变量取值所对意的，或者这些变量的取值根本不会出现，这些变量取值所对应的最小项称为无关项或任意项。应的最小项称为无关项或任意项。在含有无关项逻辑函数的卡诺图化简中，它的值可以取在含有无关项逻辑函数的卡诺图化简中，它的值可以取0 0或或取取1 1，具体取什么值，可以根据使函数尽量得到简化而定。，具体取什么值，可以根据使

30、函数尽量得到简化而定。2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 逻辑函数的卡诺图化简法第53页/共55页例:要求设计一个逻辑电路，能够判断一位十进制数是奇数还是偶数，当十进制数为奇数时，电路输出为1，当十进制数为偶数时，电路输出为0。11111110110111001011101011001010001011100110101010010010011000101000100000LABCD解:(1)列出真值表(2)画出卡诺图(3)卡诺图化简2.4 逻辑函数的卡诺图化简法3.含无关项的逻辑函数的化简 2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 第54页/共55页感谢您的观看！第55页/共55页