数电课件逻辑代数基础.ppt

第二章 逻辑代数基础 2.1 概述 几个基本概念 逻辑：指事物间的因果关系 二值逻辑：只具有两种对立逻辑状态的逻辑关系。 如：事件的真和假，电路的通和断…… 由于数字电路只有高、低电平两种状态，所以是一种二值逻辑电路 逻辑代数：进行逻辑运算的数学方法 2.2 逻辑代数中的三种基本运算 决定事物结果的诸条件全部满足时，结果才发生。 ----逻辑与（逻辑相乘） 决定事物结果的诸条件中，只要有一个满足，结果就发生。 ----逻辑或（逻辑相加） 条件具备了，结果不发生； 条件不具备，结果一定发生。 ----逻辑非（逻辑求反） 二、几种常用的复合逻辑运算 几种常用的复合逻辑运算 几种常用的复合逻辑运算 几种常用的复合逻辑运算 Y= AB’+A’B =A ? B 几种常用的复合逻辑运算 5、同或运算： 2.3 逻辑代数的基本公式和常用公式 例：证明公式(17) A + B C = (A +B)(A +C) 2.3.2 若干常用公式 常用公式的证明 常用公式的证明 常用公式的证明 2.4 逻辑代数的基本定理 一、 代入定理 在任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立。 应用举例： 三、 对偶定理 2.5.1 逻辑函数的表示方法 对一个逻辑问题而言，引起该问题的条件称为输入逻辑变量，结果称为输出逻辑变量； 输入变量与输出变量之间逻辑关系叫做逻辑函数。 逻辑真值表 举例：举重裁判电路 逻辑函数式 将输出与输入之间的逻辑关系写成与、或、非等运算的组合式。 举例：举重裁判电路 逻辑函数式 将输出与输入之间的逻辑关系写成与、或、非等运算的组合式。 举例：举重裁判电路 逻辑函数式 将输入/输出之间的逻辑关系用与/或/非的运算式表示。 2.5.2 各种表现形式的相互转换 真值表 逻辑式 例：右表为奇偶判别函数的真值表，写出逻辑式 ： 真值表 逻辑式： 找出真值表中使 Y=1 的输入变量取值组合。 每组取值对应一个输入变量的乘积项，其中值为1的写原变量，值为0的写反变量。 将得到的乘积项相加即为Y的逻辑式。 逻辑式 逻辑图 用图形符号代替逻辑式中的逻辑运算符，并按优先顺序将它们连接起来。 逻辑图 逻辑式 从输入到输出逐级写出每个图形符号输出的逻辑式。 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 Y A B C 逻辑式 逻辑图 真值表 规定：一名主裁判两名副裁判共同裁决，当有两人以上，且其中一人必须为主裁判认为合格时，运动员试举才算成功。 0 0 0 0 0 1 1 1 逻辑图 将逻辑函数式中各变量之间的与、或、非等逻辑关系用图形符号表示出来。 波形图 将输入变量的所有取值与对应的输出按时间顺序排列起来的图形，又叫时序图。 八进制计数器 0 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 Y C B A 上述三个条件中的任意一个具备，即任意一个乘积项为1，Y=1 ABC为输入变量（条件 ） Y=A’BC+AB’C+ABC’ A=0,B=1,C=1时, A=1,B=0,C=1时, A=1,B=1,C=0时, A’BC=1 AB’C=1 ABC’ =1 逻辑式 真值表： 把输入变量的所有取值组合逐个代入逻辑式中求出输出值，列表 课上练习：P58 2.3(a) Y=A’B’C’+A’B’C+AB’C’+AB’C+ABC 课上练习：P59 2.5(1) * * * 本章内容 熟悉逻辑代数的基本运算、公式和定理； 掌握逻辑代数的化简。