- 1、本文档共51页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2.2布尔(逻辑)代数(续)
* * 卡诺圈:在卡诺图上把相邻最小项所对应的小方格“圈”在一起可进行合并(构成矩形),以达到用一个简单与项代替若干最小项的目的。 0 1 01 A B 1 1 0 1 01 A B 1 1 0 1 01 A B 1 1 1 二变量卡诺图合并的典型情况 00 01 11 10 01 AB C 1 1 1 1 AB 00 01 11 10 01 C 1 1 1 1 1 1 1 1 01 AB C 00 01 11 10 三变量卡诺图合并的典型情况 2.5 卡诺图化简 * * 构成矩阵(卡诺圈)应该遵循如下规则: 矩阵/卡诺圈中的小方格的数目为2m,m为整数且m?n; 矩形数目应该最少,化简后的乘积项最少; 每个矩形应该越大越好,化简后乘积项中文字数目少。 判断矩形是否多余:如果一个矩形被删去之后,余下的矩形覆盖了所有1方格,则该矩形是多余的。如果两个矩形应该删除一个,则应该保留最大的那个。 1 0001 11 10 AB CD 1 1 1 1 1 1 1 四变量卡诺图合并的典型情况 00 01 11 10 2.5 卡诺图化简 * * 2.5 卡诺图化简 F(A,B)= (0,1,3) 三变量卡诺图化简,见书P41例2-5,2-6,2-7 四变量卡诺图化简,见书P42例2-8,2-9 * * 蕴涵项(如何画圈) 蕴涵项:“与或”式中的每一个“与项”称为函数的蕴涵项。 卡诺图中1方格组成的矩形都是蕴含项。 主蕴涵项:不被其它蕴涵项所包含的蕴涵项。 质主蕴涵项:主蕴涵项中至少有一个最小项不被其它主蕴涵项所包含。 2.5 卡诺图化简 既要包含所有最小项,并保证方块最大 而且要消除冗余 * * 用卡诺图化简逻辑函数的一般步骤: 第一步:作出函数的卡诺图; 第二步:在卡诺图上圈出函数的全部主蕴涵项(画最大的卡诺圈); 第三步:从全部主蕴涵项中找出所有质主蕴涵项; 第四步:若全部质主蕴涵项尚不能覆盖所有的1 方格,则需从剩余的主蕴涵项中找出最简的所需主蕴涵项,使它们和质主蕴涵项一起构成函数的最小覆盖(把它们全部“或”起来)。 2.5 卡诺图化简 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 1 例2-10: 主蕴含项:A’D, BD’, A’B 质主蕴含项: A’D , BD’ F= A’D + BD’ * * 例:用卡诺图将下列逻辑函数简化为“与或”表达式 F(A, B, C, D)=?m(0, 3, 5, 6, 7, 10, 11, 13, 15) 解: 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 1* 1* 00 01 11 10 0001 11 10 AB CD 1 1* 1* 1* 1 1 1* 2.5 卡诺图化简 * * 例:用卡诺图将下列逻辑函数简化为“与或”表达式 F(A, B, C, D)=?m(2, 3, 6, 7, 8,10, 12) 解: 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1 * 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1* 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1* 1 2.5 卡诺图化简 * * 例:用卡诺图将下列逻辑函数简化为“或与”表达式 F(A, B, C, D)=? M( 3, 4, 6, 7, 11, 12, 13, 14,15) 解: CD 1 00 01 11 10 00 01 11 10 AB 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 2.5 卡诺图化简 原函数F的非F’在卡诺图中由0方格表示。 把0方格合并成矩形,则可得到F’的优化表达式。 然后对F’取反则得到和之积形式的F * * 没有质主蕴涵项的情况 2.5 卡诺图化简 尽可能减少主蕴含项的重叠 * * 例:用卡诺图化简逻辑函数F(
文档评论(0)