教案逻辑代数基础知识

1、第二讲逻辑代数基础知识本讲重点1 .三种基本逻辑运算和几种常用逻辑运算；2 .逻辑代数的基本公式、常用公式及定理；3 .逻辑函数及其表示方法。本讲难点1 .常用逻辑公式的证明；2 .逻辑真值表、逻辑式、逻辑图、波形图之间的相互转换。教学手段本讲多数是基础概念问题，宜于教师讲授为主，用多媒体演示为主、人殳书为辅。教学步骤教学内容设计意图表达力式1.回顾上一讲反码、补码和补码运算内容，导入逻辑代数基础知识。上一讲反码、补码和补码运算内容回顾：原码：最高位为符号位，正数为0,负数为1。补码：最高位作为符号位，正数为0,负数为1。正数的补码和它的原码相同；负数的补码需先将原码数值逐位求反，然后在最低位

2、加1。（逐位求反也是基本逻辑运算之一）例：N=10101,10101反=1101011001补=11011补码运算例：计算9-5=（1001）b-（0101）b补码1001*01001_._.不卜格-1-ddAdd-0101+110110100减法变加法0-气舍去;为了与前次课内容衔接，需要进行简单回顾。之后，引入新教学内容，效果会好。为了节约课时采用课件PPT演示方式组织教学。2.提出问题，导入逻辑代数基础知识所要讲述的内容。1）数字电路、逻辑电路以及逻辑代数之间是何种关系；2）基本逻辑运算和几种常用逻辑运算有哪些，都是如何定义的；3）逻辑代数有哪些公式和定理或规则；4）逻辑函数如何定义其表

3、示方法有哪些；5）如果有多种方式表示逻辑函数，它们之间如何转换？用问题激发学生听课的兴趣。3.对问题的逐一讲解、解答。3.1 讲解数字电路、逻辑电路以及逻辑代数之间是何种关系。3.2 讲解基本逻辑运算和常用逻辑运算概念和定义。3.2.1讲解基本逻辑运算概念开关A开关B及TYABY断开断开灭000断开闭合灭010闭合断开灭100闭合闭合亮111功能表真值表该部分主要是让学生们掌握数字电路研究工具逻辑代数基础知识。为了节约课时采用课件PPT演示方式组织教学。此处注意：要提醒学生，正负逻辑问题，课程主要针对正逻辑进行讨论。1 .数字电路的基本概念在数字电路中，主要研究的是电路的输入输出之间的逻辑关系

4、，因此数字电路又称逻辑电路，其研究工具是逻辑代数（布尔代数或开关代数）。逻辑变量：用字母表示，取值只有1和0。此时，1和0不再表示数量的大小，只代表两种不同的状态。表示事件的发生与否、电平的高低、指示灯的亮灭、开关的通断等二值信息。2 .基本逻辑运算和几种常用逻辑运算?三种基本逻辑运算（1）与逻辑（与运算）与逻辑：仅当决定事件（Y）发生的所有条件（A,B,C,）均满足时，事件（Y）才能发生。表达式为：Y=A-B-C-o例：开关A,B串联控制灯Y亮或灭。开关闭合定义为控制事件发生，灯被点亮定义为被控事件发生。将开关接通记作1,断开记作0;灯亮记作1,灯灭记作0。可以作出表格来描述与逻辑关系一一真

5、值表方式描述。两个开关均接通时，灯才会亮。逻辑表达式为：Y=A-Bo实现与逻辑的电路称为与门。与门的逻辑符号如下。Y=A-BCABe（2）或逻辑（或运算）或逻辑：当决定事件（Y）发生的各种条件（A,B,C,）中，只要有一个或多个条件具备，事件（Y）就发生。表达式为:Y=A+B+C+例：开关A,B并联控制灯Y,只要任意有一个开关接通，灯就会亮。逻辑表达式为：丫=A+Bo功能表真值表实现或逻辑的电路称为或门。或门的逻辑符号:Y=A+B+CABC（3）非逻辑（非/反运算）非逻辑：当决定事件（Y）发生的条件（A）满足时，事件不发生;条件不满足，事件反而发生。表达式为：YAo例：实现非逻辑功能的开关A控

6、制灯Y,如图所示。3.2.2讲解几种常用逻辑运算概念开关A灯YAY断开亮01闭合灭10功能表真值表实现非逻辑的电路称为非门。非门的逻辑符号:课堂设计：与逻辑运算可采用实例教学，这易于学生理解和掌握。课堂设计：或逻辑运算可采用实例教学，这易于学生理解和掌握。课堂设计：非逻辑运算可采用常用的逻辑运算与非运算逻辑表达式为：YAB或非运算逻辑表达式为：YABYAB真值表A1pAB001010100110ABY异或运算逻辑表达式为：YABABYAB真值表A=1YBABABY000011101110异或逻辑的运算规则：00=0;01=1;10=1；11=0。A0A;A1A;AA0;AA1o同或运算逻辑表达

7、式为:YABAB3.3讲解逻辑代数A=YoABAOB与或非运算ABY000110111001Y=AOB真值表AOB同或逻辑的运算规则:000=1;001=0;100=0;101=1。AO0=A;AO1=A;AOA=1;AOA=0o实例教学，这易于学生理解和掌握。为了节约课时采用课件PPT演示方式组织教学。此处强调：常用逻辑运算只是“与、或、非”三种基本逻辑运算的组合。为了节约课时采用课件PPT演示方式组织教学。公式和7EABC理与规则D_&1Y0一，A3.3.1讲解bCD逻辑代数E&d1Y3此处注意：需要详细解释异或运算概念和含义。公式3.逻辑代数有哪些公式和定理或规则0-1律A0=0A+1=

8、1自等律A1=AA+0=A互补律AA=0A+A=1重叠律1AA=AA+A=A反演律1AB=A+BA+B=AB=(A+B)(A+C)(A+D)此处注意：需要详细解释同或运算概念和含义，并提醒学生异或和同或运算关系互为反函数。为了节约课时采用课件PPT?逻辑代数的基本公式和常用公式00=01+1=1公理I01=10=01+0=0+1=1|11=1ID0+0=0|交换律|AB=BAA+B=B+A结合律|(AB)C=A(BC)(A+B)+C=A+(B+C)分配律IA(B+C)=AB+ACA+BC=(A+B)(A+C)求证：A+BC=(A+B)(A+C)证明：右式=(A+B)(A+C)=AA+AB+AC

9、+BC=A+A(B+C)+BC=A(1+B+C)+BC=A-1+BC=A+BC=左式注：也可以用真值表证明。公式推广：A+BCD=(A+B)(A+CD)求证反演律正确性的真值表证明法:3.3.2讲解逻辑代数的基本定理和规则ABABA+BABA+B001111011100101100110000A=A演示方H组织教学。还原律|合并律|吸收律消因律|包含律|AB+A-B=A(A+B)(A+B)=AA+AB=AA(A+B)=AA+A-B=A+BA(A+B)=ABAB+AC+BC=AB+AC(A+B)(A+C)(B+C)=(A+B)(A+C)3.4讲解逻辑函数定义其表示方法3.4.1 讲解此处注意：应

10、该针对比较难理解的分配律进行证明，使学生能更好地掌握。此处注意:求证：ABACBCABAC左二人8ACBCABAC(AA)BCABACABCABCAB(1C)AC(1B)ABAC=右包含律公式推广：ABACBCDEABAC?逻辑代数的基本定理/规则代入定理/规则在任一含有变量A的逻辑等式中，如果用另一个逻辑函数去代替所有白变量A,则等式仍然成立。例：已知等式ABAB,若令A=X+Y,则(XY)B(XY)Bo对偶定理/规则对偶式：逻辑函数式丫中，进行乘一一加互换，0-1互换，得到的新逻辑式称为丫的对偶式。对偶规则：有一逻辑等式，对等号两边进行对偶变换，得到的新逻辑函数式仍然相等。例：A(B+C)

11、=AB+ACA+BC=(A+B)(A+C)。反演定理/规则逻辑函数式Y中，进行乘加互换，01互换，原变量一反变量互换，得到的新的逻辑式为Y。应用反演规则应注意两点：逻辑函数保持原来的运算优先顺序不变，即如果在原函数表达式应该针对定义中，AB之间先运算，再和其它变量进行运算，那么非函比较难理3.4.2讲解数的表达式中，仍然是AB之间先运算。解的反演逻辑函数不属于单个变量上的反号应保留不变！!律进行证逻辑函数例：Y(ABC)D)C，则Y(AB)C)D)C。明，使学生几种表示4.逻辑函数定义及表示方法能更好地方法?逻辑函数定义掌握。如果以逻辑变量作为输入，以运算结果作为输出，当输入变量的取值确定之后

12、，输出的取值便随之而定。输出与输入之间的函数关系称为逻辑函数。表示为：Y=F（A,B,C,。）此处注息：?逻辑函数几种表示方法对比较难常用逻辑函数的表示方法有：逻辑真值表（真值表）、逻辑函理解的包数式（逻辑式或函数式）、逻辑图、波形图。此外还有卡诺图及硬含律进行件描述语言，这两种方法留给后面章节详细介绍。证明，使学例：举重裁判逻辑电路。设A为主裁判、B和C为副裁判，裁生能更好判控制开关闭与断开，闭合用“俵示，断开用“展示；灯Y亮用地掌握。“1表示，灯灭用“昧示。为了节约,匕课时采用xtLc-J课件PPT3.5讲解根据电路图得到函数式描述：YABCABCABCA(BC)。演示方式逻辑函数组织教学

13、。表小方法之间的相互转换3.5.1讲解函数表示方法之间的相互转换用真值表描述用波形图描述真值表：将输入、输出的所有可能状态一一对应地列出。函数式：把输入、输出关系写成与、或、非等逻辑运算的组合式，即逻辑代数式，又称为逻辑函数式，通常采用“与或”形式。逻辑图：把相应的逻辑关系用逻辑符号和连线表示出来。波形图：将输入、输出的所有可能状态一一对应用波形描述出来。一般用高电平代表逻辑“1”用低电平代表逻辑“0”5.各种逻辑函数表示方法之间的相互转换函数表示方法之间的相互转换真值表一逻辑函数式方法：将真值表中为1的项相加，写成与或式举例：YABC0000001001000111-Y10001011110

14、11110ABCABCABC逻辑式一真值表方法：将输入变量取值的所有组合状态逐一带入逻辑式求函数此处强调：应用反演规则两个必须注意的问题。此处说明：卡诺图及硬件描述语言需要专门研究，该讲暂不介绍。此处提醒：3.5.2讲解逻辑函数的标准与或表不形值，列成表即得真值表。举例：ABCY000000110101YABCABC-01101001101111011111逻辑式一逻辑图方法：用图形符号（门电路符号）代替逻辑式中的运算符号,就可以画出逻辑图。举例:逻辑图一逻辑式方法：从输入端到输出端逐级写出每个图形符号对应的逻辑式，即得到对应的逻辑函数式举例:波形图一真值表函数式描述可能有多种形式，以后要介绍

15、标准与或逻辑表不形式。课堂设计：函数表示方法之间的相互转换易于米用给出方法并实例逻辑函数的标准与或表示形式在n变量逻辑函数中，若m为包含n个因子的乘积项,而且这方式教学，这易于学生理解和掌握。为了节约课时采用课件PPT演示方式组织教学。为了节约课时采用最小项概念n个变量都以原变量或反变量的形式在m中出现，且仅出现一区则这个乘积项m称为该函数的一个标准积项，通常称为最小项。三个变量A、B、C可组成8(23)个最小项：ABC、ABC、ABC、ABC、ABC、ABC、ABC、ABCm0ABC、miABC、m2ABC、m3ABCm4ABC、msABC、meABC、m?ABC四个变量可组成16(24)个

16、最小项，记作momis。逻辑函数的最小项表达式任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。对于不是最小项表达式的与或表达式，可利用以下两公式A+A=1、A(B+C)=AB+AC来配项展开成最小项表达式。例：丫ABCDACDACYABCDA(BB)CDA(BB)CYABCDABCDABCDABC(DD)ABC(DD)ABCDABCDABCDABCDABCDABCDABCDm3m7mgmiomiim14mism(3,7,9,10,11,14,15)如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。课件PPTABCY最小项0000m0演小方式0011m1m1ABC0101m2mm2ABC组织教学。0111m3-m3ABC1000m410111100me1110m7Ym1m2m3msm(1,2,3,5)ABCABC:ABCABC此处提醒：通过不同方法得到函数式描述逻辑功能时，可能有多种形式且都是正确的，为便于统一需要采用标准与或表小。此处强调：逻辑函数都可以表示成唯一的一组最小项之和的标准与或表达式，但该表达式也是最繁琐的。4.小结逻1）基本逻辑运算一一与、或、非逻辑运算。通过课堂辑代数基2）常用逻辑运算一一与非、或非、与或非、异或和向或逻辑运算。总结，使学础知识内3）逻