数字逻辑基础卡诺图化简幻灯片.ppt

上传人:石*** 文档编号:47957089 上传时间:2022-10-04 格式:PPT 页数:53 大小:3.66MB
返回 下载 相关 举报
数字逻辑基础卡诺图化简幻灯片.ppt_第1页
第1页 / 共53页
数字逻辑基础卡诺图化简幻灯片.ppt_第2页
第2页 / 共53页
点击查看更多>>
资源描述

《数字逻辑基础卡诺图化简幻灯片.ppt》由会员分享,可在线阅读,更多相关《数字逻辑基础卡诺图化简幻灯片.ppt(53页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、数字逻辑基础卡诺图化简第1页,共53页,编辑于2022年,星期六2022/9/2322.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法2.4.1 2.4.1 最小项及最小项表达式最小项及最小项表达式 2.4.2 2.4.2 用卡诺图表示逻辑函数用卡诺图表示逻辑函数 2.4.3 2.4.3 卡诺图化简法卡诺图化简法2.4.4 2.4.4 含有无关项的逻辑函数的化简含有无关项的逻辑函数的化简 第2页,共53页,编辑于2022年,星期六2022/9/2332.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法公式化简法评价:公式化简法评价:优点:变量个数不受限制。优点:变量个数不受限制。缺点

2、:目前尚无一套完整的方法,结果是否最简有缺点:目前尚无一套完整的方法,结果是否最简有时不易判断。时不易判断。利用卡诺图可以直观而方便地化简逻辑函数。它克服利用卡诺图可以直观而方便地化简逻辑函数。它克服了公式化简法对最终化简结果难以确定等缺点。了公式化简法对最终化简结果难以确定等缺点。卡诺图是按一定规则画出来的方框图,是逻辑函数的卡诺图是按一定规则画出来的方框图,是逻辑函数的图解化简法,同时它也是表示逻辑函数的一种方法。图解化简法,同时它也是表示逻辑函数的一种方法。卡诺图的基本组成单元是最小项,所以先讨论一下最小卡诺图的基本组成单元是最小项,所以先讨论一下最小项及最小项表达式。项及最小项表达式。

3、第3页,共53页,编辑于2022年,星期六2022/9/2342.4.1 最小项及最小项表达式最小项及最小项表达式(1 1)最小项最小项 具备以上条件的乘积项共八个,我们称这八个乘积具备以上条件的乘积项共八个,我们称这八个乘积项为三变量项为三变量A A、B B、C C的最小项。的最小项。设设A A、B B、C C是三个逻辑变量,若由这三个逻辑变是三个逻辑变量,若由这三个逻辑变量按以下规则构成乘积项:量按以下规则构成乘积项:每每个个乘乘积积项项都都只只含含三三个个因因子子,且且每每个个变变量量都都是是它的一个因子;它的一个因子;每个变量都以反变量每个变量都以反变量(A(A、B B、C)C)或以原

4、变量或以原变量(A(A、B B、C)C)的形式出现一次,且仅出现一次。的形式出现一次,且仅出现一次。AB是三变量函数的最小项吗?ABBC是三变量函数的最小项吗?推广:一个变量仅有原变量和反变量两种形式,因推广:一个变量仅有原变量和反变量两种形式,因此此N N个变量共有个变量共有2 2N N个最小项。个最小项。第4页,共53页,编辑于2022年,星期六2022/9/235最小项的定义最小项的定义:对于对于N N个变量,如果个变量,如果P P是一个含有是一个含有N N个因子个因子的乘积项,而且每一个变量都以原变量或者反变量的形的乘积项,而且每一个变量都以原变量或者反变量的形式,作为一个因子在式,作

5、为一个因子在P P中出现且仅出现一次,那么就称中出现且仅出现一次,那么就称P P是这是这N N个变量的一个最小项。个变量的一个最小项。表表1-171-17三变量最小项真值表三变量最小项真值表 第5页,共53页,编辑于2022年,星期六2022/9/236(2 2)最小项的性质最小项的性质 对于任意一个最小项,只有一组变量取值使它的对于任意一个最小项,只有一组变量取值使它的值为值为1 1,而变量取其余各组值时,该最小项均为,而变量取其余各组值时,该最小项均为0 0;任意两个不同的最小项之积恒为任意两个不同的最小项之积恒为0 0;变量全部最小项之和恒为变量全部最小项之和恒为1 1。第6页,共53页

6、,编辑于2022年,星期六2022/9/237最小项也可用最小项也可用“m mi i”表示,下标表示,下标“i i”即最小项的编即最小项的编号。编号方法:把最小项取值为号。编号方法:把最小项取值为1 1所对应的那一组变量取所对应的那一组变量取值组合当成二进制数,与其相应的十进制数,就是该最小值组合当成二进制数,与其相应的十进制数,就是该最小项的编号。项的编号。表表1-18 1-18 三变量最小项的编号表三变量最小项的编号表 第7页,共53页,编辑于2022年,星期六2022/9/238(3 3)最小项表达式)最小项表达式 任何一个逻辑函数都可以表示为最小项之和的形任何一个逻辑函数都可以表示为最

7、小项之和的形式式标准与或表达式。而且这种形式是惟一的,就标准与或表达式。而且这种形式是惟一的,就是说一个逻辑函数只有一种最小项表达式。是说一个逻辑函数只有一种最小项表达式。例例1:将将Y=AB+BC展开成最小项表达式。展开成最小项表达式。解:或:第8页,共53页,编辑于2022年,星期六2022/9/239例例2:写出三变量函数的最小项表达式。写出三变量函数的最小项表达式。解解 利用摩根定律将函数变换为与或表达式,利用摩根定律将函数变换为与或表达式,然后展开成最小项之和形式。然后展开成最小项之和形式。第9页,共53页,编辑于2022年,星期六2022/9/2310练习:练习:1 1:将逻辑函数

8、展开为最小项表达式将逻辑函数展开为最小项表达式2 2:若最小项表达式为若最小项表达式为Y(A,B,C)=m(0,1,2,7),Y(A,B,C)=m(0,1,2,7),写出写出其对应的最小项与或表达式其对应的最小项与或表达式第10页,共53页,编辑于2022年,星期六2022/9/23112.4.2 用卡诺图表示逻辑函数用卡诺图表示逻辑函数(1 1)卡诺图及其构成原则卡诺图及其构成原则 卡诺图是把最小项按照一定规则排列而构成的方框卡诺图是把最小项按照一定规则排列而构成的方框图。构成卡诺图的原则是:图。构成卡诺图的原则是:N变量的卡诺图有变量的卡诺图有2N个小方块(最小项);个小方块(最小项);最

9、小项排列规则:最小项排列规则:几何相邻的必须逻辑相邻几何相邻的必须逻辑相邻。逻辑相邻:两个最小项逻辑相邻:两个最小项,只有一个变量的形式不同只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。其余的都相同。逻辑相邻的最小项可以合并。几何相邻的含义:几何相邻的含义:一是相邻一是相邻紧挨的;紧挨的;二是相对二是相对任一行或一列的两头;任一行或一列的两头;三是相重三是相重对折起来后位置相重。对折起来后位置相重。在五变量和六变量的卡诺图中,用相重来判断某些最小项的几何相邻性,其优点是十分突出的。第11页,共53页,编辑于2022年,星期六2022/9/2312图1-11 三变量卡诺图的画法

10、(2 2)卡诺图的画法卡诺图的画法 首先讨论三变量(首先讨论三变量(A、B、C)函数卡诺图的画法。)函数卡诺图的画法。3变量的卡诺图有变量的卡诺图有23个小方块;个小方块;几何相邻的必须逻几何相邻的必须逻辑相邻:变量的取值按辑相邻:变量的取值按00、01、11、10的顺的顺序(循环码序(循环码)排列)排列。相邻相邻第12页,共53页,编辑于2022年,星期六2022/9/2313图1-12 四变量卡诺图的画法相邻相邻不相邻正确认识卡诺图正确认识卡诺图的的“逻辑相邻逻辑相邻”:上:上下相邻,左右相邻,下相邻,左右相邻,并呈现并呈现“循环相邻循环相邻”的特性,它类似于一的特性,它类似于一个封闭的球

11、面,如同个封闭的球面,如同展开了的世界地图一展开了的世界地图一样。样。对角线上不相邻对角线上不相邻。第13页,共53页,编辑于2022年,星期六2022/9/2314(1 1)从真值表画卡诺图从真值表画卡诺图根据变量个数画出卡诺图,再按真值表填写每一根据变量个数画出卡诺图,再按真值表填写每一个小方块的值(个小方块的值(0或或1)即可。需注意二者顺序不同。)即可。需注意二者顺序不同。例例3:已知已知Y的真值表,要求画的真值表,要求画Y的卡诺图。的卡诺图。表1-19逻辑函数Y的真值表 A B CY0 0 000 0 110 1 010 1 101 0 011 0 101 1 001 1 11图1-

12、12例3的卡诺图 第14页,共53页,编辑于2022年,星期六2022/9/2315练习:三变量表决逻辑真值表填入卡诺图练习:三变量表决逻辑真值表填入卡诺图A B CY0 0 000 0 100 1 000 1 111 0 001 0 111 1 011 1 11第15页,共53页,编辑于2022年,星期六2022/9/2316(2 2)从最小项表达式画卡诺图从最小项表达式画卡诺图把表达式中所有的最小项在对应的小方块中填入把表达式中所有的最小项在对应的小方块中填入1 1,其余的小方块中填入其余的小方块中填入0 0。例例4:画出函数画出函数Y(A、B、C、D)=m(0,3,5,7,9,12,15

13、)的卡的卡诺图。诺图。图1-14例4的卡诺图 第16页,共53页,编辑于2022年,星期六2022/9/2317(3 3)从与或表达式画卡诺图从与或表达式画卡诺图把每一个乘积项所包含的那些最小项(该乘积项就是把每一个乘积项所包含的那些最小项(该乘积项就是这些最小项的的公因子)所对应的小方块都填上这些最小项的的公因子)所对应的小方块都填上1,剩下的,剩下的填填0,就可以得到逻辑函数的卡诺图。,就可以得到逻辑函数的卡诺图。例例5:已知:已知 ,画卡诺图。,画卡诺图。第17页,共53页,编辑于2022年,星期六2022/9/23181ABCD=01111+1ACD=101最后将剩下的填01 111A

14、B11熟悉后也可以直接由表达式填卡诺图。熟悉后也可以直接由表达式填卡诺图。第18页,共53页,编辑于2022年,星期六2022/9/2319(4 4)从一般形式表达式画卡诺图从一般形式表达式画卡诺图 先将表达式变换为与或表达式,再画出卡诺图。先将表达式变换为与或表达式,再画出卡诺图。第19页,共53页,编辑于2022年,星期六2022/9/2320 例例6:解:(解:(1)利用摩根定律去掉非号,)利用摩根定律去掉非号,直到最后得到一直到最后得到一个与或表达式,即个与或表达式,即 (2)根据与或表达式画出卡诺图,如下图所根据与或表达式画出卡诺图,如下图所示。示。第20页,共53页,编辑于2022

15、年,星期六2022/9/2321第21页,共53页,编辑于2022年,星期六2022/9/2322(1 1)卡诺图中最小项合并的规律卡诺图中最小项合并的规律 合并相邻最小项,可消去变量。合并相邻最小项,可消去变量。合并两个最小项,可消去一个变量;合并两个最小项,可消去一个变量;合并四个最小项,可消去两个变量;合并四个最小项,可消去两个变量;合并八个最小项,可消去三个变量。合并八个最小项,可消去三个变量。合并合并2N个最小项,可消去个最小项,可消去N个变量。个变量。2.4.3 卡诺图化简法卡诺图化简法由于卡诺图两个相邻最小项中,只有一个变量由于卡诺图两个相邻最小项中,只有一个变量取值不同,而其余

16、的取值都相同。所以,合并相邻取值不同,而其余的取值都相同。所以,合并相邻最小项,利用公式最小项,利用公式A+A=1,ABABA,可以消去可以消去一个或多个变量,从而使逻辑函数得到简化。一个或多个变量,从而使逻辑函数得到简化。第22页,共53页,编辑于2022年,星期六2022/9/2323图1-15 两个最小项合并 m3m11BCD第23页,共53页,编辑于2022年,星期六2022/9/2324图1-16 四个最小项合并 第24页,共53页,编辑于2022年,星期六2022/9/2325图1-17 八个最小项合并第25页,共53页,编辑于2022年,星期六2022/9/2326(2 2)利用

17、卡诺图化简逻辑函数利用卡诺图化简逻辑函数 A A基本步骤:基本步骤:画出逻辑函数的卡诺图;画出逻辑函数的卡诺图;合并相邻最小项(圈组);合并相邻最小项(圈组);从圈组写出最简与或表达式。从圈组写出最简与或表达式。关键是能否正确圈组关键是能否正确圈组。B正确圈组的原则正确圈组的原则 必必须须按按2、4、8、2N的的规规律律来来圈圈取取值值为为1的的相相邻邻最最小项;小项;每每个个取取值值为为1的的相相邻邻最最小小项项至至少少必必须须圈圈一一次次,但但可以圈多次;可以圈多次;圈圈的的个个数数要要最最少少(与与项项就就少少),并并要要尽尽可可能能大大(消去的变量就越多)。(消去的变量就越多)。第26

18、页,共53页,编辑于2022年,星期六2022/9/2327 C从圈组写最简与或表达式的方法:从圈组写最简与或表达式的方法:将每个圈用一个与项表示将每个圈用一个与项表示圈内各最小项中互补的因子消去,圈内各最小项中互补的因子消去,相同的因子保留,相同的因子保留,相同因子取值为相同因子取值为1用原变量,用原变量,相同因子取值为相同因子取值为0用反变量;用反变量;将各与项相或,便得到最简与或表达式。将各与项相或,便得到最简与或表达式。第27页,共53页,编辑于2022年,星期六2022/9/2328例例7:用卡诺图化简逻辑函数:用卡诺图化简逻辑函数 Y(A、B、C、D)=m(0,1,2,3,4,5,

19、6,7,8,10,11)解:解:相邻A第28页,共53页,编辑于2022年,星期六2022/9/2329相邻BCA第29页,共53页,编辑于2022年,星期六2022/9/2330BCAB D第30页,共53页,编辑于2022年,星期六2022/9/2331例例8:化简图示逻辑函数。化简图示逻辑函数。解:解:多余的圈11223344第31页,共53页,编辑于2022年,星期六2022/9/2332圈组技巧圈组技巧(防止多圈组的方法防止多圈组的方法):先圈孤立的先圈孤立的1 1;再圈只有一种圈法的再圈只有一种圈法的1;最后圈大圈;最后圈大圈;检查:每个圈中至少有一个检查:每个圈中至少有一个1未被

20、其它圈圈过。未被其它圈圈过。第32页,共53页,编辑于2022年,星期六2022/9/2333图图 1-18 1-18 例例9 9 卡诺图化简过程卡诺图化简过程例例9:化简函数:化简函数 解:化简步骤如下:解:化简步骤如下:函数的卡诺图如图函数的卡诺图如图1-18所示,所示,“0”可以不填。可以不填。画卡诺圈:画卡诺圈:如如图图1-18所示所示第33页,共53页,编辑于2022年,星期六2022/9/2334 按消去不同、按消去不同、保留相同的方法写出逻辑表达式。保留相同的方法写出逻辑表达式。例例10:化简化简 Y(A,B,C,D)=m(0,1,2,3,4,5,8,10,11)解解 (1)画出

21、函数的卡诺图画出函数的卡诺图,如图如图1-19所示。所示。(2)按合并最小项的规律可画出三个卡诺圈,按合并最小项的规律可画出三个卡诺圈,如图如图1-19所示。所示。(3)写出化简后的逻辑表达式。写出化简后的逻辑表达式。第34页,共53页,编辑于2022年,星期六2022/9/2335图图图图 1-19 1-19 例例例例 10 10 的卡诺图的卡诺图的卡诺图的卡诺图第35页,共53页,编辑于2022年,星期六2022/9/2336卡诺图化简最简结果不一定唯一卡诺图化简最简结果不一定唯一例:例:解解1 1:解解2 2:第36页,共53页,编辑于2022年,星期六2022/9/2337练习:卡诺图

22、化简练习:卡诺图化简1.1.将三变量表决逻辑用卡诺图化简将三变量表决逻辑用卡诺图化简2.2.化简:化简:F(A,B,C,D)=mF(A,B,C,D)=m(0 0,1 1,2 2,4 4,5 5,6 6,8 8,9 9,1212,1313,1414)3.3.化简:化简:4.4.化简:化简:5.5.化简:化简:第37页,共53页,编辑于2022年,星期六2022/9/23382.4.4 2.4.4 具有无关项的逻辑函数及其化简具有无关项的逻辑函数及其化简 无关项的概念无关项的概念 对应于输入变量的某些取值下,输出函数的值可以是对应于输入变量的某些取值下,输出函数的值可以是任意的任意的(随意项、任意

23、项随意项、任意项),或者这些输入变量的取值根本不,或者这些输入变量的取值根本不会(也不允许)出现会(也不允许)出现(约束项约束项),通常把这些输入变量取值所对,通常把这些输入变量取值所对应的最小项称为无关项或任意项,在卡诺图中用符号应的最小项称为无关项或任意项,在卡诺图中用符号“”表示,表示,在标准与或表达式中用在标准与或表达式中用d()表示。()表示。例例:当当8421BCD码码作作为为输输入入变变量量时时,禁禁止止码码10101111这六种状态所对应的最小项就是无关项。这六种状态所对应的最小项就是无关项。第38页,共53页,编辑于2022年,星期六2022/9/2339 具有无关项的逻辑函

24、数及其化简具有无关项的逻辑函数及其化简 因因为为无无关关项项的的值值可可以以根根据据需需要要取取0或或取取1,所所以以在在用用卡卡诺诺图图化化简简逻逻辑辑函函数数时时,充充分分利利用用无无关关项项,可可以以使使逻逻辑辑函函数数进进一一步步得到简化。得到简化。第39页,共53页,编辑于2022年,星期六2022/9/2340例例11:设:设ABCD是十进制数是十进制数X的二进制编码,当的二进制编码,当X5时时输出输出Y为为1,求,求Y的最简与或表达式。的最简与或表达式。表表1-20 1-20 例例1111的真值表的真值表 XABCDY0000001000102001003001104010005

25、01011601101701111810001910011/1010/1011/1100/1101/1110/1111解:列真值表,见表解:列真值表,见表1-20所示。所示。画卡诺图并化简。画卡诺图并化简。第40页,共53页,编辑于2022年,星期六2022/9/2341图图1-20 1-20 例例1111的卡诺图的卡诺图充充分分利利用用无无关关项项化化简简后后得得到到的的结结果果要要简简单单得得多多。注注意意:当当圈圈组组后后,圈圈内内的的无无关关项项已已自自动动取取值值为为1 1,而而圈圈外无关项自动取值为外无关项自动取值为0 0。利用无关项化简结果为:利用无关项化简结果为:YABDBC

26、第41页,共53页,编辑于2022年,星期六2022/9/2342例例12:化简逻辑函数:化简逻辑函数Y(A、B、C、D)=m(1,2,5,6,9)+d(10,11,12,13,14,15)式中式中d表示无关项。表示无关项。图图1-21 1-21 例例1212的卡诺图的卡诺图 解:画函数的卡诺图并化简。解:画函数的卡诺图并化简。结果为:结果为:YCDCD第42页,共53页,编辑于2022年,星期六2022/9/2343例例13:十字路口的交通信号灯十字路口的交通信号灯,红、绿、黄灯分别用红、绿、黄灯分别用A、B、C来表示。灯亮用来表示。灯亮用1来表示,灯灭用来表示,灯灭用0来表示。车辆通行状来

27、表示。车辆通行状态用态用Y来表示,停车时来表示,停车时Y为为0,通车时,通车时Y为为1。用卡诺图化简。用卡诺图化简此逻辑函数。此逻辑函数。解:解:(1)在实际交通信号灯工作时,在实际交通信号灯工作时,不可能有两个或两个以上不可能有两个或两个以上的灯同时亮的灯同时亮(灯全灭时灯全灭时,允许车辆感到安全时可以通行允许车辆感到安全时可以通行)。根据题目要求列出真值表,如表根据题目要求列出真值表,如表1-21所示。所示。(2)根据真值表画卡诺图,根据真值表画卡诺图,如图如图1-22所示。所示。第43页,共53页,编辑于2022年,星期六2022/9/2344 表表表表1-21 1-21 例例例例131

28、3的真值表的真值表的真值表的真值表 A B CY 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 11010第44页,共53页,编辑于2022年,星期六2022/9/2345图图图图 1-22 1-22 例例例例13 13 的卡诺图的卡诺图的卡诺图的卡诺图(3)画卡诺圈合并最小项画卡诺圈合并最小项,其中约束项可以当作其中约束项可以当作0或或1,目的是要得到最简的结果目的是要得到最简的结果。第45页,共53页,编辑于2022年,星期六2022/9/2346练习:练习:1 1:F(A,B,C,D)=F(A,B,C,D)=m(3,5,6,7,10)+m(3

29、,5,6,7,10)+d(0,1,2,4,8)d(0,1,2,4,8)2 2:F(A,B,C,D)=F(A,B,C,D)=m(2,3,7,8,11,14)+m(2,3,7,8,11,14)+d(0,5,10,15)d(0,5,10,15)第46页,共53页,编辑于2022年,星期六2022/9/2347逻辑代数应用举例:逻辑代数应用举例:例例1414:给定条件:给定条件:A A从来不说话;从来不说话;B B只有只有A A在场在场时才说话;时才说话;C C在任何情况下甚至一个人时也在任何情况下甚至一个人时也说话;说话;D D只有只有C C在场时才说话。问房中没有人在场时才说话。问房中没有人说话的

30、条件。说话的条件。设:没人说话时,输出为设:没人说话时,输出为1 1。对变量(。对变量(A A,B B,C C,D D)而言,不在场时为)而言,不在场时为0 0,在场时为,在场时为1 1。列真。列真值表:值表:第47页,共53页,编辑于2022年,星期六2022/9/2348 A B C DY 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 11100110011000000第48页,共53页

31、,编辑于2022年,星期六2022/9/2349将真值表填入卡诺图将真值表填入卡诺图第49页,共53页,编辑于2022年,星期六2022/9/2350本章小结本章小结 数字电路中广泛采用数字电路中广泛采用二进制二进制,二进制的特点是逢二,二进制的特点是逢二进一,用进一,用0和和1表示逻辑变量的两种状态。二进制可以方便表示逻辑变量的两种状态。二进制可以方便地转换成地转换成八进制八进制、十进制十进制和和十六进制十六进制。BCD码码是是十十进进制制数数的的二二进进制制代代码码表表示示,常常用用的的BCD码是码是8421码。码。数字电路的输入变量和输出变量之间的关系可以用数字电路的输入变量和输出变量之

32、间的关系可以用逻逻辑代数辑代数来描述,最基本的逻辑运算是来描述,最基本的逻辑运算是与运算与运算、或运算或运算和和非非运算运算。第50页,共53页,编辑于2022年,星期六2022/9/2351逻辑函数有四种表示方法:逻辑函数有四种表示方法:真值表真值表、逻辑表达式逻辑表达式、逻辑逻辑图图和和卡诺图卡诺图。这四种方法之间可以互相转换,。这四种方法之间可以互相转换,真值表和真值表和卡诺图卡诺图是逻辑函数的最小项表示法,它们是逻辑函数的最小项表示法,它们具有惟一性具有惟一性。而。而逻辑表达式和逻辑图都不是惟一的。使用这些方法时,逻辑表达式和逻辑图都不是惟一的。使用这些方法时,应当根据具体情况选择最适

33、合的一种方法表示所研究应当根据具体情况选择最适合的一种方法表示所研究的逻辑函数。的逻辑函数。第51页,共53页,编辑于2022年,星期六2022/9/2352 本章介绍了两种逻辑函数化简法。本章介绍了两种逻辑函数化简法。公式化简法公式化简法是利是利用逻辑代数的公式和规则,经过运算,对逻辑表达式用逻辑代数的公式和规则,经过运算,对逻辑表达式进行化简。它的优点是不受变量个数的限制,但是否进行化简。它的优点是不受变量个数的限制,但是否能够得到最简的结果,不仅需要熟练地运用公式和规能够得到最简的结果,不仅需要熟练地运用公式和规则,而且需要有一定的运算技巧。则,而且需要有一定的运算技巧。卡诺图化简法卡诺

34、图化简法是利用是利用逻辑函数的卡诺图进行化简,其优点是方便直观,容易掌握,逻辑函数的卡诺图进行化简,其优点是方便直观,容易掌握,但变量个数较多时(五个以上),则因为图形复杂,不宜使但变量个数较多时(五个以上),则因为图形复杂,不宜使用。在实际化简逻辑函数时,将两种化简方法结合起来使用,用。在实际化简逻辑函数时,将两种化简方法结合起来使用,往往效果更佳。往往效果更佳。第52页,共53页,编辑于2022年,星期六2022/9/2353作业题作业题P32P32,33332-22-2(2 2、4 4、5 5、1010)2-62-6(2 2、3 3、8 8、1010)2-72-7(1 1、2 2)第53页,共53页,编辑于2022年,星期六

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 大学资料

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

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