数字逻辑2-3-1逻辑函数形式要点.pptVIP

应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章 C#程序设计基础 数字逻辑 第2章 逻辑代数基础 应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章 C#程序设计基础 数字逻辑 第2章 逻辑代数基础 数字逻辑 章晓卿 上海交通大学继续教育学院 第2章 逻辑代数基础 2.1 逻辑代数基本概念 逻辑变量 逻辑运算 逻辑函数 2.2 逻辑代数基本定理和规则 第2章 逻辑代数基础 2.3 表达式的形式和变换 逻辑函数形式 逻辑函数转换 2.4 逻辑函数化简 代数化简 卡诺图化简 基本形式:“与-或” 式、 “或-与”式 　　一种形式的函数表达式对应于一种逻辑电路。表达式的各种表示形式不同，但逻辑功能是相同的。 逻辑函数表达式的基本形式 　“与-或”：若干个与项相或构成。也称为“积之和”表达式。 例如： 1、 与-或表达式 F（A，B，C）= A B + A B C + C 逻辑函数表达式的基本形式 　 “或-与”：若干个或项相与构成。也称为“和之积”表达式。 2、 或-与表达式 F= ( A+B )( B+C )( A+B+C )D 逻辑函数表达式的基本形式 　　 通常逻辑函数还可以表示为任意的混合形式,例如: F（A，B，C）= (AB+C )(A+ BC )+B 　　混合形式--？--两种基本形式。 逻辑函数表达式的基本形式 1、 最小项与最大项 最小项 　　n个变量可以构成2n个最小项。例如，3个变量A、B、C可组成 8 个最小项： 通常用符号mi来表示最小项。 逻辑函数表达式的标准形式 3个变量A、B、C的8个最小项可以分别表示为： 真值表？ 逻辑函数表达式的标准形式 b) 任意两个不同的最小项之积必为0 。 最小项性质 a) 任意一个最小项，只有一组变量取值使其为1 。 c) n个变量所有最小项之和为1。 d) n个变量构成的每一个最小项都有n个相邻最小项。 逻辑函数表达式的标准形式 最大项 　　n个变量可以构成2n个最大项。例如，3个变量A、B、C可组成8个最大项： 通常用符号Mi来表示最大项。 逻辑函数表达式的标准形式 b) 任意两个不同的最大项之和必为1。 最大项性质 a) 任意一个最大项，只有一组变量取值使其为0 。 c) n个变量所有最大项之积为0。 d) n个变量构成的每一个最大项都有n个相邻最大项。 逻辑函数表达式的标准形式 最小项与最大项之间的互补关系 例如： m3 = ABC = A+B+C = M3 mi= Mi 或者 mi = Mi 逻辑函数表达式的标准形式 2、 逻辑函数表达式的标准形式 标准与-或表达式 由若干个最小项相或构成的,也称为最小项表达式。任何一个逻辑函数都可以表示成唯一的最小项表达式。 逻辑函数表达式的标准形式 例： F（A，B，C）=AB C+ABC+ABC+ A B C 最小项表达式可以简写为 形式。 例如上式可以 逻辑函数表达式的标准形式 例如上式可以 写成为 F（A，B，C）= M0M5M7 标准或-与表达式 F（A，B，C）=（A+ B+C）（A+B+ C）（A+B+C） 由若干个最大项相与构成的，也称为最大项表达式。任何一个逻辑函数都可以表示成唯一的最大项表达式。例如 = 逻辑函数表达式的标准形式 本讲小结 2.3 表达式的形式和变换 逻辑函数形式 本节结束谢 谢！ * * * 应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章 C#程序设计基础 数字逻辑 第2章 逻辑代数基础 应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章 C#程序设计基础 应用软件开发（C#） 第1章