第2讲逻辑代数基础精选PPT.ppt

第1页，本讲稿共19页内容 概述 逻辑函数及其表示方法 逻辑代数的基本定律和规则目的与要求：熟练掌握基本逻辑运算和几种常用复合导出逻辑运算；熟练运用真值表、逻辑式、逻辑图来表示逻辑函数。理解并掌握逻辑代数的基本公式、基本定律和三个重要规则。重点与难点：重点：三种基本逻辑运算和几种导出逻辑运算；真值表、逻辑式、逻辑图之间的相互转换。基本公式和基本定律；三个重要规则。难点：将真值表转换为逻辑式。吸收律和摩根定律；三个规则。第2页，本讲稿共19页 课堂讨论：讨论简单逻辑运算的逻辑口诀；分析逻辑式与逻辑图之间的相互转换以及如何由逻辑式或逻辑图列真值表。吸收律和摩根定律的证明；三个重要规则的验证。现代教学方法与手段：投影 PowerPoint幻灯课件复习（提问）：与、或、非逻辑的运算口诀、逻辑符号。吸收律和摩根定律的证明；三个重要规则的验证。第3页，本讲稿共19页逻辑代数基础逻辑代数基础布尔（George Boole）：19世纪英国数学家，提出布尔代数。香龙（Claude E.Shannon）：应用布尔代数理论，提出开关代数的概念。随着电子技术特别是数字电子技术的发展，机械触点开关逐步被无触点电子开关所取代，现已较少使用“开关代数”这个术语，转而使用逻辑代数以便与数字系统逻辑设计相适应。逻辑代数是布尔代数向数字系统领域延伸的结果，是数字系统分析和设计的数学理论工具。逻辑代数不同于普通代数，它有其自身独立的规律和运算法则。本讲主要介绍逻辑代数的基本运算、基本定律和基本运算规则。第4页，本讲稿共19页1.基本逻辑函数及运算基本逻辑函数及运算1）与运算）与运算 定义为当决定某一事件的所有条件都成立时，这个事件才会发生。逻辑表达式：F=AB。（又称为逻辑“乘”）真值表：将所有输入组合及其对应的输出列成的表。逻辑功能口诀：有“0”出“0”，全“1”出“1”。演示第5页，本讲稿共19页2）或运算）或运算 定义为当决定某一事件的所有条件中只要有一个条件成立时，这个事件就会发生。逻辑表达式：F=A+B。（又称为逻辑“加”）逻辑功能口诀：有“1”出“1”，全“0”出“0”。3）非运算）非运算 结果与条件相反。演示第6页，本讲稿共19页4）基本逻辑运算规则）基本逻辑运算规则与运算 或运算 非运算 逻辑变量的取值仅表示不同的逻辑状态，不存在数量上的大小关系，因此，逻辑运算规则与二进制的数值运算规则不同。常量运算规则：与运算或运算非运算00=001=010=011=10+0=00+1=11+0=11+1=1 =0 =1第7页，本讲稿共19页2.复合逻辑运算复合逻辑运算1）与非逻辑 与和非的复合逻辑称为与非逻辑，它可以看成与逻辑后面加了一个非逻辑，实现与非逻辑的电路称为与非门。逻辑功能口诀：有“0”出“1”，全“1”出“0”。第8页，本讲稿共19页2）或非逻辑 或和非的复合逻辑称为或非逻辑，可以看成或逻辑后面加了一个非逻辑，实现或非逻辑的电路称为或非门。逻辑功能口诀：有“1”出“0”，全“0”出“1”。第9页，本讲稿共19页3）与或非逻辑 是三种基本逻辑的组合，也可看成是与逻辑与或非逻辑的组合。第10页，本讲稿共19页4）异或逻辑 异或逻辑是指当两个输入逻辑变量取值相同时，输出为0，不同（相异）时输出为1。实现异或逻辑的电路称为异或门。逻辑功能口诀：相同为“0”，不同为“1”。异或运算规则异或运算性质第11页，本讲稿共19页5）同或逻辑 同或逻辑又称为异或非逻辑，是指当两个输入逻辑变量取值相同时，输出为1，不同时输出为0。实现同或逻辑的电路称为同或门（或称为异或非门）。逻辑功能口诀：相同为“1”，不同为“0”。同或运算规则逻辑运算的优先法则：（）+高 低第12页，本讲稿共19页3.逻辑函数及其表示法逻辑函数及其表示法1）逻辑函数的建立）逻辑函数的建立 将真值表中使每个输出变量值为1时对应的一组输入变量组合以逻辑乘（与运算）形式表示（其中在输入变量组合中，用原变量表示变量取值1，用反变量表示变量取值0），再将所有使输出变量值为1的逻辑乘项进行逻辑加（或运算），即得到输出变量的逻辑函数表达式。例1.两个单刀双掷开关A、B，分别安装在楼上和楼下。上楼之前在楼下开灯，上楼后关灯；反之下楼之前在楼上开灯，下楼后关灯。试建立其逻辑函数式。A BY 0 0 0 1 1 0 1 11001第13页，本讲稿共19页例2 有X、Y、Z三个输入变量，当其中两个或两个以上取值为1时，输出F为1；其余输入情况输出均为0。试写出描述此问题的逻辑函数表达式。解：三个输入变量有23=8种不同组合，根据已知条件可得真值表如 下：由真值表可知，使F=1的输入变量组合有4个，所以F的与或表达式为：第14页，本讲稿共19页 逻辑函数的真值表具有唯一性。逻辑函数有n个变量时，共有2n个不同的变量取值组合。在列真值表时，变量取值的组合一般按n位二进制数递增的方式列出。用真值表表示逻辑函数的优点是直观、明了，可直接看出逻辑函数值和变量取值之间的关系。（2）逻辑函数式 写标准与-或逻辑式的方法：A）把任意一组变量取值中的1代以原变量，0代以反变量，由此得到一组变量的与组合，如A，B，C三个变量的取值为110时，则代换后得到的变量与组合为 。B）把逻辑函数值为1所对应的各变量的与组合相加，便得到标准的与或逻辑式。（3）逻辑图 逻辑图是用基本逻辑门和复合逻辑门的逻辑符号组成的对应于某一逻辑功能的电路图。分析逻辑式与逻辑图之间的相互转换以及如何由逻辑式或逻辑图列真值表。2）逻辑函数的表示方法）逻辑函数的表示方法 （1）真值表第15页，本讲稿共19页4.逻辑代数的基本定律和规则逻辑代数的基本定律和规则 逻辑代数的基本定律是分析、设计逻辑电路，化简和变换逻辑函数式的重要工具。这些定律和普通代数相似，但有其独特性。（1）与普通代数相似的定律交换律交换律A+BB+AABBA结合律结合律A+B+C(A+B)+C=A+(B+C)ABC=(AB)C=A(BC)分配律分配律A(B+C)=AB+ACA+BC=(A+B)(A+C)第16页，本讲稿共19页（2）吸收律 是逻辑函数化简中常用的基本定律。吸收律证 明AB+ABAA+ABAA+ABA+BAB+AC+BCAB+ACAB+ABA(B+B)=A1=AA+AB=A(1+B)=A1=AA+AB=(A+A)(A+B)=1(A+B)=A+B原式=AB+AC+BC(A+A)=AB+AC+ABC+ABC=AB(1+C)+AC(1+B)AB+AC第第式的推广：式的推广：AB+AC+BCDE=AB+AC第17页，本讲稿共19页（3）摩根定律 又称为反演律，有下列2种形式（可用真值表证明）。三个规则：三个规则：（1）代入规则：对于任一个含有变量A的逻辑等式，可以将等式两边的所有变量A用同一个逻辑函数替代，替代后等式仍然成立。代入规则的正确性是由逻辑变量和逻辑函数值的二值性保证的。第18页，本讲稿共19页（2）反演规则 用于求反函数。若两函数相等，则其反演式也相等。（3）对偶规则 用于求对偶函数。若两函数相等，则其对偶式也相等。Y 01A+A如求YA+B+C+D+E 求Y。则YA B C D EY+01第19页，本讲稿共19页