二章逻辑代数基础-1M.pptVIP

第二章 逻辑代数基础 作业：2.1; 2.3； 2.4； 例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 0 + · 0 1 注意： (1) 与运算优先于或运算,若有括号，先算括号内； (2) 不属于单个变量上的非号，在变换时应保留 节目录 标题区 常用关系式： (1) ( F′)′ = F； (2) 若 F = G ，则 F′ = G ′；反之也成立。 节目录 标题区 将 F′中的变量原反互换后即可得到 F ； 将 F中的变量原反互换后即可得到 F′。 F F · + 1 0 A A + · 0 1 A A F F′ · + 1 0 + · 0 1 节目录 标题区 对比： 反演 对偶 * 章目录 * 章目录 第2章 逻辑代数基础 2.1 概述 一、三种基本逻辑关系 二、逻辑变量 三、逻辑函数及其表示方法 2.2 逻辑代数中的运算 一、三种基本逻辑 二、复合逻辑运算 2.3 逻辑代数的公式 一、基本公式 二、异或、同或逻辑的公式 三、常用公式 2.4 逻辑代数的基本规则 一、代入规则 二、反演规则 三、对偶规则 作业 第2章 逻辑代数基础 2.1 概述 事件（结果）是否发生与条件（原因）是否具备有关。逻辑就是指原因和结果之间的关系。 一、三种基本逻辑关系： 1.与逻辑： 2.或逻辑： 3.非逻辑： 节目录 标题区 A B E L A B E L A E L R (a) 与逻辑的电路 (b) 或逻辑的电路 (c) 非逻辑的电路 图2.1.1 说明三种基本逻辑的电路 开关闭合：条件（原因） 灯亮：事件（结果） 节目录 标题区 二、逻辑代数和逻辑变量： 逻辑变量：逻辑代数中的变量。 常用器件名称命名，如开关S，它有两种状态：闭合、断开，定义取值为“1” 和“0”，即：开关闭合S=1，开关断开S=0; 如果灯用L表示，灯亮 L=1，灯灭 L=0。（注意：在同一个逻辑问题中，取值定义之后不能再变） 逻辑代数是描述和研究客观世界中事物之间逻辑关系的数学，是数字电路的理论基础。 节目录 标题区 2.常用表示方法: 1）真值表 列真值表方法 ： 输入变量从全0开始到全1结束，顺序递增避免遗漏或重复。 1 1 1 0 1 0 0 0 1 1 0 0 F A B 输出 （函数） 输入 （自变量） 真值表相同则逻辑函数相同。 表 2.1.1 三、逻辑函数及其表示方法： 1.逻辑函数概念： 由逻辑自变量决定的逻辑应变量 节目录 标题区 例：如下图所示，用两个“单刀双掷”开关A和B控制楼道灯L，试列出该电路的真值表。 解：用逻辑变量A、B、L分别表示两个开关和灯。设开关A（或B）的“刀”位于上触点a(或b)时，A、B为1，位于下触点时，A、B为0；灯L亮为1，灯L灭为0。列出真值表如上右图。 节目录 标题区 1 1 1 0 1 0 0 0 1 1 0 0 L A B 输出 输入 2) 逻辑表达式 ：由逻辑输入变量（自变量）和逻辑运算符号 ? （与） 、+ （或） 、 －（非）构成的代数式。 例如： 节目录 标题区 2.2 逻辑代数运算 一、三种基本逻辑运算： 1.与运算： (1) 算符 “ · ”（“×”、“∧”、“∩”、“AND”)，有时可省略 (2) 运算规则 0 · 0 = 0 1 · 0 = 0 0 · 1 = 0 1 · 1 = 1 (3) 与逻辑表达式： F = A · B 节目录 标题区 (4) 与逻辑电路符号 2.或运算： (1) 算符 “＋ ”（“∨”、“∪”、“OR”) (2) 运算规则 0 ＋ 0 = 0 1 ＋ 0 = 1 0 ＋ 1 = 1 1 ＋ 1 = 1 节目录 标题区 (3) 或逻辑表达式： F = A ＋ B (4)或逻辑电路符号 3.非运算： (1) 算符 “— ” (2) 运算规则 0