欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    第二章 逻辑代数基础0609.ppt

    • 资源ID:85124986       资源大小:1.42MB        全文页数:84页
    • 资源格式: PPT        下载积分:16金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要16金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    第二章 逻辑代数基础0609.ppt

    第二章 逻辑代数基础主要内容主要内容 基本逻辑运算基本逻辑运算 逻辑代数的基本公式和规则逻辑代数的基本公式和规则 逻辑函数的化简逻辑函数的化简几个基本概念 逻辑:逻辑:逻辑学:逻辑学:逻辑代数:逻辑代数:逻辑状态:逻辑状态:逻辑变量:逻辑变量:逻辑函数:逻辑函数:逻辑电路:逻辑电路:指指事物的规律性和因果关系。事物的规律性和因果关系。研究思维的形式和规律的科学。研究思维的形式和规律的科学。逻辑学中的数学分支。在电子领域用二值变逻辑学中的数学分支。在电子领域用二值变量进行描述,称布尔代数,统称逻辑代数。量进行描述,称布尔代数,统称逻辑代数。完全对立、截然相反的二种状态,如:好坏、完全对立、截然相反的二种状态,如:好坏、美丑、真假、有无、高低、开关等。美丑、真假、有无、高低、开关等。代表逻辑状态的符号,取值代表逻辑状态的符号,取值 0 和和 1。输出是输入条件的函数。输出是输入条件的函数。电路的输入和输出具有一定的逻辑关系。电路的输入和输出具有一定的逻辑关系。1 1 基本逻辑运算基本逻辑运算一、一、“与与”运算(逻辑乘)运算(逻辑乘)定义:定义:决定一个事情发生的多个条件都具备,事情决定一个事情发生的多个条件都具备,事情就发生,这种逻辑关系叫就发生,这种逻辑关系叫“与与”逻辑。逻辑。打开有两把锁的自行车。打开有两把锁的自行车。打开有两个串联开关的灯。打开有两个串联开关的灯。例1:例2:例3:楼道里自动感应灯。楼道里自动感应灯。打开有两个串联开关的灯。设开关为打开有两个串联开关的灯。设开关为A、B,合上为合上为1,断开断开 为为0;灯为;灯为F,灯亮为灯亮为1,灭为,灭为0 真值表真值表全部输入条件的全部输入条件的所有组合所有组合与输出的关系与输出的关系。A B F0 0 00 1 01 0 01 1 1真值表真值表例:+uABF由“与”运算的真值表可知“与”运算法则为:0 0=0 1 0=00 1=0 1 1=1有有0出出0全全1为为1 表达式表达式逻辑代数中逻辑代数中“与与”逻辑关系用逻辑关系用“与与”运运算描述。算描述。“与与”运算又称逻辑乘,其运算符运算又称逻辑乘,其运算符为为“”或或“”。两变量的。两变量的“与与”运算可表运算可表示为:示为:FA B 或者或者 F=A B 简写为:简写为:FAB 读作:读作:F等于等于A与与B二、二、“或或”运算(逻辑加运算(逻辑加)定义:定义:决定一个事情发生的多个条件中,有决定一个事情发生的多个条件中,有一个或一个或一个或一个或以上以上以上以上的条件具备,事情就发生,这种逻辑关的条件具备,事情就发生,这种逻辑关系叫系叫“或或”逻辑。逻辑。打开有两个并联开关的灯。打开有两个并联开关的灯。例:A+uBF 真值表真值表打开有两个并联开关的灯。设开关为打开有两个并联开关的灯。设开关为A、B,合上为合上为1,断开断开 为为0;灯为;灯为F,灯亮为灯亮为1,灭为,灭为0A B F0 0 00 1 11 0 11 1 1真值表真值表例:由“或”运算的真值表可知“或”运算法则为:00=0 10=101=1 11=1有有1出出1全全0为为0 表达式表达式逻辑代数中逻辑代数中“或或”逻辑关系用逻辑关系用“或或”运算运算描述。描述。“或或”运算又称逻辑加,其运算符为运算又称逻辑加,其运算符为“”或或“”。两变量的。两变量的“或或”运算可表示为:运算可表示为:FAB 或者 F=A B 读作:F 等于 A 或 B三、三、“非非”运算(逻辑非)运算(逻辑非)定义:定义:某一事情的发生,取决于对另一事情的否定,某一事情的发生,取决于对另一事情的否定,这种逻辑关系叫这种逻辑关系叫“非非”逻辑。逻辑。如下电路中灯的亮灭。如下电路中灯的亮灭。例:+uKF 真值表真值表打开上例电路中的灯。设开关为打开上例电路中的灯。设开关为k,合上为合上为1,断开为,断开为0;灯为;灯为F,灯亮为灯亮为1,灭为,灭为0真值表真值表例:由“非”运算的真值表可知“非”运算法则为:K F0 11 0 0 1 =10=表达式表达式“非”逻辑用“非”运算描述。“非”运算又称求反运算,运算符为“”或“”,“非”运算可表示为:F=A 或F=A读作 “F等于A非”,意思是若A0,则F为1;反之,若A=1,则F为0。2 2 逻辑代数的基本公式和规则逻辑代数的基本公式和规则一、基本公式 基本运算 与 或0 0 0 0000 1 0 0111 0 0 1011 1 1 1111=0 0=1非数值与数值数值与数值的关系的关系 基本运算(续)基本运算(续)0 A 0 0AA 1 A A 1A1 变量与数值的关系变量与数值的关系01律AAA A A AAA A A 0 AA1 变量与变变量与变量的关系量的关系与普通代数相类似的公式与普通代数相类似的公式A(B C)ABAC,ABC(AB)(AC)交换律结合律分配律 AB BA A(B C)(AB)C重叠律对合律、非非律逻辑代数的特有公式吸收律吸收律:AA BA A(A+B)A吸收律吸收律:AA BA+B A(A+B)A B 摩根定理摩根定理:ABA B A B AB 包含律包含律:AB+AC+BCAB+AC (A+B)(A+C)(B+C)=(A+B)(A+C)尾部变换尾部变换:A B A A B 两种常用的运算 异或异或:A BA B A B 同或同或:A BA B A B变量相异为1,反之为0变量相同为1,反之为0 A 0A A 1A A0A A1 A A BA B ABA BAB=ACB=C?A+B=A+CB=C?请注意与普通代数的区别!请注意与普通代数的区别!证明方法 真值表法:检查等式两边函数的真值表法:检查等式两边函数的 真值表是否相等。真值表是否相等。代数法:应用已证明的公式、定理来推导。代数法:应用已证明的公式、定理来推导。例1 证明证明 摩根定理摩根定理:ABA B A B AB 证:证:用真值表法证明。用真值表法证明。同理可证同理可证 AB A B 例2:证明证明 A BA B ABA B 1 +0 1 0 +0 011 0 +0 0 0 +1 101 0 +0 0 1 +0 110 0 +1 1 0 +0 000 A BA BA BA B AB A BBA证:证:用真值表法证明。用真值表法证明。证毕证毕证明证明:推广之推广之:CAABBCCAABBCD(G+E)BCCAABBCD(G+E)CAAB+=+=+=+1吸收吸收吸收吸收例3:证明包含律CAABBCAABCCAAB+=+=二、基本规则二、基本规则 反演规则反演规则F(A+B)(C+D)例例1:已知FABCD,根据反演规则可得到:如果将逻辑函数如果将逻辑函数F中所有的中所有的“”变成变成“+”;“+”变成变成“”;“0”变成变成“1”;“1”变变成成“0”;原变量变成反变量;反变量变成原变量;原变量变成反变量;反变量变成原变量;所得到的新函数是原函数的反函数所得到的新函数是原函数的反函数 。即:“”,“+”,“0”,“1”,“原变量”,“反变量”“+”,“”,“1”,“0”,“反变量”,“原变量”使用反演规则时,应注意保持原函式中运算符号的优先顺序不变。例例2:已知例例3:已知长非号不变长非号不变与变或时要与变或时要加括号加括号 对偶规则对偶规则如果将逻辑函数如果将逻辑函数F中所有的中所有的“”变成变成“+”;“+”变成变成“”;“0”变成变成“1”;“1”变成变成“0”;则所得到的新逻辑函数是则所得到的新逻辑函数是F的对偶式的对偶式F。如果如果F是是F的对偶式,则的对偶式,则F也是也是F 的对偶式,即的对偶式,即F与与F互为对偶式。互为对偶式。即:“”,“+”,“0”,“1”,“变量”“+”,“”,“1”,“0”,不变例:求某一函数求某一函数F的对偶式时,同样要注意保持原函数的运算顺序不变。的对偶式时,同样要注意保持原函数的运算顺序不变。推理:若两个逻辑函数推理:若两个逻辑函数F的的G相等,则其对偶式相等,则其对偶式F 和和G 也相等。也相等。例:证明包含律:(A+B)(A+C)(B+C)=(A+B)(A+C)证:已知 AB A CBC=ABAC等式两边求对偶:(A+B)(A+C)(B+C)=(A+B)(A+C)证毕例:如则f(A1,A2,An)f(A1,A2,An)1任何一个含有变量A的逻辑等式,如果将所有出现A的位置都代之以同一个逻辑函数F,则等式仍然成立。例如例如:给定逻辑等式A(B+C)=AB+AC,若用A+BC代替A,则该等式仍然成立,即:(A+BC)(B+C)=(A+BC)B+(A+BC)C 由式 (A+A=1),故同样有等式:代入规则代入规则3 3 逻辑函数的化简逻辑函数的化简一、一、逻辑函数的表达形式逻辑函数的表达形式 函数表达式:函数表达式:真值表:真值表:卡诺图:卡诺图:例例:函数 F=AB+AC A B C F0 0 000 0 110 1 000 1 111 0 011 0 111 1 001 1 10卡诺图是一种用图形描述逻辑函数的方法。0 1 0 1 0 0 1 10 100011110CAB二、函数表达式函数表达式 基本表达形式基本表达形式 按逻辑函数表达式中乘积项的特点以及各乘积按逻辑函数表达式中乘积项的特点以及各乘积项之间的关系,可分项之间的关系,可分5种一般形式。种一般形式。例:与或式与或式与非与非式与非与非式与或非式与或非式或与式或与式或非或非式或非或非式 最小项表达式最小项表达式 最小项及最小项表达式最小项及最小项表达式最小项及最小项表达式最小项及最小项表达式如果一个具有n个变量的函数的“积”项包含全部n个变量,每个变量都以原变量或反变量形式出现,且仅出现一次,则这个“积”项被称为最最小项小项,也叫标准积标准积。假如一个函数完全由最小项的和组成,那么该函数表达式称为最小项表达式最小项表达式。变量的各组取值A B C000001010011100101110111对应的最小项及其编号最小项编 号例:三变量函数的最小项:编号规则编号规则:原变量取原变量取1,反变量取反变量取0。即n个变量的所有最小项之和恒等于1。所以=m2+m3+m6+m7注意:变量的顺序.=m(2,3,6,7)2)当时,。最小项的性质:1)只有一组取值使 mi1。3)全部最小项之和等于1,即mi1。最小项的性质(续)5)当函数以最小项之和形式表示时,可很容易列出函数及反函数的真值表(在真值表中,函数所包含的最小项填“1”)。4)n变量的最小项有n个相邻项。一对相邻项之和可以消去一个变量。相邻项:只有一个变量不同(以相反的形式出现)。最小项表达式的求法最小项表达式的求法一般表达式一般表达式:除非号除非号去括号去括号补因子补因子真值表真值表除非除非号号去去括号括号补补因子因子方法方法用用真值表求真值表求最小项表达式最小项表达式例例:函数 F=AB+AC A B C F0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 11111其其余余补补00000由一般表达式直接写出由一般表达式直接写出最小项表达式最小项表达式例例:函数 F=AB+AC 所以所以:F=m(1,3,4,5)最大项表达式最大项表达式 最大项及最大项表达式最大项及最大项表达式最大项及最大项表达式最大项及最大项表达式如果一个具有n个变量的函数的“和”项包含全部n个变量,每个变量都以原变量或反变量形式出现,且仅出现一次,则这个“和”项被称为最最大项大项,也叫标准和标准和。假如一个函数完全由最大项的积组成,那么该函数表达式称为最大项表达式最大项表达式。变量的各组取值A B C000001010011100101110111对应的最大项及其编号最大项编 号例:三变量函数的最大项:编号规则编号规则:原变量取原变量取0,反变量取反变量取1。所以与最小项类似,有注意:变量顺序.例如:例如:最大项表达式:F 最大项的性质:1)只有一组取值使 Mi0。3)全部最大项之积等于0,即Mi0。2)当时,。最大项的性质(续)4)n变量的最大项有n个相邻项。一对相邻项之积可以消去一个变量。5)当函数以最大项之积形式表示时,可很容易列出函数及反函数的真值表(在真值表中,函数所包含的最大项填“0”)。两种标准形式的转换两种标准形式的转换 以最小项之以最小项之和和的形式表示的函数可以转换成最大项的形式表示的函数可以转换成最大项之之积积的形式,反之亦然。的形式,反之亦然。=m(2,3,6,7)F(A,B,C)=m(0,1,4,5)=(A+B+C)(A+B+C)(A+B+C)(A+B+C)而:所以,有 F(A,B,C)=m(2,3,6,7)=M(0,1,4,5)F(A,B,C)=m(0,1,4,5)同理举例说明:举例说明:Mi 和 mi 的关系三、逻辑函数的化简三、逻辑函数的化简 同一个逻辑函数可以有多种表达形式,一种形式的表达同一个逻辑函数可以有多种表达形式,一种形式的表达式,对应一种电路,尽管它们的形式不同,但实现的逻辑式,对应一种电路,尽管它们的形式不同,但实现的逻辑功能相同,所以在实现某种函数的电路时,重要的是如何功能相同,所以在实现某种函数的电路时,重要的是如何处理函数,以尽量少的单元电路、以及电路类型来达到目处理函数,以尽量少的单元电路、以及电路类型来达到目的。的。化简的意义:电路简单化简的意义:电路简单 使用已有器件使用已有器件化简的方法:代数化简法(公式法)化简的方法:代数化简法(公式法)卡诺图化简法卡诺图化简法 列表化简法列表化简法该方法运用逻辑代数的公理、定理和规则对逻辑函数进行推导、变换而进行化简,没有固定的步骤可以遵循,主要取决于对公理、定理和规则的熟练掌握及灵活运用的程度。有时很难判定结果是否为最简。代数化简法代数化简法代数化简法代数化简法1)表达式中表达式中与项与项的个数最少;的个数最少;2)在满足在满足1)的前提下)的前提下,每个每个与项与项中的变量个数最少。中的变量个数最少。解:函数表达式一般化简成函数表达式一般化简成与或式与或式,其最简应满足的两个条件:,其最简应满足的两个条件:例:例:反演反演被吸收被吸收被吸收被吸收配项配项 卡诺图化简法卡诺图化简法卡诺图化简法卡诺图化简法将将n个输入变量的全部最小项用小方块个输入变量的全部最小项用小方块阵列图表示,并且将逻辑相邻的最小项放阵列图表示,并且将逻辑相邻的最小项放在相邻的几何位置上,所得到的阵列图就在相邻的几何位置上,所得到的阵列图就是是n变量的变量的卡诺图卡诺图。卡诺图的每一个方块(最小项)代表卡诺图的每一个方块(最小项)代表一种输入组合,并且把对应的输入组合注一种输入组合,并且把对应的输入组合注明在阵列图的上方和左方。明在阵列图的上方和左方。变量卡诺图变量卡诺图二变量卡诺图(A,B)mo m2m1 m3 0101ABAB 0101mo m1m2 m3 0101BABA 0101mo m1 m3 m2m4 m5 m7 m600 01 11 1001BCA三变量卡诺图mo m1m2 m3m6 m7 m4 m50 100011110CAB00 01 11 1001BCA00 01 11 1000011110CDAB 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 1000 01 11 1000011110CDAB四变量卡诺图五变量卡诺图000 001 011 01000011110CDEAB110 111 101 100202123221819171628293130262725241213151410119845762310对称轴n5 变量的卡诺图,可由n1变量卡诺图在需要增加变量的方向采用镜像变换而生成。说明:2个或以上变量,按循环码规则排列;个或以上变量,按循环码规则排列;每个小方格对应一个最小项;每个小方格对应一个最小项;相邻方格的最小项,具有逻辑相邻性,即有一个变量互为相邻方格的最小项,具有逻辑相邻性,即有一个变量互为反变量;反变量;具有逻辑相邻性的方格有:具有逻辑相邻性的方格有:相接相接几何相邻的方格;几何相邻的方格;相对相对上下两边、左右两边的方格;上下两边、左右两边的方格;相重相重多变量卡诺图,以对称轴相折叠,重在一齐多变量卡诺图,以对称轴相折叠,重在一齐的方格。的方格。逻辑相邻的最小项可以消去互补变量逻辑相邻的最小项可以消去互补变量三变量卡诺图逻辑相邻举例00 01 11 1001B CA相接相对00 01 11 1001B CA四变量卡诺图逻辑相邻举例相接相对相对00 01 11 1000011110CDAB五变量卡诺图逻辑相邻举例000 001 011 01000011110CDEAB110 111 101 100202123221819171628293130262725241213151410119845762310相重对称轴函数卡诺图函数卡诺图 用卡诺图法对逻辑函数进行化简时,首先要确定函数用卡诺图法对逻辑函数进行化简时,首先要确定函数与卡诺图的关系,将函数用卡诺图的形式表现出来。与卡诺图的关系,将函数用卡诺图的形式表现出来。方法方法真值表真值表 填卡诺图填卡诺图表达式表达式 一般与或式一般与或式 填卡诺图填卡诺图化成最小项表达式化成最小项表达式 填卡诺图填卡诺图真值表、表达式、卡诺图都可以表达一个逻辑函数。真值表、表达式、卡诺图都可以表达一个逻辑函数。由由真值表填卡诺图真值表填卡诺图A B C F0 0 000 0 110 1 000 1 111 0 011 0 111 1 001 1 10mo m1m2 m3m6 m7 m4 m50 100011110CAB 0 100011110CAB对应最小项填1其余补0 0 1 1 0 1 1 0 000 01 11 1001BCAmo m1 m3 m2m4 m5 m7 m600 01 11 1001BCA 1 1 1 1 0 0 0 0例如:例如:0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 1000 01 11 1000011110CDAB 1 1 1 1 1 1 1 00 01 11 1000011110CDAB由一般与或式由一般与或式 填卡诺图示例填卡诺图示例:三变量三变量 1 1 1 1 00 01 11 1001BCA00 01 11 1001BCA1 11 1示例示例:四变量四变量00 01 11 1000011110CDAB1111111111100 01 11 1000011110CDAB111111 1 11函数的卡诺图化简函数的卡诺图化简方法:方法:1)填写函数卡诺图;)填写函数卡诺图;2)合并最小项,对邻项方格画卡诺圈(含)合并最小项,对邻项方格画卡诺圈(含2n方格方格););3)消去互补变量,直接写出最简与或式。消去互补变量,直接写出最简与或式。画圈原则:圈尽量大 消去的变量多圈尽量少 结果乘积项少要有新成份没有冗余项使用方法:圈1 得到 F 原函数圈0 得到 F 反函数 画的圈不同,结果的表达式形式可能不同,但肯定是最简的结果。圈1个格消0个变量 圈2 1 圈4 2 圈8 3 0101AB1 1 0101AB1 1 0101AB1 11二变量卡诺图的典型合并情况00 01 11 1001BCA1 11 1BC 00 01 11 1001A1 1 1 11 1 1 101BCA00 01 11 10三变量卡诺图的典型合并情况100 01 11 1000011110CDAB111111100 01 11 1000011110CDAB111111110001111000 01 11 10 CDAB1111111111四变量卡诺图的典型合并情况ABCD0001 11 1000011110不是矩形不是矩形无效圈示例1无效圈示例2ABCD0001 11 1000011111 1111 11111 111101没有新变量.无效圈.ABC0001111001ABBCF=AB+BC例例1:卡诺图化简:卡诺图化简F(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD0001 11 1000011110A例例2:化简:化简ABCD0001 11 1000011110ABD例例3:化简:化简F(A,B,C,D)=m(0,5,7,9,10,12,13,14,15)100 01 11 1000011110CDAB11111111解:解:1100 01 11 1000011110CDAB1111111例例4:用卡诺图化简逻辑函数:用卡诺图化简逻辑函数CD00 01 11 1000011110 AB 111111 1 1100 01 11 1000011110CDAB111 1 1不同的圈法,得到不同的最简结果 F(A,B,C,D)=m(2,3,8,9,10,12,13)例例5:用卡诺图化简逻辑涵数:用卡诺图化简逻辑涵数最小项互补,即编号互为补充例例6:用卡诺图把逻辑函数 F(A,B,C,D)=M(3,4,6,7,11,12,13,14,15)化简成最简或与表达式。100 01 11 1000011110CDAB011001110000001原函数为0时,反函数为1.此处圈0,应理解为对反函数是圈1.包含无关最小项的逻辑函数的化简包含无关最小项的逻辑函数的化简无无关关最最小小项项:一一个个逻逻辑辑函函数数,如如果果它它的的某某些些输输入入取取值值组组合合因因受受特特殊殊原原因因制制约约而而不不会会再再现现,或或者者虽虽然然每每种种输输入入取取值值组组合合都都可可能能出出现现,但但此此时时函函数数取取值值为为1还还是是为为0无无关关紧紧要要,那那么么这这些些输输入入取取值值组组合合所所对对应应的的最最小小项项称为称为无关最小项无关最小项。无关最小项用。无关最小项用“d”或者或者“”表示。表示。逻辑函数化简中两个实际问题的考虑逻辑函数化简中两个实际问题的考虑无关最小项可以随意加到函数表达式中,或不加到无关最小项可以随意加到函数表达式中,或不加到函数表达式中,并不影响函数的实际逻辑功能。函数表达式中,并不影响函数的实际逻辑功能。其值可以取其值可以取1,也可以取,也可以取0。无关最小项举例无关最小项举例例1:十字路口红绿灯,设控制信号G=1 绿灯亮绿灯亮;控制信号R=1 红灯亮红灯亮;则则 GR可以为GR=00、01、10,但GR 11。例2:电动机正反转控制,设控制信号F=1 正传正传;控制信号R=1 反转反转;则则 FR可以为FR=00、01、10,但FR 11。例3:8421BCD码中,从1010 1111的六种编码不允 许出现,可视为无关最小项。无关最小项。A B C DF0 0 0 0d0 0 0 1d0 0 1 0d0 0 1 110 1 0 010 1 0 110 1 1 000 1 1 101 0 0 001 0 0 101 0 1 011 0 1 111 1 0 011 1 0 1d1 1 1 0d1 1 1 1d100 01 11 1000011110CDAB11111解:解:1)不考虑无关最小项不考虑无关最小项:例例例例1 1:给定某电路的逻辑函数真值表如下,求给定某电路的逻辑函数真值表如下,求F的最简的最简与与或或式。式。A B C DF0 0 0 0d0 0 0 1d0 0 1 0d0 0 1 110 1 0 010 1 0 110 1 1 000 1 1 101 0 0 001 0 0 101 0 1 011 0 1 111 1 0 011 1 0 1d1 1 1 0d1 1 1 1d2)考虑无关最小项:考虑无关最小项:100 01 11 1000011110CDAB11111dddddd101状态未给出,即是无所谓状态。状态未给出,即是无所谓状态。例例2:已知真值表如图,用卡诺图化简。:已知真值表如图,用卡诺图化简。ABC0001111001化简时可以将无所谓状态当作化简时可以将无所谓状态当作1或或0,目的是得到最简结果。目的是得到最简结果。认为是认为是1AF=A对于多输出逻辑函数,如果孤立地将单个输出一一化简,然后直接拼在一起,通常并不能保证整个电路最简,因为各个输出函数之间往往存在可供共享的部分。多输出逻辑函数化简的标准:多输出逻辑函数化简的标准:2)在满足上述条件的前提下,各不同与项中所含的变量总数最少。1)所有逻辑表达式包含的不同与项总数最小;多输出逻辑函数的化简多输出逻辑函数的化简例例例例:多输出函数.对应的卡诺图为100 01 11 1001ABC1 1F1100 01 11 1001ABC1 1F2F1,F2共含4个不同的与项。从多输出函数化简的观点来看,它们不是最佳的,应该是:多输出逻辑函数的化简多输出逻辑函数的化简考试不要求考试不要求对应的卡诺图为:100 01 11 1001ABC1 1F11 1100 01 11 1001ABCF2F1,F2共含3个不同的与项,其中ABC 为共享部分。本章要求n熟练掌握逻辑代数的基本公式和规则。熟练掌握逻辑代数的基本公式和规则。n熟练掌握逻辑函数的公式法化简和卡诺熟练掌握逻辑函数的公式法化简和卡诺图化简方法。图化简方法。作业:2.3(3,7)2.4(1,4,7,10)2.5(1,4)2.10(1,2,3,4,5,6)本章结束

    注意事项

    本文(第二章 逻辑代数基础0609.ppt)为本站会员(gsy****95)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开