数电第4版 课件 3逻辑代数基础.ppt

?函数式中有“?”和“⊙”运算符，要将运算符“?”换成“⊙”，“⊙”换成“?”。?求对偶式时运算顺序不变，且它只变换运算符和常量，其变量是不变的。其对偶式1.3.4基本规则例5：已知，求。4.展开规则（FactorizationRule）设逻辑函数Y=F（A1，A2，…，Ai，…，An），则有1.3.4基本规则1.3.4基本规则例6：已知四变量逻辑函数利用展开规则，将其用多个三变量逻辑函数实现。F1F2思考题1．根据规则可从可得到2．写出函数Z=ABC+(A+BC)(A+C)的反函数。3．已知，其对偶式F＇=。*2020浙江省线下一流课程——数字电路与数字逻辑1.3逻辑代数基础1.3.3基本公式1.3.1基本逻辑运算1.3.2复合逻辑运算1.3.4基本规则布尔代数：研究二值逻辑的数学工具就是布尔代数也称逻辑代数，由英国数学家布尔在1854年创立。1.3.1基本逻辑运算逻辑：广义地讲，就是思维的规则。二值逻辑：无论事件发生的条件还是结果，都只能有两种对立而又相互依存的可能状态。与逻辑真值表与逻辑关系表与运算：欲使某事件成立，必须所有条件具备，缺一不可。开关A开关B灯F断断断合合断合合灭灭灭亮ABF1011010000101.3.1基本逻辑运算逻辑符号逻辑表达式F=A?B=AB或逻辑真值表或运算：使某事件成立的条件有一即可，多也不限。ABF1011010011101.3.1基本逻辑运算逻辑符号逻辑表达式F=A+B非运算：当决定某一事件的条件满足时，事件不发生；反之事件发生逻辑符号逻辑表达式F=A1.3.1基本逻辑运算思考：基本逻辑运算中的“基本”两个字应该如何理解？F=ABF=A+BF=AB+CD与非逻辑或非逻辑与或非逻辑1.3.2复合逻辑运算异或逻辑ABF101101001100逻辑表达式F=A?B=AB+ABABF=1逻辑符号ABF101101000011同或逻辑逻辑表达式F=AB=A?BABF=逻辑符号1.3.2复合逻辑运算1.3.2复合逻辑运算由异或门构成的奇偶校验电路什么是奇偶校验？如何产生校验位？当E=1时，表示接收数据正确还是错误?偶校验位产生电路偶校验电路1.3.3基本公式公理0??0=00??1=1??0=01??1=10?+0=00?+1=1+0=11?+1=10-1律A?0=0A+1=1A?1=AA+0=A互补律A?A=0A+A=1交换律结合律分配律A??B=B??AA?+B=B?+A(A??B?)?C=A??(B??C)(A+B?)+C=A+(B+C)A??(B?+C)=A??B+A??CA?+B?C=(A?+B)?(A+C)还原律A=A重叠律A?A=AA+A=A1.3.3基本公式1.3.3基本公式反演律A?B=A+BA+B=AB吸收律A+A?B=AA?(A+B)=A合并律反演律也称为摩根定律。A?B+A?B=A(A+B)?(A+B)=A例1：用真值表证明摩根定律ABABA+BABA+B001111011011110110000000AB=A+BAB=A+BA+B=ABA+B=AB1.3.3基本公式“两项相加，一项含着另一项的非，则非因子多余.”