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

如果本身有反变量输入，则用二级与非门就可实现该函数，其逻辑电路如图所示。 如果只有原变量输入，另外要用与非门实现反相C ?，其逻辑电路如图所示 2.6 逻辑函数的化简方法 一个逻辑函数有多种不同形式的逻辑表达式，虽然描述的逻辑功能相同，但电路实现的复杂性和成本是不同的。逻辑表达式越简单，实现的电路越简单可靠，且低成本。因此在设计电路时必须将逻辑函数进行简化。 注：随着集成电路的发展，集成芯片的种类越来越多。逻辑函数是否“最简”已无太大意义。但作为设计思路，特别对于中小规模集成电路，逻辑函数的简化是不能忽视的 逻辑函数的简化方法很多，主要有逻辑代数简化法（公式法）和卡诺图法 本次课内容 2.5 逻辑函数及其表示方法 下次课内容 2.6 逻辑函数的化简方法 2.7 具有无关项的逻辑函数及其化简 2.5 逻辑函数的定义： 其中：A1, A2 …An称为n个输入逻辑变量，取值只能是“0” 或是“1”，Y为输出逻辑变量，取值只能是“0”或 是“1” 则F称为n变量的逻辑函数 在数字电路中，输入为二值逻辑变量，输出也是二值变量，则表示输入输出的逻辑函数关系，即 如 Y＝A＋B ?C，表示输出等于变量B取反和变量C的与，再和变量A相或。 2.5.1 逻辑函数 一 、逻辑真值表 逻辑函数的几种表示方法 逻辑函数的表示方法很多，比较常用的如下： 逻辑真值表就是采用一种表格来表示逻辑函数的运算关系，其中输入部分列出输入逻辑变量的所有可能取值得组合，输出部分根据逻辑函数得到相应的输出逻辑变量值。 如表表示的异或逻辑关系的函数，即 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至少有两个为低电平时，