数电课件14章第01章数字技术基础.pptVIP

具有任意项的逻辑函数及其化简 在实际应用中，有时只要求函数在某些最小项(或最大项)下有确定值，而在其余项可以取任意值。通常，把这种可以取任意值最小项(或最大项)称为约束项或任意项。 前面讨论的逻辑函数，每一组输入变量的取值都对应一个完全确定的函数值(0或1)，称为完全确定的逻辑函数。 这种含有任意项的逻辑函数称为不完全确定的逻辑函数或具有任意项的逻辑函数。 例 设一个计电路，要求输入为一位8421BCD码，当输入代码中含有偶数个1时输出为1，否则输出为0，试列出电路的真值表，写出标准与或式 。 例 电路输入为一位8421BCD码，当输入代码中含有偶数个1时输出 为1，否则输出为0。试列出电路的真值表，写出标准与或式。 解：设输入用ABCD表示，输出用F表示；在列真值表时，m10 ? m15六 个伪码为任项，列真值表如下表所示： 不完全规定(具有任意项)的逻辑函数的化简 00 01 11 10 00 01 11 10 1 0 0 ? 0 1 1 ? 1 0 ? ? 0 1 ? ? CD AB 例5 设电路输入为一位8421BCD码，当输入代码中含有偶数个1时输 出为1，否则输出为0，列出电路的真值表，写出标准形式并画简 。 具有任意项的逻辑函数及其化简 例6：化简逻辑函数 约束项为 AB=0 00 01 11 10 00 01 11 10 1 1 1 ? 1 1 1 ? 1 ? 1 ? CD AB * 青霉素的发现者是英国细菌学家弗莱明。1928年 * 凤凰牌701电子管收音机 红灯牌电子管收音机 * 尽管晶体管在体积、重量等方面性能优于电子管，但由成百上千只晶体管和其它元件组成的电路体积大、焊点多，可靠性较差。 * Citizen 西铁城 超级空中之鹰 男款钛金属光动能电波腕表 $399（约￥2600）,行货同款JY8000-50E报价12000元。 * 算筹：古代的算筹实际上是一根根同样长短和粗细的小棍子，据《孙子算经》记载，算筹记数法则是：凡算之法，先识其位，一纵十横，百立千僵，千十相望，万百相当。《夏阳侯算经》说：满六以上，五在上方.六不积算，五不单张。 * 逻辑代数是用来处理逻辑运算的代数体系。所谓逻辑运算， 就是按照人们事先设计好的规则，进行逻辑推理和逻辑判断。 * 下标i ：把最小项中的原变量记为1，反变量记为0，变量取值按顺序排列成二进制数，其等值十进制数就是下标i 。 * 下标i ：把最大项中的原变量记为0，反变量记为1，变量取值按顺序排列成二进制数，其等值十进制数就是下标i 。 * 运用结合律找出给定函数式中符合吸收律的项，进行消项和消去多余变量。 * 运用逻辑代数的公式函数式进行等效变换，有时需要利用吸收率先添加一些项，以消去某些多余项或多余变量。 * 在写函数最简与或式时，圈中变量取值为1写原变量，变量取值为0写反变量，各圈组成的与项相或就是函数的最简与或式。 * 在写函数最简或与式时，圈中变量取值为1写反变量，变量取值为0写原变量，各圈组成的或项相与就是函数的最简或与式。 * 实际中会遇到这样一种情况：在逻辑函数的表达式中，输入变量的某些取值组合不会出现，这些输入变量取值组合称为约束项。 有时，函数在输入变量的某些取值组合时输出不定，则这样的取值组合称为任意项。 约束项和任意项可以写入函数式中，也可以不写入，对函数的取值没有影响，一般统称为任意项或无关项。 函数的图形表示法 1.3.3 不同表示方法间的相互转换 真值表与逻辑函数式、逻辑函数式与逻辑图之间都可以相互转换。 一个逻辑函数可以有多种等价的逻辑函数式，它们之间也可以相互转换。 “与或”式 “或与”式 “与非-与非”式 “或非-或非”式 “与或非”式 1.3.4 逻辑函数的标准表达式 逻辑函数的表达式 有多种形式，与逻辑电路相对应 标准表达式具有唯一性，与真值表严格对应 标准与或式 (标准积之和式) 标准或与式 (标准和之积式) 求标准表达式问题 真值表 ? 标准表达式 任意函数式 ? 标准表达式 1. 最小项与最小项之和 ABC 最小项 符号表示 0 0 0 m0 0 0 1 m1 0 1 0 m2 0 1 1 m3 1 0 0 m4 1 0 1 m5 1 1 0 m6 1 1 1 m7 3个逻辑变量的最小项 最小项 是一种乘积项, 包含全部逻辑变量. 通常用 m i 来表示. 最小项的性质 任意最小项，只有一组变量值使其为1 任意两不同最小项的乘积恒等于0 全部最小项之和必为1 标准与或式 由最小项之和组成