(完整版)教案.第二讲逻辑代数基础知识

第二讲逻辑代数基础知识本讲重点1•二种基本逻辑运算和几种常用逻辑运算；2•逻辑代数的基本公式、常用公式及定理；3•逻辑函数及其表示方法。本讲难点1•常用逻辑公式的证明；2•逻辑真值表、逻辑式、逻辑图、波形图之间的相互转换。教学手段本讲多数是基础概念问题，宜于教师讲授为主，用多媒体演示为主、板书为辅。教学步骤教学内容设计意图表达方式1•回顾上一讲反码、补码和补码运算内容，导入逻辑代数基础知识。上一讲反码、补码和补码运算内容回顾：原码：最高位为符号位，正数为0，负数为1。补码：最高位作为符号位，正数为0，负数为1。正数的补码和它的原码相同；负数的补码需先将原码数值逐位求反，然后在最低位加1。（逐位求反也是基本逻辑运算之一）例：N=10101,[10101]=11010反[11001]补=11011补码运算例：计算9-5=（1001）-（0101）补码B1001F01001-0101补码——+110110100减法变加法甌1-吟一舍去]为了与前次课内容衔接，需要进行简单回顾。之后/引入新教学内容，效果会好。为了节约课时采用课件PPT演示方式组织教学。2•提出问题，导入逻辑代数基础知识所要讲述的内容。1）数字电路、逻辑电路以及逻辑代数之间是何种关系；2）基本逻辑运算和几种常用逻辑运算有哪些，都是如何定义的；3）逻辑代数有哪些公式和定理或规则；4）逻辑函数如何定义其表示方法有哪些；5）如果有多种方式表示逻辑函数，它们之间如何转换？用问题激发学生听课的兴趣。3.对问题的逐一讲解、解答。3.1讲解数字电路、逻辑电路以及逻辑代数之间是何种关系。的逐一讲解、解答。3.1讲解数字电路、逻辑电路以及逻辑代数之间是何种关系。3.2讲解基本逻辑运算和常用逻辑运算概念和定义。3.2.1讲解基本逻辑运算概念该部分主要是让学生们掌握数字电路研究工具逻辑代数基础知识。为了节约课时采用课件PPT演示方式组织教学。此处注意:要提醒学生,正负逻辑问题，课程主要针对正逻辑进行讨论。1•数字电路的基本概念在数字电路中，主要研究的是电路的输入输出之间的逻辑关系，因此数字电路又称逻辑电路，其研究工具是逻辑代数（布尔代数或开关代数）逻辑变量：用字母表示，取值只有1和0。此时，1和0不再表示数量的大小，只代表两种不同的状态。表示事件的发生与否、电平的高低、指示灯的亮灭、开关的通断等二值信息。2.基本逻辑运算和几种常用逻辑运算三种基本逻辑运算（1）与逻辑（与运算）与逻辑：仅当决定事件（Y）发生的所有条件（A，B，C，…）均满足时，事件（Y）才能发生。表达式为：Y二A.B•C•…。例：开关A,B串联控制灯Y亮或灭。开关闭合定义为控制事件发生，灯被点亮定义为被控事件发生。以作出表格来描述与逻辑关系——真值表方式描述。两个开关均接通时，灯才会亮。逻辑表达式为：Y二A.B。实现与逻辑的电路称为与门。与门的逻辑符号如下。11ABAB(2)或逻辑(或运算)或逻辑：当决定事件(Y)发生的各种条件(A,B,C,…)中，只要有一个或多个条件具备，事件(Y)就发生。表达式为：Y=A+B+C+...。例：开关A,B并联控制灯Y，只要任意有一个开关接通，灯就会亮。逻辑表达式为：Y=A+B。if™-q——Y<-E开关A开关B灯Y断开断开断开闭合亮闭合断开亮闭合闭合亮功能表AB—y|000011101111真值表实现或逻辑的电路称为或门。或门的逻辑符号:Y=A+BABABABCA—B—Y=A+B+C课堂设计:与逻辑运算可采用实例教学，这易于学生理解和掌握。课堂设计:或逻辑运算可采用实例教学，这易于学生理解和掌握。(3)非逻辑(非反运算)非逻辑：当决定事件(Y)发生的条件(A)满足时，事件不发生;条件不满足，事件反而发生。表达式为：Y=A。例：实现非逻辑功能的开关A控制灯Y，如图所示。3.2.2讲解几种常用逻辑运算概念开关A灯YAY断开亮01闭合灭10功能表真值表实现非逻辑的电路称为非门。非门的逻辑符号:Y=A课堂设计:非逻辑运算可采用3.3讲解逻辑代数常用的逻辑运算①与非运算逻辑表达式为：Y二AB&ABABY=~A^真值表实例教学，②或非运算逻辑表达式为：Y=A+BYABA—^1B—ABY001010100110Y=^A+B真值表③异或运算逻辑表达式为：Y=A-B+AB=A㊉BY=A㊉B真值表异或逻辑的运算规则:=1BABY000011101110Y0^0=0；20=1；0㊉1=1；1㊉1=0。A㊉0=A；A㊉A=0；A㊉A=1。④同或运算逻辑表达式为：Y=AB+A-B=AOBYA®B=AOB⑤与或非运算ABY001010100111Y=AOB同或逻辑的运算规则:000=1；001=0；

100=0；101=1。A00=A；AO1=A；AOA=1；A0A=0。这易于学生理解和掌握。为了节约课时采用课件PPT演示方式组织教学。此处强调:常用逻辑运算只是"与、或、非"三种基本逻辑运算的组合。为了节约课时采用课件PPT演示方式组织教学。公式和定理与规则3.3.1讲解逻辑代数的基本公式和常用公式ABCD&M1&>1&>13.逻辑代数有哪些公式和定理或规则逻辑代数的基本公式和常用公式0・0=00・1=1・0=01・1=11+1=11+0=0+1=10+0=0A・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+BC=(A+B)(A+C)证明：右式=(A+B)(A+C)=AA+AB+AC+BC=A+A(B+C)+BC=A(1+B+C)+BC=A・1+BC=A+BC=左式注：也可以用真值表证明。0-1律A・0=0A+1=1自等律A・1=AA+0=A互补律A*A=0A+A=1重叠律HA・A=AA+A=A反演律A・B=A+BA+B=A・B公式推广：A+BCD...=(A+B)(A+CD...)=(A+B)(A+C)(A+D)...此处注意:需要详细解释异或运算概念和含义。此处注意:需要详细解释同或运算概念和含义，并提醒学生异或和同或运算关系互为反函数。为了节约课时采用课件PPT求证反演律正确性的真值表证明法:3.3.2讲解逻辑代数的基本定理和规则ABA・BA+B求证反演律正确性的真值表证明法:3.3.2讲解逻辑代数的基本定理和规则ABA・BA+BA・BA+B001111011100101100110000演示方式组织教学。还原律合并律A=aA・B+A・B=A(A+B)・(A+B)=A吸收律A+A・B=AA*(A+B)=A消因律A+A・B=A+Ba・(A+b)=a・b一—包含律AK+AC+KC=AK+AC(A+B)(A+C)(B+C)=(A+B)(A+C)求^\AB+AC+BC=AB+AC__左=AB+AC+BC=AB+~AC+(A+A)BC=AB+AC+ABC+ABC=AB(1+C)+AC(1+B)=AB+Ac=右包含律公式推广：AB+AC+BCDE=AB+AC3.4讲解逻辑函数定义其表示方法3.4.1讲解此处注意:应该针对比较难理解的分配律进行证明，吏学生能更好地掌握。此处注意：逻辑代数的基本定理规则代入定理/规则在任一含有变量A的逻辑等式中，如果用另一个逻辑函数去代替所有的变量A，则等式仍然成立。例：已知等式A+B，若令A=X+Y/则(X+Y)-B=(X+Y)+B。对偶定理/规则对偶式：逻辑函数式Y中，进行乘—加互换，0—1互换，得到的新逻辑式称为Y的对偶式。对偶规则：有一逻辑等式，对等号两边进行对偶变换，得到的新逻辑函数式仍然相等。例：A・(B+C)=A・B+A・C—>A+B・C=(A+B)・(A+C)。反演定理/规则逻辑函数式Y中，进行乘一加互换，0^—4互换，原变量—反变量互换，得到的新的逻辑式为Y。应用反演规则应注意两点：

逻辑函数定义3.4.2讲解逻辑函数逻辑函数几种表示方法入保持原来的运算优先顺序不变，即如果在原函数表达式中，AB逻辑函数定义3.4.2讲解逻辑函数逻辑函数几种表示方法入不属于单个变量上的反号应保留不变！！！例：Y=((A-B+C)+D)+C，则Y=(((A+B)C)C。4•逻辑函数定义及表示方法✓逻辑函数定义如果以逻辑变量作为输入，以运算结果作为输出，当输入变量的取值确定之后，输出的取值便随之而定。输出与输入之间的函数关系称为逻辑函数。表示为：Y=F(A,B,C,...)。✓逻辑函数几种表示方法常用逻辑函数的表示方法有：逻辑真值表(真值表)、逻辑函数式(逻辑式或函数式)、逻辑图、波形图。此外还有卡诺图及硬件描述语言，这两种方法留给后面章节详细介绍。例：举重裁判逻辑电路。设A为主裁判、B和C为副裁判，裁判控制开关闭与断开，闭合用“1”表示，断开用“0”表示；灯Y亮用T表示，灯灭用“0”表示。3.5讲解逻辑函数应该针对比较难理解的反演律进行证明，使学生能更好地掌握。此处注意:对比较难理解的包含律进行证明，使学生能更好地掌握。为了节约课时采用课件PPT演示方式根据电路图得到函数式描述：Y=ABC+ABC+ABC=A3.5讲解逻辑函数应该针对比较难理解的反演律进行证明，使学生能更好地掌握。此处注意:对比较难理解的包含律进行证明，使学生能更好地掌握。为了节约课时采用课件PPT演示方式表示方法组织教学。之间的相互转换3.5.1讲解函数表示方法之间的相互转换用真值表描述000011110001101100011011用波形图描述ABCY00000111①真值表：将输入、输出的所有可能状态对应地列出。②函数式：把输入、输出关系写成与、或、非等逻辑运算的组合式，即逻辑代数式，又称为逻辑函数式，通常采用"与或"形式。逻辑图：把相应的逻辑关系用逻辑符号和连线表示出来。波形图：将输入、输出的所有可能状态一一对应用波形描述出来。一般用高电平代表逻辑T'，用低电平代表逻辑“0”。5.各种逻辑函数表示方法之间的相互转换函数表示方法之间的相互转换①真值表一逻辑函数式方法：将真值表中为1的项相加，写成“与或式”。举例：ABCY000000100100--—Y=ABC+ABC+ABC01111000101111011110②逻辑式一真值表方法：将输入变量取值的所有组合状态逐一带入逻辑式求函数此处强调:应用反演规则两个必须注意的问题。此处说明:卡诺图及硬件描述:五言需要语言需要专门研究，该讲暂不介绍。此处提醒：值，列成表即得真值表。举例：ABCY00000011010值，列成表即得真值表。举例：ABCY00000011010101101001101111011111Y二A+BC+ABC—3.5.2讲解逻辑函数的标准与或表示形式就可以画出逻辑图。举例：Y=C+A-B—>B-④逻辑图-逻辑式函数式描述可能有多种形式，以后要介绍标准与或逻辑表示形式。③逻辑式-逻辑图方法：用图形符号（门电路符号）代替逻辑式中的运算符号，方法：从输入端到输出端逐级写出每个图形符号对应的逻辑式，即得到对应的逻辑函数式.AB举例：^ZM+B⑤波形图—真值表课堂设计:函数表示方法之间的相互转换易于采用给出方法并实例举例：ABC举例：ABCYA111100000000t0011B001000101Ct0110-1-X10000000Y1111■■t1011000-0n.1100t1111逻辑函数的标准与或表示形式①最小项概念方式教学，这易于学生理解和掌握。为了节约课时采用课件PPT演示方式组织教学。为了节约课时采用在n变量逻辑函数中，若m为包含n个因子的乘积项，而且这n个变量都以原变量或反变量的形式在m中出现，且仅出现一次,则这个乘积项m称为该函数的一个标准积项，通常称为最小项。三个变量A、B、C可组成8(23)个最小项：ABC.ABC.ABC.ABC.ABC.ABC.ABC.ABCm=ABC.m=ABC.m=ABC.m=ABC01_23m=ABC.m=ABC.m=ABC.m=ABC4567四个变量可组成16(24)个最小项，记作m0~m15o②逻辑函数的最小项表达式任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。对于不是最小项表达式的与或表达式，可利用以下两公式A+A=l、A・(B+C)=A・B+A・C来配项展开成最小项表达式。例：Y=ABCD+ACD+ACY=ABCD+A(B+B)CD+A(B+B)CY=ABCD+ABCD+ABCD+ABC(D+D)+ABC(D+D)=ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD=m+m+m+m+m+m+m37910111415=Ym(3,7,9,10,11,14,15)如果列出了函数的真值表，则只要将函数值为1的那些最小项

标准与或表示。此处强调：逻辑函数都可以表示成唯一的一组最小项之和的标准与或表达式，但该表达式也是最繁琐的。4.小结逻1）基本逻辑运算一—与、或、非逻辑运算。通过课堂辑代数基2）常用逻辑运算一—与非、或非、与或非、异或和同或逻辑运算。总结，使学础