01A第一章逻辑代数基础.ppt

2．或运算——当决定一件事情的几个条件中，只要有一个或一个以 上条件具备，这件事情就发生。我们把这种因果关系称为或逻辑。 1.6 逻辑函数及其表示方法 解：第一步：设置自变量和因变量。 第二步：状态赋值。 对于自变量A、B、C设： 同意为逻辑“1”， 不同意为逻辑“0”。 对于因变量L设： 事情通过为逻辑“1”， 没通过为逻辑“0”。 一般地说，若输入逻辑变量A、B、C…的取值确定以后，输出逻辑变量L的值也唯一地确定了，就称L是A、B、C的逻辑函数，写作： L=f（A，B，C…） 1.6.2逻辑函数的表示方法 例:列出下列函数的真值表： 其中，与—或表达式是逻辑函数的最基本表达形式。 （1）最简“与或”式 1）与项最少，即表达式中“+”号最少。 2）每个与项中的变量数最少，即表达式中“· ”号最少。 2)最小项的性质 2)最小项的性质 3．逻辑图——逻辑图是由逻辑符号及它们之间的连线而构成的图形。 由逻辑图也可以写出其相应 的函数表达式。 例: 写出如图所示逻辑图的函数表达式。 解：可由输入至输出逐步 写出逻辑表达式： 1.7 逻辑函数化简 化成最简“与或”式： 1）与项最少，即表达式中“+”号最少。 --- ---对应的与门最少，且或门 输入端最少。 2）每个与项中的变量数最少，即表达式中“· ”号最少。---对应与门的输 入端最少 1.7.2 逻辑函数的卡诺图化简法 2、化简的一般步骤 卡诺图化简举例： 卡诺图化简举例 1.7.3 含无关项的逻辑函数及其化简 1、化简的依据 相邻项相加时，反复应用 公式，函数表达式的项数和每项所含的因子数就会减小 将逻辑函数写成最小项表达式。 X 3. 合并最小项，即将相邻的取值为1的方格圈成一组，每一包围圈写成一个新的乘积项。 4. 将所有包围圈对应的乘积项相加。 3、 画包围圈时应遵循的原则 所以，只要在卡诺图上看画圈的结果就可以判断出，该表达式是否为最简表达式 2. 按最小项表达式填卡诺图。凡式中包含了的最小项，其对应方格填1，其余方格填0 包围圈内的方格数一定是2n个，且包围圈必须呈矩形。 2.逻辑相邻包括：上下底相邻，左右边相邻和四角相邻。 3.同一方格可以被不同的包围圈重复包围多次，但新增加的包围圈中一定要有新的方格。 4. 包围圈内的方格数要尽可能多包围圈个数要尽可能少。 三、常用公式 1.合并相邻项公式 AB + AB = A 2.消项公式 A + AB = A 3.消去互补因子公式 A + AB = A + B（可扩展） 4.多余项（生成项）公式 AB + AC + BC = AB +AC 证明 ：AB + AC + BC = AB + AC + ( A + A )BC = AB + AC + ABC + ABC = AB + AC 1.5 逻辑代数的基本规则 一、代入规则： －－适用于等式 设 F1( x1, x2, …,xn ) = F2( x1,x2, …,xn) 则 F1( G, x2, …,xn ) = F2( G,x2, …,xn) 例：已知 AB + AB = A 若令G = AB, H = CD 并把等式两边的A、B 分别用函数G、H 代替， 则有：ABCD + ABCD = AB 二、反演规则 ： －－用于求反函数 F F 注意： ★(1) 与运算优先或运算，若有括号，先算括号内 ★(2) 不属于单个变量上的非号，在变换时应保留 0 1 A A · + 例1：若 F = A B + C D， 试用反演规则求反函数 F。 例2：若 F = A + B+C · D， 试用反演规则求反函数 F。 解： F = A · B C + D 解：F = ( A + B )·( C + D ) 常用关系式： (1) F = F； (2) 若 F = G ，则 F = G ；反之也成立。 三、对偶规则 ： －－用于等式的证明 F F ’ 注意： ★(1) 与运算优先或运算，若有括号，先算括号内 ★(2) 不属于单个变量上的非号，在变换时应保留 0 1 · + ★与反演规则的区别： 由此: 将 F′中的变量原反互换后即可得到 F ；