2a逻辑函数的表达方法

1、数学用子技术课程教案1、课次：22、授课方式：理论课3、课时安排：2课时4、授课题目：1.3逻辑代数中的常用运算1.4 逻辑代数的基本公式及定律1.5 逻辑函数的表达方法5、教学目的：掌握逻辑代数中的常用运算，逻辑代数的基本公式及定律 掌握逻辑函数的表达法6、教学重点及难点：几本公式及定律7、方法及手段：举例讲解8、教学基本内容：1.3逻辑代数中的常用运算逻辑是表示事物的前因与后果之间存在的规律性，又称逻辑关系。逻辑代数就是描述事物逻辑关系的数学，在数字电路的分析和设计中获得广泛应用。逻辑代数中，把表示逻辑关系的数学形式叫做逻辑函数。逻辑函数用字母A、B、C-X、Y、Z等表示变量，这种变量称为

2、逻辑变量，通常把表示条件的称为输入变量，而把表示结果的称为输出变量。逻辑变量的取值只有 1和0两个，它们不表示数量的大小，只表示两种 对立的逻辑状态，既肯定或否定，在数字电路中表示电位的高低、电路开关的闭合和断开、 信号的有无等。逻辑代数最基本的逻辑运算有三种：与运算、或运算、非运算。复杂的逻辑 运算都是以这三种基本逻辑运算为基础的。(1) 电路图为两个串联开关控制的电灯回路，开关S1和S2只要有一个断开或都断开，E二二耸 HL灯HL就不亮，只有当 S1和S2都闭合时，灯HL与运算开关电路才亮。电路的功能见表(2) 真值表用英文字母表示开关和灯的过程称为设定变量。现用 A、B、Y分别表不开关S

3、1、S2和灯HL的状态。用。和1分别表布开关和灯有关状态的 过程，称为状态赋值，也称为状态取值。现用 0表示开关断开和灯灭，用 1表示开关闭合和灯亮，见表。表 电路功能表开关S1开关S2灯HL这Wr#Wr#灭关状态Wr#闭合灭之间因闭合Wr#灭闭合闭合亮逻辑代式称为逻辑真值表，简称真值表。表 真值表ABY种反映开000与灯亮灭010100果关系的111数表示形或运算开关电路(3)与逻辑及与运算只有当决定一件事情的所有条件全部具备时，事件才发生，这样的逻辑关系称为与逻辑关系。由表54可知，Y与A、B之间的关系是 ：只有当A和B都为1时，Y才能为1,否则为0。这显然是与逻辑关系，可用逻辑表达式表示

4、：Y=A- B该式t做Y等于A与B。这种运算称为与运算，也叫逻辑乘，式中的 ”表示与运算，可以省略。与运算的规律：0 0=00 1=010=011=1与运算的逻辑符号如图 59所示。(1) 电路图 为两个并联开关控制的电灯回路，开关 S1和S2只要有一个闭合或两个都闭合，灯HL就亮。只有当S1和S2都断开时,灯HL才不亮。电路的功能见表电路功能表表1 6 真值表开关S1开关S2灯HL灭闭合亮件具备一个或一个以上时,事件才发生，这样的逻辑关系称为或逻辑关系。由表56可知,Y与A、B之间的关系是:只要当A和B当中有一个或两个为 1时，Y就为1 ,否则为0。这显然是或逻辑关系，可用逻辑表达式表示:Y

5、= A+B该式读做Y等于A或B。这种运算称为或运算，也叫逻辑或，式中“+”表示或运算。或运算的规律：0+0=00+1=11+0=11+1=1或运算的逻辑符号如图511所示。(1)电路图 当开关S闭合时灯HL灭, 断开时灯HL亮。电路的功能见表。真值表用变量A、Y分别代表开关S和灯HL,(2)状态赋值后的真值表如表所示。非运算开关电路开关S灯HL(3)非亮决定某事闭合灭事件不发表电路功能表事件发生。AY逻辑与非运算当01件的条件成立时，则10生；条件不成立时，表真值表Y与A的关系是：当A为0时，丫为1; A为1时，丫为0。这一关系可用逻辑表达式表示为：Y=A读作Y等于A非，或读作Y等于A反。字母

6、上方的“一”表示非运算或反运算。非运算符号非运算的规律：0=11=0非运算的逻辑符号如图所示。逻辑代数中的运算顺序：先括号内，后括号外；先“与”后“或”再“非”理。与非运算是将与运算的结果再求反而得到的。它所表示的逻辑关系是：只有当决定事件的条件全部满足时，事件才不发生，否则事件发生。A 与非运算可归纳为：全“ 1”则0,有“ 0”则“ 1"。& O一 Y_B与非运算的逻辑表达式为：Y=AB与非运算符号与非运算的逻辑符号如图所示。或非运算是将或运算的结果再求反而得到的。它所表示的逻辑关系是：只有当决定 事件的条件中任意一个被满足时，事件不发生；如决定事件的条件全不满足，则事件

7、发 生。或非运算可归纳为：有“ 1”则0,全“ 0”或非运算的逻辑表达式为：Y=A+B或非运算的逻辑符号如图所示。异或运算所表示的逻辑关系是：决定事件的两个条件状态不同时，事件才发生，逻辑关系式为：Y=AB+AB异或运算的逻辑符号如图所示。同或运算所表示的逻辑关系是：决定事件的两个条件状态相同时，事件才发生，其逻辑关系式为：Y=AB+AB同或运算的逻辑符号如图所示。与或非运算所表示的逻辑关系是：A和B,C和D分别进行与运算，两者结果进行或运算， 再进行求反运算。其逻辑关系式是：Y=AB+CD与或非运算的逻辑符号如图所示。1.4逻辑代数的基本公式及定律A>1 0YB或非运算符号A=1Y Y

8、B异或运算符号A=0- YB同或运算符号根据逻辑代数中与、或、非三种基本逻辑运算可以推导出逻辑代数中的基本公式和定1.4.1逻辑代数的公式1.与运算0 - 0=0 01=0 1 0=0 11=12,或运算 0+0=0 0+1=11+0=11 + 1=13.非运算 0=11= 0A- 0=0 A - 1=A A+0=A A+1=1运算律1 .交换律：A - B=B- A A+B= B+A2 .结合律：(A- B) C= A - (B- C)3 .等哥律:A+A=A A - A=A4 ,互补律： A A=0A+A=15 .双否律：A=A6 .分配律：A (B+C =A - B+A- CA+BC=

9、( A+B) ( A+。证明：(A+B) (A+Q =A- A+A- C+A- B+B- C=A+ A- C+A- B+B- C=A-(1+C+B + B - C=A+ B- C7 .吸收律: A+AB=AA (A+B) =AA (A+B ) =AB A+AB=A+B几种形式的吸收定理都可以由基本公式来证明,证明： A+AB=A+BA+B= A+B - 1=A+ (A+A ) B=A+AB+AB=A(1+B)+AB=A+AB8 .摩根定理： A - B= A + B A+B= A - B证明：A - B= A + B利用真值表来验证。见表。表真值表ABABABABA+B000111101011

10、0110010111110000由表得知A- B的值和A + B的值是完全相同的，所以： A- B= A + B在逻辑等式中所出现的某一变量，若均以另一个函数代替，则等式仍然成立，这个规则叫代入规则。例如，等式A+B=A-B成立，式中B用BC代替，则等式仍然成立。即：a+bC=A BC任一逻辑表达式 Y,如果将其中所有的耍 "换成“+”，“+”换成“ . ”； 所有的“1”换成“ 0”，“0”换成“1”，则所得的新函数 Y'与原函数Y互为对 偶式。例如，Y= (A+B) (C+DY' =A- B+C-6这种利用求对偶式的方法获得新的逻辑等式的原则，称为对偶规则。如果两

11、个 逻辑式相等，则它们的对偶式也一定相等。任一逻辑表达式 Y,如果将其中所有的耍 "换成“+”，“+”换成“ . ”； 所有的“1”换成“ 0”，“0”换成“1”；所有的原变量换成反变量，反变量换成 原变量，则所得的新函数就是原函数Y的反函Y,这就是反演规则。例如，Y= (A+B) (C+Dy=A- B+c- d比较反函数与对偶式的例子，反函数与对偶式之间形式上只差变量的“非”。若已经求得一个函数的对偶式， 只要将对偶式中所有的变量取反就成该函数的反函数。1.5逻辑函数的表达方法根据逻辑函数的不同特点和具体情况，可用逻辑真值表、逻辑表达式、逻辑图、卡诺图和波形图等五种方法来表示。真值

12、表是把输入逻辑变量的各种可能取值和对应的逻辑函数值排列在一起的表格。列写真值表的方法：每一个输入变量均有0、1两种取值，N个输入变量可组合成 2N种取值，把2N个输入取值组合及与之对应的逻辑函数数值列举出来就构成真值表。例 试列出逻辑函数 Y=AB+AB勺真值表。解：该逻辑函数有 2个输入变量，就有 22=4种取值。把输入变量 A、B的每种取值情况分 别代入Y=AB+A曲，进行逻辑运算，求出逻辑函数值，列入表中，就得到Y的真值表。表 Y=AB+AB 的真值表ABYABY001100010111由表可知，当两个变量取值相同时为1,否则为0,所以此函数为同或函数。真值表列举了逻辑函数与输入逻辑变量

13、的全部对应关系，因此，任何逻辑函数的真值表具有唯一性。逻辑表达式是由与、或、非运算把各变量联系起来表示逻辑关系的数学表达式。简称表达式。1 .由实际逻辑问题写表达式例假设有两个车入变量 A和B,当A和B同时为1时才有输出，试写出该逻辑表达式。解：根据题意可知，只有当 A B取值同时为1时，输出Y为1。所以可以写出输出表达式：Y=AB2 .由真值表写表达式例试写出表所列的逻辑真值表的逻辑表达式。解：根据表所列的逻辑真值表中，把输出为1的各状态表示成全部输入变量的与函数，输入变量为1的用原变量表示，变量为0的用反变量表示，把总输出表示成与函数项的或函 数。在本例中输出为 1的只有两种取值，分别是 00、11。由此可以写出逻辑函数的表达式：Y=AB+AB综上所述，无论是由实际问题写表达式还是由真值表写表达式，其方法是：先找出输 出为1的情况，输入变量1用原变量表示，0用反变量表示，然后将输出为 1的每一种组合写成一个与函数项，再把与函数项相或，就可得到逻辑函数的表达式。ABY逻辑图逻辑图就是用基本和常用的逻辑符号来表示 逻辑函数各变量之间的运算关系所构成的图形。 在数字电路中，常用逻辑图表示电路的逻辑功能。 表的逻辑图如图所示。