数字逻辑电路 fan2-1.ppt

“异或”和“同或”的运算规则： 多变量的“异或”及“同或”逻辑 多变量的“异或”或“同或”运算， 要利用两变量的“异或门”或“同或门”来实现。实现电路分别如图2-11和图2-12所示。 图 2 – 11 多变量的“异或”电路 图 2 – 12 多变量的“同或”电路 由图2 - 11(a)得： 由图2 - 11(b)得： 由图2 - 12(a)得： 由图2 - 12(b)得： (1) n个变量的“异或”逻辑的输出值和输入变量取值的对应关系是：输入变量的取值组合中，有奇数个1时，“异或”逻辑的输出值为1；反之，输出值为0。利用此特性，可作为奇偶校验码校验位的产生电路。  “异或”逻辑电路，可以用作奇校验码的接收端的错码检测电路。当它输出“0”时，表示输入代码有错码；当它输出“1”时，表示输入代码基本无错码。 (有可能有偶数位错码，但发生的概率很小。)也可用于偶校验码的错码检测，只是其输出值“1”和“0”的含义与检测奇校验码时相反。 (2) 偶数个变量的“同或”，等于这偶数个变量的“异或”之非。如： A⊙B= A⊙B⊙C⊙D= 奇数个变量的“同或”，等于这奇数个变量的“异或”。如： A⊙B⊙C= 2.1.3 真值表与逻辑函数 楼道灯开关示意图 A B a d b c 在实际问题中，基本逻 辑运算很少单独出现。 开关A 开关B 灯 c d 亮 c b 灭 a d 灭 a b 亮 * * * * 第2章 逻辑函数及其简化 第二章 逻辑函数及其简化 2.1 逻辑代数 2.2 逻辑函数的简化 1849年，英国数学家乔治-布尔，布尔代数 描述客观事物逻辑关系的数学方法 1938年，克劳德-香农，开关代数 将布尔代数应用到继电器开关电路的设计，又称为~。 布尔代数成为数字逻辑电路分析和设计的基础，又称为 逻辑代数 本章重点：逻辑函数化简 2.1 逻辑代数 2.1.1 基本逻辑 逻辑运算是逻辑思维和逻辑推理的数学描述。  具有“真”与“假”两种可能，并且可以判定其“真”、 “假”的陈述语句叫逻辑变量。一般用英文大写字母A，B， C， …表示。例如，“开关A闭合着”，“电灯F亮着”， “开关D开路着”等均为逻辑变量，可分别将其记作A，F，D； “开关B不太灵活”， “电灯L价格很贵”等均不是逻辑变量。 逻辑变量只有“真”、 “假”两种可能，在逻辑数学中，把“真”、 “假”称为逻辑变量的取值，简称逻辑值，也叫逻辑常量。通常用“1”表示“真”，用“0”表示“假”，或者相反。本教材中，若不作特别说明，“1”就代表“真”，“0”就代表“假”。虽然“1”和“0”叫逻辑值或逻辑常量，但是它们没有“大小”的含义，也无数量的概念。它们只是代表逻辑“真”、“假”的两个形式符号。  一个结论成立与否，取决于与其相关的前提条件是否成立。结论与前提条件之间的因果关系叫逻辑函数。通常记作： F=f(A, B, C, …) 逻辑函数F也是一个逻辑变量，叫做因变量或输出变量。 因此它们也只有“1”和“0”两种取值，相对地把A， B， C， …叫做自变量或输入变量。 1. 与逻辑(与运算、 逻辑乘) 决定某一结论的所有条件同时成立，结论才成立，这种因果关系叫与逻辑，也叫与运算或叫逻辑乘。  例如，对图2 - 1所示电路的功能作如下描述：“开关A闭合，并且开关B闭合，则电灯F亮”。这三个陈述语句均具有“真”、 “假”两种可能， 其对应关系如表2 - 1(a)所示。 用“1”代表逻辑“真”，用“0” 代表逻辑“假”，则表2- 1(a)可改为表2 -1(b)的形式。这种表格叫真值表。所谓真值表，就是将输入变量的所有可能的取值组合对应的输出变量的值一一列出来的表格。它是描述逻辑功能的一种重要形式 表 2 – 1 与逻辑的真值表 0 0 0 1 0 0 0 1 1 0 1 1 假 假 假 真 假 假 假 真 真 假 真 真 F A B F A B (b) (a) 图 2 – 1