文档介绍：:是由逻辑变量集、常量“0”、“1”及“与”、“或”、“非”等运算符号、函数、表达式等构成的代数系统。利用逻辑代数可以描述任何复杂的电路中条件与输出结果间的逻辑关系。逻辑代数中也用字母表示变量,这种变量称为逻辑变量。变量的取值只能是1或0,代表逻辑电路中两种不同的逻辑状态,如开关的闭合与打开,电路的导通与截止,电压与电流的有或无等。11、基本逻辑运算 1)逻辑“与”运算对于逻辑问题,如果决定某一事件发生的多个条件必须同时具备,事件才能发生,则这种因果关系称之为“与”逻辑。逻辑代数中,“与”逻辑关系用“与”运算描述。“与”运算又称为逻辑乘,其符号为“·”、“∧”、“AND”。逻辑表达式:F=A·B=A∧B=1(A、B均为1)0(A、B中任一为0)232)逻辑“或”运算对于逻辑问题,如果决定某一事件发生的多个条件中,只要有一个或一个以上条件成立,事件便可发生,则这种因果关系称之为“或”逻辑。逻辑代数中,“或”逻辑关系用“或”运算描述。“或”运算又称为逻辑加,其符号为“+”、“∨”、“OR”。逻辑表达式:F=A+B=A∨B=1(A、B中任一为1)0(A、B均为0)4举例53)逻辑“非”运算对逻辑问题,如果某一事件的发生取决于条件的否定,即事件与事件发生的条件之间构成矛盾,则这种因果关系称为“非”逻辑。逻辑“非”:“—”(上面加横线) 逻辑表达式为:F==—A1(A=0)0(A=1)64)复合逻辑运算①与非逻辑②或非逻辑③与或非逻辑④异或逻辑⑤同或逻辑73、逻辑函数在数字电路中,如某一输出变量与一组输入变量存在着一定对应关系,即输入变量取任意一组确定的值,输出变量的值也就唯一地被确定,则称这种关系为逻辑函数关系。设输入变量为A1,A2,…An,输出变量为F,则:F=f(A1,A2,…An)。注意:。函数和自变量的关系只能由“与”、“或”、“非”三种基本运算来定义。=f1(A1,A2,…An),F2=f2(A1,A2,…An),若对应于A1,A2,…An的任何一组取值,F1和F2的值都相同,则称函数F1和F2相等,记成F1=F2。、:(满足一致性、独立性和完备性) 交换律:A+B=B+A,A•B=B•A; 结合律:(A+B)+C=A+(B+C);(A•B)•C=A•(B•C) 分配律:A+(B•C)=(A+B)•(A+C)A•(B+C)=A•B+A•C 0-1律:A+0=A,A•1=A;A+1=1,A•0=0 互补律:A+A=1,A•A=092、基本定理(由上述公理推出下述基本定理)定理1:0+0=0,1+0=1,0+1=1,1+1=10·0=0,1·0=0,0·1=0,1·1=1证明:由公理4(0-1律),分别以0和1代替A, 可得上述各式。推论:1=0,0=1证明:由公理5(互补律),分别以0和1代替A, 可得上述两式。10