数电(北航出版社)第2章.pptVIP

第二章 逻辑函数及其化简 §2-1 逻辑代数基础 §2-2 逻辑代数的基本公式和规则 §2-3 逻辑函数与逻辑表达式 §2-4 逻辑图 §2-5 逻辑函数的卡诺图化简 §2-6 小结 §2-1 逻辑代数基础 一、逻辑函数的基本概念 二、逻辑代数的基本运算 三、逻辑代数的复合运算 一、逻辑函数的基本概念 二、布尔代数的基本运算 1、与运算 2、或运算 3、非运算 三、逻辑代数复合运算 2、异或、同或 §2-2 逻辑代数的基本公式和规则 一、基本公式 二、常用规则 三、逻辑函数化简 一、基本公式 1、公式的证明 2、异或、同或计算公式 3、展开公式 二、常用规则 2、反演规则 用反演规则求反函数 3、对偶规则 用对偶规则求对偶式 三、逻辑函数的代数法化简 代数法化简方法 代数法化简举例（1） 代数法化简举例（2） 代数法化简举例（3） 代数法化简举例（4） §2-3 逻辑函数和逻辑表达式 一、逻辑函数的表示方法 二、与或式与最小项表达式 三、或与式与最大项表达式 四、最小项和最大项的性质 五、最小项表达式和最大项表达式的关系 一、逻辑函数的表示方法 例2：三人表决电路 例3：报警电路 例4：一位全加器 例5：多路开关 二、与或式与最小项表达式 1、三变量的最小项真值表 2、最小项与真值表的关系 3、与或式和最小项表达式的关系 三、或与式和最大项表达式 1、三变量的最大项真值表 2、最大项与真值表的关系 3、或与式和最大项表达式的关系 四、最小项与最大项的性质 五、最小项表达式与最大项表达式的关系 §2-4 逻辑图 逻辑图与表达式的关系 例1、半加器的设计 例2、报警电路的设计 例3、分析以下电路 例4：分析电路 例4：分析电路（续） §2-5 逻辑函数的卡诺图化简 一、卡洛图的构成 二、用卡诺图表示逻辑函数 三、用卡诺图化简逻辑函数 四、未完全规定的逻辑函数及其化简 一、卡诺图的构成 五变量卡诺图 二、用卡诺图表示逻辑函数 3、由与或式到卡诺图 由与或式到卡诺图（2） 4、由或与式到卡诺图 由或与式到卡诺图（2） 三、用卡诺图化简逻辑函数 2、卡诺图化简步骤 3、求最简与或式 4、求最简或与式 化简举例1 化简举例1（续） 化简举例2 四、未完全规定的逻辑函数及其化简 2、未完全规定逻辑函数的描述 3、未完全规定的逻辑函数化简 例2：P55 作业 2.20- ② §2-6 小结 小结（续） 1、未完全规定的逻辑函数 未完全规定逻辑函数产生的原因：函数自变量的某些输入组合不会出现，或某些输入组合的输出任意取0或1都不会影响系统的正常工作，一般称其为任意项。 完全规定逻辑函数：对于自变量的所有取值组合，函数值都有确定的值（0或1）。 未完全规定逻辑函数：对于自变量的某些取值组合，函数值不作规定，可以是0也可以是1。不作规定的这些取值组合称为无关项、任意项或约束项，其函数值记为x或?。 例：判断1位8421BCD码中1的个数是否为偶数。 例1： 1、逻辑函数的描述 真值表：唯一的。 卡诺图：唯一的，用于逻辑函数化简。 表达式：与或式(不唯一)、或与式(不唯一) 、最小项表达式(唯一) 、最大项表达式(唯一)。 逻辑图：与-或和与非-与非电路对应与或式； 或-与和或非-或非电路对应或与式。 2、逻辑函数化简 公式法、卡诺图法。 4、组合逻辑电路的分析（门电路为基础） 逻辑图→表达式→真值表→总结逻辑功能 5、组合逻辑电路的设计（门电路为基础） 文字描述→真值表、表达式→化简→逻辑图 与或式： 逻辑表达式为几个与项的和称为与或式，又称为积之和表达式。 最小项： 在一个n个自变量的逻辑函数中，包含n个变量的积项称为最小项，共有k=2 n个最小项，为m0～mk-1。 最小项表达式： 当与或式中所有与项为最小项时称为最小项表达式。 逻辑函数的最小项表达式是唯一的。 或与式： 逻辑表达式为几个或项的积称为或与式，又称为和之积表达式。 最大项： 在一个n个自变量的逻辑函数中，包含n个变量的或项称为最大项。 最大项表达式： 当或与式中所有或项为最大项时称为最大项表达式。 逻辑函数的最大项表达式是唯一的。 1、所有最小项之和恒为1； 2、任意两个不同最小项之积恒为0； 3、所有最大项之积恒为0； 4、任意两个不同最大项之和恒为1； 5、标号相同的最大项和最小项互为反函数 。 说明原函数、反函数的最小项表达式和最大项表达式之间的问题。 逻辑图是描述逻辑函数的另一方式，数字电路设计就是从电路功能要求导出逻辑图的过程，数字电路分析就是从已知的逻辑图求出电