1数字逻辑基础＿国防科大.pptVIP

数字电子技术基础 4、常用的逻辑运算 （1）与非运算 表达式为： （2）或非运算 表达式为： （3） 与或非运算 表达式为： （4）异或运算 表达式为： （5）同或运算 表达式为： =A⊙B 1.3.2 基本定律、公式和常用规则 1、基本定律和常用公式 （1）基本定律和常用公式 利用真值表很容易证明这些公式的正确性。 (A+B)(A+C)=AA+AB+AC+BC =A+AB+AC+BC AA=A =A(1+B+C)+BC A(B+C)=AB+AC =A+BC A+1=1 证明：A+BA=(A+B)(A+C) A=AC 2、逻辑代数基本规则 （1）代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。 （2）反演规则：对于任何一个逻辑表达式F，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数F的反函数（补函数）。 （3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式F＇，F＇称为函F的对偶函数。 1.4 逻辑函数及其化简 1.4.1 逻辑函数表达式 1.4.2 逻辑函数的代数化