数字电子技术基础课件作者宋婀娜第2章节.ppt

第2章 逻辑代数基础 2.1 概述 在数字逻辑电路中，用1位二进制数码的0和1表示一个事物的两种不同逻辑状态。这种只有两种对立逻辑状态的逻辑关系称为二值逻辑。 当两个二进制数码表示不同的逻辑状态时，它们之间可以按照指定的某种因果关系进行的运算称为逻辑运算。 逻辑运算实现的是输出与输入之间的逻辑关系，即结果与条件（或原因）的关系，描述这种关系的函数称为逻辑函数。 1849年英国数学家乔治?布尔（George Boole）首先提出了描述客观事物逻辑关系的数学方法——布尔代数。 1938年克劳德?香农（Claude E．Shannon）将布尔代数应用到继电器开关电路的设计，因此又称为开关代数。 随着数字技术的发展，布尔代数在二值逻辑电路中得到了广泛应用，成为数字逻辑电路分析和设计的基础，又称为逻辑代数。 2.2 逻辑运算（Boolean operation） 2.2.1 基本逻辑运算（Basic Logic Operation） 1．与运算（AND ） 有一个事件，当决定该事件的所有条件全部具备之后，该事件才会发生，这样的因果关系称为“与”逻辑关系，也称为逻辑乘，或者称为与运算。 图2-1 与逻辑运算 （a）电路模型 （b）矩形符号 （c）特异形符号 若用逻辑表达式描述，则可写为 2.或运算（OR） 有一个事件，当决定该事件的所有条件中只要有任何一个满足，该事件就会发生，这样的因果关系称为“或”逻辑关系，也称为逻辑加，或者称为或运算。 图2-2 或逻辑运算 （a）电路模型 （b）矩形符号 （c）特异形符号 设1表示开关闭合或灯亮,0表示开关不闭合或灯不亮,则得 3. 非运算（NOT） 当一个事件的条件满足时，该事件不会发生；条件不满足时，才会发生，这样的因果关系称为“非”逻辑关系,也称为逻辑非，或者称为非运算。 设1表示开关闭合或灯亮,0表示开关不闭合或灯不亮,则得 2.2.2 复合逻辑运算（Combinational Logic Operation） 1．与非（NAND） 2. 或非（NOR） 3. 与或非（AND-OR-INVERT） 4. 异或（XOR） 异或的逻辑关系：当两个输入信号相同时，输出为0；当两个输入信号不同时，输出为1。 5. 同或（XNOR） 同或的逻辑关系：当两个输入信号相同时，输出为1；当两个输入信号不同时，输出为0。 2.3 逻辑函数的表示方法 例图2-9所示为一个控制楼梯照明灯的电路，单刀双掷开关 装在楼下，装在楼上，这样在楼下开灯后，可在楼上关灯；同样，也可以在楼上开灯，而在楼下关灯。 1.真值表 设 表示灯的状态，即用1表示灯亮，用0表示灯不亮。用 和 表示两个开关的位置，用1表示开关向上扳，用0表示开关向下扳，则真值表如下所示。 2.逻辑表达式 逻辑表达式是用与、或、非等运算组合起来，表示逻辑函数与逻辑变量之间关系的逻辑代数式。 对于变量 或输出 ，凡取1值的用原变量表示，取0值用反变量表示。每种状态逻辑变量之间是与的关系，而两种状态组合之间则是或的关系。故可写出图2-9所示电路的逻辑函数表达式： 3.逻辑图 用与、或、非等逻辑符号表示逻辑函数中各变量之间的逻辑关系所得到的图形称为逻辑图。图2-9所示电路所对应的逻辑图如下图所示。 4.波形图 2.4 逻辑代数的运算公式和规则 2.4.1 逻辑代数的基本定律和恒等式 2.4.2 逻辑代数的基本规则 1.代入规则 　　 2.5 逻辑函数的化简方法 2.5.1 化简的意义 2.5.2 代数化简法　　　 1. 并项法 利用公式 2. 吸收法 利用公式 3. 消去法 利用公式 4. 配项法 利用公式 2.5.3 卡诺图化简法 4.逻辑函数的最小项表达式 利用逻辑代数的基本公式，可以把任一个逻辑函数化成若干个最小项之和的形式，称为最小项表达式。例如： 二、用卡诺图表示逻辑函数 如果两个最小项中只有一个变量不同，则称这两个最小项为逻辑相邻，简称相邻项。 若将 变量的全部最小项各用一个小方格表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形称为 变量卡诺图。 二变量卡诺图 例2-15 某逻辑函数的真值表如表2-14所示，用卡诺图表示该逻辑函数。 例2-16 用卡诺图表示逻辑函数 。 例2-17 已知逻辑函数的卡诺图如下图所示，试写出该函数的逻辑表达式。 三、用卡诺图化简逻辑函数 总结