[计算机硬件及网络]第03讲逻辑函数的标准形式及公式化简法.pptVIP

第 3 讲 课时授课计划 课 程 内 容 Digital Logic Circuit 第3讲 逻辑函数的标准形式、公式化简法 Anhui University of Technology 安徽工业大学计算机学院 内容： 最大项和最小项的定义及其性质 逻辑函数的标准形式及其求取方法 逻辑函数的公式化简法 目的与要求： 理解并掌握最大项和最小项之间的关系； 掌握逻辑函数的标准形式及其求取方法； 理解化简的意义和标准。 重点与难点： 重点：最大项和最小项之间的关系； 难点：运用代数化简法对逻辑函数进行化简。 课堂讨论： 最大项与最小项之间的关系。 现代教学方法与手段： 投影 PowerPoint幻灯课件 复习（提问）： 逻辑函数的表示形式。 逻辑变量的取值特点。 三种基本逻辑运算。 反演律与三个规则。 1. 二进制转换为Gray的规则 前二讲内容复习 例： 2. 建立逻辑函数 前二讲内容复习 例：建立飞机允许滑跑信号的逻辑函数表达式，滑跑条件为： 1）发动机开关接通； 2）飞行员入座，保险带已扣上； 3）乘客入座，保险带已扣上，或座位上无乘客。 解：假设1）发动机开关接通 S=1 2）飞行员入座 A=1，保险带已扣上 B=1； 3）乘客入座 Mi=1，保险带已扣上Ni=1。 4）允许滑跑 F=1 3. 反演规则 前二讲内容复习 例：已知 ， 求其反函数。 解：1）用反演规则 2）用反演律变换 　　一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。 　　一种形式的函数表达式相应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式不同，但逻辑功能是相同的。 逻辑函数的表达式 逻辑函数的标准形式 一个逻辑函数具有唯一的真值表，但它的逻辑表达式不是唯一的。逻辑函数存在一个唯一的表达式形式即标准形式。 一、最小项与最大项 1. 最小项 设一逻辑函数为 利用互补律A+ =1对函数进行扩展变换得 最小项：与项中包含了全部的输入逻辑变量，每个输入逻辑变量在与项中可以以原变量的形式出现，也可以以反变量的形式出现，且只出现一次。 又称为标准与项。 对于有n个输入变量（自变量）的逻辑函数，变量有2n种取值组合，因此有2n个最小项。全部由最小项构成的与—或表达式称为函数的最小项表达式，又称为标准与—或表达式或标准积之和式。 为简化书写，用mi来表示一个最小项。m的下标i实际上是该最小项将其原变量用1、反变量用0代入构成的二进制数转换为的十进制数。 前述逻辑函数F可用最小项的代号表示为： F（A，B，C）= m1+ m3+ m6+ m7=∑m（1，3，6，7） 最小项具有下列性质： ①n个变量构成的任何一个最小项mi，有且仅有一种变量取值组合使其值为1，该种变量取值组合即序号i对应的二进制数。换言之，在输入变量的任何取值组合下必有一个最小项，并且只有一个最小项的值为1。 ②任意两个不同最小项相与为0，即mi·mj=0 （i≠j）。 ③n个变量的全部最小项相或为1，即 。 ④n个变量的任何一个最小项有n个相邻最小项。所谓相邻最小项是指两个最小项中仅有一个变量不同，且该变量分别为同一变量的原变量和反变量。因此两个相邻最小项相加一定能合并成一项并消去一对以原变量和反变量形式出现的因子。如 2. 最大项 继续讨论前式。因为 所以 最大项：或项中包含了全部的输入逻辑变量，每个输入逻辑变量在或项中可以以原变量的形式出现，也可以以反变量的形式出现，且只出现一次。这种包含所有输入逻辑变量的或项称为最大项（或标准或项）。 对于有n个输入变量（自变量）的逻辑函数，变量有2n种取值组合，因此有2n个最大项。全部由最大项构成的或—与表达式称为函数的最大项表达式，又称为标准或—与表达式或标准和之积式。 为了简化书写，用Mi来表示一个最小项。M的下标i实际上是该最大项将其原变量用0、反变量用1代入构成的二进制数转换为的十进制数。 逻辑函数F的最大项代号表示 F（A，B，C）= M0 M2 M4 M5=∏M（0，2，4