f=a逻辑代数的基本概念.pptVIP

第2章 逻辑代数基础 本章主要内容 逻辑代数的基本概念 1、逻辑代数 逻辑代数也称布尔代数。 逻辑代数中的常量：0，1。用于反映具有两种状 态的事物处于其中某一个状态。 与普通代数不同，逻辑常量没有大小的概念。而 是表示事物的两种对立的逻辑状态。 逻辑代数中的变量：用字母或字母数字串表示某 一个具有两种状态的事物。 逻辑代数的基本概念 例如：用字母A代表开关，用字母 F代表灯， 当开关处于闭合状态，则用 A=1表示； 当开关处于断开状态，则用 A=0表示。 当灯亮时，则用F=1表示； 当灯熄灭，则用F=0表示。 逻辑代数L：是一个封闭系统，它由逻辑变量集合K、常 量0和1以及“与”、 “或”、“非”3种基本运算所构成，记为： 它满足下列5个公理： 逻辑代数的基本概念 公理1 交换律 对于任意逻辑变量A、B，有 A + B = B + A A · B = B · A 公理2 结合律 对于任意逻辑变量A、B、C，有 （A + B ） + C = A + （ B + C ） （A · B ） · C = A · （ B · C ） 注:要求必须是同一种逻辑运算。 （A+B） · C≠A +（B · C） 公理3 分配律 对于任意逻辑变量A、B、C，有 A + （ B · C ） = （ A + B ） · （ A + C ） A · （ B + C ） = A · B + A · C 逻辑代数的基本概念 公理4 0-1律 对于任意逻辑变量A，有 A + 0 = A A · 1 = A A + 1 = 1 A · 0 = 0 公理5 互补律 对于任意逻辑变量A，满足 逻辑代数的基本概念-基本运算 1、或逻辑（或运算） 或逻辑的定义：当决定事件（F）发生的各种条件（A,B,C，…) 中，只要有一个或多个条件具备，事件（F）就发生。表达式为： F＝Ａ＋Ｂ 或者 F＝ＡνＢ 2、反演规则 例如：已知函数 F = AB +CD，则根据反演规则，得到其反函数 注意：使用反演规则时， 1、必须原逻辑函数式中运算次序保持不变； 2、反变量变原变量，不能理解为取消非运 算，是指单个变量。 F为：F = （ A + B ）（ C + D ） 反演规则：将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量。而原函数中的变量和运算次序保持不变。 逻辑代数-三大规则 例1： F= A +B （C + DE），其反函数F为： F = A[B + C（ D + E ）] 而不应该是：F = A B + C D + E 例2： F= A + B +C D，其反函数F为： F = A B （ C+ D ） 而不应该是：F = A B （ C +D ） 逻辑代数-三大规则 3、对偶规则 　 对偶规则：将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而原函数中的变量和运算次序保持不变。 例如： 原函数 对偶式 F1 = AB + B（C + 0 ） F1′ = （A + B ）（B + C · 1 ） F2= AB+AC+C（D+E ） F2′= （A+B ）（A+C ）（C+DE） 逻辑代数-三大规则 网络教育学院 * 1 2 3 逻辑代数的公式与定理 逻辑函数化简：公式法化简和卡诺图法化简 两个开关只要有一个接通，灯就会亮。逻辑表达式为： F＝Ａ+Ｂ 逻辑代数的基本概念-基本运算 实现或逻辑的电路称 为或门。或门的逻辑 符号： Y=A+B 或运算的规律：有1为1，全0为0 逻辑代数的基本概念-基本运算 2、与逻辑（与运算） 　　与逻辑的定义：仅当决定事件（F）发生的所有条件（A，B，C，…）均满足时，事件（ F ）才能发生。表达式为： F＝Ａ · Ｂ 或者 F＝Ａ Λ Ｂ 逻辑代数的基本概念-基本运算 两个开关必须同时接通，灯才亮。逻辑表达式为： F＝ＡＢ 逻辑代数的基本概念-基本运算 实现与逻辑的电路称为与门。与门的逻辑符号： F＝ＡＢ 与运算的规律：有0为0，全1为1 逻辑代数的基本概念-基本运算 3、非逻辑（非运算） 　　非逻辑指的是逻辑的否定。当决定事件（F）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。表达式为： F＝Ａ 逻辑