《数字电子技术基础》习题课教学课件电子与信息工程学院电子与信息工程学院电子信息工程教研室辽宁工业大学辽宁工业大学2电子与信息工程学院电子教研室第第22章、逻辑代数基础章、逻辑代数基础1、逻辑代数中的三种基本运算3、逻辑代数的基本定理2、逻辑代数的基本公式和常用公式4、逻辑函数及其表示方法5、逻辑函数的公式化简法6、逻辑函数的卡诺图化简一、本章内容:二、本章要求:1.了解这门课程的用途、特点,掌握基本概念。2.掌握基本逻辑运算,包括功能、逻辑符号。3.掌握逻辑代数的公式、定理。4.掌握用逻辑函数描述逻辑问题,最小项的含义和性质,逻辑函数的标准形式。5.掌握公式法、卡诺图法化简,具有无关项函数的化简。3电子与信息工程学院电子教研室第第22章、逻辑代数基础章、逻辑代数基础例1.1求下列逻辑函数F的反函数解:BABAF1CBAABCF2(1)(2)ABBABABAF))((1(1)ABCABCABCABCCBAF)(2(2)(3)(4)EDCBAF3)()(4CBACBAF(3)(4))(3EDCBAEDCBAFABCCBAF4三、典型例题:4电子与信息工程学院电子教研室第第22章、逻辑代数基础章、逻辑代数基础例1.2求下列逻辑函数的对偶式。解:注意:使用对偶定理时,长非号不变。例1.3求逻辑函数的反函数解:例1.4逻辑函数,求反函数、对偶式解:)()(1DCBAFDFCBAF2(1)(2)CDABF'1(1)(2)FDCABFDCABFDCBAF'2))((EDCBAABF))((EDCBABAFCDABFFFF))((DCBA=F))((DCBA=5电子与信息工程学院电子教研室第第22章、逻辑代数基础章、逻辑代数基础例1.5用公式法化简解:例1.6用公式法化简为最简与或式。解:ABABAF1BACABCBAABCCBAF2,BABABAABABAF)1(1BABABBACBBCABACABCBAABCCBAF)()(2ABABCCBACBACBAF),,(CBABBCABAABCCACBAF),,(例1.7用公式法化简CBAABCCBACBAF)(),,(为最简与或式。解:CBABACCBAABCBACBAABCCBACBAF)()()()()(),,(例1.8用公式法化简CDDACABCCAY为最简与或式。解:CDACDBCCACDACABCADDACBCCAY)()()(6电子与信息工程学院电子教研室第第22章、逻辑代数基础章、逻辑代数基础例1.9BADCDBAY,用公式法化简为最简与或式。解:1BADCDBAY例1.10BCDCABACAY,用公式法化简为最简与或式。解:BCABCBCABCBACAY例1.11用卡诺图化简下列带有约束项函数为最简与或形式。)14,12,10,8,7,6,3,2(),,,(1DCBAF)14,12,11,10,9,8,6,4,3,2,1,0(),,,(2DCBAF(1)(2)解:(1)CADAF1(2)DBF27电子与信息工程学院电子教研室第第22章、章、逻辑代数基础逻辑代数基础例1.12用卡诺图化简下列函数为最简与或形式DCBAABCDDCABDBCADCBAF10DCBABCDADCBADCBADCBACDBABCDADCBADCBAF20ABCDDCBACDBA(1)约束条件:(2)约束条件:解:(1)BDDADBF1(2)DCBADBACDF28电子与信息工程学院电子教研室第第22章、章、逻辑代数基础逻辑代数基础DCBADCBADCBADCBADCBAF),,,(0DCBACDBADABCABCDBCDACDBA例1.13用卡诺图法将逻辑函数化简成最简与或式,约束条件为:解:ACDABY(1))9,5,4,2,1,0(),,,(mDCBAY(2)约束条件为:01312111087mmmmmm(1)DBCY(2)9电子与信息工程学院电子教研室第第22章、章、逻辑代数基础四、课后习题题2.1试用列真值表的方法证明下列异或运算公式。AA0AA10AA1AA(1)(2)(3)(4)解(1)证明AA00AA0010001(2)证明AA1AAAA011011(3)证明0AAAAAA010100(4)证明1AA1AA101111010电子与信息工程学院电子教研室第第22章、章、逻辑代数基础题2.4逻辑函数的真值表如下表(a)、(b),试写出对应的逻辑函数式。MNPOZ00000001001000110100010101100111100010011010101111001101111011110001001...