第二单元 逻辑代数基础 第三周 周一.pptVIP

如果本身有反变量输入，则用二级与非门就可实现该函数，其逻辑电路如图2.5.10所示。 如果只有原变量输入，另外要用与非门实现反相C ?，其逻辑电路如图2.5.11所示 2.6 逻辑函数的化简方法 一个逻辑函数有多种不同形式的逻辑表达式，虽然描述的逻辑功能相同，但电路实现的复杂性和成本是不同的。逻辑表达式越简单，实现的电路越简单可靠，且低成本。因此在设计电路时必须将逻辑函数进行简化。 注：随着集成电路的发展，集成芯片的种类越来越多。逻辑函数是否“最简”已无太大意义。但作为设计思路，特别对于中小规模集成电路，逻辑函数的简化是不能忽视的 逻辑函数的简化方法很多，主要有逻辑代数简化法（公式法）和卡诺图法 (2) 与或式的简化方法 a. 合并项法：利用AB＋A?B＝B消去一个变量； b. 消除法：利用A＋ A?B＝A＋B消去多余变量； c. 配项法：利用 A＋A ?＝1 增加一些项，再进行简化 说明：一般化简需要各种方法综合起来。化简需要技巧和经验，需多练习。另外最后的结果是否为最简，难以判断。 2.6.1 公式化简法 例2.6.1 将下式化为最简与或式 配项ABC 解法一：配项法 2.6.1 公式化简法 解法二：用消去法 二种方法结果一致，但过程繁简不同。尽量选择最佳方法，使化简过程简单 2.6.1 公式化简法 例2.6.3 试将下面逻辑函数简化成最简与或式 解： 多余项 反演定理 2.6.1 公式化简法 * * * * * * * * * * 本次课内容 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 逻辑函数 一 、逻辑真值表 2.5.2逻辑函数的几种表示方法 逻辑函数的表示方法很多，比较常用的如下： 逻辑真值表就是采用一种表格来表示逻辑函数的运算关系，其中输入部分列出输入逻辑变量的所有可能取值得组合，输出部分根据逻辑函数得到相应的输出逻辑变量值。 如表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 ? 三、 逻辑图法? 采用规定的图形符号，来构成逻辑函数运算关系的网络图形 图2.5.1表示的是异或关系的逻辑图 四 波形图法:??? 一种表示输入输出变量动态变化的图形，反映了函数值随时间变化的规律，也称时序图。 如图2.5.2表示异或逻辑关系的波形。 除上面介绍的四种逻辑函数表示方法外，还有卡诺图法、点阵图法及硬件描述语言等。在后面的课程中将重点介绍卡诺图法。 五、各种表示方法间的相互转换 在设计数字电路时，有时需要进行各种表示逻辑函数方法的转换。 1. 真值表与逻辑函数式的相互转换 通过下面的例子得出由真值表写出逻辑函数的方法 例2.5.1 某逻辑函数的真值表如表2.5.2所示，写出逻辑函数式 输入 输出 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 ?的真值表 解：其真值表如表2.5.4所示 输入 输出 A B C Y 00001111 00110011 01010101 10111110 表2.5.4 2.逻辑函数式与逻辑图的相