逻辑代数基础.pptVIP

关于逻辑代数基础;教学要求;;第一节 逻辑代数基本概念;逻辑变量;2.1.2 基本逻辑和复合逻辑;基本逻辑（逻辑运算）;（2）真值表 用“0”、“1”分别表示不同状态而列出的输入与输出关系的表格。 A：“ 0”—断，“1”—合 B：“ 0”—断，“1”—合 Y：“ 0”—灭，“1”—亮 （3）逻辑函数表达式 Y=A·B=AB=A∧B （4）运算规则 0·0=0，0·1=0，1·0=0，1·1=1。 一般地：A·0=0，A·1=A，A·A=A。 （5）逻辑符号 GB 旧GB 美国 ;2、或运算（逻辑加） “+” or “∨”;3、非运算（逻辑非）;复合逻辑;复合逻辑运算; 如果一个逻辑变量Z由其他一个或多个逻辑变量（如：A、B、C…）的取值所决定，当A、B、C…确定后，Z也就唯一的确定了，则把Z称为A、B、C…的逻辑函数，表示为Z=F(A，B，C，…）。;逻辑函数表达式的书写;2.1.4 逻辑函数的相等;例： 设F(A,B,C)=A(B+C)，  G(A,B,C)=AB+AC。证明：F=G;2.2 逻辑代数的运算法则;（6）重叠（同一）律 A ·A=A A+A=A （7）反演律（德·摩根定理） A ·B=A+B A+B= A ·B （8）还原律 A=A;2.2.2 三个规则（定理） 1、代入规则 在任何逻辑等式中，如果等式两边所有出现某一变量的地方都代之以一个函数，则等式仍然成立。 e.g. 已知 A ·B=A+B，以Z=AC代A，则有： A ·C ·B=A ·C+B=A+B+C ——扩大了公式的应用范围;2、反演规则（互补规则）（3变2不变） 对于任意一个逻辑表达式Y，如果Y中所有的“·”换成“+”；“+”换成“·”；“0”换成“1”；“1”换成“0”；原变量换成反变量；反变量换成原变量，则得到的表达式就是Y的反函数 Y。;例：已知 Y=A ·B+C ·D，求Y Y=(A+B)(C+D) Y=A+B+C ·D+E 则 Y=A ·B(C+D ·E) Y=A · B+C · D+0 则 Y=(A+B)(C+D) · 1 注意： （1）优先顺序。先括号内，后括号外，先乘后加。 （2）包含两个变量或以上的非号在变换中不变。;3、对偶规则（2变2不变） 对于任意一个逻辑表达式Y，如果Y中所有的“·”换成“+”；“+”换成“·”；“0”换成“1”；“1”换成“0”；则得到一新的???达式Y′（或Y*），Y ′称为Y的对偶式。 例： Y=A(B+C) Y ′ =A+B ·C Y=A+B ·C Y ′ =A(B+C) Y=A+B+C Y ′ =A B C 练习：Y=A B C Y ′ =A+B+C 注意：优先顺序和大非号。一般地，Y ′ ≠Y 推论：若F(A,B,C…)=G(A,B,C…)，则F’=G’。;2变： “·”换成“+”；“+”换成“·” “0”换成“1”；“1”换成“0” ;2.2.3 常用公式 （1）A+AB=A（消乘积项） A(A+B)=A 证：A+AB=A(1+B)=A －－有一个乘积项的部分因子是另一个乘积项的全部，则该乘积项是多余的 （2）AB+AB=A （合并公式） (A+B)(A+B)=A 证：AB+AB=A(B+B)=A ·1=A －－乘积项有公有因子，不同的因子互补，则合并为由公有因子组成的乘积项 （3）A+AB=A+B消反公式） A(A+B)=AB 证：A+AB=(A+A)(A+B)=1(A+B)=A+B ——分配律′: A+BC=(A+B)(A+C) 证2、A+AB=A+AB+AB=A+B －－一个乘积项的部分因子恰好是另一个乘积项的补，则该乘积项的这部分因子是多余的。; 4、AB+AC+BC=AB+AC (A+B)(A+C)(B+C)=(A+B)(A+C) 证：左= （消第三项的公式） AB+AC+BC(A+A)=AB+AC+ABC+ABC=AB(1+C)+AC(1+B) =右 推论： AB+AC+BCDE…=AB+AC