第二篇-逻辑代数基础.pptVIP

与代数化简法比较： ①用代数法化简： （结果1） （结果2） §7 具有无关项（任意项，约束项）的逻辑函数化简： 1. 无关项： 由于任意项和约束项对逻辑函数的取值无影响，在卡若图化简时若将其按“1”来处理，有助于得到最简结果。? 2. 约束项： 举例说明： 当约束条件为: 由于Ф=0，故不影响逻辑取值 不考虑约束项时 可以看出约束项可以使化简结果更简单。 作业一(p58-59)（第5版） 题2.1[(6),(7)]; 题2.4; 题2.2 作业二(p59-61)（第5版） 题2.5; 题2.6; 题2.7; 题2.9; 题2.10; 题2.11; 题2.12; 题2.13; 作业三(p62-65)（第5版） 题2.15; 题2.17; 题2.18; 题2.20; 题2.21; 题2.22; 题2.25; 附录2-1 (术语) 与(AND)： 一种组合逻辑函数，当所有输入变量都为1时，“与’’函数的输出为1 布尔代数(Booleanalgebra)： 布尔代数是由数学家乔治·布尔提出的一种数学系统，“建立了在演算的符号规则上推理所需的一组基本规则”。它为二值开关代数用于逻辑设计和分析提了基础。 补函数(Complement)：补函数意味着求补。在二值开关代数中，“补”函数指与本身相反例如，A的“补”函数为A’，1的“补”函数为0。通常“反”函数与“补”函数不加区别函数功能由“非”门提供。 不同形状逻辑符号(Distinctive shape logic symbol)： 是一组符号，形状各不相同，用于标明各种逻辑运算：与、或、非、与非、或非、异或和异或非等。 元素(Element)： 项、单个变量或是一组变量。数5是数字集合中的元素。一个人可以认为是在这个房间里所有人组成的集合中的一个元素。 异或(EX-OR)： 一种逻辑函数，当一个或奇数个输入为真时，输出为真。其它任何情况输出都为假。 异或非(EX-NOR)： “异或”的补函数。 函数(Function)： 用于标明输入输出变量之间的关系。输出变量工可以是一组输入变量a,b,c的函数，写为x=f(a，b，c)。与、或、非、与非、或非、异或和异或非都是逻辑函数。 功能完全操作集(Functionallycompleteoperation set)： 一组逻辑函数，通过它可实现任何逻辑表达式。 逻辑图(Logicdiagram)： 由不同形状逻辑符号或IEEE逻辑符号画成。反映逻辑运算之间的输入输出连接，逻辑图和它所表示的逻辑表达式直接相关。 * ④ 逻辑图： 将逻辑函数中各变量之间的与、或、非等逻辑关系用图形符号表示出来，就可以画出表示函数关系的逻辑图。如图2-4-4所示 *逻辑函数的四种表达之间可以相互转换 3．逻辑函数的两种标准形式 ①最小项及最小项表达式： *最小项： 在n变量逻辑函数中，若m为n个变量因子的乘积项，而且这n个变量均以原变量或反变量的形式在m中出现且仅出现一次，则称m为该组变量的最小项。以三变量为例，共有8个最小项: m0-m7 表2-4-2 真值表与最小项 十进制编号 A B 0 0 0 1 0 1 2 1 0 3 1 1 mi称作一个最小项，对于n变量系统 总共有2n个最小项。 *最小项的四个性质： 1 在全部输入变量的任何取值下，必有且仅有一个最小项的值为1（例：当ABC=101时，只有 2 全体最小项之和为1即　　 3 任意两个最小项的积为0： 4 相邻两个最小项可合并为一项（非最小项），消去一个变量 例: 例： （消去了B） *最小项表达式： 由给定逻辑函数的最小项之和所组成的 “与-或”表达式，如： *最小项表达式的五个性质： 1 若mi是F(A1,A2,……An-1)的最小项，则使mi=1的一组变量取值（a1,a2,……an-1)必使F=1 2 若F1 ,F2都是(A1,A2,……An-1)的函数，则 F= F1 +F2 将包括 F1和 F2 中的所有最小项如： （只包括F1和F2中共有的最小项） 3 若 则F1必定是由F2所含的最小项之外的全部最小项构成，例如： 4 选取真值表中所有使逻辑函数F=1的最小项写成“与—或”式，为最小项表达式：　　 5 选取真值表中所有使逻辑函数F=0的最小项写成“与—或”式，为最小项表达式的反式： ② 最大项及最大项表达式： *最大项定义：在n变量逻辑函数中，若M为n个变量之和，而且这n个变量均以原变量或反变量的形式在M中出现且仅出现一次，则称M为该组变量的最大项。如表2-4-4所示。 十进制编号 A B 0 0 0 1 0 1 2 1