书签 分享 收藏 举报 版权申诉 / 94
上传文档赚钱

类型逻辑代数教学课件.ppt

  • 上传人(卖家):晟晟文业
  • 文档编号:4682893
  • 上传时间:2022-12-31
  • 格式:PPT
  • 页数:94
  • 大小:1.48MB
  • 【下载声明】
    1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
    2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
    3. 本页资料《逻辑代数教学课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
    4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
    5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    逻辑 代数 教学 课件
    资源描述:

    1、2022-12-311 逻辑代数逻辑代数 2022-12-312(255)10=()2 =()8 =()16 =()8421BCD请列举所学习过的二进制代码。BCD码:8421、5421、余3码;格雷码(循环码)、2022-12-313内容提要 逻辑代数的基本运算;逻辑函数及其表示方法(真值表、逻辑表达式、逻辑图和卡诺图);逻辑代数的运算公式和基本规则;逻辑函数的化简方法(代数化简法和卡诺图化简法)。2022-12-3141.2.1 1.2.1 逻辑代数的基本运算逻辑代数的基本运算 逻辑:一定的因果关系。逻辑代数是描述客观事物逻辑关系的数学方法,是进行逻辑分析与综合的数学工具。因为它是英国数学

    2、家乔治布尔(George Boole)于1847年提出的,所以又称为布尔代数。逻辑代数有其自身独立的规律和运算法则,不同于普通代数。相同点:都用字母A、B、C表示变量;不同点:逻辑代数变量的取值范围仅为“0”和“1”,且无大小、正负之分。逻辑代数中的变量称为逻辑变量。“0”和“1”表示两种不同的逻辑状态:是和非、真和假、高电位和低电位、有和无、开和关等等。2022-12-3151.三种基本逻辑关系与运算(1)与运算 当决定某一事件的全部条件都具备时,该事件才会发生,这样的因果关系称为与逻辑关系,简称与逻辑。开关A开关B灯Y断开断开灭断开闭合灭闭合断开灭闭合闭合亮ABY000010100111A

    3、 A、B B全1,Y Y才为1。设定逻辑变量并状态赋值:逻辑变量:A和B,对应两个开关的状态;1闭合,0断开;逻辑函数:Y,对应灯的状态,1灯亮,0灯灭。2022-12-316逻辑表达式:YA BAB符号“”读作“与”(或读作“逻辑乘”);在不致引起混淆的前提下,“”常被省略。实现与逻辑的电路称作与门,与逻辑和与门的逻辑符号如图1-1(b)所示,符号“&”表示与逻辑运算。2022-12-317 若开关数量增加,则逻辑变量增加。A B CY0 0 000 0 100 1 000 1 101 0 001 0 101 1 001 1 11A A、B B、C C全1,Y Y才为1。YA B CABC2

    4、022-12-318(2)或运算 当决定某一事件的所有条件中,只要有一个具备,该事件就会发生,这样的因果关系叫做或逻辑关系,简称或逻辑。开关A开关B灯Y断开断开灭断开闭合亮闭合断开亮闭合闭合亮ABY000011101111A、B有1,Y就为1。2022-12-319逻辑表达式:YAB符号“”读作“或”(或读作“逻辑加”)。实现或逻辑的电路称作或门,或逻辑和或门的逻辑符号如图1-2(b)所示,符号“1”表示或逻辑运算。2022-12-3110(3)非运算 当某一条件具备了,事情不会发生;而此条件不具备时,事情反而发生。这种逻辑关系称为非逻辑关系,简称非逻辑。A与Y相反开关A灯Y断开亮闭合灭AY0

    5、1102022-12-3111实现非逻辑的电路称作非门,非逻辑和非门的逻辑符号如图1-3(b)所示。逻辑符号中用小圆圈“。”表示非运算,符号中的“1”表示缓冲。逻辑表达式:Y YA A符号“”读作“非”。2022-12-31122.常用复合逻辑运算 在数字系统中,除应用与、或、非三种基本逻辑运算之外,还广泛应用与、或、非的不同组合,最常见的复合逻辑运算有与非、或非、与或非、异或和同或等。(1)与非运算“与”和“非”的复合运算称为与非运算。逻辑表达式:Y YABCABCA B CY0 0 010 0 110 1 010 1 111 0 011 0 111 1 011 1 10图1-4 与非逻辑的

    6、逻辑符号“有0必1,全1才0”2022-12-3113(2)或非运算“或”和“非”的复合运算称为或非运算。逻辑表达式:Y YA A+B B+C CA B CY0 0 010 0 100 1 000 1 101 0 001 0 101 1 001 1 10“有1必0,全0才1”图1-5 或非逻辑的逻辑符号 2022-12-3114(3)与或非运算“与”、“或”和“非”的复合运算称为与或非运算。逻辑表达式:Y YABAB+CDCD图1-6 与或非逻辑的逻辑符号 2022-12-3115(4)异或运算所谓异或运算,是指两个输入变量取值相同时输出为0,取值不相同时输出为1 1。“相同为0,相异为1”图

    7、1-7 异或逻辑的逻辑符号 逻辑表达式:Y Y=A AB B=A BA B+A BA B式中符号式中符号“”表示异或运算。表示异或运算。ABY0000111011102022-12-3116(5)同或运算所谓同或运算,是指两个输入变量取值相同时输出为1,取值不相同时输出为0。“相同为1,相异为0”图1-8 同或逻辑的逻辑符号 ABY001010100111逻辑表达式:Y Y=A AB B=A BA B+A BA B=A AB B 式中符号式中符号“”表示同或运算。表示同或运算。2022-12-31171.基本公式 2.常用公式 3.运算规则 2022-12-3118举例说明什么是“与”逻辑?逻

    8、辑代数有哪三种基本运算?分别对应的开关电路图?真值表?逻辑表达式?逻辑图?Y=A B 实现怎样的逻辑功能?什么是逻辑函数?有哪些表示方法?2022-12-31191.2.3 1.2.3 逻辑代数的公式和运算法则逻辑代数的公式和运算法则 逻辑函数的相等:已知Y=F1(A、B、C、D)W=F2(A、B、C、D)问:问:Y=W的条件?的条件?仅当A、B、C、D的任一组取值所对应的的任一组取值所对应的Y和和W都都相同,具体表现为二者的真值表完全相同时,Y=W。等号“”不表示两边数值相等,仅表示一种等价、等效的逻辑关系。因为逻辑变量和逻辑函数的取值0和1是不能比较大小的,仅表示一种状态。结论:可用真值表

    9、验证逻辑函数是否相等。ABY000010100111ABW0010101001112022-12-31201.基本公式(1)常量之间的关系 0 0=0 0+0=0 0 1=0 0+1=1 1 0=0 1+0=1 1 1=1 1+1=1 0=1 1=0 请特别注意请特别注意与普通代数与普通代数不同之处不同之处与或2022-12-3121(2)常量与变量之间的关系普通代数结普通代数结果如何?果如何?(3)与普通代数相似的定理 交换律交换律AB=BAA+B=B+A结合律结合律A(BC)=(AB)CA+(B+C)=(A+B)+C分配律分配律A(B+C)=AB+ACA+(BC)=(A+B)(A+C)20

    10、22-12-3122(4)特殊的定理 De De morgen morgen定理定理2022-12-31232022-12-31242.常用公式 B B:互补:互补A A:公因子:公因子A A是是ABAB的因子的因子2022-12-3125A A的反函数的反函数是因子是因子与互补变量与互补变量A A相与的相与的B B、C C是第三项是第三项添加项添加项2022-12-3126需记忆2022-12-3127在任何一个逻辑等式(如 FW)中,如果将等式两端的某个变量(如B)都以一个逻辑函数(如Y=BC)代入,则等式仍然成立。这个规则就叫代入规则。3.运算规则(1)代入规则 推广利用代入规则可以扩大

    11、公式的应用范围。理论依据:任何一个逻辑函数也和任何一个逻辑变量一样,只有逻辑0和逻辑1两种取值。因此,可将逻辑函数作为一个逻辑变量对待。2022-12-3128(2)反演规则运用反演规则时,要注意运算的优先顺序(先括号、再相与,最后或),必要时可加或减扩号。1)(0DCBAYCDBAY)(EDCBAYEDCBAYEDCBAY对任何一个逻辑表达式Y 作反演变换,可得Y 的反函数 Y。这个规则叫做反演规则。反演变换:“”“”“”“”“0”“1”“1”“0”,原变量反变量反变量原变量2022-12-3129 对任何一个逻辑表达式Y 作对偶变换,可Y的对偶式Y。(3)对偶规则 运用对偶规则时,同样应注

    12、意运算的优先顺序,必要时可加或减扩号。)1)()0(CABAYCABAY对偶变换:“”“”“”“”“0”“1”“1”“0”2022-12-3130利用对偶定理,可以使要证明和记忆的公式数目减少一半。互为对偶式 对偶定理:若等式Y=W成立,则等式Y=W也成立。2022-12-31311-4单2022-12-31321.2.4 1.2.4 逻辑函数及其表示法逻辑函数及其表示法 1.逻辑函数 输入逻辑变量和输出逻辑变量之间的函数关系称为逻辑函数,写作 Y=F(A、B、C、D)A、B、C、D为有限个输入逻辑变量;F为有限次逻辑运算(与、或、非)的组合。表示逻辑函数的方法有:真值表、逻辑函数表达式、逻辑

    13、图和卡诺图。2022-12-3133真值表是将输入逻辑变量的所有可能取值与相应的输出变量函数值排列在一起而组成的表格。1个输入变量有0和1两种取值,n个输入变量就有2n个不同的取值组合。例:逻辑函数Y=AB+BC+AC A B CY0 0 000 0 100 1 000 1 111 0 001 0 111 1 011 1 11三个输入变量,八种取值组合 2.真值表ABBCAC2022-12-3134A B CY0 0 000 0 100 1 000 1 111 0 001 0 111 1 011 1 11真值表的特点:唯一性;按自然二进制递增顺序排列(既不易遗漏,也不会重复)。n个输入变量就有

    14、2n个不同的取值组合。2022-12-3135例:控制楼梯照明灯的电路。两个单刀双掷开关A和B分别装在楼上和楼下。无论在楼上还是在楼下都能单独控制开灯和关灯。设灯为L,L为1表示灯亮,L为0表示灯灭。对于开关A和B,用1表示开关向上扳,用0表示开关向下扳。ABL0010101001112022-12-31363.逻辑表达式 按照对应的逻辑关系,把输出变量表示为输入变量的与、或、非三种运算的组合,称之为逻辑函数表达式(简称逻辑表达式)。由真值表可以方便地写出逻辑表达式。方法为:找出使输出为1的输入变量取值组合;取值为1用原变量表示,取值为0的用反变量表示,则可写成一个乘积项;将乘积项相加即得。A

    15、BL001010100111L=A B+A BL=A B+A BA BA BA BA B2022-12-31374.逻辑图 用相应的逻辑符号将逻辑表达式的逻辑运算关系表示出来,就可以画出逻辑函数的逻辑图。ABL001010100111L=A B+A BL=A B+A B2022-12-3138思考题:列举生活中的与、或、非逻辑。2022-12-31391.化简的意义和最简概念 2.公式化简法 3.逻辑函数的卡诺图化简法本章小结本章小结 2022-12-3140什么是逻辑函数的相等?怎样判断?请写出反演律的公式和四个常用公式。逻辑代数有哪三个规则?分别有什么用途?2022-12-31411.化简

    16、的意义和最简单的概念(1)化简的意义 CBBCBCAABAYCBBCBCAABACBBCBCAABAY2022-12-3142若将该函数化简并作变换:CBBCBCAABAYCACABBCBCBAY)()1(2022-12-3143(2)逻辑函数的多种表达式形式CAABYCAABY)()(CABAYCABAY与-或表达式与非-与非表达式 或-与非表达式 或非-或表达式 2022-12-3144(2)逻辑函数的多种表达式形式(续)或-与表达式或非-或非表达式 与-或非表达式 与非-与表达式)(BACABCCAABAAYBACAYBACAYBACAY2022-12-3145由以上分析可知,逻辑函数有

    17、很多种表达式形式,但形式最简洁的是与或表达式,因而也是最常用的。(3)逻辑函数的最简标准由于与或表达式最常用,因此只讨论最简与或表达式 的最简标准。最简与或表达式为:与项(乘积项)的个数最少;每个与项中的变量最少。2022-12-31462.公式化简法 反复利用逻辑代数的基本公式、常用公式和运算规则进行化简,又称为代数化简法。必须依赖于对公式和规则的熟练记忆和一定的经验、技巧。2022-12-3147(1)代入规则 在任何一个逻辑等式(如 FW)中,如果将等式两端的某个变量(如B)都以一个逻辑函数(如Y=BC)代入,则等式仍然成立。这个规则就叫代入规则。在公式化简中大量应用!需灵活掌握。最常使

    18、用,特别需要熟练记忆!2022-12-3148(2)反演规则便于实现反函数。(3)对偶规则使公式的应用范围扩大一倍,使公式的记忆量减小一倍。反演变换:“”“”“”“”“0”“1”“1”“0”,原变量反变量反变量原变量对偶变换:“”“”“”“”“0”“1”“1”“0”2022-12-3149例1-2 化简函数CBACBAY解:BACCBACBACBAY)(例化简函数解:CBACBACBACBAYAABBACCABCCBAY)()(代入规则(1)并项法 利用公式A+A=1或公式AB+AB=A进行化简,通过合并公因子,消去变量。AABBAY或:代入规则2022-12-3150(2)吸收法 利用公式A

    19、+AB=A进行化简,消去多余项。例1-3 化简函数解:例化简函数解:)(FECDBABAYBAFECDBABAY)()(EFFEDABCDCDABYDCDABEFFEDABCDCDABY)(2022-12-3151例1-4 化简函数解:例化简函数解:(3)消去法 利用公式A+AB=AB进行化简,消去多余项。CBCAABYCABCABABCBAABCBCAABY)(FEFEABCDY)(FEABCDFEABCDFEFEABCDFEFEABCDY)()(2022-12-3152例1-5 化简函数解:(4)配项法 在适当的项配上A+A=1进行化简。BACBCBBAYCACBBABBCACBBABCA

    20、CBACBACBACBBACCBACBAACBBABACBCBBAY)()()(2022-12-3153例1-5 化简函数解2:BACBCABACBBBCABACBCABCBACBACBABACBCBAACCBABACBCBBAY)()()(CACBBABACBCBBAY解1得:问题:函数Y的结果不一样,哪一个解正确呢?答案都正确!最简结果的形式是一样的,都为三个与项,每个与项都为两个变量。表达式不唯一!2022-12-3154例 化简函数解:(5)添加项法 利用公式AB+AC+BC=ABAC,先添加一项BC,然后再利用BC进行化简,消去多余项。CACBBACABACBBACABACBCBBA

    21、BACBCBBAYBACBCBBAY2022-12-3155下面举一个综合运用的例子。DEFGEFBACEFBDCAABDAADY解:EFBBDCADEFGEFBBDACEFCAABADEFGEFBACEFBDCAABDAADY)(2022-12-3156 公式化简法评价:特点:目前尚无一套完整的方法,能否以最快的速度进行化简,与我们的经验和对公式掌握及运用的熟练程度有关。优点:变量个数不受限制。缺点:结果是否最简有时不易判断。下次课将介绍与公式化简法优缺点正好互补的卡诺图化简法。当变量个数超过4时人工进行卡诺图化简较困难,但它是一套完整的方法,只要按照相应的方法就能以最快的速度得到最简结果。

    22、2022-12-31571-6单2022-12-3158(1).最小项及最小项表达式(2).卡诺图及其画法 (3).用卡诺图表示逻辑函数(4).卡诺图化简法(5).具有无关项的逻辑函数及其化简 2022-12-3159与或表达式最简的标准是什么?公式化简法的优点?局限性?2022-12-3160 公式化简法评价:优点:变量个数不受限制。缺点:目前尚无一套完整的方法,结果是否最简有时不易判断。利用卡诺图可以直观而方便地化简逻辑函数。它克服了公式化简法对最终化简结果难以确定等缺点。卡诺图是按一定规则画出来的方框图,是逻辑函数的图解化简法,同时它也是表示逻辑函数的一种方法。卡诺图的基本组成单元是最小

    23、项,所以先讨论一下最小项及最小项表达式。2022-12-3161(1).最小项及最小项表达式(1)最小项 具备以上条件的乘积项共八个,我们称这八个乘积项为三变量A、B、C的最小项。设A、B、C是三个逻辑变量,若由这三个逻辑变量按以下规则构成乘积项:每个乘积项都只含三个因子,且每个变量都是它的一个因子;每个变量都以反变量(A、B、C)或以原变量(A、B、C)的形式出现一次,且仅出现一次。推广:一个变量仅有原变量和反变量两种形式,因此N个变量共有2N个最小项。2022-12-3162最小项的定义:对于N个变量,如果P是一个含有N个因子的乘积项,而且每一个变量都以原变量或者反变量的形式,作为一个因子

    24、在P中出现且仅出现一次,那么就称P是这N个变量的一个最小项。表1-17三变量最小项真值表 2022-12-3163(2)最小项的性质 对于任意一个最小项,只有一组变量取值使它的值为1,而变量取其余各组值时,该最小项均为0;任意两个不同的最小项之积恒为0;变量全部最小项之和恒为1。2022-12-3164最小项也可用“mi”表示,下标“i”即最小项的编号。编号方法:把最小项取值为1所对应的那一组变量取值组合当成二进制数,与其相应的十进制数,就是该最小项的编号。表1-18 三变量最小项的编号表 2022-12-3165(3)最小项表达式 任何一个逻辑函数都可以表示为最小项之和的形式标准与或表达式。

    25、而且这种形式是惟一的,就是说一个逻辑函数只有一种最小项表达式。例1-7将Y=AB+BC展开成最小项表达式。解:BCAABCCABBCAACCABBCABY)()()7,6,3(),(763mmmmCBAY或:2022-12-3166(2).卡诺图及其画法 (1)卡诺图及其构成原则 卡诺图是把最小项按照一定规则排列而构成的方框图。构成卡诺图的原则是:N变量的卡诺图有2N个小方块(最小项);最小项排列规则:几何相邻的必须逻辑相邻。逻辑相邻:两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。几何相邻的含义:一是相邻紧挨的;二是相对任一行或一列的两头;三是相重对折起来后位置相

    26、重。在五变量和六变量的卡诺图中,用相重来判断某些最小项的几何相邻性,其优点是十分突出的。2022-12-3167图1-11 三变量卡诺图的画法 (2)卡诺图的画法 首先讨论三变量(A、B、C)函数卡诺图的画法。3变量的卡诺图有23个小方块;几何相邻的必须逻辑相邻:变量的取值按00、01、11、10的顺序(循环码)排列。相邻相邻2022-12-3168图1-12 四变量卡诺图的画法相邻相邻不相邻正确认识卡诺图的“逻辑相邻”:上下相邻,左右相邻,并呈现“循环相邻”的特性,它类似于一个封闭的球面,如同展开了的世界地图一样。对角线上不相邻。2022-12-3169(1)从真值表画卡诺图根据变量个数画出

    27、卡诺图,再按真值表填写每一个小方块的值(0或1)即可。需注意二者顺序不同。例1-8 已知Y的真值表,要求画Y的卡诺图。表1-19逻辑函数Y的真值表(3).用卡诺图表示逻辑函数 A B CY0 0 000 0 110 1 010 1 101 0 011 0 101 1 001 1 11图1-13例1-8的卡诺图 2022-12-3170(2)从最小项表达式画卡诺图把表达式中所有的最小项在对应的小方块中填入1,其余的小方块中填入0。例1-9 画出函数Y(A、B、C、D)=m(0,3,5,7,9,12,15)的卡诺图。图1-14例1-9的卡诺图 2022-12-3171(3)从与或表达式画卡诺图把每

    28、一个乘积项所包含的那些最小项(该乘积项就是这些最小项的的公因子)所对应的小方块都填上1,剩下的填0,就可以得到逻辑函数的卡诺图。1 111AB11例已知YABACDABCD,画卡诺图。最后将剩下的填01+1ACD=1011ABCD=01112022-12-3172(4)从一般形式表达式画卡诺图先将表达式变换为与或表达式,则可画出卡诺图。)15,14,13,12()(1mABCDDABCDCABDCABDDCCABABY)13,9()(2mDCABDCBADCBBADCAY73mBCDAY2022-12-3173(1)卡诺图中最小项合并的规律 合并相邻最小项,可消去变量。合并两个最小项,可消去一

    29、个变量;合并四个最小项,可消去两个变量;合并八个最小项,可消去三个变量。合并2N个最小项,可消去N个变量。(4).卡诺图化简法 由于卡诺图两个相邻最小项中,只有一个变量取值不同,而其余的取值都相同。所以,合并相邻最小项,利用公式A+A=1,ABABA,可以消去一个或多个变量,从而使逻辑函数得到简化。2022-12-3174图1-15 两个最小项合并 m3m11BCD2022-12-3175图1-16 四个最小项合并 2022-12-3176图1-17 八个最小项合并2022-12-3177(2)利用卡诺图化简逻辑函数 A基本步骤:画出逻辑函数的卡诺图;合并相邻最小项(圈组);从圈组写出最简与或

    30、表达式。关键是能否正确圈组。B正确圈组的原则 必须按2、4、8、2N的规律来圈取值为1的相邻最小项;每个取值为1的相邻最小项至少必须圈一次,但可以圈多次;圈的个数要最少(与项就少),并要尽可能大(消去的变量就越多)。2022-12-3178 C从圈组写最简与或表达式的方法:将每个圈用一个与项表示圈内各最小项中互补的因子消去,相同的因子保留,相同取值为1用原变量,相同取值为0用反变量;将各与项相或,便得到最简与或表达式。2022-12-3179例1-10 用卡诺图化简逻辑函数Y(A、B、C、D)=m(0,1,2,3,4,5,6,7,8,10,11)解:相邻A2022-12-3180相邻BCA20

    31、22-12-3181BCAB DDBCBAY2022-12-3182例1-11 化简图示逻辑函数。解:多余的圈ABCDCACBACDAY112233442022-12-3183圈组技巧(防止多圈组的方法):先圈孤立的1;再圈只有一种圈法的1;最后圈大圈;检查:每个圈中至少有一个1未被其它圈圈过。2022-12-31841-8单2022-12-3185卡诺图化简法的特点?步骤?什么叫逻辑相邻?正确圈组的原则?2022-12-3186(5).具有无关项的逻辑函数及其化简 无关项的概念 对应于输入变量的某些取值下,输出函数的值可以是任意的(随意项、任意项),或者这些输入变量的取值根本不会(也不允许)

    32、出现(约束项),通常把这些输入变量取值所对应的最小项称为无关项或任意项,在卡诺图中用符号“”表示,在标准与或表达式中用d()表示。例:当8421BCD码作为输入变量时,禁止码10101111这六种状态所对应的最小项就是无关项。2022-12-3187 具有无关项的逻辑函数及其化简 因为无关项的值可以根据需要取0或取1,所以在用卡诺图化简逻辑函数时,充分利用无关项,可以使逻辑函数进一步得到简化。2022-12-3188例1-12 设ABCD是十进制数X的二进制编码,当X5时输出Y为1,求Y的最简与或表达式。表1-20 例1-12的真值表 XA B C DY00 0 0 0010 0 0 1020

    33、 0 1 0030 0 1 1040 1 0 0050 1 0 1160 1 1 0170 1 1 1181 0 0 0191 0 0 11/1 0 1 0/1 0 1 1/1 1 0 0/1 1 0 1/1 1 1 0/1 1 1 1解:列真值表,见表1-20所示。画卡诺图并化简。2022-12-3189图1-20 例1-12的卡诺图充分利用无关项化简后得到的结果要简单得多。注意:当圈组后,圈内的无关项已自动取值为1,而圈外无关项自动取值为0。利用无关项化简结果为:YABDBC 2022-12-3190例1-13化简逻辑函数Y(A、B、C、D)=m(1,2,5,6,9)+d(10,11,12

    34、,13,14,15)式中d表示无关项。图1-21 例1-13的卡诺图 解:画函数的卡诺图并化简。结果为:YCDCD 2022-12-3191本章小结本章小结 数字电路中广泛采用二进制,二进制的特点是逢二进一,用0和1表示逻辑变量的两种状态。二进制可以方便地转换成八进制、十进制和十六制。BCD码是十进制数的二进制代码表示,常用的BCD码是8421码。数字电路的输入变量和输出变量之间的关系可以用逻辑代数来描述,最基本的逻辑运算是与运算、或运算和非运算。2022-12-3192逻辑函数有四种表示方法:真值表、逻辑表达式逻辑图和卡诺图。这四种方法之间可以互相转换,真值表和卡诺图是逻辑函数的最小项表示法,它们具有惟一性。而逻辑表达式和逻辑图都不是惟一的。使用这些方法时,应当根据具体情况选择最适合的一种方法表示所研究的逻辑函数。2022-12-3193 本章介绍了两种逻辑函数化简法。公式化简法是利用逻辑代数的公式和规则,经过运算,对逻辑表达式进行化简。它的优点是不受变量个数的限制,但是否能够得到最简的结果,不仅需要熟练地运用公式和规则,而且需要有一定的运算技巧。卡诺图化简法是利用逻辑函数的卡诺图进行化简,其优点是方便直观,容易掌握,但变量个数较多时(五个以上),则因为图形复杂,不宜使用。在实际化简逻辑函数时,将两种化简方法结合起来使用,往往效果更佳。2022-12-31941-13单

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:逻辑代数教学课件.ppt
    链接地址:https://www.163wenku.com/p-4682893.html

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库