电子电路基础 第八章 逻辑门电路及组合逻辑电路.ppt
《电子电路基础 第八章 逻辑门电路及组合逻辑电路.ppt》由会员分享,可在线阅读,更多相关《电子电路基础 第八章 逻辑门电路及组合逻辑电路.ppt(39页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路本章的主要内容:本章的主要内容:1)1)基本逻辑运算及逻辑门电路基本逻辑运算及逻辑门电路 2)2)逻辑逻辑代数的基本运算法代数的基本运算法则则、公理、定理,、公理、定理,逻辑逻辑关关系式的化系式的化简简3)3)组组合合逻辑电逻辑电路的分析及路的分析及设计设计4)4)加法器、加法器、编码编码器、器、译码译码器器逻辑逻辑功能分析功能分析重点:重点:逻辑逻辑关系式的化关系式的化简简及及组组合合逻辑电逻辑电路的分析和路的分析和设计设计1/3/
2、20231燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.1 8.1 8.1 8.1 逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路一、逻辑代数及逻辑函数一、逻辑代数及逻辑函数一、逻辑代数及逻辑函数一、逻辑代数及逻辑函数逻辑逻辑代数的代数的产产生:生:1849年年英英国国数数学学家家乔乔治治布布尔尔(George Boole)首首先先提提出出,用用来来描描述述客客观观事事务务逻逻辑辑关关系系的的数数学学方方法法称称为为布布尔尔代代数数。后后来来
3、被被广广泛泛用用于于开开关关电电路路和和数数字字逻逻辑辑电电路路的的分分析析与与设设计计所所以以也也称称为为开开关关代代数数或或逻辑代数。逻辑代数。逻逻辑辑代代数数中中用用字字母母A、B、C、等等表表示示变变量量逻逻辑辑变变量量,每每个个逻逻辑辑变变量量的的取取值值只只有有两两种种可可能能0和和1。它它们们也也是是逻逻辑辑代代数数中中仅仅有有的的两两个个常常数数。0和和1只只表表示示两两种种不不同同的的逻逻辑辑状状态态,不不表示数量大小。表示数量大小。A、B、C、等表示原等表示原变变量,量,等表示反等表示反变变量。量。可用可用F表示表示电电路的路的输输出。出。逻辑逻辑函数可表示函数可表示为为1
4、/3/20232燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.1 8.1 8.1 8.1 逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路二、逻辑运算及逻辑门二、逻辑运算及逻辑门二、逻辑运算及逻辑门二、逻辑运算及逻辑门(一一一一)基本逻辑运算与逻辑函数基本逻辑运算与逻辑函数基本逻辑运算与逻辑函数基本逻辑运算与逻辑函数三三种种基基本本运运算算是是:与与、或或、非非(反反)。它它们们都都有有集集成成门门电电路路与与之之对对应应,与与门门、或或门门和
5、非和非门门。1.“与与”逻辑及逻辑及“与门与门”逻逻辑辑关关系系:决决定定事事件件的的全全部部条条件件都都满满足足时时,事事件件才才发发生生。这这就就是是与与逻逻辑。辑。用用1 1表表示示开开关关接接通通,0 0表表示示开开关关的的断断开;开;1表示灯亮,可得如下表示灯亮,可得如下真真值值表表:与逻辑的逻辑表达式为:与逻辑的逻辑表达式为:F=A B或或F=AB用集成逻辑门电路实现与逻辑关系,即为逻辑门,与门的逻辑用集成逻辑门电路实现与逻辑关系,即为逻辑门,与门的逻辑逻辑逻辑符号符号为:为:只有只有输输入全入全为为1 1 时时,输输出才出才为为1 1111001010000FBA与门与门有有0
6、0出出0 0全全1 1出出1 1门电路的逻辑关系可以用波形图表示。门电路的逻辑关系可以用波形图表示。1/3/20233燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.1 8.1 8.1 8.1 逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路2.或运算、或逻辑、或门或运算、或逻辑、或门 逻逻辑辑关关系系:决决定定事事件件的的诸诸条条件件中中,只只要要有有任任意意一一个个满满足足,事事件件就就会会发发生生。这就是这就是或或逻辑。逻辑。真值表真值表有
7、有1 1出出1 1全全0 0出出0 0或逻辑的逻辑表达式为:或逻辑的逻辑表达式为:F=A+B可用逻辑或门实现这种运算,或门的逻辑可用逻辑或门实现这种运算,或门的逻辑符号符号为:为:或门或门或门的波形为:或门的波形为:1/3/20234燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.1 8.1 8.1 8.1 逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路3.非运算、非逻辑、非门非运算、非逻辑、非门 逻逻辑辑关关系系:决决定定事事件件的的条条件件
8、满满足足,事事件件不不会会发发生生;条条件件不不满满足足时时,事事件件才才发生。这就是发生。这就是非非逻辑。逻辑。真值表真值表有有0 0出出1 1有有1 1出出0 0非逻辑的逻辑表达式为:非逻辑的逻辑表达式为:可用逻辑非门实现这种运算,非门的逻辑可用逻辑非门实现这种运算,非门的逻辑符号符号为:为:非门非门非门的波形为:非门的波形为:1/3/20235燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.1 8.1 8.1 8.1 逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑
9、门电路逻辑代数及逻辑门电路(二二)复合复合逻辑逻辑运算及其复合运算及其复合门门 用两个以上基本运算构成的用两个以上基本运算构成的逻辑逻辑运算。包括运算。包括与非、或非、与或非、异或与非、或非、与或非、异或和同或和同或运算。和三个基本运算一运算。和三个基本运算一样样,它,它们们都有集成都有集成门电门电路与之路与之对应对应。真真值值表(除与或非运算外表(除与或非运算外)逻辑门逻辑门符号:符号:1/3/20236燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.1 8.1 8.1 8.
10、1 逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路异或的逻辑式异或的逻辑式 两个变量取相同值时,输出为两个变量取相同值时,输出为0 0;取不同值时,输出为;取不同值时,输出为1 1同或的逻辑式同或的逻辑式 两个变量取相同值时,输出为两个变量取相同值时,输出为1 1;取不同值时,输出为;取不同值时,输出为0 0与或非与或非逻辑逻辑A与与B等于等于1,或者,或者C与与D等于等于1,F F等于等于0 0。逻辑逻辑符号:符号:三三态态与非与非门门实实际际用用中中有有时时需需要要将将两两个个和和多多个个与与非非门门的的输输出出端端接接在在同同一一线线上上,需需要要一种输
11、出端除一种输出端除0 0和和1 1两种状态外的第三种状态,即开路状态。两种状态外的第三种状态,即开路状态。1/3/20237燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.1 8.1 8.1 8.1 逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路三、逻辑代数运算法则三、逻辑代数运算法则三、逻辑代数运算法则三、逻辑代数运算法则1.基本运算法则基本运算法则0A=0 1A=A AA=A 0+A=A 1+A=1 A+A=A 2.交换律交换律AB=BA
12、A+B=B+A 3.结合律结合律ABC=(AB)C=A(BC)A+B+C=A+(B+C)=(A+B)+C 4.分配律分配律A(B+C)=AB+AC A+BC=(A+B)(A+C)证:证:(A+B)(A+C)=AA+AB+AC+BC=A+A(B+C)+BC=A1+(B+C)+BC=A+BC5.吸收律吸收律A(A+B)=A证:证:A(A+B)=AA+AB=A+AB=A(1+B)=AA+AB=A证:证:6.反演律反演律(摩根定律摩根定律)证:证:1/3/20238燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路
13、逻辑门电路及组合逻辑电路8.1 8.1 8.1 8.1 逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路四、逻辑函数的化简四、逻辑函数的化简四、逻辑函数的化简四、逻辑函数的化简(一一)应应用用逻辑逻辑代数运算法代数运算法则则化化简简1.并项法并项法利用公式利用公式可将两项并为一项。可将两项并为一项。2.吸收法吸收法利用公式利用公式A+AB=A,将,将AB项消去。项消去。利用公式利用公式,可消去多余因子。,可消去多余因子。3.拆项法拆项法利用公式利用公式将某项乘以将某项乘以,然后拆成两项,再分别与其他项合并。,然后拆成两项,再分别与其他项合并。4.添项法添项法利用
14、公式利用公式A+A=A,可以将函数中重复或多次写入某一项,再合并化简。,可以将函数中重复或多次写入某一项,再合并化简。1/3/20239燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.1 8.1 8.1 8.1 逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路(二二)应应用卡用卡诺图诺图化化简逻辑简逻辑函数函数卡诺图:与变量的最小项对应的按一定规则排列的方格图,每一小方格填卡诺图:与变量的最小项对应的按一定规则排列的方格图,每一小方格填入一个最小
15、项。入一个最小项。最小项为满足下列条件的最小项为满足下列条件的“与与”项。项。1)1)各项都含有所有输入变量,每个变量是它的一个因子。各项都含有所有输入变量,每个变量是它的一个因子。2)2)各项中每个因子以原变量各项中每个因子以原变量(A,B,C,)的形式或以反变量的形式或以反变量的形式出现一次。的形式出现一次。如三变量的全部最小项为如三变量的全部最小项为n个变量有个变量有2n个组合,最小项有个组合,最小项有2n个,卡诺图个,卡诺图1.卡诺图卡诺图相应有相应有2n个小方格。个小方格。1/3/202310燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻
16、辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.1 8.1 8.1 8.1 逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路2.应用卡诺图化简逻辑函数应用卡诺图化简逻辑函数应用卡诺图化简逻辑函数时,先将逻辑式中的最小项分别用应用卡诺图化简逻辑函数时,先将逻辑式中的最小项分别用1 1填入相应的小填入相应的小方格内。如果逻辑式中的最小项不全,则填写方格内。如果逻辑式中的最小项不全,则填写0或空着不填。如果逻辑式不或空着不填。如果逻辑式不是由最小项构成,一般应先化为最小项。是由最小项构成,一般应先化为最小项。化简方法:化简方法:1)1)将取值
17、为将取值为1 1的相邻小方格圈在一起,相邻小方格包括最上行与最下行及最的相邻小方格圈在一起,相邻小方格包括最上行与最下行及最 左列与最右列同列或同行两端的两个小方格,称为逻辑相邻。左列与最右列同列或同行两端的两个小方格,称为逻辑相邻。2)2)圈的个数应最少,圈内小方格个数应尽可能多。每圈一个新圈时,必须包圈的个数应最少,圈内小方格个数应尽可能多。每圈一个新圈时,必须包 含至少一个未被圈过的取值为含至少一个未被圈过的取值为1 1的小方格;每一个取值为的小方格;每一个取值为1 1的小方格可被圈的小方格可被圈 多次,但不能遗漏。多次,但不能遗漏。3)3)按着循环码排列变量取值时,相邻小方格中最小项之
18、间只有一个变量取值按着循环码排列变量取值时,相邻小方格中最小项之间只有一个变量取值 不同。相邻的两项可合并为一项,消去一个因子;相邻的四项可合并为一不同。相邻的两项可合并为一项,消去一个因子;相邻的四项可合并为一 项,消去两个因子;依此类推,相邻的项,消去两个因子;依此类推,相邻的2 2n项可合并为一项,消去项可合并为一项,消去n个因子。个因子。4)4)将合并的结果相加,即为所求的最简将合并的结果相加,即为所求的最简“与或与或”式。式。例例8-6 化简化简 BA0101111A1/3/202311燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电
19、路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.1 8.1 8.1 8.1 逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路例例8-8 应用卡诺图化简应用卡诺图化简 BCA000111100 01321 45761111例例8-10 应用卡诺图化简应用卡诺图化简 CD AB0001111000013201457611121315141089111011111111111/3/202312燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑
20、电路8.1 8.1 8.1 8.1 逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路逻辑代数及逻辑门电路例例8-11 化简化简 CDAB000111100001320145761112131514108911101111111111/3/202313燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.2 8.2 8.2 8.2 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 由门电路组成的逻辑电路称为组合逻辑电路,简称组合电由门电路组成的逻辑电路称为组合逻辑电路,简称
21、组合电路。其路。其特点是在任意时刻,电路的输出状态仅取决于该时刻各特点是在任意时刻,电路的输出状态仅取决于该时刻各输入状态的组合,而与电路的原状态无关。输入状态的组合,而与电路的原状态无关。组合电路是一种组合电路是一种无无记忆功能记忆功能的逻辑电路。的逻辑电路。组合电路的分析是根据给出的逻辑电路,从输入端开始逐组合电路的分析是根据给出的逻辑电路,从输入端开始逐级推导出输出端的逻辑函数表达式,并依据该表达式,列出真级推导出输出端的逻辑函数表达式,并依据该表达式,列出真值表,从而确定该组合电路的逻辑功能。其分析步骤如下:值表,从而确定该组合电路的逻辑功能。其分析步骤如下:一、组合电路的分析一、组合
22、电路的分析由逻辑图写出各门电路输出端的逻辑表达式;由逻辑图写出各门电路输出端的逻辑表达式;化化简和和变换各各逻辑表达式;表达式;列写列写逻辑真真值表;表;根据真根据真值表和表和逻辑表达式,确定表达式,确定该电路的功能。路的功能。1/3/202314燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.2 8.2 8.2 8.2 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路例例8-12 分析如图所示电路的逻辑功能。分析如图所示电路的逻辑功能。解解 写出逻辑表达式并化简写出逻辑表达式
23、并化简 列写逻辑真值表列写逻辑真值表 逻辑功能分析逻辑功能分析 两个变量取相同值时,输出为两个变量取相同值时,输出为1 1;取不同值时,输出为;取不同值时,输出为0 0同或逻辑同或逻辑1/3/202315燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.2 8.2 8.2 8.2 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路例例8-13 分析图分析图8-33所示电路的逻辑功能。所示电路的逻辑功能。解解 写出逻辑表达式并化简写出逻辑表达式并化简 列写逻辑真值表列写逻辑真值表 逻
24、辑功能分析逻辑功能分析只有只有A、B、C全为全为0或或全为全为1时,输出时,输出F才为才为1。故该电路称为故该电路称为“判一致判一致电路电路”,可用于判断三可用于判断三个输入端的状态是否个输入端的状态是否一致。一致。1/3/202316燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.2 8.2 8.2 8.2 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 组合电路设计与组合电路分析过程相反,它是根据给定的逻辑组合电路设计与组合电路分析过程相反,它是根据给定的逻辑功能要求,设
25、计能实现该功能的最简单的电路。其设计步骤功能要求,设计能实现该功能的最简单的电路。其设计步骤如下:如下:二、组合电路的设计二、组合电路的设计二、组合电路的设计二、组合电路的设计 根据根据给定定设计问题的的逻辑关系或关系或逻辑要求,列出真要求,列出真值表;表;根据真根据真值表写出表写出逻辑表达式;表达式;化化简或或变换逻辑表达式;表达式;根据最根据最简的的逻辑表达式画出相表达式画出相应的的逻辑电路路图。1/3/202317燕山大学电气工程学院燕山大学电气工程学院第八章第八章第八章第八章 逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路逻辑门电路及组合逻辑电路8.2 8.2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 电子电路基础 第八章 逻辑门电路及组合逻辑电路 电子电路 基础 第八 逻辑 门电路 组合 逻辑电路
限制150内