《逻辑代数及化简.ppt》由会员分享，可在线阅读，更多相关《逻辑代数及化简.ppt（18页珍藏版）》请在三一办公上搜索。
1、组织教学(3分钟),1.检查出勤、填写日志；2.整顿纪律和胸卡佩戴情况；3.检查听课准备情况；,复习旧课（5分钟）,1.复习数制的有关知识；2.复习基本逻辑门的功能，特点；3.引入新课。,新授（255分钟）,将门电路按照一定的规律连接起来，可以组成具有各种逻辑功能的逻辑电路。分析和设计逻辑电路的数学工具是逻辑代数（又叫布尔代数或开关代数）。逻辑代数具有3种基本运算：与运算（逻辑乘）、或运算（逻辑加）和非运算（逻辑非）。,逻辑函数的表示形式一般有五种：1.真值表2.表达式3.逻辑电路图4.卡诺图5.波形图,利用真值表很容易证明这些公式的正确性。如证明AB=BA：,（3）基本定理,表达式列写方法：
2、取F=1的组合，输入变量值为1的表示成原变量，值为0的表示成反变量，然后将各变量相乘，最后将各乘积项相加，即得到函数的与或表达式。,2、逻辑表达式,逻辑表达式：是由逻辑变量和与、或、非3种运算符连接起来所构成的式子。,A,B,C,F,波形图：是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。,1,1,0,5、卡诺图,2、卡诺图法,利用卡诺图化简逻辑函数可按以下步骤进行：（1）将逻辑函数正确地用卡诺图表示出来。（2）将取值为1的相邻小方格圈成矩形或方形。相邻小方格包括最上行与最下行同列两端的两个小方格，以及最左列与最右列同行两端的两个小方格。所圈取值为1的相
3、邻小方格的个数应为2n（、1、2、3、），即1、2、4、8、，不允许3、6、10等。（3）圈的个数应最少，圈内小方格个数应尽可能多。每圈一个新的圈时，必须包含至少一个在已圈过的圈中没有出现过的小方格，否则重复而得不到最简单的表达式。每个取值为1的小方格可被圈多次，但不能漏掉任何一个小方格。（4）将各个圈进行合并。含2个小方格的圈可合并为一项，并消去1个变量；含4个小方格的圈可合并为一项，并消去2个变量；以此类推，含2n个小方格的圈可合并为一项，并消去n个变量。若圈内只含一个小方格，则不能化简。最后将合并的结果相加，即为所求的最简与或表达式。,小结（5分钟）：回顾本次课所学内容;列出本次课各知识点;指出需重点掌握的知识点。作业（2分钟）：教材所附各作业,
