数字电子技术知识基础第2章　逻辑函数.pptVIP

每个逻辑表达式都可以用逻辑符号连接成的逻辑图表示，如上面式（2-8）、（2-11）、（2-12）分别对应于图2-8中的（a）、（b）和（c）。 图2-8 判定试举成功逻辑图 2.2.2 逻辑图 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 表2-6 判定试举成功真值表 2.2.3 真值表 每个逻辑函数所表达的逻辑关系都可由与其对应的一张 真值表加以描述，判定试举成功的真值表如表2-6所示。 由于该函数有3个自变量，共有 =8种可能的组合，因 而真值表有8行，真值表穷举了函数的所有情况。真值 表的左边各行通常按二进制顺序排列。 2.2.4 卡诺图 图2-9 判定试举成功卡诺图 将函数变量与真值之间的关系用图形的方式来表示，称为卡诺图法。在图中：自变量值以格雷码（循环码）坐标排列，坐标格数量是 (n为自变量个数)。 坐标格内一般只填入自变量组合使函数真值为1的项，为后续逻辑函数分析、设计、化简提供方便。 可以将卡诺图理解成是真值表的二维表示法。 2.2.5 标准表达式 逻辑函数的表达形式有多种，这些表达式的存在与实际逻辑门电路硬件有着密切的关系，可以说，标准的表达式的目的就是要与硬件逻辑相匹配。 与或表达式 或与表达式与非与非表达式或非或非表达式与或非表达式 标准表达形式名称： 同一个函数不同表达形式 标准的函数表达式有简化表达式和最小项表达式两种。简化表达式是逻辑函数化简的目标，最小项表达式是卡诺图应用或具有最小项输出特性的逻辑器件要求的形式。 简化表达式 最小项完整 表达式 由真值表推出的各个与项称为函数的最小项，并用符号 表示，下标 i 是真值表中对应行的坐标二进制数值所对应的十进制数，也是卡诺图对应的坐标。 变量坐标 最小项 最小项符号 函数F 0 0 0 m0 f0 0 0 1 m1 f1 0 1 0 m2 f2 0 1 1 m3 f3 1 0 0 m4 f4 1 0 1 m5 f5 1 1 0 m6 f6 1 1 1 m7 f7 表2-7 最小项性质： 1. 每个最小项包含所有变量，每个变量只  能以原变量或反变量的形式出现一次； 2. 任意两个最小项的乘积为0； 3. 所有最小项的的代数和为1。 最小项的集合： 最小项个数为： n为函数变量个数。 最小项表示方法： 填写4变量卡诺图 图2-11 4变量卡诺图 卡诺图填写方法： 如果要求原函数， 一般只填写真值 为1项；如果要求 反函数， 只要填 写真值为0项。 第二章 逻辑函数 2.1 逻辑代数基础 2.2 逻辑函数及描述 2.3 逻辑函数化简 本 章 学 习 目 标 了解逻辑代数的基本知识 了解逻辑函数及其描述方法 了解逻辑函数的化简 数字系统中碰到的各式各样的逻辑关系可以抽象为函数的关系，这些函数关系可用代数运算来处理。这些代数运算又可以用电路实现。本章主要介绍这种数字逻辑的处理方法。 2.1.1 逻辑代数基本运算 2.1.2 逻辑代数基本定律 2.1.3 逻辑代数基本规则 2.1.4 逻辑代数常用公式 2.1.5 逻辑运算完备集 2. 1 逻辑代数基础 2.1 逻辑代数基础 　逻辑代数又称布尔代数，用来处理命题之间逻辑 　 关系的代数系统，是数字电路的数学基础。 　本章仅介绍二值逻辑，二值逻辑是逻辑代数中的 　 一种，指任何逻辑命题只有真和假两种可能，非 真即假，非假即真，符合排中律。 逻辑变量可用字母来表示，逻辑真值的真和假，　　　 可用数码1和0表示，1为逻辑真，0为逻辑假。 若A≠0，则A=1； 若A≠1，则A=0。 如果一个逻辑变量为A，则： 2.1.1 逻辑代数基本运算 逻辑代数基本运算只有：非（NOT）、与（AND）、或（OR）三种。 1．非逻辑和非运算 非的意思是否定。例如，命题“开关断开”就是对命题 “开关接通”的否定。 若令命题“开关接通”为逻辑变量A，则命题“开关断开”称为变量A的非或反，用符号表示，读作“A非”或“非A”。 通常称A为原变量， 为非变量或反变量，它们是同一逻辑事件的正反两种描述方式。显然，若A=0，则 =1； 反之，若A=1，则 =0。 “所有前提皆为真，结论才为真”的逻辑关系称为与逻辑。在图2-4所示电路中，只有当前提“开关A接通”与前提“开关B接通”皆为真时，结论“灯亮”才为真（相当于串联电路中所有开关均接通）。 逻辑代数中将与逻辑定义为逻辑乘，并用“