数字电子技术基础：第二章 逻辑代数基础.ppt

2.2 逻辑代数的三种基本运算 与（AND） 或（OR） 非（NOT） 与逻辑 诸多条件同时具备，则结果发生 Y=A AND B = AB=A· B=AB 或逻辑 非逻辑 条件不具备，结果发生 2.5 逻辑函数及其表示方法 逻辑函数：事件产生的条件和结果之间的因果关系。 用卡诺图表示逻辑函数 用卡诺图化简逻辑函数 1、化简的依据 * 第二章 逻辑代数基础 二值逻辑及其基本运算 逻辑代数基本公式（基本定律） 逻辑代数基本定理（基本规则） 逻辑函数及其表述 逻辑函数化简（公式法、卡诺图法） 非完全描述的逻辑函数及其化简 本 章 内 容 教学基本要求 1、熟悉逻辑代数基本定律和恒等变换方法 3、掌握逻辑函数公式化简法和卡诺图化简法 2、熟悉逻辑函数的建立及其描述方法 2.1 概述 逻辑代数又称布尔代数。它是分析和设计现代数字逻辑电路不可缺少的数学工具。逻辑代数的一系列定律、定理，用于对逻辑函数式进行化简和恒等变换处理，并用于对逻辑电路的分析和设计。 逻辑关系指的是:事件产生的条件和结果之间的因果(函数)关系。 数字逻辑电路的发展，应溯及数学、逻辑学和电子学的交汇融合。 而条件和结果均具有二值性，可分别用逻辑“1” 和逻辑“0”表示。 在数字电路中，往往是将事件发生的条件作为输入信号，而结果则形成输出信号。 以A=1表示开关A合上，A=0表示开关A断开；以B=1表示开关B合上，B=0表示开关B断开； 以Y=1表示灯亮，Y=0表示灯不亮；三种电路的因果关系不同： 1 1 1 0 1 0 0 0 1 0 0 0 Y A B 真值表 公理：0· 0= 0· 1=1· 0=0 1+1=1 诸多条件中，至少其一具备，则结果发生 Y= A OR B = A+B 1 1 1 1 1 0 1 0 1 0 0 0 Y A B 公理：0+0=0 0+1=1+0=1+1=1 真值表 Y=NOT A 0 1 1 0 Y A 真值表 公理： 交换律： A + B = B + A 结合律： ( A + B ) + C = A + ( B + C ) 分配律： A + BC = ( A + B )( A + C ) A + 0 = A A + 1 = 1 0、1律： A · B = B · A (A · B) · C = A · (B · C) A ( B + C ) = AB + AC A · 1 = A A · 0 = 0 A · A = 0 A + A = 1 互补律： 2.3　逻辑代数的基本定律(基本公式) 非非律：(否定之否定) 重叠律： (同一律) A + A = A 吸收律I: AB＋ AC＋BCD＝AB + AC 反演律： ( ) A + B = A · B 吸收律II: AB＋ AC＋BC＝AB + AC 冗余律: A·B = A + B A · A = A 基本公式的证明 例：证明 ， 列出等式、右边的函数值的真值表 (真值表证明法) 0 1·1 = 0 0 1+1=0 0 0 1 1 1 1·0 = 1 0 1+0=0 0 1 1 0 1 0·1 = 1 0 0+1=0 1 0 0 1 1 0·0 = 1 1 0+0=1 1 1 0 0 A+B A+B A B A B 2.4 逻辑代数的基本规则(基本定理) 代入规则 ： 在包含变量A逻辑等式中，如果用另一个函数式代入式中所有A的位置，则等式仍然成立。这一规则称为代入规则。 例：B (A + C) = BA+BC， 用A + D代替A，得 B [(A +D) +C ] = B(A +D) + BC = BA + BD + BC 代入规则可以扩展所有基本公式或定律的应用范围 对于任何逻辑函数式，若将其中的与（? ）换成或（+），或（+）换成与（?）；并将1换成0，0换成1；那么，所得的新的函数式就是L的对偶式，记作 。 例: 逻辑函数 的对偶式为 2. 对偶规则： 当某个逻辑恒等式成立时，则该恒等式两侧的对偶式也相等。 这就是对偶规则。利用对偶规则，可从已知公式中得到更多的 运算公式，例如，吸收律 对于任意一个逻辑表达式L，若将其中所有的与（? ）换成或（+），或（+）换成与（?）；原变量换为反变量，反变量换为原变量；将1换成0，0换成1；则得到的结果就是原函数的反函数。 3. 反演规则： 例： 试求