数字电子技术基础(第四版)第2章逻辑代数基础.ppt

* Y AB CD 00 01 11 10 00 01 11 10 m0 m1 m4 m5 m3 m2 m7 m6 m12 m13 m8 m9 m15 m14 m11 m10 3、四变量卡诺图 相邻性分析： 左右、上下；每一行的首尾；每一列的首尾的 最小项都是逻辑相邻的。 * 　（1）任何两个标1的相邻最小项，可以合并为一项，并消去一个变量，保留公因子。 　（2）任何四个标1的相邻最小项，可以合并为一项，并消去2个变量。 　（3）任何八个标1的相邻最小项，可以合并为一项，并消去3个变量。 相邻性原则 * Y A BC 0 1 00 01 11 10 1 0 1 0 0 1 1 0 三、做逻辑函数的卡诺图 例： 1、由逻辑函数画卡诺图。 2、由真值表直接画卡诺图。 * 卡诺图： Y A BC 0 1 00 01 11 10 0 0 0 1 1 0 0 0 例： * 四、卡诺图化简 依据：相邻性——相邻项合并可消去因子。 如： 化简步骤：1）画出函数的卡诺图。 2）合并最小项——对“1”块画圈。 3）写出最简与或表达式。 * 合并法则 1、合并时只能按2n将“1”块小方格用矩形圈圈起来，这样才能消去N个变量。 2、圈越大越好。圈越大，合并时消去的变量越多，乘积项越简单。 3、每个圈至少包含一个新的最小项。若一个圈中所有的小方格均被别的圈包围了，则该圈为多余圈。 4、“1”块允许被一个以上的圈包围。 * Y A BC 0 1 00 01 11 10 1 0 1 1 0 1 1 1 Y A BC 0 1 00 01 11 10 1 0 1 1 0 1 1 1 利用卡诺图化简逻辑函数 例1： * 全体最小项之和恒为一， Y = 1 例2： * 最小项与或表达式可以有不同的圈法，得到的结果除输入变量不一样外，项数相同。 例3： * × √ 例4： * 例5： 圈越大越好。圈越大，合并时消去的变量越多，乘积项越简单。 × √ “1”块允许被一个以上的圈包围。 * 例6： × * 例7： 每个圈至少包含一个新的最小项。若一个圈中所有的小方格均被别的圈包围了，则该圈为多余圈。 × 蓝圈是多余的 * 例8： * 例9： * 例10： * 例11： * 例12： 采用包围“0”的方法 * 例13： * 2.6 具有无关项的逻辑函数及其化简 定义：实际系统中存在另一种情况，即逻辑函 数只对应一部分最小项有确定值，而对 应余下的最小项无确定值，这些最小项 称“约束项”或“无关项”，相应的函 数叫“具有约束条件的逻辑函数”。 * 真值表 2.6.1 逻辑函数中的无关项 例：设 A=1——加法操作， B=1——乘法操作， C=1——除法操作， Y=1——机器在执行某操作， Y=0——没操作。 约束条件记为： * 2.6.2 无关项在函数化简中的处理 ☆ 无关项的取值可0可1，任意选择。 ☆ 禁止无关项在输入端出现。 * 例1：化简带有无关项的逻辑函数： * 例2：化简带有无关项的逻辑函数： * * * 2.3.1 逻辑函数 逻辑函数——以逻辑变量为输入，运算结果为输出，输出随输入的变化而变化。逻辑函数只能取0、1两种值。 * 2.3.2 逻辑函数的表示方法 真值表表示法 逻辑函数式表示法 逻辑图表示法 波形图表示法 卡诺图表示法 * 1、真值表 真值表：由变量的所有可能取值组合及其对应的函数值所构成的表格。 注意：列写时一般按二进制递增规律排列，以免漏写。 特点：直观，一目了然。 * 2、逻辑表达式 逻辑表达式：由逻辑变量和与、或、非3种运算符连接起来所构成的式子。 特点：简洁方便，便于用逻辑图实现函数。但是没有真值表直观。 3、逻辑图 逻辑图：以电路图的形式描述输入变量与输出函数之间的组合关系。 * 1、Y=A’B’+AB 2、Y=AB+BC+AC 例：已知逻辑表达式，画出逻辑图 * 4、波形图 波形图：是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。 * 5、卡诺图 卡诺图：是由表示变量的所有可能取值组合的小方格所构成的图形。 　　逻辑函数卡诺图的填写方法：在那些使函数值为1的变量取值组合所对应的小方格内填入1，其余的方格内填入0，便得到该函数的卡诺图。 * 1、由真值表到逻辑图的转换 真值表 逻辑表达式或卡诺图 1 1 最简与或表达式 化简 2 2 2.3