7.5 逻辑函数基础_第1页
7.5 逻辑函数基础_第2页
7.5 逻辑函数基础_第3页
7.5 逻辑函数基础_第4页
7.5 逻辑函数基础_第5页
已阅读5页,还剩25页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

7.5逻辑函数7门电路及其应用7.5逻辑函数逻辑函数:逻辑输出变量Y与逻辑输入变量A、B、C、D…之间的函数关系。表示为:Y=F(A、B、C、D…)

例如:图1.4.1是一个三人裁判电路,竞赛规则为主裁和两名副裁中,除主裁外至少有一个副裁判是,结果有效,否则结果无效。主裁控制开关A,两名副裁控制B、C,当裁判判定有效时,合上开关,否则不合。显然,灯泡Y的状态是开关A、B、C状态的逻辑函数。

Y=F(A,B,C)五种表示方法二、逻辑表达式

(逻辑代数式,逻辑函数式):11&&≥1ABY三、

逻辑图:五、卡诺图n个输入变量种组合。一、真值表:将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。7.5逻辑函数7.5.1逻辑函数的表示方法四、时序图

(波形图)一、真值表7.5逻辑函数7.5.1逻辑函数的表示方法将输入、输出的所有可能状态一一对应地列出。

n个变量可以有2n个输入状态。1、列真值表的方法:一般按二进制的顺序,输出与输入状态一一对应,列出所有可能的状态。例如:(1-5)把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑函数式,通常采用“与或”的形式。例:在逻辑表达式中,有两个重要概念——最小项和逻辑相邻。二、逻辑表达式7.5逻辑函数7.5.1逻辑函数的表示方法2、最小项:构成逻辑函数的基本单元,对应于输入变量的每一种组合。以三变量的逻辑函数为例:规定:变量赋值为1时:用该变量表示;变量赋值为0时:用该变量的反来表示。可见:三输入变量的八种状态分别唯一地对应着八个最小项。二、逻辑表达式7.5逻辑函数7.5.1逻辑函数的表示方法2、最小项二、逻辑表达式7.5逻辑函数7.5.1逻辑函数的表示方法(1)若表达式中的乘积包含了所有变量的原变量或反变量,则这一项称为最小项。(2)当输入变量的赋值使某一个最小项等于1时,其他的最小项均等于0。最小项的特点:2、最小项二、逻辑表达式7.5逻辑函数7.5.1逻辑函数的表示方法(3)之所以称之为最小项,是因为该项已包含了所有的输入变量,不可能再分解。例如:对于三变量的逻辑函数,如果某一项的变量数少于3个,则该项可继续分解;若变量数等于3个,则该项不能继续分解。最小项的特点:2、最小项二、逻辑表达式7.5逻辑函数7.5.1逻辑函数的表示方法例如:由左图所示三变量逻辑函数的真值表,可写出其逻辑函数式:验证:将八种输入状态代入该表示式,均满足真值表中所列出的对应的输出状态。根据最小项的特点,从真值表可直接用最小项写出逻辑函数式。3、逻辑相邻——若两个最小项只有一个变量以原、反区别,其他变量均相同,则称这两个最小项逻辑相邻。二、逻辑表达式7.5逻辑函数7.5.1逻辑函数的表示方法作用:两个逻辑相邻的项可以合并,消去一个因子。三、卡诺图7.5逻辑函数7.5.1逻辑函数的表示方法1、卡诺图的构成:将n个输入变量的全部最小项用小方块阵列图表示,并且将逻辑相邻的最小项放在相邻的几何位置上,所得到的阵列图就是n变量的卡诺图。例1、二输入变量卡诺图ABY001011101110AB01010111输入变量输出变量Y的值真值表卡诺图的每一个方块(最小项)代表一种输入组合,并且把对应的输入组合注明在阵列图的上方和左方。逻辑相邻:相邻单元输入变量的取值只能有一位不同。0100011110

ABC00000111输入变量输出变量Y的值ABCY00000010010001101000101111011111例2:三输入变量卡诺图注意:00与10逻辑相邻。三、卡诺图7.5逻辑函数7.5.1逻辑函数的表示方法ABCD0001111000011110四变量卡诺图编号为0010单元对应于最小项:ABCD=0100时函数取值函数取0、1均可,称为无所谓(项)状态。只有一项不同例3:四输入变量卡诺图三、卡诺图7.5逻辑函数7.5.1逻辑函数的表示方法ABC0001111001F(A,B,C)=(1,2,4,7)1,2,4,7单元取1,其它取0

ABC编号

00000011010201131004101511061117有时为了方便,用二进制对应的十进制表示单元格的编号。单元格的值用函数式表示。三、卡诺图7.5逻辑函数7.5.1逻辑函数的表示方法ABCD0001111000011110&AB&CD1FF=AB+CD把相应的逻辑关系用逻辑符号和连线表示出来,就构成了逻辑图。四、逻辑图7.5逻辑函数7.5.1逻辑函数的表示方法五、时序图7.5逻辑函数7.5.1逻辑函数的表示方法也叫波形图:就是用将逻辑函数输入变量每一种可能的取值与对应的输出值按时间顺序依次排列起来,就得到了表示该逻辑函数的波形图。

7.5逻辑函数7.5.2逻辑函数的运算反演定理的证明可以用列真值表的方法证明:德•摩根(De•Morgan)定理:7.5逻辑函数7.5.2逻辑函数的运算7.3逻辑函数7.5.3逻辑函数的化简一个逻辑函数可能有很多种不同的表达式,表达式越简单,则与之相对应的逻辑图越简单。通常都是使用最简与-或式。

1、最简与-或式的标准:表达式中所含与项的个数最少;每个与项中变量的个数最少。2、逻辑函数化简的方法:代数法——利用逻辑代数运算基本规则;卡诺图法——利用卡诺图化简方法。1、并项法:利用公式和将两项合并,消除一个变量。7.3逻辑函数7.5.3逻辑函数的化简一、代数法:2、吸收法:利用吸收律吸收(消除)多余的与项或多余的因子。三大吸收律:7.3逻辑函数7.5.3逻辑函数的化简一、代数法:3、配项法:利用重叠律、互补律和吸收律,先配项或添加冗余项,然后在逐步化简。吸收律:互补律:重叠律:7.3逻辑函数7.5.3逻辑函数的化简一、代数法:1、卡诺图化简的规则:两个逻辑相邻的项可以合并,消去一个因子。7.3逻辑函数7.5.3逻辑函数的化简二、卡诺图法:(1)相邻单元的个数是2n个,并组成矩形时,可以合并。ABCD0001111000011110ADABCD0001111000011110(4)每一个组合中的公因子构成一个“与”项,然后将所有“与”项相加,得最简“与或”表示式。(2)先找面积尽量大的组合进行化简,利用吸收规则,2n个相邻单元合并,可吸收掉n个变量。(3)各最小项可以重复使用。但每一次新的组合,至少包含一个未使用过的项,直到所有为1的项都被使用后化简工作方算完成。(5)注意利用无所谓状态,可以使结果大大简化。吸收掉1个变量;吸收掉2个变量...1、卡诺图化简的规则:两个逻辑相邻的项可以合并,消去一个因子。7.3逻辑函数7.5.3逻辑函数的化简二、卡诺图法例1:化简F(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD0001111000011110A7.3逻辑函数7.5.3逻辑函数的化简二、卡诺图法例2:化简ABCD0001111000011110ABD7.3逻辑函数7.5.3逻辑函数的化简二、卡诺图法例3:用卡诺图化简逻辑代数式

首先:逻辑代数式

卡诺图

CAB01000111101110000AB1最后:写出化简后的逻辑代数式:7.3逻辑函数7.5.3逻辑函数的化简二、卡诺图法例4:已知真值表如图,用卡诺图化简。101状态未给出,即是无所谓状态。7.3逻辑函数7.5.3逻辑函数的化简二、卡诺图法ABC0001111001认为是1A化简时可以将无所谓状态当作1或0,目的是得到最简结果。F=AABC0100011110111111说明一:化简

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论