第三章(机组).ppt

3.3 逻辑函数化简 3.3.1 逻辑函数化简的意义　　 一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。 同一个逻辑函数的某一类型表达式也可以有多个. 例: 教材 55 页（图3-1） 表达式的简单、复杂程度 决定了具体实现电路的简单、复杂程度 我们需要化简一个逻辑函数，求其最简形式 最简与或表达式 定义 　　乘积项最少、并且每个乘积项中的变量也最少的与或表达式。 例： 最简与或表达式 通常以与或表达式来定义最简表达式 3.3.2 逻辑函数代数化简 又称逻辑函数的公式化简法，就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。 1、吸收法 —利用吸收律（A+AB=A）消去多余项 　　如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。 运用摩根定律 　　若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 运用摩根定律 运用分配律 运用分配律 二、并项法 —利用公式 ，将两项合并为一项，并消去一个变量。 三、消去法 —利用公式 消去一个因子。 　　若一个乘积项的非是另外一个乘积项的一个因子则这个因子是多余的。 四、消去冗余项法 —利用冗余律 及推论，将冗余项消去。 （１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。 （２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 四、配项法 例：化简函数 解：①先求出Y的对偶函数Y＇，并对其进行化简。　 ②求Y＇的对偶函数，便得Ｙ的最简或与表达式。 3.3.3 卡诺图化简——图形化简法 1、卡诺图 　　逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。 　　将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使矩阵的横方向和纵方向的逻辑变量的取值按照格雷码的顺序排列，这样构成的图形就是卡诺图。 　　卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项） 。 每个2变量的最小项有两个最小项与它相邻 每个3变量的最小项有3个最小项与它相邻 每个4变量的最小项有4个最小项与它相邻 最左列的最小项与最右列的相应最小项也是相邻的 最上面一行的最小项与最下面一行的相应最小项也是相邻的 两个相邻最小项可以合并消去一个变量 逻辑函数化简的实质就是相邻最小项的合并 2、卡诺图的性质 　（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。 * 第三章逻辑代数与逻辑函数 3.1 逻辑代数基础 * 逻辑代数 布尔代数 19世纪英国数学家布尔创立 开关代数 1938年山农将其应用于开关电路 * 数字电路分析、设计的主要数学工具 * 逻辑 是指事物的因果关系，或者说条件和结果的关系，这些因果关系可以用逻辑运算来表示，也就是用逻辑代数来描述。 * 逻辑变量 逻辑代数中的变量称为逻辑变量，用大写字母表示。逻辑变量的取值只有两种，即逻辑0和逻辑1，0 和 1 称为逻辑常量，并不表示数量的大小，而是表示两种对立的逻辑状态。 * 两种逻辑状态　　 事物往往存在两种对立的状态，在逻辑代数中可以抽象地表示为 0 和 1 ，称为逻辑0状态和逻辑1状态。 　　逻辑代数是按一定的逻辑关系进行运算的代数，是分析和设计数字电路的数学工具。在逻辑代数，只有０和１两种逻辑值，有与、或、非三种基本逻辑运算，还有与或、与非、与或非、异或、同或等几种导出逻辑运算。 基本逻辑运算 1、与逻辑（与运算） 　　与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，…）均满足时，事件（Y）才能发生。表达式为： 开关A，B串联控制灯泡Y Ｙ＝Ａ?Ｂ?Ｃ? … 两个开关必须同时接通，灯才亮。逻辑表达式为： Ｙ＝Ａ?Ｂ A、B都断开，灯不亮。 A断开、B接通，灯不亮。 A接通、B断开，灯不亮。 A、B都接通，灯亮。 这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。 将开关接通记作1，断开记作0；