digital circuit4最小项最大项.pdfVIP

逻辑函数的表示 一、逻辑函数 用有限个与、或、非逻辑运算符，按某种逻辑关系 将逻辑变量A、B、C、...连接起来，所得的表达式 Y = F （A 、B、C、...）称为逻辑函数。因为输入 变量和输出变量的取值只有0和1，所以所讨论的都 是二值逻辑。 二、逻辑函数的表示方法 输入变量不同取值组合与函 用逻辑符号来表示 数值间的对应关系列成表格 函数式的运算关系 真值表 逻辑函数式 逻辑图 卡诺图 Find the way! Truth Table Boolean Expressions Unit 4 Minterms and Maxterms,最小项，最大项， Incompletely Specified Functions,未完全定义函数 and Design and Analysis of Combinational Logic Ckts 组合逻辑电路的设计与分析 4.3~4.4 Minterms and Maxterms 1.最小项Minterm （1）最小项 设A、B、C是三个逻辑变量，若由这三个逻辑变 量按以下规则构成乘积项： ①每个乘积项都只含三个因子，且每个变量都是 它的一个因子； ②每个变量都以反变量(A、B、C)或以原变量(A、 B、C)的形式出现一次，且仅出现一次。 具备以上条件的乘积项共八个，我们称这八个乘 积项为三变量A、B、C的最小项。 AB是三变量函数的最小项吗？ 推广：一个变量仅有原变量和反变量两种形式， N ABBC是三变量函数的最小项吗？ 因此N个变量共有2 个最小项。 最小项的定义:对于N个变量，如果P是一个 含有N个因子的乘积项，而且每一个变量都以原 变量或者反变量的形式，作为一个因子在P中出 现且仅出现一次，那么就称P是这N个变量的一 个最小项。 三变量最小项真值表 （2）最小项的性质 ①在输入变量的任何取值下必有一个最小项，而且仅有 一个最小项的值为1； ②任意两个不同的最小项之积恒为0； ③全体最小项之和恒为1。 ④具有相邻性的两个最小项之和可以合并成一项并消去 一对因子。 最小项也可用 “m ” 表示，下标 “i”即最 i 小项的编号。编号方法：把最小项取值为1所对 应的那一组变量取值组合当成二进制数，与其 相应的十进制数，就是该最小项的编号。 三变量最小项的编号表 （3）最小项表达式 Minterm Expansion 任何一个逻辑函数都可以表示为最小项之和的 形式——标准与或表达式。而且这种形式是惟一的， 就是说一个逻辑函数只有一种最小项表达式。 例 将Y=AB+BC展开成最小项表达式。 解：Y AB BC AB(C C) ( AA) BC ABC ABC ABC 它的真值表 怎么样？ m m m 3 6 7 m(3,6,7) 2.最大项Maxterm n个变量的逻辑函数中，若M为n个变量之和，而 且这n个变量必须以原变量或反变量的形式出现一次