逻辑代数和逻辑函数.ppt

文档介绍：第一章逻辑代数和逻辑函数逻辑代数中的公式、、或、非逻辑关系复合逻辑关系逻辑关系的描述与、或、非逻辑关系灯和开关AABBA关系与电路符号运算符运算乘加求反复合逻辑关系与、或、非、与非、或非、与或非、异或、同或常用符号、国标、国际通用符号逻辑关系与或非与非或非与或非异或同或常用符号七十+国家标准国际D2+D3B三、逻辑关系的描述逻辑符号真值表ABC0000000101100000100逻辑表达式10Y(ABC)=AB+、常用公式、基本定理基本公式(17个)A+0=AA·1=A2A+1=1A0=+A=1A·A=+B=B+AAB=B·+(B+C=(A+B)+CA(BC=(AB)(B+C)=AB+ACA+BC=(A+B)(A+C)+A=AA●A==+B==A+B(摩根定理)常用公式(5个)AB+AB=AA+AB=AA+AB=a+BAB+AC+BC=AB+AcAB+AB=AB+AB三、→)O且保持原函数先后运算顺序不变,则所得函即为原函数F的反函数,记为F。X,X为函数中的原变量和反变量注意:变换过程中不是一个变量上的反号应保持不变。例Y(ABC)=A(B+C)+A+CY2(ABCD)=AB+CD(B+D)+C+D按反演定理得y,y1(ABC)=(A+BC)·,(ABCD)=(A+B)(C+D)+BDCD2对偶定理若对逻辑函数F进行下述四种变换0->11>0且保持原函数先后运算的顺序不变,则所得函数即为原函数F的对偶函数,记为F′。按对偶规则,有(F")=F上例函数H12的对偶函数为Y(ABC)=(A+BC).ACY2(ABCD)=(A+B)(C+D)+