数字逻辑2-3-2逻辑函数转换要点.ppt

应用软件开发（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、 代数转换法 利用逻辑代数公理、定理和三大规则进行逻辑变换将逻辑函数转变为其标准形式。将逻辑函数转变为最小项表达式的步骤分为两步： 将函数转变为与-或表达式； 反复使用公式X=X ·（Y+Y）= XY+XY 逻辑函数表达式的转换 第一步：将函数表达式转换为与-或表达式。 例 将F（A，B，C）=（A B+B C）AB 转换为标准的与-或表达式。 F（A，B，C）=（A B+B C）AB = (A+B)(B+C)+AB = A B + A C + BC + AB = AB+BC+AB 逻辑函数表达式的转换 逻辑函数表达式的转换 第二步：将所有非最小项的与项扩展为最小项。 上述表达式可以简写为： F（A，B，C）=m0+m1+m3+m6+m7 =∑m（0，1，3，6，7） 逻辑函数表达式的转换 2、 真值表转换法 　 真值表中每一个对应函数值为1的输入变量实际上就是一个函数包含的最小项，例如三变量ABC=111，函数F=1，就对应最小项 m7。如果列出了函数的真值表，则只要将函数值为1的那些最小项取出相加，便是函数的最小项表达式。 逻辑函数表达式的转换 最小项表达式 例 逻辑函数表达式的转换 转换为最小项表达式。 　 真值表中每一个对应函数值为0的输入变量实际上就是一个函数包含的最大项，例如三变量ABC=111，函数F=0，就对应最大项 M7。如果列出了函数的真值表，则只要将函数值为0的那些最大项取出相与，便是函数的最大项表达式。 逻辑函数表达式的转换 最大项表达式 逻辑函数表达式的转换 例 转换为最大项表达式。 一个逻辑函数的最小项表达式和最大项表达式之间有互补的关系。 逻辑函数表达式的转换 本讲小结 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章 C#程序设计基础 数字逻辑 第2章 逻辑代数基础 * * *