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

第二章 逻辑函数及其化简;一、逻辑函数的基本概念 二、逻辑代数的基本运算 三、逻辑代数的复合运算;逻辑量： 取值为“0”或“1”，0和1没有大小之分，只表示两种不同的状态。 逻辑函数： 描述输出逻辑量和输入逻辑量之间的关系。 逻辑函数的描述： 逻辑表达式、真值表、逻辑图、卡洛图、波形图等。;二、布尔代数的基本运算;1、与运算;2、或运算;3、非运算;三、逻辑代数复合运算;2、异或、同或;一、基本公式 二、常用规则 三、逻辑函数化简;注意运算次序：先与后或。;0;2、异或、同或计算公式;3、展开公式;二、常用规则;2、反演规则;用反演规则求反函数;3、对偶规则;用对偶规则求对偶式;三、逻辑函数的代数法化简;代数法化简方法;代数法化简举例（1）;代数法化简举例（2）;代数法化简举例（3）;代数法化简举例（4）;一、逻辑函数的表示方法 二、与或式与最小项表达式 三、或与式与最大项表达式 四、最小项和最大项的性质 五、最小项表达式和最大项表达式的关系;逻辑函数的表示方法有真值表、表达式、逻辑图、卡洛图、波形图等，本小节讨论真值表和表达式。;例2：三人表决电路;例3：报警电路;例4：一位全加器;例5：多路开关;与或式： 逻辑表达式为几个与项的和称为与或式，又称为积之和表达式。 最小项： 在一个n个自变量的逻辑函数中，包含n个变量的积项称为最小项，共有k=2 n个最小项，为m0～mk-1。 最小项表达式： 当与或式中所有与项为最小项时称为最小项表达式。;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- ②;1、逻辑函数的描述 真值表：唯一的。 卡诺图：唯一的，用于逻辑函数化简。 表达式：与或式(不唯一)、或与式(不唯一) 、最小项表达式(唯一) 、最大项表达式(唯一)。 逻辑图：与-或和与非-与非电路对应与或式； 或-与和或非-或非电路对应或与式。 2、逻辑函数化简 公式法、卡诺图法。;小结（续）