数字逻辑基础知识.ppt

十、二、八、十六进制间的关系对照 带奇偶校验的8421BCD码 ASCII码 （美国信息交换标准代码） 逻辑运算是逻辑思维和逻辑推理的数学描述。  具有“真”与“假”两种可能，并且可以判定其“真”、“假”的陈述语句叫逻辑变量。一般用英文大写字母A，B， C， …表示。 例如，“开关A闭合着”，“电灯F亮着”，“开关D开路着”等均为逻辑变量，可分别将其记作 A，F，D；“开关B不太灵活”，“电灯L价格很贵”等均不是逻辑变量。 逻辑变量只有“真”、“假”两种可能，在逻辑数学中，把“真”、“假”称为逻辑变量的取值，简称逻辑值，也叫逻辑常量。通常用“1”表示“真”，用“0”表示“假”，或者相反。 本教材中，若不作特别说明，“1”就代表“真”，“0”就代表“假”。虽然“1”和“0”叫逻辑值或逻辑常量，但是它们没有“大小”的含义，也无数量的概念。 异或电路的奇偶特性 n个变量的“异或”逻辑的输出值和输入变量取值的对应关系是：输入变量的取值组合中，有奇数个1时，“异或”逻辑的输出值为1；反之，输出值为0。 由真值表可知： 通过推导法证明常用公式5： 1.3.2 逻辑代数的基本定理 1. 代入定理 逻辑等式中的变量A， 都可用另一逻辑式Z代替，等式仍然成立。  代入定理可以扩大基本公式和常用公式的应用范围。 例如基本公式中的二变量德.摩根定理 若以（B+C）代入等式中所有变量B的位置，于是得到三变量的德.摩根定理 即 2. 反演定理 对于任意一个逻辑式 ，若将其中所有的“·”换成“+”,“+”换成“·”；“0”换成“1”，“1”换成“0”；原变量换成反变量，反变量换成原变量，长非号即两个或两个以上变量的非号不变，即可得反函数 。 使用反演定理时，需要遵循“先括号、然后乘、最后加”的运算优先次序。为了保持原函数逻辑优先顺序，应合理加括号，否则会出错。  反演定理为求取已知逻辑式的反逻辑式提供了方便 。 3. 对偶定理 若两个逻辑式相等，则它们的对偶式也相等。 什么是对偶式？ 对于任意一个逻辑式 ，若将其中所有的“·”换成“+”,“+”换成“·”；“0”换成“1”，“1”换成“0”；并保持原先的逻辑优先级；变量不变；两变量以上的非号不动，则可得一个新的逻辑式 ，这个新逻辑式 就叫做 的对偶式，并称 和 互为对偶式。 所以我们只需证明基本公式1~8，11~18按对偶定理可求出。 注意，在求对偶式时，为保持原式的逻辑优先关系， 应正确使用括号，否则就要发生错误。若逻辑式为 一个结论成立与否，取决于与其相关的前提条件是否成立。结论与前提条件之间的因果关系叫逻辑函数。通常记作： Y =f(A, B, C, …) 逻辑函数Y也是一个逻辑变量，叫做因变量或输出变量。因此它们也只有“1”和“0”两种取值，相对地把A，B，C，…叫做自变量或输入变量。 例如楼梯照明常用两个开关控制一个灯，如图1-10所示。 当开关A和B同时向上或同时向下，灯Y就亮，否则灯不亮。 Y和A、B之间的关系就是一种逻辑函数关系，计作Y=f(A,B) 1.4.2 逻辑函数的表示方法和表示形式 1. 逻辑函数的表示方法 （1）逻辑真值表 逻辑变量赋值（当开关向上时，逻辑赋值1，否则赋值0；灯亮赋值1，灯灭赋值0 ）后，便可列出楼梯照明开关电路的真值表，如下所示 （2）逻辑函数式 逻辑函数式指的是，把输入与输出之间的逻辑关系写成与、或、非等运算的组合形式。 以楼梯照明开关电路为例，要使灯Y亮，A、B之间是逻辑与关系， 、 之间也是逻辑与关系，而 和 之间是逻辑或关系。于是得到逻辑函数式为 （3）逻辑图 将逻辑函数式中的各变量之间的与、或、非等逻辑关系用逻辑图形符号标示出来，就可得到逻辑图。例如楼梯照明开关电路的逻辑图如图1-11所示。 2. 逻辑函数表示方法的转换（1）已知真值表，写出逻辑函数式 例如，在楼梯照明开关电路的真值表中，当A=0、B=0时，必然使得 和 逻辑乘为1，即 ；当A=1、B=1时，也使