《第4章组合逻辑设计原理.ppt

1,2,3 4.3 组合电路设计（续） 蕴涵项（如何画圈） 蕴涵项：“与或”式中的每一个“与项”称为函数的蕴涵项。 质蕴涵项：不被其它蕴涵项所包含的蕴涵项。 必要质蕴涵项：质蕴涵项中至少有一个最小项不被其它蕴涵项所包含。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.3 组合电路设计（续） 用卡诺图化简逻辑函数的一般步骤： 第一步：作出函数的卡诺图； 第二步：在卡诺图上圈出函数的全部质蕴涵项（画最大的卡诺圈）； 第三步：从全部质蕴涵项中找出所有必要质蕴涵项； 第四步：若全部必要质蕴涵项尚不能覆盖所有的1 方格，则需从剩余质蕴涵项中找出最简的所需质蕴涵项，使它们和必要质蕴涵项一起构成函数的最小覆盖（把它们全部“或”起来）。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.3 组合电路设计（续） 例：用卡诺图将下列逻辑函数简化为“与或”表达式 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* Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.3 组合电路设计（续） 例：用卡诺图将下列逻辑函数简化为“与或”表达式 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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.3 组合电路设计（续） 例：用卡诺图将下列逻辑函数简化为“或与”表达式 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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.3 组合电路设计（续） 没有必要质蕴涵项的情况 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.3 组合电路设计（续） 例：用卡诺图化简逻辑函数F(A, B, C, D)=?m(2, 3, 4, 5, 6, 7, 11, 13, 15) 解： CD 00 01 11 10 00 01 11 10 AB 1 1 1 1 1 1 1 1 1 CD 0 00 01 11 10 00 01 11 10 AB 0 0 0 0 0 0