逻辑函数的化简.pptxVIP

;1.1 逻辑函数化简的原则及最简形式;2．逻辑函数的最简形式 在进行逻辑分析和设计时可以看到，同样的一个逻辑关系可以写出不同的逻辑函数式，对应地就有不同的逻辑图，而这些逻辑图的繁简程度往往相差甚远，依照这些逻辑图设计出的硬件电路所需元、器件数量和连线自然大不相同。而实现同一个逻辑关系从经济性和可靠性等方面看，所需元、器件数量越少、器件间连线越少就是高质量的设计。所以逻辑函数的化简是逻辑设计过程中的重要环节。 例如:逻辑函数 是由几个逻辑“与”项相“或”组成的，这种形式的逻辑式称为与—或逻辑式，也叫做逻辑函数式的“积之和”形式。 在与—或逻辑函数式中，若其中包含的乘积项已经最少，而且每个乘积项中的因子也不能再减少时，则称此逻辑函数式为最简与—或逻辑式，简称最简与—或式。 相应地有最简与非—与非式，最简或—非式，最简与或非式等; ; 1.2 逻辑函数的公式化简法; 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。 再举几个例子：; 解：;由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 ;1.3 逻辑函数的卡诺图化简法; (2) .卡诺图 用小方格来表示最小项，一个小方格代表一个最小项，然后将这些最小项按照相邻性排列起来。即用小方格几何位置上的相邻性来表示最小项逻辑上的相邻性。 ;(3)．卡诺图的结构;四变量卡诺图; 2.逻辑函数的卡诺图表示法;(2)．从逻辑表达式到卡诺图; 3. 逻辑函数卡诺图法化简的规则及步骤;用卡诺图合并最小项的规则（画圈的规则） ;例6 用卡诺图化简逻辑函数：L（A,B,C,D）=∑m（0,2,3,4,6,7,10,11,13,14,15）解：（1）由表达式画出卡诺图。（2）画包围圈，合并最小项，得简化的与—或表达式:;例3.2.8 某逻辑函数的真值表如表3.2.4所示，用卡诺图化简该逻辑函数。;4．卡诺图化简逻辑函数的另一种方法——圈0法;