数字电路与逻辑设计_2013_04.pptVIP

数字电路与逻辑设计 张林行 第2章：逻辑代数 2-1 概述 2-2 逻辑代数基本概念 2-3 逻辑代数定理及规则 2-4 逻辑表达式的形式与变换 2-5 逻辑函数化简 重点及难点 1、逻辑函数化简的意义 2、逻辑函数代数化简法 3、卡诺图的概念 实现某一逻辑功能的逻辑电路的复杂性与描述该功能的逻辑表达式的复杂性直接相关。一般说，逻辑函数表达式越简单，设计出来的相应逻辑电路也就越简单。然而，从逻辑问题概括出来的逻辑函数通常都不是最简的。????为了降低系统成本、减小复杂度、提高可靠性，必须对逻辑函数进行化简。 逻辑函数的最简形式 最简与-或 表达式中的与项已经最少； 每个与项的因子也最少 化简方法 代数化简法（公式法） 卡诺图法 列表化简法 适合用于计算机化简 （Quine-McCluskey算法） 2-5-1 代数化简法 技巧性强，不易确定是否为最简。 常用方法：并项法 吸收法 消去法 配项法 2-5-2 卡诺图化简法 卡诺图是将最小项按一定规律排列的方格图，每一个最小项占有一个小方格。 卡诺图的构成： 卡诺图是将最小项按一定规律排列的方格图，每一个最小项占有一个小方格。设变量数为n，则最小项的