逻辑代数基础 第二周 周一.ppt

一 、逻辑真值表 逻辑函数的几种表示方法 逻辑函数的表示方法很多，比较常用的如下： 逻辑真值表就是采用一种表格来表示逻辑函数的运算关系，其中输入部分列出输入逻辑变量的所有可能取值得组合，输出部分根据逻辑函数得到相应的输出逻辑变量值。 如表表示的异或逻辑关系的函数，即 Y B A 0 1 1 1 0 1 1 1 0 0 0 0 输出 输入 表2.5.1 Y＝A ?B ＋AB ? 二 、逻辑函数式 按一定逻辑规律写成的函数形式，也是逻辑代数式。与普通函数数不同的是，逻辑函数式中的输入输出变量都是二值的逻辑变量。 如异或关系的逻辑函数可写成 Y＝A ?B ＋AB ? 三、 逻辑图法? 采用规定的图形符号，来构成逻辑函数运算关系的网络图形 图表示的是异或关系的逻辑图 四 波形图法:??? 一种表示输入输出变量动态变化的图形，反映了函数值随时间变化的规律，也称时序图。 如图表示异或逻辑关系的波形。 除上面介绍的四种逻辑函数表示方法外，还有卡诺图法、点阵图法及硬件描述语言等。在后面的课程中将重点介绍卡诺图法。 五、各种表示方法间的相互转换 在设计数字电路时，有时需要进行各种表示逻辑函数方法的转换。 1. 真值表与逻辑函数式的相互转换 通过下面的例子得出由真值表写出逻辑函数的方法 例2.5.1 某逻辑函数的真值表如表所示，写出逻辑函数式 输入 输出 A B C Y1 00001111 00110011 01010101 01101001 表2.5.2 输出 Y2 00010111 （1）由真值表写逻辑函数式 解：逻辑式为 输入 输出 A B C Y1 00001111 00110011 01010101 01101001 表2.5.2 输出 Y2 00010111 （2）由逻辑函数式写出真值表 将输入变量所有取值组合，代入逻辑函数式，得出输出的值，并以表的形式表示出来。 例2.5.3 写出逻辑函数Y＝AB ?＋C ?的真值表 解：其真值表如表所示 输入 输出 A B C Y 00001111 00110011 01010101 10111110 表2.5.4 2.逻辑函数式与逻辑图的相互转换 （1）由逻辑函数式画出逻辑图 用逻辑符号代替逻辑函数中的逻辑关系，即可得到所求的逻辑图 例2.5.4 画出逻辑函数Y＝[（AB+C ?） ?＋（ AC ?） ?＋B] ?的逻辑电路 解：其实现电路如图所示 （2）由逻辑图写出逻辑函数式 已知逻辑图，根据逻辑门的输入输出关系，写出整个逻辑图的输入输出关系，得出输出的逻辑函数式 例2.5.5 已知逻辑电路如图，试写出输出端的逻辑函数式，并写出真值表 解：输出的逻辑式为 由逻辑式写出真值表，如表所示 输入 输出 A B C Y 00001111 00110011 01010101 01010011 表2.5.5 例2.5.6 设计一个逻辑电路，当三个输入A、B、C至少有两个为低电平时，该电路输出为高，试写出该要求的真值表和逻辑表达式，画出实现的逻辑图 解：由逻辑要求写出真值表，如表所示 输入 输出 A B C Y 00001111 00110011 01010101 11101000 表2.5.6 第二章 逻辑代数基础 本章的内容 2.1 概述 2.2 逻辑代数中的三种基本运算 2.3 逻辑代数的基本公式和常用公式 2.4 逻辑代数的基本定理 2.5 逻辑函数及其表示方法 2.6 逻辑函数的化简方法 2.7 具有无关项的逻辑函数及其化简 2.1 概述 在数字电路中，1位二进制数码“0”和“1”不仅可以表示数量的大小，也可以表示事物的两种不同的逻辑状态，如电平的高低、开关的闭合和断开、电机的起动和停止、电灯的亮和灭等。这种只有两种对立逻辑状态的逻辑关系，称为二值逻辑。 当二进制数码“0”和“1”表示二值逻辑，并按某种因果关系进行运算时，称为逻辑运算，最基本的三种逻辑运算为“与”、“或”、“非”，它与算术运算的本质区别是“0”和“1”没有数量的意义。故在逻辑运算中1+1=1(或运算） 二值逻辑和逻辑运算 2.2 逻辑代数中的三种基本运算 在二值逻辑函数中，最基本的逻辑运算