数字电路逻辑设计fan2-2.pptVIP

函数表达式（复习） ⒉ 最小项表达式 ⑵ 最小项的性质 ： 最小项的性质(续) ⑶ 最小项表达式的求法 用真值表求最小项表达式 由一般表达式直接写出最小项表达式 ⒊ 最大项表达式 ⒋ 两种标准形式的转换 * * * * 第2章 逻辑函数及其简化 ⒈ 基本表达形式 按逻辑函数表达式中乘积项的特点以及各乘积项之间的关系，可分5种一般形式。 例： 与或式 与非－与非式 与或非式 或与式 或非－或非式 ⑴ 最小项及最小项表达式 如果一个具有n个变量的函数的“积”项包含全部n个变量, 每个变量都以原变量或反变量形式出现, 且仅出现一次，则这个“积”项被称为最小项，也叫标准积。 假如一个函数完全由最小项的和组成, 那么该函数表达式称为最小项表达式。 变量的各组取值 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 对应的最小项及其编号 最小项 编 号 例：三变量函数的最小项： 编号规则:原变量取1,反变量取0。 即n个变量的所有最小项之和恒等于1。 所以 =m2+ m3+ m6+ m7 注意：变量的顺序. =? m(2, 3, 6, 7) 2）当 时， 。 1）只有一组取值使 mi＝1。 3）全部最小项之和等于1，即∑mi＝1。 5）当函数以最小项之和形式表示时，可很容易列出 函数及反函数的真值表（在真值表中，函数所包含的 最小项填“1”） 。 4）n变量的最小项有n个相邻项。 一对相邻项之和可以消去一个变量。 相邻项：只有一个变量不同（以相反的形式出现）。 一般表达式： →除非号→去括号→补因子 真值表 除非号 去括号 补因子 方法 例：函数 F=AB + AC A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 其余 补0 0 0 0 0 例：函数 F=AB + AC 所以: F=∑m(1,3,4,5) ⑴ 最大项及最大项表达式 如果一个具有n个变量的函数的“和”项包含全部n个变量, 每个变量都以原变量或反变量形式出现, 且仅出现一次，则这个“和”项被称为最大项，也叫标准和。 假如一个函数完全由最大项的积组成, 那么该函数表达式称为最大项表达式。 变量的各组取值 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 对应的最大项及其编号 最大项 编 号 例：三变量函数的最大项： 编号规则:原变量取0,反变量取1。 所以与最小项类似，有 注意：变量顺序. 例如： 最大项表达式: F 以最小项之和的形式表示的函数可以转换成最大项之积的形式，反之亦然。 =? m(2, 3, 6, 7) F(A,B,C)=? m(0, 1, 4, 5) =(A+B+C)(A+B+C)(A+B+C)(A+B+C) 而: 所以,有 F(A,B,C)=∑m(2,3,6,7)=∏ M(0,1,4,5) F(A,B,C)=? m(0,1,4,5) 同理 例 ⒋ 两种标准形式的转换（续） A B C F 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 0 解 2.1.6 常用公式 证明： 推广之： C A AB BC C A AB BCD (G+E) BC C A AB BCD(G+E) C A AB + = + + = + + + = + + 1 吸收 吸收 证明p25常用公式4 C A AB BC A ABC C A AB + = + + + = 2.2 逻辑函数的简化 逻辑函数与逻辑图 图 2 – 1 函数的逻辑图 从逻辑问题概括出来的逻辑函数式， 不一定是最简式。 化简电路， 就是为了降低系统的成本，提高电路的可靠性， 以便用最少的门实现它们。例如函数 如直接由该函数式得到电路图，则如图2 - 2所示。 图 2 – 2 F 原函数的逻辑图 但如果将函数化简后其函数式为 F=AC+B 只要两个门就够了， 如图2 - 3所示。 图 2 – 3 函数化简后的逻辑图 力争 “表达式简单”－－“电路使用元器件少”－－“设备简单” 逻辑函数化简的原则 逻辑函数化简， 并没有一个严格的原则，通常遵循以下几条原则： 