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