逻辑电路基础课稿.doc

第 二 章 　逻辑代数基础 教学要求： 1.熟练掌握基本定理和公式并能导出常用公式； 2.理解真值表、逻辑代数式、逻辑图和卡诺图表示逻辑函数； 3.掌握公式化简法、卡诺图化简法简化逻辑函数。 教学重点： 1.逻辑函数及其表示。 2.逻辑函数的化简。2.1 概述 逻辑变量 逻辑代数中的变量往往用字母A、B、C ……表示。每个变量只取“0”或“1”两种情况，不可能有第三种情况。它相当于信号的有或无，电平的高或低，电路的导通或截止。这使逻辑代数可以直接用于双值系统逻辑电路的研究。 2.2． 基本逻辑运算 一．逻辑代数的基本运算 类型有三种：与、或、非。 1 、与运算 ——— 所有条件都具备事件才发生 。 开关：“ 1” 闭合，“ 0” 断开； 灯：“ 1” 亮，“ 0” 灭 真值表：把输入所有可能的组合与输出取值对应列成表。 逻辑表达式： F K1*K2 逻辑与 2 、或运算 ——— 至少有一个条件具备，事件就会发生。 逻辑表达式： F K1+K2 （逻辑加） 3 、非运算： — 结果与条件相反 逻辑表达式： 二．复合逻辑运算 一、与非运算、或非运算、与或非运算 二、异或运算和同或运算 2. 3 逻辑代数的基本定律和常用公式 一、逻辑常量运算公式表 1.3.1 逻辑常量运算公式 二、逻辑变量、常量运算公式 表 1.3.2 逻辑变量、常量运算公式 变量 A 的取值只能为 0 或为 1 ，分别代入验证。 三、逻辑代数的基本定律 逻辑代数的基本定律是分析、设计逻辑电路，化简和变换逻辑函数式的重要工具。这些定律和普通代数相似，有其独特性。 1、与普通代数相似的定律 表 1.3.3 交换律 结合律 分配律 2、吸收律 吸收律可以利用基本公式推导出来，是逻辑函数化简中常用的基本定律 表1.3.4 吸收律 由表 1.3.4 可知，利用吸收律化简逻辑函数时，某些项或因子在化简中被吸收掉，使逻辑函数式变得更简单。 三、摩根定律 摩根定律又称为反演律，有两种形式： ; 2.4 逻辑代数的基本定理 一、代入规则 带入定理 对于任一个含有变量 A 的逻辑等式，可以将等式两边的所有变量 A 用同一个逻辑函数替代，替代后等式仍然成立。这个规则称为代入规则。代入规则的正确性是由逻辑变量和逻辑函数值的二值性保证的。 例如，，用F C+D+E代替式中的变量A，则有 显然等式是成立的。 又如，A+AB A，用F CDE替代变量B，则有 A+AB A+A（CDE） A 二、反演规则 设Y为一逻辑函数式，把Y中的 则得到,称反演定理。称为Y的反式或反函数。 例如：用反演规则求下列布尔式的反式： 再如： 这里我们应把看为一个整体。 注意：1）遵循“先括号、然后乘，最后加”的运算顺序。 2）不属于单个变量的反号应保留。 三、对偶规则 设Y为一逻辑函数式，把Y中的 得到的新逻辑式记为Y＇，则称Y＇为Y的对偶式。（注意不实行原反互换。） 若两函数相等，其对偶式也相等。 （可用于变换推导公式）。 2.5 逻辑函数及其表示法 一、逻辑函数的建立 逻辑函数：输出与输入间的函数关系。 二、逻辑函数的表示方法 1 ．真值表 逻辑函数的真值表具有唯一性。逻辑函数有 n 个变量时，共有个不同的变量取值组合。在列真值表时，变量取值的组合一般按 n 位二进制数递增的方式列出。用真值表表示逻辑函数的优点是直观、明了，可直接看出逻辑函数值和变量取值之间的关系。 2 ．逻辑函数式 写标准与 - 或逻辑式的方法： （ l ）把任意一组变量取值中的 1 代以原变量， 0 代以反变量，由此得到一组变量的与组合， 如 A、 B 、 C 三个变量的取值为 110 时，则代换后得到的变量与组合为 A B C 。 （ 2 ）把逻辑函数值为 1 所对应的各变量的与组合相加，便得到标准的与 - 或逻辑式。 3 ．逻辑图 逻辑图是用基本逻辑门和复合逻辑门的逻辑符号组成的对应于某一逻辑功能的电路图。 三、逻辑函数的两种标准形式 1.最小项和最大项 1）最小项：n个变量X1、X2、…Xn的最小项，是n个变量的逻辑乘，每一个变量既可以是原变量Xi，也可以是反变量。每一个变量均不可缺少。如有A、B两个变量时，最小项为：、、、AB，共有个最小项。 2）最大项；n个变量X1、X2、…Xn的最大项，是n个变量的逻辑和，每一个变量既可以是原变量Xi，也可以是反变量，每一个变量均不可缺少。如有A、B两个变量时，最大项为：、、、A+B，共有个最大项。 对于n个变量来说，最小项和最大项的数目各为个。最大项用大写字母M表示，最大项是或逻辑，最小项是与逻辑，最大项和最小项是对偶的关系。所以，最大项确定的原则与最小项确定的原则是对偶的。 2.最小项和最大项的性质 掌握最小项