数电第02章.1.ppt

常用关系式： (1) F = F； (2) 若 F = G ，则 F = G ；反之也成立。 三、对偶规则 ： 用于等式的证明 F F′ · + 1 0 + · 0 1 注意： (1) 与运算优先或运算，若有括号，先算括号内 (2) 不属于单个变量上的非号，在变换时应保留 例2.4.4(1) F=A ( B + C)，求其对偶函数。 例2.4.4(2) F=A + B C，求其对偶函数。 补充：求下列函数的对偶数式。 1）F=A B +A B (AC+CD) 2) F=A? B+D +(AC+BD)E 常用关系式： (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 反演式和对偶式间的关系： 补充：直接写出下式的反演式和对偶式。 F = A + B+C · D 本次课内容小结 掌握三种基本逻辑及几种复合逻辑运算。 掌握列函数真值表的方法。 熟悉逻辑代数的基本公式及常用公式。 掌握反演规则及对偶规则，会利用以上规则求反 函数或对偶函数。 课后作业 2.2(1) 2.4 2.5(1) 第2章 逻辑代数基础 2.1 概述 2.2 逻辑代数中的运算 2.3 逻辑代数的公式 2.4 逻辑代数的基本规则 2.5 逻辑函数的表达式 2.6 逻辑函数的化简 2.1 概述 逻辑代数又称布尔代数，1849年由英国数学家乔治.布尔(George Boole)首先提出。它把事物间逻辑关系简化为符号间的数学运算。 又因为布尔代数中的常量、变量都只有“真”（True）和“假”（False）两种取值，所以也称为二值代数。 后来被广泛用于开关电路和数字逻辑电路的分析与设计，所以也称为开关代数或逻辑代数。 一、三种基本逻辑关系： 1.与逻辑： 2.或逻辑： 3.非逻辑： 1.与逻辑： 所有条件同时具备，结果才发生。 A B E L (a) 说明与逻辑的电路 开关闭合：条件（原因） 灯亮：事件（结果） 假设:“1” 表示开关闭合或灯亮； “0” 表示开关断开或灯不亮。 逻辑真值表 A B L 0 0 0 0 1 0 1 0 0 1 1 1 A B E L 若用逻辑表达式来描述，则可写为：L = A? B 与逻辑的算符: “?” “?” “∧” “∩” “AND” 读作“乘”，逻辑乘的算符通常可以省略不写。 与运算的规则： 输入有0，输出为0；输入全1，输出为1。 与运算可以推广到多变量： L = A? B?C…… 0·0=0 0·1=0 1·0=0 1·1=1 即满足以下规则： 2.或逻辑： 只要具备一个或一个以上条件， 结果就发生。 A B E L (b) 说明或逻辑的电路 开关闭合：条件（原因） 灯亮：事件（结果） A B E L 假设:“1” 表示开关闭合或灯亮； “0” 表示开关断开或灯不亮。 逻辑真值表 A B L 0 0 0 0 1 1 1 0 1 1 1 1 用逻辑表达式来描述，可写为： L＝A + B 或逻辑的算符：“+”、“∨”、“∪”、“OR” 读作“加”。 或运算的规则为： 或运算也可以推广到多变量：L=A+B+C…… 输入有1，输出为1；输入全0，输出为0。 即满足以下规则： 0+0=0 0+1=1 1+0=1 1+1=1 A E L R (c) 说明非逻辑的电路 开关闭合：条件（原因） 灯亮：事件（结果） 3.非逻辑： 条件具备，结果就不发生。 A E L R A L 0 1 1 0 假设:“1” 表示开关闭合或灯亮； “0” 表示开关断开或灯不亮。 逻辑真值表 用逻辑表达式来描述，可写为： 非逻辑的算符用“ˉ”表示，读作“非”。 非运算的规则为： 基本逻辑运算的图形符号： 与逻辑 或逻辑 非逻辑 国标 曾用 美国 ? A B F ? A B F 1 A F A B F + A B F A F A B F A F A B F 正逻辑与负逻辑： 正逻辑：低电平用逻辑“0”表示， 高电平用逻辑“1”表示。 负逻辑：低电平用逻辑“1”表示， 高电平用逻辑“0”表