第2章节数字逻辑代数基本逻辑函数转换方法.pptVIP

第2章 逻辑代数基础 ◆掌握逻辑函数及其表示方法和这几种表示方法 的相互转换。 ◆掌握逻辑代数的基本定律和常用规则。 ◆掌握逻辑函数的代数法和卡诺图法化简。 2.5.1 逻辑函数的最小项及最小项表达式 逻辑函数不仅可用真值表、表达式、逻辑图来表示，还可用卡诺图表示。利用卡诺图化简逻辑函数，简捷直观、灵活方便，容易判断函数是否为最简式。卡诺图化简法适用于四变量以内的逻辑函数的化简。下面先介绍卡诺图中涉及到的概念。 一、定义 对于n个变量的函数，如果与或表达式的每个乘积项都包含n个因子，而这n个因子分别以原变量或反变量出现，且仅出现一次，则这个乘积项称为函数的最小项（共有2n个）。 二、最小项编号 是n变量取值组合排成二进制数所对应的十进制数。 这样的与或表达式称为最小项表达式（标准与或式）。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例如：Z(A、B、C）的真值表如下： 编号 代号 最小项 最小项表达式： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、最小项性质 1. 对输入变量任何一组取值在所有最小项（2n个）中，必有一个而且仅有一个最小项的值为1。 2. 在输入变量的任何一组取值下,任意两个最小项的乘积为0。 全体最小项的和为1。 若两个最小项仅有一个因子不同，则称这两个最小项具有逻辑相邻性。具有逻辑相邻的两个最小项之和可以合并成一项，并可消去一个因子。 任何一个逻辑函数都可以表示成最小项之和的形式，而且这种形式是唯一的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.5.2 逻辑函数的卡诺图表示方法 一、卡诺图的画法规则 1.卡诺图:用图示的方法,将n个变量的全部最小项各用一个小方格表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得的图形叫做n变量的卡诺图。 2.画法规则： n个变量，有2n个最小项，用2n个小方格构成方形或矩形图。要求： 1）上下、左右、相对的边界、四角等相邻格(几何相邻)只允许一个因子发生变化。 2）左上角第一个小方格必须处于各变量的反变量区。 3）变量位置是以高位到低位因子的次序，按先行后列的序列排列。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、用卡诺图表示逻辑函数 1.方法:将函数的最小项表达式中含有的最小项在卡诺图对应的小方格中填1，没有的填0或不填。 例如： 三变量的卡诺图： BC A 00 01 11 10 0 m0 m1 m3 m2 1 m4 m5 m7 m6 四变量的卡诺图： C D A B 00 01 11 10 00 m0 m1 m2 01 m4 m5 m6 11 m12 m13 10 m8 m9 m3 m7 m15 m11 m14 m10 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 本章教学要求： 重点 重、难点 重、难点 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1三种最基本的逻辑函数 2.1.1 逻辑函数和逻辑变量 2.1.2 三种基本逻辑关系及其表示方法 退 出 Evaluation only. Created with Aspose.Slides for .NET 3.5 C