[信息与通信]第二章 逻辑代数基础1.ppt

第二章 逻辑代数基础 内容提要 逻辑代数的基础知识 逻辑代数的运算及基本公式 逻辑函数及其化简方法 2.1 概述 基本概念 逻辑运算：当0、1表示逻辑状态时，两个二进制数 码按照某种指定的因果关系进行的运算。 逻辑：条件与结论之间的关系 逻辑运算的数学基础： 逻辑代数或布尔代数 逻辑运算的结果并不表示数值大小,而是表示一 种逻辑状态，其结果为成立（true)或不成立（false) 由逻辑变量和逻辑运算组成 2.2 逻辑代数中的三种基本运算 与（AND） 或（OR） 非（NOT） 与 条件同时为真，结果为真 Y= A AND B = AB=A·B=AB 或 条件任意一个为真，结果真 Y= A OR B = A+B 非 条件为真，结果为假 条件为假，结果为真 几种常用的复合逻辑运算 与非 或非 与或非 几种常用的复合逻辑运算 异或 Y= AB+AB=A ? B 几种常用的复合逻辑运算 同或 Y=AB+AB= A ⊙B 逻辑函数的表示方法 逻辑函数：当输入变量取值确定之后，输出变量取 值便随之而定，输出变量和输入变量之间是一种函 数关系。 逻辑函数的表示方法： 逻辑真值表、逻辑函数式、逻辑图和卡诺图。 1.逻辑函数的表示方法 （1）逻辑真值表：是由输出变量取