数字逻辑逻辑代数基础PPT学习教案.pptx

会计学1数字逻辑逻辑代数基础

21、基本逻辑运算

1）逻辑“与”运算对于逻辑问题，如果决定某一事件发生的多个条件必须同时具备，事件才能发生，则这种因果关系称之为“与”逻辑。逻辑代数中，“与”逻辑关系用“与”运算描述。“与”运算又称为逻辑乘，其符号为“·”、“∧”、“AND”。逻辑表达式：F=A·B=A∧B=1(A、B均为1)0(A、B中任一为0)第1页/共76页

3第2页/共76页

42）逻辑“或”运算对于逻辑问题，如果决定某一事件发生的多个条件中，只要有一个或一个以上条件成立，事件便可发生，则这种因果关系称之为“或”逻辑。逻辑代数中，“或”逻辑关系用“或”运算描述。“或”运算又称为逻辑加，其符号为“+”、“∨”、“OR”。逻辑表达式：F=A+B=A∨B=1(A、B中任一为1)0(A、B均为0)第3页/共76页

5举例 第4页/共76页

63）逻辑“非”运算对逻辑问题，如果某一事件的发生取决于条件的否定，即事件与事件发生的条件之间构成矛盾，则这种因果关系称为“非”逻辑。逻辑“非”又称为逻辑反运算.运算符号：“—”（上面加横线）逻辑表达式为：F==—A1（A=0）0（A=1）第5页/共76页

74）复合逻辑运算①与非逻辑②或非逻辑③与或非逻辑④异或逻辑⑤同或逻辑第6页/共76页

83、逻辑函数在数字电路中，如某一输出变量与一组输入变量存在着一定对应关系，即输入变量取任意一组确定的值，输出变量的值也就唯一地被确定，则称这种关系为逻辑函数关系。设输入变量为A1,A2,…An,输出变量为F，则：F=f(A1,A2,…An)。注意：1.无论自变量或函数均只能取0或1两值。函数和自变量的关系只能由“与”、“或”、“非”三种基本运算来定义。2.设F1=f１(A1,A2,…An)，F2=f２(A1,A2,…An)，若对应于A1,A2,…An的任何一组取值，F1和F2的值都相同，则称函数F1和F2相等，记成F1=F2。第7页/共76页

92.2逻辑代数的公理、定理及规则1.公理系统：(满足一致性、独立性和完备性)交换律：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?C0-1律：A+0=A，A?1=A；A+1=1，A?0=0互补律：A+A=1，A?A=0第8页/共76页

102、基本定理(由上述公理推出下述基本定理)定理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，可得上述两式。第9页/共76页

11定理2：A+A=A，A·A=A（重叠律）证明：A+A=(A+A)·1公理4（0-1律）=(A+A)·(A+A)公理5（互补律）=A+(A·A)公理3（分配律）=A+0公理5=A公理4证明：A·A=A·A+0公理4=A·A+A·A公理5=A(A+A)公理3=A公理4第10页/共76页

12定理3：A+A?B=A（吸收律）证明：A+A?B=A?1+A?B 公理4（0-1律）=A?(1+B) 公理3（分配律）=A?1 公理4=A 公理4A?(A+B)=A证明：A?(A+B)=A?A+A?B 公理3=A+A?B=A