四川大学数字逻辑第3章精讲.pptVIP

化简下面的卡诺图 1 1 卡诺图相关定义 蕴含：任何单个最小项或允许的最小项组 。 质蕴含 PI ：不能与任何其他最小项或最小项组组合的蕴含。 必要质蕴含 EPI ：包含一个或多个唯一的最小项，至少包含一个不被其他任何质蕴含所包含的最小项。 1 1 1 1 A’BC’D BCD BD ABC’ AC’D’ 00 01 11 10 00 01 11 10 AB CD 1 1 1 10 01 1 1 1 1 1 1 1 cd ab 00 01 11 10 00 11 示例 找出下面卡诺图中的全部质蕴含项、必要质蕴含项。 1 1 1 1 1 1 1 1 1 cd ab 00 01 11 10 00 01 11 10 卡诺图化简的一般步骤 Step1.作出逻辑函数的卡诺图； Step2.在卡诺图上画出全部质蕴含项； Step3.从中找出所有必要质蕴含项； Step4.若所有的必要质蕴含项已经覆盖卡诺图所有输出为1的方格则得到最小覆盖，进行下一步，否则从剩余质蕴含项中找出最简的质蕴含项组合，使它和必要质蕴含项一起构成对所有输出为1的方格的最小覆盖； Step5.根据得到的最小覆盖写出逻辑函数的表达式。 1 1 1 1 1 1 1 1 cd ab 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 cd ab 00 01 11 10 00 01 11 10 示例 对下面的逻辑方程用卡诺图进行化简 f a,b,c,d ∑ 0,3,4,5,7,11,13,15 f a,b,c,d a’c’d’+cd+bc 1 1 1 1 1 1 1 1 1 cd 00 01 11 10 00 01 11 10 ab 示例 对下面的逻辑方程用卡诺图进行化简 f a,b,c,d ∑ 0,1,4,5,8,11,12,13,15 1 1 1 1 1 1 1 1 1 cd ab 00 01 11 10 00 01 11 10 f a,b,c,d c’d’ + a’c’ + bc’ + acd 练习 练习3.3：对下面的逻辑方程用卡诺图进行化简 F a,b,c,d ∑ 0,1,2,4,5,6,8,9,12,13,14 F a,b,c,d ∑ 1,3,4,5,7,8,9,11,15 F a,b,c,d ∑ 0,1,2,4,5,6,8,9,12,13,14 F a,b,c,d c’+a’d’+bd’ 1 cd ab 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 cd ab 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 F a,b,c,d ∑ 1,3,4,5,7,8,9,11,15 F a,b,c,d cd+a’d+a’bc’+ab’c’ 主要内容 组合逻辑的基本概念 卡诺图 随意项化简 多输出函数化简 混合逻辑组合电路 随意项 在某些实际问题中，某些输入组合产生的输出为0还是为1人们并不关心。 不用作输出函数的一部分出现的最小项或最大项称为随意项。 随意项的输出用“d”表示。 8421BCD码输入的四舍五入电路 含随意项的卡诺图化简 在存在随意项的情况下，可以把一个或几个随意项写进逻辑函数中，也可以把随意项从函数式中删掉，不影响函数值。 在卡诺图上，究竟将“d” 随意项 作为“1”还是“0”对待，应以得到的相邻最小项矩形组合最大，而且矩形组合数目最少为原则。 示例 d d 1 1 10 d d d d 11 1 1 1 0 01 0 0 0 0 00 10 11 01 00 b3b2 b1b0 d d 1 1 10 d d d d 11 1 1 1 0 01 0 0 0 0 00 10 11 01 00 b3b2 b1b0 练习 练习3.4：化简下图所示的带随意项的卡诺图 d d 1 1 d d 0 0 1 0 1 1 1 0 1 0 ab cd 00 01 11 10 00 01 11 10 d d 1 1 d d 0 0 1 0 1 1 1 0 1 0 ab cd 00 01 11 10 00 01 11 10 主要内容 组合逻辑的基本概念 卡诺图 随意项化简 多输出函数化简 混合逻辑组合电路 多输出函数 利用卡诺图单独地化简每个输出函数 注意其中的共享项 示例 例：画出下面多输出函数的逻辑图。 F1 f a,b,c ∑ 1,3,7 F2 f a,b,c ∑ 2,6,7 1 1 1 00 01 11 10 0 1 ab c 1 1 1 00 01 11 10 0 1 ab c 1 1 1 00 01 11 10 0 1 ab c 1 1 1 00 01 11 10 0 1