[理学]数字逻辑电路第2章.ppt

第二章 逻辑代数基础 2.1 概述 二值逻辑：只有两种对立逻辑状态的逻辑关系 在二值逻辑中的变量取值：0/1， 0和1表示两个对立的逻辑状态。 例如：电位的低高（0表示低电位，1表示高电位）、开关的开合等。 逻辑：事物的因果关系 逻辑运算：当两个二进制数码表示不同的逻辑状态时，它们之间可以按照指定的某种因果关系进行推理运算，称之为逻辑运算。 布尔代数：进行逻辑运算的数学方法。 逻辑变量：逻辑代数中用字母表示变量，称之为逻辑变量。 数字电路要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。 2.2 逻辑代数中的三种基本运算 与（AND） 或（OR） 非(NOT) 逻辑“与” 决定事物结果的全部条件同时具备时，结果才会发生 Y=A AND B = AB=A·B=AB 以A=1表示开关A合上，A=0表示开关A断开；以Y=1表示灯亮，Y=0表示灯不亮； 逻辑“或” 决定事物结果的全部条件之一具备，结果就会发生 Y= A OR B = A+B 以A=1表示开关A合上，A=0表示开关A断开；以Y=1表示灯亮，Y=0表示灯不亮； 逻辑“非” 决定事物结果的条件不具备，结果就会发生 Y = A’ = NOT A 以A=1表示开关A合上，A=0表示开关A断开；以Y=1表示灯亮，Y=0表示灯不亮； 几种常用的复合逻辑运算 与非 几种常用的复合逻辑运算 或非 几种常用的复合逻辑运算 与或非 几种常用的复合逻辑运算 异或 Y= A’B+AB’=A ? B 几种常用的复合逻辑运算 同或 Y=A’B’+AB= A ⊙B 2.2 逻辑代数的运算基本概念 逻辑代数的基本运算：与、或、非； 真值表：列出以0、1表示的逻辑关系的图表； 门电路：能实现逻辑运算的单元电路； 图形符号：标准认定的表示门电路的图形； 复合逻辑运算：由与、或、非逻辑组合实现的逻辑运算，常见有与非、或非、与或非、同或、异或等。 2.3 逻辑代数的基本公式和常用公式 2.3.1 基本公式 2.3.2 常用公式 2.3.1 基本公式 根据与、或、非的定义，得表2.3.1的布尔恒等式 公式（17）的证明（公式推演法）： 公式（17）的证明（真值表法）： 2.3.2 若干常用公式 2.4 逻辑代数的基本定理 2.4.1 代入定理 ------在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立。 2.4.1 代入定理 应用举例： 式（17） A+BC = (A+B)(A+C) A+B(CD) = (A+B)(A+CD) = (A+B)(A+C)(A+D) 2.4 逻辑代数的基本定理 2.4.2 反演定理 2.4.2 反演定理 应用举例： 2.4 逻辑代数的基本定理 2.4.3 对偶定理 2.5.1 逻辑函数 若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。 Y=F(A,B,C,······) 在二值逻辑中，输入/输出都只有两种取值0/1。 2.5.2 逻辑函数的表示方法 真值表 逻辑函数式 逻辑图 波形图 卡诺图 计算机软件中的描述方式 各种表示方法之间可以相互转换 真值表 逻辑函数式 将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑函数式。 逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。 波形图 将输入变量所有取值可能与对应输出按时间顺序排列起来画成时间波形。 例：举重裁判电路 各种形式的相互转换： 真值表 逻辑式 例：奇偶判别函数的真值表 A=0,B=1,C=1使 A′BC=1 A=1,B=0,C=1使 AB′C=1 A=1,B=1,C=0使 ABC′ =1 这三种取值的任何一种都使Y=1, 所以 Y= ? Y=A’BC+AB’C+ABC’ 真值表 逻辑函数式 找出真值表中使 Y=1 的输入变量取值组合。 每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量。 将这些变量相加即得 Y。 把输入变量取值的所有组合逐个代入逻辑式中求出Y值，列表即可。 逻辑式 逻辑图 1. 用图形符号代替逻辑式中的逻辑运算符。 2. 从输入到输出逐级写出每个图形符号对应的逻辑运算式。