数字电子技术：2 逻辑代数基础-1.pptVIP

第二章 逻辑代数基础 2.1　概述 2.2　逻辑代数中的三种基本运算 2.3　逻辑代数的基本公式和常用公式 2.4　逻辑代数的基本定理 2.5　逻辑函数及其表示方法 第二章 逻辑代数基础 2.6　逻辑函数的化简方法 2.7　具有无关项的逻辑函数及其化简 1. 逻辑与逻辑运算 逻辑：事物间的因果关系。 逻辑运算：逻辑状态按照指定的某种因果关系进行推理的过程。 2. 逻辑代数与逻辑变量 逻辑代数：是描述客观事物逻辑关系的数学方法，是进行逻辑分析与综合的数学工具。因为它是英国数学家乔治·布尔(George Boole)于1849年提出的，所以又称为布尔代数。 逻辑变量：逻辑代数中的变量。逻辑变量的取值范围仅为“0”和“1”，且无大小、正负之分。 2.1 概述 2.2 三种基本的逻辑运算 1. 与逻辑（AND） 当决定某一事件的全部条件都具备时，该事件才会发生，这样的因果关系称为与逻辑。 设定逻辑变量并状态赋值： 逻辑变量：A和B，对应两个开关的状态。1－闭合，0－断开； 逻辑函数：Y，对应灯的状态，1－灯亮，0－灯灭。 开关A 开关B 灯Y 断开 断开 灭 断开 闭合 灭 闭合 断开 灭 闭合 闭合 亮 串联开关电路功能表 A B Y 0 0 0 0 1 0 1 0 0 1 1 1 与逻辑的真值表 描述逻辑关系的图表称为真值表 与逻辑表达式 Y=A·B （逻辑乘） A B Y 2.2 三种基本的逻辑运算 2. 或逻辑（OR） 当决定某一事件的所有条件中，只要有一个具备，该事件就会发生，这样的因果关系叫做或逻辑。 开关A 开关B 灯Y 断开 断开 灭 断开 闭合 亮 闭合 断开 亮 闭合 闭合 亮 并联开关电路功能表 A B Y 0 0 0 0 1 1 1 0 1 1 1 1 或逻辑的真值表 或逻辑表达式 Y=A+B （逻辑加） 或逻辑符号 A B Y 2.2 三种基本的逻辑运算 3. 非逻辑（NOT） 当某一条件具备了，事情不会发生；而此条件不具备时，事情反而发生。这种逻辑关系称为非逻辑或逻辑非。 电路功能表 开关A 灯Y 断开 亮 闭合 灭 非逻辑的真值表 A Y 0 1 1 0 非逻辑表达式 Y=A=A’ （逻辑非） 非逻辑符号 A Y 2.2 三种基本的逻辑运算 4. 复合逻辑 与非 真值表 X Y F X Y F 0 0 1 1 0 1 0 1 1 1 1 0 X Y F X Y F 0 0 1 1 0 1 0 1 1 0 0 0 X Y F 或非 真值表 X Y F ≥1 2.2 三种基本的逻辑运算 异或 真值表 X Y F 0 0 1 1 0 1 0 1 0 1 1 0 X Y F 0 0 1 1 0 1 0 1 1 0 0 1 同或 真值表 B A F =1 B A F F=X⊙Y=X’·Y’+X·Y B A F B A F = 与或非 2.3 逻辑代数基本与常用公式 1. 基本公式（P24） 序号 公 式 序号 公 式 规 律 1 A? 0=0 10 A+0=A 01律 2 A ? 1=A 11 A+1=1 01律 3 1’=0; 0’=1（公理） 12 (A’)’=A 还原律 4 A ? A= A 13 A+A=A 重叠律 5 A ?A’=0 14 A+A’=1 互补律 6 A ?B=B ?A 15 A+B=B+A 交换律 7 A ?（B ?C） = （A ?B） ?C 16 A+（B+C）=（A+B）+C 结合律 8 A ?（B+C）=A ? B + A ? C 17 A+（B?C） =（A+B)? (A+C) 分配律 9 (A ?B)’=A’+B’ 18 (A+B)’=A’?B’ 反演律 德?摩根（De. Morgan）定理 2. 常用公式（P25） 序号 公 式 规 律 19 A+A? B=A 吸收律 20 A+A’ ? B=A+B 吸收律 21 A? B+A ? B’=A 22 A?（A+B）= A 23 A ?B+A’ ? C+B ? C=A ?B+A’?C A ?B+A’ ? C+B ? C ? D=A ?B+A’?C 吸收律 24 A?（A?B）’=A?B’；A’?（A?B）’=A’ 2.3 逻辑代数基本与常用公式 1. 代入定理 在任何一个含有变量A的逻辑等式中，若以一函数式取代该等式中所有A的位置，该等式仍然成立。 2.4 逻辑代数的基本定理 例：(A+B)’=A’·B’ (A·B)’=A’+B’ (A+B+C)’=A’·(B+C)’=A’·