数字电路与逻辑设计2逻辑代数基础20140521详解.ppt

§2.1 逻辑代数的基本概念 逻辑代数 布尔代数 开关代数 解决逻辑问题的理论方法，与布尔、香农有关 逻辑代数：有一个逻辑变量集K，常量0和1以及“或”、“与”、“非”三种基本运算构成。满足以下公理： 交换律 结合律 分配律 0-1律 互补律 公理1 交换律 Commutative Properties 公理2 结合律 Associative Properties 公理3 分配律 Distributive Properties 公理4 0－1律（0－1 Property） 公理5 互补律 Complement Property 一、逻辑变量及基本逻辑运算 二、逻辑函数及逻辑函数间的相等 三、逻辑函数的表示方法 一、 基本逻辑运算 与运算（AND）、或运算（OR）、非运算 NOT 学习内容包括定义、逻辑功能描述、开关电路示意图、条件与结果关系表、关系表达式、运算规则、工作波形图等等 1. “与”逻辑关系 2. “或”逻辑关系 3. “非”逻辑关系 二、 逻辑函数及逻辑函数间的相等 1．逻辑函数 logic function 的定义 逻辑函数具有的特点 1）逻辑变量和逻辑函数的取值只有0和1两种可能； 2）函数和变量之间的关系是由“或”、“与”、“非”3种基本运算决定的。 逻辑函数的定义：设某一逻辑电路的输入逻辑变量为A1,A2,…,An，