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

1,2,3 4.3 组合电路设计（续） 蕴涵项（如何画圈） 蕴涵项：“与或”式中的每一个“与项”称为函数的蕴涵项。 质蕴涵项：不被其它蕴涵项所包含的蕴涵项。 必要质蕴涵项：质蕴涵项中至少有一个最小项不被其它蕴涵项所包含。 4.3 组合电路设计（续） 用卡诺图化简逻辑函数的一般步骤： 第一步：作出函数的卡诺图； 第二步：在卡诺图上圈出函数的全部质蕴涵项（画最大的卡诺圈）； 第三步：从全部质蕴涵项中找出所有必要质蕴涵项； 第四步：若全部必要质蕴涵项尚不能覆盖所有的1 方格，则需从剩余质蕴涵项中找出最简的所需质蕴涵项，使它们和必要质蕴涵项一起构成函数的最小覆盖（把它们全部“或”起来）。 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* 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 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 4.3 组合电路设计（续） 没有必要质蕴涵项的情况 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 化简后得到的表达式一般为两级“与或式”或“或与式”，可分别由两级“与非门”或“或非门”来实现，但实际上受扇入系数的影响，电路的级数会增加，影响电路的速度。为不降低速度，人们设计出更复杂的门来取代简单门完成更复杂的运算。 ?有问题 学习要求： 掌握开关代数的基本概念，学会用逻辑函数描述逻辑问题 掌握逻辑代数的公理、基本定理和重要规则 学会用卡诺图化简逻辑函数 第4章 逻辑代数基础 第4章 逻辑代数基础（续） 习题 完成下列练习: 5, 9bcde, 10abe, 13ac, 16abc, 19ace, 22ab, 29, 43, 46, 55abcd, 65, 66, 83. 逻辑电路的分析、综合与设计 第4章 逻辑代数基础（续） 分析：从逻辑图开始，得到该电路功能的形式描述，如真值表或逻辑表达式。 综合：与分析相反，从形式描述开始，得到逻辑图。通常可由软件来完成。 设计：从接受用户要求开始，得到逻辑图。 将实际问题的非形式描述（语言或想法）转换成形式描述，即定义电路的输入、输出，并用真值表或表达式说明它的功能特性。 综合 组合逻辑电路 任一时刻的输出仅取决于当时的输入； 可以含有任意数目的逻辑门电路和反相器，但不包括反馈回路。 公理（5条） 4.1 开关代数 （A1）如果X≠1，则X＝0；（A1）如果X≠0，则X＝1。（ 开关变量X的取值特性） （A2）如果X＝0，则X＝1；（A2）如果X＝1，则X ＝0。（ 反相器的功能特性） “与”和“或” 操作的特性 （A3） 0·0＝0 ； （A3） 1＋1＝1 （A4） 1·1