《基本逻辑门优秀PPT.ppt》由会员分享,可在线阅读,更多相关《基本逻辑门优秀PPT.ppt(73页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、基本逻辑门第1页,本讲稿共73页第一章第一章 数字电路基础数字电路基础 n概述概述n数制数制n码制码制 本章主要内容有:本章主要内容有:第2页,本讲稿共73页第一节第一节 概述概述 n数字量与模拟量数字量与模拟量n数字电路的分类数字电路的分类n数字电路的应用数字电路的应用 本节主要内容有:本节主要内容有:第3页,本讲稿共73页1.1.1数字量与模拟量数字量与模拟量电子电路中的量可以分为两大类:电子电路中的量可以分为两大类:模拟量和数字量模拟量和数字量模拟量:模拟量:是指在时间或数量上都是连续变化是指在时间或数量上都是连续变化 的量。的量。模拟信号:模拟信号:表示模拟量的信号。表示模拟量的信号。
2、模拟电路:模拟电路:工作在模拟信号下的电子电路。工作在模拟信号下的电子电路。数字量:数字量:是指在时间或数量上的变化都是离散的量是指在时间或数量上的变化都是离散的量数字信号:数字信号:把表示数字量的信号叫数字信号把表示数字量的信号叫数字信号。数字电路:数字电路:工作在数字信号下的电子电路。工作在数字信号下的电子电路。第4页,本讲稿共73页1.1.2 数字电路的分类数字电路的分类(1)按其组成结构不同可分为:分立元件)按其组成结构不同可分为:分立元件电路和集成电路两大类。电路和集成电路两大类。(2)按电路所用器件不同可分为:双极型)按电路所用器件不同可分为:双极型和单极型电路。和单极型电路。(3
3、)按电路逻辑功能的特点可分为:组合)按电路逻辑功能的特点可分为:组合逻辑电路和时序逻辑电路两大类。逻辑电路和时序逻辑电路两大类。第5页,本讲稿共73页1.1.3 数字电路的应用数字电路的应用(1)数控:各种生产过程的自动控制。如)数控:各种生产过程的自动控制。如温度、压力的自动控制,数控机床的控制温度、压力的自动控制,数控机床的控制等。等。(2)数字化测量:如数字频率计、数字万)数字化测量:如数字频率计、数字万用表、数字秤、数字钟等。用表、数字秤、数字钟等。(3)数字电子计算机;)数字电子计算机;(4)数字通信。)数字通信。第6页,本讲稿共73页1.2 数制数制n常用数制常用数制n数制转换数制
4、转换n逻辑运算和算术运算逻辑运算和算术运算第7页,本讲稿共73页1.2.1 常用数制常用数制 n数制的定义:多位数码中每一位的构数制的定义:多位数码中每一位的构成方法以及从低位向高位的进位规则成方法以及从低位向高位的进位规则。(1)十进制数;)十进制数;(2)二进制数;)二进制数;(3)八进制和十六进制数。)八进制和十六进制数。第8页,本讲稿共73页1.2.2 数制转换数制转换(1)非十进制数转换成十进制数;)非十进制数转换成十进制数;方法:将待转换的非十进制数按相应的权展开即可。方法:将待转换的非十进制数按相应的权展开即可。(2)十进制数转换成非十进制数。)十进制数转换成非十进制数。将十进制
5、数的整数部分和小数部分分别转换。将十进制数的整数部分和小数部分分别转换。具体方法具体方法:第9页,本讲稿共73页1.2.3 逻辑运算和算术运算逻辑运算和算术运算数字电路中的量有:算术量和逻辑量数字电路中的量有:算术量和逻辑量算术量:表示数量的大小;这种量之间可以算术量:表示数量的大小;这种量之间可以进行数值运算进行数值运算算术运算。算术运算。逻辑量:表示不同的逻辑状态;这种量之间逻辑量:表示不同的逻辑状态;这种量之间 只能按照指定的因果关系进行运算只能按照指定的因果关系进行运算逻逻辑运算。辑运算。第10页,本讲稿共73页1.3 码码 制制1.3.1 BCD码码1.3.2 格雷码(格雷码(Gra
6、y)1.3.3 校验码校验码 第11页,本讲稿共73页1.3.1 BCD1.3.1 BCD码码1.BCD1.BCD码的定义:码的定义:用用4 4位二进制数组成一组代码来表位二进制数组成一组代码来表示示0 09 9十个数字,这种代码称为二十个数字,这种代码称为二-十进制代码十进制代码(Binary Coded DecimalBinary Coded Decimal),简称),简称BCDBCD码。码。2.BCD2.BCD码的分类:码的分类:有权码:有权码:84218421码、码、24212421码等码等 无权码:无权码:余余3 3码、余码、余3 3循环码、格雷码等循环码、格雷码等 第12页,本讲稿
7、共73页第13页,本讲稿共73页1.3.2 1.3.2 格雷码(格雷码(属于无权码)属于无权码)格雷码的特点:格雷码的特点:任意两个相邻的码之间只有一位数任意两个相邻的码之间只有一位数码不同。另外,由于首、尾代码和以中间为对称的码不同。另外,由于首、尾代码和以中间为对称的两个代码之间也仅一位数码不同,故通常又叫格雷两个代码之间也仅一位数码不同,故通常又叫格雷循环码或反射码。用格雷码计数时,每次状态更新循环码或反射码。用格雷码计数时,每次状态更新仅有一位代码发生变化,这样就减少了出错的可能仅有一位代码发生变化,这样就减少了出错的可能性性。格雷码的来由:格雷码的来由:从自然二进制码最低位开始将相邻
8、从自然二进制码最低位开始将相邻两位二进制数码两两相加,但不进位,其结果作为格两位二进制数码两两相加,但不进位,其结果作为格雷码的最低位,依此类推求出其余各位雷码的最低位,依此类推求出其余各位。举例说明:举例说明:第14页,本讲稿共73页 格雷码的编码表格雷码的编码表 任意两个相邻的码之间只有一位数码不同;首、任意两个相邻的码之间只有一位数码不同;首、尾代码和以中间为对称的两个代码之间也仅一位数码尾代码和以中间为对称的两个代码之间也仅一位数码不同。不同。第15页,本讲稿共73页1.3.3 1.3.3 校验码校验码 校验码的产生:校验码的产生:将将1 1位二进制代码,配置到被传送位二进制代码,配置
9、到被传送的每一组二进制代码中,并使配置后的每一组代码的每一组二进制代码中,并使配置后的每一组代码中中“1 1”的个数为奇数或偶数。的个数为奇数或偶数。校验码的分类:校验码的分类:奇校验码:配置后的码中奇校验码:配置后的码中“1”的个数为奇数。的个数为奇数。偶校验码:配置后的码中偶校验码:配置后的码中“1”的个数为偶数。的个数为偶数。例如:例如:表示十进制数表示十进制数“7”的的8421码为:码为:0111;则表示该数的奇校验码为:则表示该数的奇校验码为:01110 偶校验码为:偶校验码为:01111第16页,本讲稿共73页第二章第二章 逻辑代数基础逻辑代数基础 n概述概述n基本逻辑运算基本逻辑
10、运算n逻辑代数的基本公式、常用公式和逻辑代数的基本公式、常用公式和重要规则重要规则n逻辑函数及其表示方式逻辑函数及其表示方式n逻辑函数表达式的表示形式逻辑函数表达式的表示形式 本章主要内容有:本章主要内容有:第17页,本讲稿共73页2.1 概述概述逻辑代数:逻辑代数:又叫布尔代数、开关代数或逻辑代数。又叫布尔代数、开关代数或逻辑代数。是分析和设计逻辑电路的理论基础。是分析和设计逻辑电路的理论基础。逻辑代数中的量:逻辑代数中的量:常量和变量。常量和变量。其中:其中:常量的取值只有常量的取值只有0和和1两种。两种。变量用字母表示。变量用字母表示。逻辑代数中进行的运算:逻辑代数中进行的运算:逻辑运算
11、。逻辑运算。第18页,本讲稿共73页2.2 基本逻辑运算基本逻辑运算逻辑代数的基本运算:逻辑代数的基本运算:与运算、或运算、非运与运算、或运算、非运算。算。2.2.1:与运算(与运算(AND)“与运算与运算”进行的是进行的是“与逻辑关系与逻辑关系”的运算。的运算。与逻辑关系的定义与逻辑关系的定义:只有决定事物结果的所有只有决定事物结果的所有条件都具备时,结果才会发生,这种因果关条件都具备时,结果才会发生,这种因果关系叫做与逻辑关系,或者叫逻辑乘。系叫做与逻辑关系,或者叫逻辑乘。第19页,本讲稿共73页反映与逻辑关系的例子:反映与逻辑关系的例子:与运算的真值表:与运算的真值表:与运算的运算式:与
12、运算的运算式:F=AB。与运算的运算规则:与运算的运算规则:00=0,01=0,11=1表示与运算的电路:表示与运算的电路:叫叫“与门电路与门电路”,简称为,简称为“与门与门”。与门的逻辑符号为:与门的逻辑符号为:第20页,本讲稿共73页2.2.2 或运算(或运算(OR)“或运算或运算”进行的是进行的是“或逻辑关系或逻辑关系”的运算。的运算。或逻辑关系的定义或逻辑关系的定义:决定某一事件发生的所有决定某一事件发生的所有条件中,只要有一个或一个以上的条件具备条件中,只要有一个或一个以上的条件具备时,结果就会发生,这种因果关系叫做时,结果就会发生,这种因果关系叫做“或或逻辑关系逻辑关系”,或者叫,
13、或者叫“逻辑加逻辑加”。第21页,本讲稿共73页反映或逻辑关系的例子:反映或逻辑关系的例子:或运算的真值表:或运算的真值表:或运算的运算式:或运算的运算式:F=A+B。或运算的运算规则:或运算的运算规则:0+0=0,0+1=1,1+1=1表示或运算的电路:表示或运算的电路:叫叫“或门电路或门电路”,简称为,简称为“或门或门”。或门的逻辑符号为:或门的逻辑符号为:第22页,本讲稿共73页2.2.3 非运算(非运算(NOT)“非运算非运算”进行的是进行的是“非逻辑关系非逻辑关系”的运算。的运算。非逻辑关系的定义非逻辑关系的定义:只要条件具备了,结果便不会发生;只要条件具备了,结果便不会发生;而条件
14、不具备时,结果一定发生。这种因果关系叫做而条件不具备时,结果一定发生。这种因果关系叫做“非逻非逻辑辑”,也叫,也叫“逻辑求反逻辑求反”。反映非逻辑关系的例子:反映非逻辑关系的例子:非逻辑关系的真值表:非逻辑关系的真值表:第23页,本讲稿共73页非运算的运算式:非运算的运算式:表示非运算的电路:表示非运算的电路:叫叫“非门电路非门电路”,简称为,简称为“非非门门”。非门的逻辑符号为:非门的逻辑符号为:上面介绍的与、或、非三种逻辑运算是逻上面介绍的与、或、非三种逻辑运算是逻辑代数中最基本的逻辑运算,由这些基本辑代数中最基本的逻辑运算,由这些基本运算可以组成各种复杂的逻辑运算。运算可以组成各种复杂的
15、逻辑运算。第24页,本讲稿共73页2.2.4 五种常用的复合逻辑运算五种常用的复合逻辑运算(1)与非运算:)与非运算:由与运算和非运算组合而来。由与运算和非运算组合而来。真值表:真值表:逻辑符号逻辑符号为:为:第25页,本讲稿共73页(2)或非运算:)或非运算:由或运算和非运算组合而来。由或运算和非运算组合而来。真值表:真值表:逻辑符号为:逻辑符号为:第26页,本讲稿共73页(3)与或非运算:)与或非运算:由与运算、或运算和非运算由与运算、或运算和非运算组合而来。组合而来。真值表:真值表:逻辑符号为:逻辑符号为:第27页,本讲稿共73页(4)异或运算:)异或运算:是一种二变量的逻辑运算,是一种
16、二变量的逻辑运算,当当两个变量取值不同时,逻辑函数值为两个变量取值不同时,逻辑函数值为1 1;当两个变量取;当两个变量取值相同时,逻辑函数值为值相同时,逻辑函数值为0 0。真值表:真值表:逻辑符号为:逻辑符号为:第28页,本讲稿共73页(5)同或运算:)同或运算:是异或运算的逆运算,是异或运算的逆运算,当两个变当两个变量取值相同时,逻辑函数值为量取值相同时,逻辑函数值为1 1;当两个变量取值不同时,;当两个变量取值不同时,逻辑函数值为逻辑函数值为0 0。真值表:真值表:逻辑符号为:逻辑符号为:第29页,本讲稿共73页本节小结:本节小结:三种基本逻辑运算和五种复合逻辑运算的运算三种基本逻辑运算和
17、五种复合逻辑运算的运算关系运算是与逻辑符号要记住。关系运算是与逻辑符号要记住。第30页,本讲稿共73页2.3 逻辑代数的基本公式、常用公式和重要规则逻辑代数的基本公式、常用公式和重要规则2.3.1 2.3.1 逻辑代数基本公式逻辑代数基本公式(1 1)逻辑变量)逻辑变量A A与逻辑常量与逻辑常量0 0和和1 1的关系:的关系:(2)交换律:交换律:(3)结合律:结合律:(4 4)分配律:)分配律:(5 5)互补律:)互补律:(6 6)重叠律:)重叠律:(7 7)反演律:)反演律:(8 8)非非律:)非非律:第31页,本讲稿共73页2.3.2 2.3.2 逻辑代数的常用公式逻辑代数的常用公式第3
18、2页,本讲稿共73页2.3.3 2.3.3 逻辑代数的重要规则逻辑代数的重要规则 逻辑代数有三条重要规则,即代入规则、反演规则和逻辑代数有三条重要规则,即代入规则、反演规则和对偶规则。这些规则在逻辑运算中十分有用。对偶规则。这些规则在逻辑运算中十分有用。1 1代入规则:任何一个含有变量代入规则:任何一个含有变量A A的等式,如果将所有出现的等式,如果将所有出现A A的地方都代之以同一个逻辑式的地方都代之以同一个逻辑式F F,则等式仍然成立。,则等式仍然成立。利用这条规则可以将逻辑代数的定理中的变量用利用这条规则可以将逻辑代数的定理中的变量用任意逻辑式代替,从而可推广到更一般的形式。任意逻辑式代
19、替,从而可推广到更一般的形式。第33页,本讲稿共73页例如:例如:第34页,本讲稿共73页2 2反演规则反演规则 反演规则:对任意一个逻辑式反演规则:对任意一个逻辑式F F,如果将,如果将F F中所有的中所有的“”变成变成“”,“”变成变成“”;“0 0”变成变成“1 1”,“1 1”变成变成“0 0”;原变量变成反变量,反变量变成;原变量变成反变量,反变量变成原变量,则得到的结果就是原变量,则得到的结果就是 。在使用时应注意以下两点:在使用时应注意以下两点:(1 1)不属于单个变量上的非号应保持不变。)不属于单个变量上的非号应保持不变。(2 2)不改变原来运算的先后顺序。)不改变原来运算的先
20、后顺序。第35页,本讲稿共73页3 3对偶规则对偶规则对偶规则:对于任何一个逻辑式对偶规则:对于任何一个逻辑式F F,如果把,如果把F F中的中的“”变成变成“+”,“+”变成变成“”;“0 0”变成变成“1 1”,“1 1”变成变成“0 0”;而;而逻辑变量保持不变,则所得到的新的逻辑逻辑变量保持不变,则所得到的新的逻辑表达式称为逻辑式表达式称为逻辑式F F的对偶式。或者说的对偶式。或者说F F和和 互为对偶式。互为对偶式。若两个逻辑函数若两个逻辑函数F和和G相等,则其对偶式也相相等,则其对偶式也相等等对偶规则。对偶规则。运用对偶规则时,同样应注意:不是一个运用对偶规则时,同样应注意:不是一
21、个变量上的非号应保持不变,同时要注意运变量上的非号应保持不变,同时要注意运算的优先顺序。算的优先顺序。第36页,本讲稿共73页2.3.4 2.3.4 逻辑代数的相等逻辑代数的相等 判断两个逻辑函数是否相等,通常有两种方判断两个逻辑函数是否相等,通常有两种方法:法:(1 1)列真值表:若真值表全相同,则函数相)列真值表:若真值表全相同,则函数相等。等。(2 2)用逻辑函数的定律、公式证明。)用逻辑函数的定律、公式证明。第37页,本讲稿共73页2.4 2.4 逻辑函数及其表示方法逻辑函数及其表示方法2.4.1 2.4.1 逻辑函数逻辑函数 在前面讲过的各种逻辑关系中,如果以逻在前面讲过的各种逻辑关
22、系中,如果以逻辑变量作为输入,以运算结果作为输出,辑变量作为输入,以运算结果作为输出,那么,当输入变量那么,当输入变量A A、B B、C C的取值确定后,的取值确定后,输出变量输出变量F F的值便唯一地被确定,因此,输的值便唯一地被确定,因此,输出与输入之间乃是一种函数关系。这种函出与输入之间乃是一种函数关系。这种函数关系称为逻辑函数。写成:数关系称为逻辑函数。写成:F F f(A f(A,B B,C C,)。由于函数与变量的取值只有由于函数与变量的取值只有0和和1两种状态,两种状态,所以我们所讨论的都是二值逻辑函数。所以我们所讨论的都是二值逻辑函数。第38页,本讲稿共73页2.4.2 2.4
23、.2 逻辑函数的表示方法逻辑函数的表示方法逻辑函数的表示方式有:逻辑函数的表示方式有:(1)逻辑函数表达式)逻辑函数表达式 (2)真值表)真值表 (3)逻辑图)逻辑图 (4)波形图)波形图 (5)卡诺图)卡诺图第39页,本讲稿共73页2.4.2 2.4.2 逻辑函数的表示方法逻辑函数的表示方法(1)逻辑函数表达式:)逻辑函数表达式:把输出与输入之间的把输出与输入之间的逻辑关系写成或、与、非等运算的组合式逻辑关系写成或、与、非等运算的组合式即逻辑代数式,就得到了所需的逻辑函数即逻辑代数式,就得到了所需的逻辑函数式。式。例如:例如:写出图示电路的逻辑函数式。写出图示电路的逻辑函数式。第40页,本讲
24、稿共73页2 2真值表真值表 真值表:是将输入逻辑变量的所有取值对应真值表:是将输入逻辑变量的所有取值对应的输出值找出来,列成表格,即可得到逻的输出值找出来,列成表格,即可得到逻辑函数的真值表。辑函数的真值表。例如:例如:已知逻辑函数已知逻辑函数 ,求它对应,求它对应的真值表。的真值表。解:将解:将A A、B B、C C的各的各种取值逐一代入逻辑式种取值逐一代入逻辑式F F中计算,将计算结果列中计算,将计算结果列表,即得真值表。表,即得真值表。第41页,本讲稿共73页3.3.逻辑图逻辑图 将逻辑函数中各个变量之间的或、将逻辑函数中各个变量之间的或、与、非等逻辑关系用图形符号表示出来,与、非等逻
25、辑关系用图形符号表示出来,就可以画出表示函数关系的逻辑图了。就可以画出表示函数关系的逻辑图了。在画逻辑图时,只要用实现相应逻辑在画逻辑图时,只要用实现相应逻辑运算的运算的逻辑符号逻辑符号代替逻辑函数式中的逻辑代替逻辑函数式中的逻辑运算符号运算符号便可得到逻辑图了。如便可得到逻辑图了。如 :第42页,本讲稿共73页第43页,本讲稿共73页4.4.波形图:波形图:是用变量随时间变化的波形来反是用变量随时间变化的波形来反映输入、输出间对应关系的一种图形表示映输入、输出间对应关系的一种图形表示方法。例如:方法。例如:5.5.卡诺图卡诺图:是一种用图形的方式表示逻辑函数是一种用图形的方式表示逻辑函数的方
26、法,主要用于逻辑函数的化简。的方法,主要用于逻辑函数的化简。第44页,本讲稿共73页6.6.各种表示方式之间的相互转换各种表示方式之间的相互转换(1 1)由逻辑表达式列真值表)由逻辑表达式列真值表 方法:将变量的各种可能取值组合代入表方法:将变量的各种可能取值组合代入表达式进行运算,求出相应的函数值,再把达式进行运算,求出相应的函数值,再把变量值和函数值一一对应列成表格,就可变量值和函数值一一对应列成表格,就可以得到真值表。以得到真值表。第45页,本讲稿共73页(2 2)由真值表写出逻辑函数式)由真值表写出逻辑函数式 方法:把真值表中使函数值等于方法:把真值表中使函数值等于1 1的变量组的变量
27、组合写出来,变量组合时,变量值是合写出来,变量组合时,变量值是1 1的写成的写成原变量,是原变量,是0 0的写成反变量,这样对应于函的写成反变量,这样对应于函数值为数值为1 1的每一个变量组合就可以写成一个的每一个变量组合就可以写成一个乘积项,只要把这些乘积项相加,就得到乘积项,只要把这些乘积项相加,就得到相应的逻辑表达式了。相应的逻辑表达式了。第46页,本讲稿共73页(3 3)由逻辑函数式画逻辑图)由逻辑函数式画逻辑图 方法:由逻辑函数式作逻辑图时,只要用方法:由逻辑函数式作逻辑图时,只要用逻辑符号代替逻辑函数式中的运算符号,逻辑符号代替逻辑函数式中的运算符号,就可以画出逻辑图了。就可以画出
28、逻辑图了。第47页,本讲稿共73页(4 4)由逻辑图写出逻辑函数表达式)由逻辑图写出逻辑函数表达式 方法:从输入端到输出端逐级写出每个逻方法:从输入端到输出端逐级写出每个逻辑符号对应的逻辑式,就可以得到对应的辑符号对应的逻辑式,就可以得到对应的逻辑函数式了。逻辑函数式了。第48页,本讲稿共73页已知逻辑电路的输入已知逻辑电路的输入A A、B B、C C的波形和输出的波形和输出F F的波的波形之间的关系如下图所示。形之间的关系如下图所示。(1 1)列出真值表;)列出真值表;(2 2)写出函数)写出函数F F的表达式;的表达式;(3 3)画出所得函数)画出所得函数F F的最简逻辑电路图。的最简逻辑
29、电路图。第49页,本讲稿共73页第50页,本讲稿共73页2.5 2.5 逻辑函数表达式的表示形式逻辑函数表达式的表示形式2.5.1 2.5.1 逻辑函数表达式的基本形式逻辑函数表达式的基本形式 用与、或、非运算表示函数中各个变量之用与、或、非运算表示函数中各个变量之间逻辑关系的代数式子可以有多种形式:间逻辑关系的代数式子可以有多种形式:与与或式:或式:或或与式:与式:与非与非与非式:与非式:或非或非或非式或非式:与与或或非式非式:第51页,本讲稿共73页2.5.2 2.5.2 逻辑函数表达式的标准形式逻辑函数表达式的标准形式1 1标准与标准与或表达式或表达式(1 1)最小项的定义和性质。)最小
30、项的定义和性质。1 1)最小项的定义:有)最小项的定义:有n n个变量的逻辑函数个变量的逻辑函数的最小项是的最小项是n n个变量的乘积项。每个变量以个变量的乘积项。每个变量以它的原变量或反变量形式在乘积项中出现它的原变量或反变量形式在乘积项中出现一次并且仅出现一次,则这个与项被称为一次并且仅出现一次,则这个与项被称为最小项。最小项。第52页,本讲稿共73页2 2)最小项的性质:)最小项的性质:对于任何一个最小项,只有一组变量的取值对于任何一个最小项,只有一组变量的取值使它的值为使它的值为1 1,并且变量不同,使其值为,并且变量不同,使其值为1 1的变量组合也不相同。的变量组合也不相同。任意两个
31、最小项之积恒为任意两个最小项之积恒为0 0。全部最小项之和恒为全部最小项之和恒为1 1。具有逻辑相邻性的两个最小项之和可以合并具有逻辑相邻性的两个最小项之和可以合并成一项并消去一对因子。成一项并消去一对因子。所谓逻辑相邻性是指当两个最小项中只有一所谓逻辑相邻性是指当两个最小项中只有一个变量不同,且这个变量互为反变量,而个变量不同,且这个变量互为反变量,而其余变量均相同的两个最小项。其余变量均相同的两个最小项。第53页,本讲稿共73页(2 2)标准与)标准与或表达式:由最小项相或构成或表达式:由最小项相或构成的逻辑表达式称为标准与的逻辑表达式称为标准与或表达式,也或表达式,也叫最小项之和的标准式
32、。叫最小项之和的标准式。举例说明:举例说明:第54页,本讲稿共73页2 2)逻辑函数的化简:)逻辑函数的化简:(1 1)化简的意义:)化简的意义:(a a)表达式越简单,它所表示的逻辑关系越明显。)表达式越简单,它所表示的逻辑关系越明显。(b b)可以用最少的逻辑门电路来实现这个逻辑函数,)可以用最少的逻辑门电路来实现这个逻辑函数,能提高可靠性。能提高可靠性。(2 2)最简的概念:)最简的概念:(a a)在与)在与或逻辑式中所包含的乘积项最少;或逻辑式中所包含的乘积项最少;(b b)每个乘积项中所包含的因子的个数最少。)每个乘积项中所包含的因子的个数最少。第55页,本讲稿共73页例如:逻辑函数
33、表达式例如:逻辑函数表达式可以用以下三个逻辑电路图实现。可以用以下三个逻辑电路图实现。第56页,本讲稿共73页公式法化简通常有以下几种办法:公式法化简通常有以下几种办法:(1 1)并项法。)并项法。(2 2)吸收法。)吸收法。(3 3)消去法。)消去法。(4 4)配项法。)配项法。第57页,本讲稿共73页化简下列逻辑函数:化简下列逻辑函数:第58页,本讲稿共73页2.5.4 2.5.4 卡诺图化简法卡诺图化简法 卡诺图是逻辑函数的最小项方块图表示法,卡诺图是逻辑函数的最小项方块图表示法,它用几何位置上的相邻,形象地表示了组成逻它用几何位置上的相邻,形象地表示了组成逻辑函数的各个最小项之间在逻辑
34、上的相邻性。辑函数的各个最小项之间在逻辑上的相邻性。1 1卡诺图的结构卡诺图的结构 (1 1)对于)对于n n个变量的逻辑函数,它有个变量的逻辑函数,它有 个最小项,可以有个最小项,可以有 个小方格,把这些小方格组合成正方形和矩形,即为个小方格,把这些小方格组合成正方形和矩形,即为n n个变个变量的卡诺图。量的卡诺图。(2 2)最小项方块的排列满足几何位置上的相邻与逻辑上的相邻)最小项方块的排列满足几何位置上的相邻与逻辑上的相邻一一对应原则。一一对应原则。第59页,本讲稿共73页第60页,本讲稿共73页第61页,本讲稿共73页第62页,本讲稿共73页第63页,本讲稿共73页2 2用卡诺图表示逻
35、辑函数用卡诺图表示逻辑函数(1 1)若逻辑函数的表达式为最小项之和的标准式,则)若逻辑函数的表达式为最小项之和的标准式,则只要在卡诺图上将最小项对应的小方格标以只要在卡诺图上将最小项对应的小方格标以1 1(简称(简称1 1方格),把剩余的小方格标以方格),把剩余的小方格标以0 0(简称(简称0 0方格)即可。方格)即可。(2 2)逻辑函数若由真值表给出,则直接根据真值表在卡诺)逻辑函数若由真值表给出,则直接根据真值表在卡诺图中填写,函数值为图中填写,函数值为1 1的填的填1 1,为,为0 0的填的填0 0(可省略)。(可省略)。(3 3)如给出的是一般逻辑函数表达式,首先将逻辑函数)如给出的是
36、一般逻辑函数表达式,首先将逻辑函数表达式转换成与或表达式(不必换成最小项之和形式),表达式转换成与或表达式(不必换成最小项之和形式),然后在卡诺图中把每一个乘积项所包含的那些最小项然后在卡诺图中把每一个乘积项所包含的那些最小项(该乘积项就是这些最小项的公因子)处填(该乘积项就是这些最小项的公因子)处填1 1,然后叠,然后叠加起来,而剩下的填加起来,而剩下的填0 0(可省略)。(可省略)。第64页,本讲稿共73页3.3.用卡诺图化简逻辑函数用卡诺图化简逻辑函数(1 1)卡诺图上合并最小项的规则如下)卡诺图上合并最小项的规则如下:两个最小项相邻可以合并为一项并消去一两个最小项相邻可以合并为一项并消
37、去一个变量。个变量。第65页,本讲稿共73页 4 4个最小项相邻个最小项相邻,可以合并为一项并可以合并为一项并消去两个变量。消去两个变量。第66页,本讲稿共73页 8 8个最小项相邻并组成一个矩形组时,可个最小项相邻并组成一个矩形组时,可以合并成一项,同时消去以合并成一项,同时消去3 3个变量,合并后个变量,合并后的结果中只包含公共因子。的结果中只包含公共因子。第67页,本讲稿共73页(2 2)用卡诺图化简逻辑函数的步骤如)用卡诺图化简逻辑函数的步骤如下:下:1.1.将函数化为最小项之和的标准式;将函数化为最小项之和的标准式;2.2.画出表示该逻辑函数的卡诺图;画出表示该逻辑函数的卡诺图;3.
38、3.找出可以合并的最小项,并画卡诺圈,画找出可以合并的最小项,并画卡诺圈,画圈的原则是:圈的原则是:圈的范围越大越好;圈的范围越大越好;圈的个数越少越好;圈的个数越少越好;每个圈必须包含一个新的每个圈必须包含一个新的1 1方格;方格;所有的所有的1 1方格都得被圈圈住。方格都得被圈圈住。第68页,本讲稿共73页【例】用卡诺图将函数【例】用卡诺图将函数化为最简与化为最简与或表达式。或表达式。第69页,本讲稿共73页【例】写出下图所示各函数最简与【例】写出下图所示各函数最简与或表或表达式。达式。第70页,本讲稿共73页【例】求函数的最简与【例】求函数的最简与或表达式。或表达式。第71页,本讲稿共7
39、3页2.5.5 2.5.5 逻辑函数化简中的若干问题逻辑函数化简中的若干问题1 1具有无关最小项的逻辑函数的化简问题具有无关最小项的逻辑函数的化简问题(1 1)约束、约束项和约束条件。)约束、约束项和约束条件。(2 2)具有无关最小项的逻辑函数的表示方法)具有无关最小项的逻辑函数的表示方法 (3 3)具有无关最小项的逻辑函数的化简。)具有无关最小项的逻辑函数的化简。第72页,本讲稿共73页2 2具有多个输出逻辑函数的化简问题具有多个输出逻辑函数的化简问题一个具有相同输入变量而有多个输出的逻辑网络,如果一个具有相同输入变量而有多个输出的逻辑网络,如果只孤立地将单个输出函数简化,然后直接拼在一起,只孤立地将单个输出函数简化,然后直接拼在一起,在多数情况下并不能保证这个多输出网络为最简。这在多数情况下并不能保证这个多输出网络为最简。这是因为对于这种网络有时存在能够共享的部分。衡量是因为对于这种网络有时存在能够共享的部分。衡量多输出函数最简的标准是:多输出函数最简的标准是:所有逻辑表达式中包含的不同与项总数最少。所有逻辑表达式中包含的不同与项总数最少。在满足上述条件的前提下,各不同与项中所含的变量总在满足上述条件的前提下,各不同与项中所含的变量总数最少。数最少。第73页,本讲稿共73页
限制150内