数电第二章逻辑代数基础(1).pptVIP

* 第二章 逻辑代数基础 2.1 概述 基本概念 逻辑： 事物的因果关系 逻辑代数：按一定逻辑规律进行运算的代数（也称开关代数或布尔代数）。参与逻辑运算的变量叫逻辑变量，用字母A，B……表示。每个变量的取值非0 即1。 0、1不表示数的大小，而是代表两种不同的逻辑状态。 特点：1、变量取值只有“0”和“1”（逻辑零、逻辑壹）；2、三种基本运算：“与”、“或”、“非”。 2.2 逻辑代数中的三种基本运算 与（AND） 或（OR） 非（NOT） * 与运算 条件同时具备，结果发生 A B Y 0 0 0 0 1 0 0 0 1 1 用A, B表示开关状态： 1－开关闭合；0－开关断开; 用Y表示指示灯的状态：1－灯亮；0－灯不亮; 则：逻辑真值表为： 与门符号： 逻辑表达式：Y=AB * 或运算 条件之一具备，结果发生 真值表为： A B Y 0 0 0 0 1 1 0 1 1 1 逻辑表达式：Y=A+B 或门符号： * 非运算 条件不具备，结果发生 真值表为： A Y 0 1 1 0 逻辑表达式： 非门符号： * 几种常用的复合逻辑运算 与非 或非 与或非 * 实现或逻辑运算的单元电路叫或门； 实现非逻辑运算的单元电路叫非门或反相器 实现与逻辑运算的单元电路叫与门 ； * 几种常用的复合逻辑运算 异或运算 真值表 A B Y 0 0 0 0 1 1 0 1 1 0 异或符号： 异或逻辑表达式： * 几种常用的复合逻辑运算 同或 真值表 A B Y 0 0 1 0 1 0 0 0 1 1 同或符号 同或逻辑表达式 Y=A⊙B= * 2.3.1 基本公式 2.3.2 常用公式 2.3 逻辑代数的基本公式和常用公式 * 2.3.1 基本公式 根据与、或、非的定义，得表2.3.1的布尔恒等式 序号 公 式 序号 公 式 10 1′ = 0; 0′= 1 1 0 A = 0 11 1 + A= 1 2 1 A = A 12 0 + A = A 3 A A = A 13 A + A = A 4 A A′= 0 14 A + A′ = 1 5 A B = B A 15 A +B = B + A 6 A (B C) = (A B) C 16 A + (B +C) = (A + B) + C 7 A (B +C) = A B + A C 17 A + B C = (A +B)(A +C) 8 (A B) ′ = A′ + B′ 18 (A+ B) ′ = A′B′ 9 (A ′) ′ = A 证明方法：推演 真值表 * 公式（17）的证明（公式推演法）： A + B C = (A +B)(A +C) * 公式（17）的证明（真值表法）： 输入变量 A B C BC 左式 A+BC A+B A+C 右式 （A+B）(A+C) 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 * 2.3.2 若干常用公式 序 号 公 式 21 A + A B = A 22 A +A ′B = A + B 23 A B + A B′ = A 24 A ( A + B) = A 25 A B + A′ C + B C = A B + A′ C A B＋ A′ C + B CD = A B + A′ C 26 A (AB) ′ = A B′ ; A′ (AB) ′ = A′ * 2.4 逻辑代数的基本定理 2.4.1 代入定理 ------在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立。 * 2.4.1 代入定理 应用举例： 式（17） A+BC = (A+B)(A+C) A+B(CD) = (A+B)(A+CD) = (A+B)(A+C)(A+D) * 2.4.1 代入定理 应用举例： 式 （8） * -------对任一逻辑式 方法： (1) (2) (3) [注意] 1、先括号，然后乘，最后加； 2、不是单个变量上的非号保持不变。 2.4.2 反演定理 * 2.4.2 反演定理 应用举例： * 2.4.3 对偶定理