第三节逻辑函数的图解化简法

上传人:仙*** 文档编号:74197173 上传时间:2022-04-13 格式:PPT 页数:45 大小:3.19MB
收藏 版权申诉 举报 下载
第三节逻辑函数的图解化简法_第1页
第1页 / 共45页
第三节逻辑函数的图解化简法_第2页
第2页 / 共45页
第三节逻辑函数的图解化简法_第3页
第3页 / 共45页
资源描述:

《第三节逻辑函数的图解化简法》由会员分享,可在线阅读,更多相关《第三节逻辑函数的图解化简法(45页珍藏版)》请在装配图网上搜索。

1、 最小项之和:最小项之和:BABAF 2 . 1mm21最大项之积:最大项之积: BABAF 3 . 030MM真值表和逻辑函数的最小项、最大项之间存在一一对应关系。真值表和逻辑函数的最小项、最大项之间存在一一对应关系。 但是把真值表作为运算工具十分不便。用图解化简法,化简逻辑函数方便简单。F = 1 的输入变量组合有 AB = 01、10 两组。F = 0 的输入变量组合有 AB = 00、11 两组。从以上分析中可以看出:真值表例BAF: 如果把真值表按特定规律排列成方格图的形式,这种方格图称为卡诺图。利用卡诺图可以方便地对逻辑函数进行化简。通常称为图解法或卡诺图法。图解法或卡诺图法。3、

2、 卡诺图小方格相邻数 = 变量数。2、 每个相邻小方格彼此只允许一个变量不同。通常采用格雷码排列。保证逻辑相邻,几何位置相邻逻辑相邻,几何位置相邻。一、卡诺图构成一、卡诺图构成二、卡诺图构图思想:二、卡诺图构图思想:1、 n 变量函数就有 2n 个小方格。每个小方格相当于真值表中的一个最小项。小方格的编号就是最小项的编号。1 1 变量卡诺图变量卡诺图 变量数 n = 1 在卡诺图上有 21 = 2 个小方格,对应m0、m1两个最小项。0 0 表示表示 A A 的反变量。的反变量。 1 1 表示表示 A A 的原变量。的原变量。2 2 变量卡诺图变量卡诺图 变量数 n = 2 在卡诺图上有 22

3、 = 4 个小方格,对应m0、m1、m2、m3四个最小项。每个小方格有二个相邻格:m0和m1、m2相邻。 A A B B 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0二变量格雷码排列:二变量格雷码排列: 任何相邻码组之间只有一个码元不同。逻辑相邻,几何位置相邻。ABBABABAAB1m0m2m3m0101A010m1mAAABC0001101110CBACBACBABCACABABCCBACBA2m0m1m3m4m5m6m7mABC0 00 00 00 00 01 10 01 11 10 01 10 01 11 10 01 11 11 11 10 01 11 10 00 03

4、 3 变量卡诺图变量卡诺图 变量数 n = 3 在卡诺图上有 23 = 8 个小方格,对应八个最。每个小方格有三个相邻格。m0 和m1、m2、m4 相邻。m1 和m0、m3、m5 相邻。m2 和m0、m3、m6 相邻。三变量格雷码排列顺序:三变量格雷码排列顺序: 卡诺图小方格相邻数 = 变量数。 小方格的编号就是最小项的编号。 逻辑相邻,几何位置也相邻。要求掌握格雷码排列规律。ABCD0001101100011110DCBADCBACDBADCBADCBADCBABCDADBCADCABDCABABCDDABCDCBADCBACDBADCBA0m1m2m3m4m5m7m6m8m9m11m10m

5、12m13m15m14m4 4 变量卡诺图变量卡诺图 变量数 n = 4 在卡诺图上有 24 = 16 个小方格,对应十六个最小项。每个小方格有四个相邻格。m0 和m1、m2、m4 、m8 相邻。m5 和m1、m4、m7 、m13 相邻。m9 和m1、m8、m11 、m13 相邻。四变量格雷码排列:四变量格雷码排列:A0000000011111111B0000111111110000C0011110000111100D0110011001100110AACCBBD D00000101101000011110ABCDE110111101100m0m1m4m5m12m13m8m9m24m25m28

6、m29m31m27m11m15m7m20m16m21m17m23m19m18m22m30m26m10m14m6m3m25 5 变量卡诺图变量卡诺图 变量数 n = 5 在卡诺图上有 25 = 32 个小方格,对应32个最小项。每个小方格有5个相邻格。m0和m1、m2、m4、m8 、及对称相 m16。m5和m1、m4、m7、m13 、及对称相 m21。m23和m19、m21、m22、m31 、及对称相 m7。m27和m25、m26、m19、m31 、及对称相 m11。找相邻格的方法:找相邻格的方法: 先按四变找先按四变找 再找对称相再找对称相 随着输入变量的增加,小方格数以 2n 倍增加。若 N

7、=6 有 64个小方格,使卡诺图变得十分复杂,相邻关系难以寻找。所以卡诺图一般多用于5变量以内。ABC0001101110 卡诺图的目的是用来化简逻辑函数,那么如何用卡诺图来表示逻辑函数?方法有四种:1 1、 真值表法真值表法 已知一个真值表,可直接填出卡诺图。方法是:把真值表中输出为 1 的最小项,在的卡诺图对应小方格内填 1 ,把真值表中输出为 0 的最小项,在卡诺图对应小方格内填 0 。例:已知真值表为ABCFm m i i0000m m 0 00011m m 1 10101m m 2 20110m m 3 31001m m 4 41010m m 5 51101m m 6 61111m

8、m 7 7 填有1 的所有小方格的合成区域就是该函数的卡诺图。01101011ABCD0001101100011110ACBDACABF例:CABDDBDACC ACDDBBCDBADABCDCBAABCDDCBABCDADCABDCAB11141015571213mmmmmmmmm1510, 7 , 5画出四变量卡诺图,并填图: 将 F 中的所有最小项填在卡诺图的对应小方格内。最小项填“1”,其余位置填“0”。2 2、配项法、配项法(四变量函数)(四变量函数)11111111首先通过配项法将非标准与或式变换为标准与或式。即最小项之和的形式。00000000ABCD00011011000111

9、10ACBDACABF:例DDCABCABDCABDCAB1213mm CAB是 m13 和 m12 的公因子所以只要在 A=B=1 ,C=0 所对应的区域填1即可。同理:在 A=0, B=D=1 所对应的区域填1。 在 A=1,C=1 所对应的区域填1。3 3、直接观察法:(填公因子法)、直接观察法:(填公因子法)11111111iiMm 最大项和最小项互为反函数。iimM 因此:在卡诺图上最小项用“1”格表示,最大项用“0”格表示。4 4、 将最小项之和形式化简为最大项之积形式:将最小项之和形式化简为最大项之积形式:任何一个逻辑函数不但可以表示成最小项之和的形式,也可以表示为最大项之积的形

10、式。ABC0001101110 本例说明:任何一个本例说明:任何一个逻辑函数,根据需要可以逻辑函数,根据需要可以用用“1”1”格表示,也可以用格表示,也可以用“0”0”格表示。格表示。例:已知ABCCABCBABCACBACBAFm7 , 6 , 5 , 3 , 1 , 0要求将F表示为最大项之积最大项之积的形式。mF7 , 6 , 5 , 3 , 1 , 0:解 在三变量卡诺图中填“1”1”格表示最小项,其余填 “0”0”格表示最大项。10101111“0”格表示最小项的非。CBACBAFCBACBAFFCBACBAM4 , 242MM ABCD0001101100011110DCBADCB

11、ACDBADCBADCBADCBABCDADBCADCABDCABABCDDABCDCBADCBACDBADCBA0m1m2m3m4m5m7m6m8m9m11m10m12m13m15m14m以四变量为例说明卡诺图的化简方法: 若规定:代表一个最小项的小方格叫做“0”维块。 “0”“0”维块:维块: 表示四个变量一个也没有被消去。DCBADCBACDBADCBADCBADCBABCDADBCACBACBACBABCABABAA“0”维块相加 “1”维块 “2”维块“3”维块从上述分析中可以看出:从上述分析中可以看出:二个二个“0”0”维块维块相加相加,可合并为一项,并消去一对有 0,1变化因子。

12、四个四个“0”0”维块维块相加相加,可合并为一项,并消去二对有 0,1变化因子。八个八个“0”0”维块维块相加相加,可合并为一项,并消去三对有 0,1变化因子。m0+m1m3+m2m4+m5m7+m6 将相邻“0”维块相加,可以将两项合并为一项,并消去一对因子。相邻项2、画出表示该函数的卡诺图。3、画合并圈将相邻的“1”格按 2n 圈一组,直到所有“1”格全部被覆盖为止。1、合并圈越大,与项中因子越少,与门的输入端越少。2、合并圈个数越少,与项数目越少,与门个数越少。3、由于 A+A=A,所以同一个“1”格可以圈多次。4、每个合并圈中要有新的未被圈过的“1”格 。卡诺图化简原则:4、将每个合并

13、圈所表示的与项逻辑相加与项逻辑相加。1、将函数化简为最小项之和的形式。ABCD0001101100011110DCBADACABCBDABCADCADCBAFDCBA解:1、 正确填入四变量卡诺图DCABCABDAABCDACDCBAABCD=0000 处填 1ACD=010 处填 1ABC=011 处填 1ABD=011 处填 1ABC=111 处填 1ACD=110 处填 1ABCD=1001 处填 1112、 按 2n 圈一原则画合并圈,合并圈越大越好。 每个合并圈对应一个与项。3、 将每个与项相加,得到化简后的函数。 DBA例1:化简1 11 11 11 11 11 11 1DCBCB

14、DADCBADCBABDADBADCBCFABCD000110110001111011111111ABCD000110110001111011111111mF13,12,10, 8 , 7 , 5 , 3 , 2解:DCADCBCDADCBDCBCDADCBDCAFDBACABBDACBACBABDACABDBAF本例说明:本例说明:同一逻辑函数,可能有两种以上最简化简结果。同一逻辑函数,可能有两种以上最简化简结果。例2:化简 本题直接给出最小项之和地形式,因此,在卡诺图对应小方格处直接填“1”。8(2)、10(3)、11、12(3)(4)、13、14、15(2)(4)P1132、画出表示该函

15、数的卡诺图。3、画合并圈将相邻的“1”格按 2n 圈一组,直到所有“1”格全部被覆盖为止。1、合并圈越大,与项中因子越少,与门的输入端越少。2、合并圈个数越少,与项数目越少,与门个数越少。3、由于 A+A=A,所以同一个“1”格可以圈多次。4、每个合并圈中要有新的未被圈过的“1”格 。卡诺图化简原则卡诺图化简原则:4、将每个合并圈所表示的与项逻辑相加与项逻辑相加。1、将函数化简为最小项之和的形式。ABCD00 01101100011110DCBADACABCBDABCADCADCBAFDCBA解:1、 正确填入四变量卡诺图正确填入四变量卡诺图DCABCABDAABCDACDCBAABCD=00

16、00 处填 1ACD=010 处填 1ABC=011 处填 1ABD=011 处填 1ABC=111 处填 1ACD=110 处填 1ABCD=1001 处填 1112、 按按 2 2n n 圈一原则画合并圈,合并圈越大越好。圈一原则画合并圈,合并圈越大越好。 每每个合并圈对应一个与项。个合并圈对应一个与项。3、 将每个与项相加,得到化简后的函数。将每个与项相加,得到化简后的函数。 DBA例1:化简1 11 11 11 11 11 11 1DCBCBDADCBADCBABDADBADCBCFABCD000110110001111011111111ABCD00011011000111101111

17、1111mF13,12,10, 8 , 7 , 5 , 3 , 2解:DCADCBCDADCBDCBCDADCBDCAFDBACABBDACBACBABDACABDBAF本例说明:本例说明:同一逻辑函数,可能有两种以上最简化简结果。同一逻辑函数,可能有两种以上最简化简结果。例2:化简 本题直接给出最小项之和地形式,因此,在卡诺图对应小方格处直接填“1”。ABCD000110110001111011111111mF15,14,13, 9 , 7 , 5 , 4 , 3例3:化简BDCBADCACDAABCCDAABCDCACBAF本例说明:本例说明: 每一个合并圈要有新每一个合并圈要有新未被圈过

18、的未被圈过的“1”1”格。二维格。二维块块BDBD中所有的中所有的”1”1”格均被格均被其余合并圈所包围。所以其余合并圈所包围。所以BDBD是冗余项,应取掉。是冗余项,应取掉。ABCD00011011000111101011011001000111 解:题意要求将最小项之和化简为最大项之积的形式。即由与或式求出或与式。填“1”格,圈“0”格,DBDCBABCABCDCBDBFABCDCBDBFFCBADCBDB例4:化简 F = m(0,2,3,5,7,8,10,11,13)为最简或与式。o o写写出出F F的的与与或或式式。的或与式两边求反,得出FFABCD00011011000111100

19、000000000 题意要求:将最大项之积化简为或与式。最大项和最小项互为反函数。最小项填“1”格,最大项填“0”格。ABADCDACBDFABADCDACBDFFBADADCCADBABADACCDBD即:填即:填“0”0”格,圈格,圈“0”0”格,格,例5:化简 F = M(3,5,7,9,1015) 为最简或与式。写写出出F F的的与与或或式式。F F两两边边求求反反,得得出出F F的的或或与与式式ABCD0001101100011110DBADBADCBDCBFDBADBADCBDCBFDBADBADBCDCBF为最简或与式及最简与或式。解:1、将已知为或-与式的函数 F 填入卡诺图的

20、简便办法是:等式两边求反,然后在卡诺图上填“0” 格,其余填“1”格。 2、利用观察法,填“0”格,圈“0”格0 00 00 00 00 00 00 00 01 11 11 11 11 11 11 11 1DBDBBDDBDBDBFDBDBFFDBDB 3、最简与或式是填“1”格,圈“1”格,直接写出 F 的与-或式。DBBDF例6:化简。的或与式两边求反,得出FF的与或式。写出FAB00 01 11 10001110 0 1 01C(一)、与非逻辑形式(用与非门实现)(一)、与非逻辑形式(用与非门实现)1、填“1”格,圈“1”格,得出 F 与或式。ABBCACBCACABF2、两次求反,一次

21、反演得出与非与非式。BCACABFFBCACAB3、根据与非式,画出用与非门组成的 逻辑电路图。 逻辑函数的形式是多种多样的,前面我们已经学过与或与或式、或与式式、或与式,还有与非式、或非式、与或非与非式、或非式、与或非三种表示形式。现在讨论如何在卡诺图上实现这三种形式的化简。ABCCABCBABCAF例:已知根据电路要求,选择不同化简方式。根据电路要求,选择不同化简方式。要求用与非门、或非门、与或非门实现。要求用与非门、或非门、与或非门实现。&ABCFAB00 01 11 10001110 0 1 01C(二)、或非逻辑形式(用或非门实现)(二)、或非逻辑形式(用或非门实现)BACBCAF1

22、、填“1”格,圈“0”格2、等式两边求反,得出 F 或与式。3、对 F 两次求反,一次反演得出或非或非式。BACBCAFFBACBCA4、根据或非或非式,画出用或非门组成的逻辑电路图。BACBCAFFBACBCA写写出出F F的的与与或或式式。CACBBA1111ABCF(三)、与或非逻辑形式(用与或非门实现)。(三)、与或非逻辑形式(用与或非门实现)。BACBCAFBACBCAFF1、圈“0”格,2、等式两边求反,得出 F 与或非式。3、根据与或非式,画出用与或非门 组成的 逻辑电路图。0001111001ABC00011101BACBCA的与或式。写出FABCF&1逻辑问题分为完全描述和非

23、完全描述两种。 在每一组输入变量的取值下,函数 F 都有确定得值,不是 0 就是 1 。 1、在输入变量的某些取值下,函数 F 取值是 0 是 1 都可以。不影响电路的逻辑功能。 2、输入变量受外界条件约束,某些输入组合不可能在输入端出现,不必考虑输出。这些输入取值组合称为无效组合。同无效输入组合相对应的最小项称为:无关项、无关项、任意项、约束项。任意项、约束项。完全描述:完全描述:非完全描述:非完全描述:0ABCCABCBABCAA B C F0 0 0 00 0 1 10 1 0 11 0 0 1没操作没操作乘法乘法减法减法加法加法0 1 1 X1 0 1 X1 1 0 X1 1 1 X不

24、允许不允许 BCBC同时为同时为 1 1,记作,记作 BC=0BC=0不允许不允许 ACAC同时为同时为 1 1,记作,记作 AC=0AC=0不允许不允许 ABAB同时为同时为 1 1,记作,记作 AB=0AB=0不允许不允许 ABCABC同时为同时为 1 1,记作,记作 ABC=0ABC=0约束条件:约束条件:BC+AC+AB+ABC=0通过配项展开为最小项之和形式:07653mmmm07 , 6 , 5 , 3ddmF7 , 6 , 5 , 34 , 2 , 1 从本例可以看出:将恒为 0 的最小项加入或不加入到 F 表达式,都不影响函数值。因此:将无关最小项记做 x ,对函数化简有利当作

25、 1 ,对化简没利当作 0 。真值表:真值表:恒为恒为 0 0 的最小项就是无关项的最小项就是无关项ABCD000110110001111011111ABCD000110110001111011111解:依题意列真值表。A B C D F0 0 0 0 00 0 0 1 00 0 1 0 00 0 1 1 00 1 0 0 00 1 0 1 10 1 1 0 10 1 1 1 11 0 0 0 11 0 0 1 11 0 1 0 X1 0 1 1 X1 1 0 0 X1 1 0 1 X1 1 1 0 X1 1 1 1 X由真值表写出 F 表达式:dmF151095BCABDACBAFBCBDA

26、F 例1:用 8421BCD码表示一位十进制数X,当x5时,输出 F = 1,否则输出 F = 0 ,求 F 的最简与或式。不考虑不考虑无关项无关项的化简的化简CBABDABCA考虑无关考虑无关项的化简项的化简ABDBCFABDBCAB00 01 11 1001CC11 X 1XCBCBAF0ABCF 约束条件约束条件 解:AB = 0 表示 A 与 B 不能同时为 1, AB = 11(即 AB同时为1)所对应的最小项,就是无关项。 例2:化简无关项无关项 X X 对化简对化简有利当作有利当作 1 1 ,对,对化简无利当作化简无利当作0 0 。 前面所学的函数化简,均假定输入信号既提供原变量

27、,又提供反变量。前面所学的函数化简,均假定输入信号既提供原变量,又提供反变量。在实际逻辑电路设计中,只有原变量输入,没有反变量输入。因此在函数在实际逻辑电路设计中,只有原变量输入,没有反变量输入。因此在函数化简时采取适当方法就能得到只有原变量输入。化简时采取适当方法就能得到只有原变量输入。1 1、公式法:、公式法:先介绍几个概念头部因子和尾部因子:头部因子和尾部因子:一个乘积项可以写作:21iiiiTTHE iH21,iiTT乘积项不带反号的部分称为乘积项不带反号的部分称为头部头部。abcHi每个乘积因子每个乘积因子 a b c - - -a b c - - -称为称为头部因子头部因子。乘积项

28、带反号的部分称为乘积项带反号的部分称为尾部尾部。xyzTi1uvwTi2每个乘积因子,每个乘积因子,x y z, u v w x y z, u v w 称为称为尾部因子。尾部因子。例:cabEiabc头部因子头部因子尾部因子尾部因子尾部代替因子尾部代替因子abcabbcabacabcabEi例:例: 头部因子可以随意放入尾部因子,也可以从尾部因头部因子可以随意放入尾部因子,也可以从尾部因子中取走。子中取走。证明:证明:acabcab cabcabaabcaabbcabcab cabcbababcabcab cabcbaab一个乘积项的尾部因子,可根据需要加以扩展,如果扩展变量是属于头部内的变量

29、,则该乘积项的值不变。扩展后的因子,称为原乘积项尾部因子的代替因子。 即:尾部因子的反号可以任意伸长和缩短,伸长将头部因子 放进去,缩短将头部因子取出来。0aaAB00 01 11 1001111 1C 如果两个或两个以上乘积项的头部完全相同,则这几个乘机项可以合并为一个乘积项。ebadbacbaFcdebaedcbaedcba例:已知例:已知mF6 , 5 , 4 , 3在输入没有反变量的条件下化简为与非与非表达式。BCABACAFBCABACABCABACA解:a a、用卡诺图常规化简、用卡诺图常规化简CABABCA乘积项合并乘积项合并 共用:共用:7 7个个门,其中,门,其中,3 3 个

30、个非门,非门,4 4 个与非个与非门。门。BCABACAFABCCBAABCCBAABCBCAABCBCABCAABCBCABCAABCBCABCA 公式法化简的目的:寻找公共项ABC 减少与非门数量。减少与非门数量。只用只用4 4个与非门。个与非门。b b、用公式法化简、用公式法化简&ABCFABCD00 01 11 10000111101111111111ABCD00 01 11 100001111011111112 2、禁止逻辑法、禁止逻辑法先介绍一个名词:1 1重心:重心:如:如:AB=11 ABC=111 ABCD=1111AB=11 ABC=111 ABCD=11111 1重心的特

31、点:重心的特点: 凡合并圈包含 1 重心的与项不会含有反变量。CABACBD禁止逻辑法的基本思想:禁止逻辑法的基本思想: 但这样的合并圈有可能把不属于原函数的某些最小项也圈进去了,要保证原函数功能不变,必须扣除这些不属于原函数的最小项。在卡诺图上所有变量取值为1 的小方格称为 1 重心。 保证输入端不会出现反变量,化简函数时必须包含 1 重心。AB00 01 11 10101110 0 0 00CAB00 01 11 10101110 0 0 00C例:例:mF5 , 3 , 1531mmma、常规化简CACBCBCAFb、含1重心化简 假定:m7 = 1画入合并圈,化简结果 C 与原函数不一

32、致,因为把m7看作 1 圈入,实际 m7 = 0 因此要把m7禁止掉。7mCFABCCABCC证明:77531)(mmmmm7531mmmm0jimm 推论:任一逻辑函数,如果用不属于它的最小项之和的非乘之,其逻辑功能不变。7mF jimmFFAB00 01 11 10101110 0 0 00CABCC、扩大禁止范围,减少输入因子ABCFABCABCCABFmmFFjiABCD00 01 11 10000111101111110100001111一、将函数化简为与非与非表达式。mF144例1:a、画四变量卡诺图ABCDBABCDAFABCDAABCDB把m15当作 1 圈入,按0禁止掉。AB

33、CBABCAFABCBABCAc、画出逻辑电路图b、把含1重心的0格圈入,再用禁止逻辑法将其禁止掉。ABC&DFABCD00 01 11 10000111101001110111000011例2:已知mF14,129 , 8 , 6 , 3 , 2BD 用禁止逻辑法将 F 化简为与非与非表达式。解:a、 画四变量卡诺图b、 把含1重心的0格圈入并扩大禁止范围。再用禁止逻辑法将其禁止掉。BDABDCBDCBDAFBDCBDAc、画出逻辑电路图FABCD&ABCD0001111000011110mF13129765431,10111111 110 00 000ACACDACBACDACBFACDA

34、CBACDACB扩大禁止应用范围扩大禁止应用范围最后画出用与非门实现的逻辑电路图。最后画出用与非门实现的逻辑电路图。例3:已知 用禁止逻辑法将 F 化简为与非与非表达式。AB00 01 11 10101111 0 0 10C例4:已知 F = m(0,1,3,4,5)求F 的最小项表达式。BCACBBACABFAACBCCBACBACBACBAm5 , 1 , 0mF5 , 1 , 0mF5 , 4 , 3 , 1 , 0mF7 , 6 , 2由此推广到由此推广到 n n 变量:变量: icbaF, jcbaF, kcbaF,最小项编号最小项编号除最小项编号之外除最小项编号之外所有编号。所有编

35、号。jkn12CABFF F和和F F之之间间的的关关系系:F F和和F F号号码码数数目目相相同同,对对应应之之和和为为7 7。ABCD00 01 11 10000111101110110100101011FF卡诺图卡诺图例4: 已知 F=m(0,4,11,12,13,15)在输入只有原变量的条件下将 F 化简为或非或非式。Fm14,10, 9 , 8 , 7 , 6 , 5 , 3 , 2 , 1解:mF1 , 5 , 6 , 7 , 8 , 9 ,10,12,13,14DCACDBCACDAFCDDADBCCDAADBCCDDCDADACBDCDDCAFF ACDDCACDAACDBC通

36、过卡诺图化简F得出:两次求对偶得出原函数的或非或非表达式。最后画出逻辑电路图。AB00 01 11 10001100 0 0 11C2FAB00 01 11 10101110 0 0 11C1F 在实际应用电路中,输出端不可能只有一个,往往有两个或两个以上输出端。 化简多输出函数时,不能单纯追求每个化简多输出函数时,不能单纯追求每个单一函数的最简,单一函数最简,不能保证单一函数的最简,单一函数最简,不能保证系统最简。应统一考虑,尽可能用公共项。系统最简。应统一考虑,尽可能用公共项。 例:化简 F1 = m(1,3,4,5,7), F2 = m(3,4,7)为与非与非表达式。解:1、将 F1 和 F2 分别 化简BACCBABC逻辑电路逻辑电路逻辑电路ABC1F2F3F4FAB00 01 11 10001100 0 011C2FAB00 01 11 10101110 0 011C1FCBACBACBAF1CBABCCBABCCBABCF22、将 F1 和 F2 整体 化简(找公共项找公共项)CBACCBABCCBACCBACCBACF1CBABCCBABCCBABCF2&ABC1F&BCABC2F&ABCBC1F2F

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

copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


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