安徽工业大学计算机科学与技术学院数字逻辑课件 第3讲.ppt

第 3 讲 课时授课计划 课 程 内 容 Digital Logic Circuit 第3讲 逻辑函数的标准形式 Anhui University of Technology 安徽工业大学计算机学院 内容： 最大项和最小项的定义及其性质 逻辑函数的标准形式及其求取方法 目的与要求： 理解并掌握最大项和最小项之间的关系； 掌握逻辑函数的标准形式及其求取方法； 重点与难点： 重点：最大项和最小项之间的关系； 难点：最大项的应用。 课堂讨论： 最大项与最小项之间的关系。 现代教学方法与手段： 投影 PowerPoint幻灯课件 复习（提问）： 逻辑函数的表示形式。 逻辑变量的取值特点。 三种基本逻辑运算。 逻辑运算的优先法则。 　　一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。 　　一种形式的函数表达式相应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式不同，但逻辑功能是相同的。 逻辑函数的表达式 (1)与或表达式：Y=AB+AC (2)或与表达式：Y=(A+B)(A+C) (3)与非-与非表达式：Y=AB·AC (4)或非-或非表达式：Y=A+B+A+C (5)与或非表达式：Y=AB+AC 逻辑函数的标准形式 一个逻辑函数具有唯一的真值表，但它的逻辑表达式不是唯一的。逻辑函数存在一个唯一的表达式形式即标准形式。 一、最小项与最大项 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，5） 最大项具有如下性质： ①n个变量构成的任何一个最大项Mi，有且仅有一种变量取值组合使其值为0，该种变量取值组合即序号i对应的二进制数。换言之，在输入变量的任何取值组合下必有一个最大项，并且只有一个最大项的值为0。 ②相同变量构成的两个不同最大项相或为1，即Mi+Mj=1（i≠j）。 ③n个变量的全部最大项相与为0，即 。 ④n个变量的任何一个最大项有n个相邻最大项。 列出函数F的真值表及其最小项和最大项代号如下表。 通过比较可以发现相同编号的最小项和最大项之间存在互补关系，即： 所以： mi+Mi=1 mi·Mi=0 因此，同一函数的最小项表达式和最大项表达式之间的关系为： F