第2章_逻辑代数基础.ppt

运用吸收律消去多余的与项。如:2.吸收法运用吸收律消去多余的因子。如:3.消去法先通过乘以（=1）或加上（=0），增加必要的乘积项，再用以上方法化简。如:4.配项法。使用配项法要注意防止越配越繁。例2.5.2化简逻辑函数例2.5.1化简逻辑函数解：解：（利用）（利用）（利用）例2.5.3化简逻辑函数解：(利用反演律)解：(利用反演律)（利用）（利用）（配项法）（利用）（利用）例2.5.4化简逻辑函数解法1：（增加冗余项）（消去1个冗余项）由本例可知，逻辑函数的化简结果(有时)不是唯一的。解法2：（再消去1个冗余项）（增加冗余项）（再消去1个冗余项）（再消去1个冗余项）最简的与－或逻辑函数表达式，并画出相应的逻辑图；仅用与非门画出最简表达式的逻辑图。例2.5.5已知逻辑函数表达式为，试求：解：图2.5.1例2.5.5的逻辑电路图2.5.2改用与非门实现的例2.5.5电路图2.5.1为根据最简与－或表达式画出的逻辑图，它用到与门、或门、和非门3种类型的逻辑门；图2.5.2为根据与非－与非表达式画出的逻辑图，它只用到两个输入端与非门一种类型的逻辑门。显然后者成本较低。将与－或表达式变换为与非－与非表达式时，首先对与－或表达式取两次非，然后根据摩根定律分开下面的取非线。将与－或表达式变换成或非－或非表达式时，先对与－或表达式中的每个乘积项单独取两次非，后按照摩根定律分开下面的取非线，最后对整个表达式取两次非。例2.5.6试对逻辑表达式进行变换，仅用或非门画出该表达式的逻辑图。解：仿照上例，只用或非门来实现也是可以的，只需把函数向或非形式进行变换：(摩根定律)(或非－或非表达式)图2.5.3例2.5.6的逻辑电路图公式化简法的优点是不受变量数目的限制。缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；需要一定的技巧和经验；特别是很较难判定化简结果是否最简，而且同一逻辑函数可能有多个不同的表达式我们就必须确定它们是否是表达同一个逻辑函数。因此，在变量数不多的情况下，通常多采用卡诺图化简法化简。2.6逻辑函数的卡诺图化简法2.6.1.卡诺图的构成2.6.2.逻辑函数的卡诺图表示法2.6.3逻辑函数的卡诺图化简法相邻的最小项只有一个变量不同而其余变量都相同，如ABC和，ABCD和。相邻最小项可以利用公式来消去一个变量，如，。逻辑函数的化简实质上就是相邻最小项的合并。2.6逻辑函数的卡诺图化简法2.6.1.卡诺图的构成将逻辑函数真值表中的最小项排列成矩阵，并且矩阵的横向和纵向的逻辑变量的取值按照格雷码的顺序排列（即相邻的数码只有一位码不同），这样构成的图形称为卡诺图。卡诺图的排列特点就是具有很强的相邻性。首先是直观相邻性，只要小方格在几