第二章逻辑代数基础[重要部分].pptVIP

第2章 逻辑代数基础;　　事物往往存在两种对立的状态，在逻辑代数中可以抽象地表示为 0 和 1 ，称为逻辑0状态和逻辑1状态。;2.2.1 基本逻辑函数及运算;1、与逻辑（与运算）;两个开关必须同时接通，灯才亮。逻辑表达式为：;这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。;2、或逻辑（或运算）;两个开关只要有一个接通，灯就会亮。逻辑表达式为：;实现或逻辑的电路称为或门。或门的逻辑符号：;3、非逻辑（非运算）;实现非逻辑的电路称为非门。非门的逻辑符号：;1、与非运算：逻辑表达式为：;3、异或运算：逻辑表达式为：;2.2.3 逻辑函数及其表示方法;2、逻辑表达式;4、逻辑图;2.2.4 逻辑函数表示方法之间的转换; ;2、由逻辑图到真值表的转换;最简与或表达式;2.3 逻辑代数的基本定律和规则;2.3.1 逻辑代数的基本公式和基本定律; 3、基本定律;(A+B)(A+C)=AA+AB+AC+BC; 4、常用公式;互补律A+A=1;　　例如，已知等式 　　　　　　，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：;　3、对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。例如：;本节小结;2.4 逻辑函数的公式化简法; 对逻辑函数进行化简和变换，可以得到最简的逻辑函数式和所需要的形式，设计出最简洁的逻辑电路。这样可以节省元器件，优化生产工艺，降低成本，提高系统的可靠性，从而提高产品在市场中的竞争力。;二、逻辑函数的几种常见形式;三、逻辑函数的最简表达式;2、最简与非-与非表达式;4、最简或非-或非表达式; 2.4.2 逻辑函数的公式化简法;二、吸收法;三、配项法;四、消去冗余项法;例：化简函数;2.5 逻辑函数的卡诺图化简法;2.5.1 最小项与卡诺图; 2、最小项的性质：; 通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。;二、最小项的卡诺图表示;每个4变量的最小项有4个最小项与它相邻;2.5.2 用卡诺图表示逻辑函数;　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。;二、用卡诺图表示逻辑函数;每个4变量的最小项有4个最小项与它相邻;　 先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。;3、卡诺图的性质;　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。;ＡＤ;　（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。;　 相邻最小项的数目必须为 个才能合并为一项，并消去 n 个变量。包含的最小项数目越多，即由这些最小项所形成的圈越大，消去的变量也就越多，从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。;2.5.3 用卡诺图化简逻辑函数;逻辑表达式或真值表;合并最小项;两点说明;　　 ② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。; 2.5.4 具有无关项的逻辑函数的化简;　　输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。;　　A，B，C，D取值为1010 ～1111的情况不会出现或不允许出现，对应的最小项属于随意项。用符号“φ”、“×”或“d”表示。;2、利用无关项化简逻辑函数;本节小结