第02章 计算机及逻辑部件.ppt

第2章 计算机的逻辑部件 2.1 逻辑代数基础 2.2 逻辑函数的化简 2.3 计算机中常用的组合逻辑电路 2.4 时序逻辑电路 2.5 可编程逻辑器件PLD 2.1 逻辑代数基础 逻辑是指事物的因果关系，或者说是条件和结果的关系，这些因果关系可以用逻辑代数来描述。 逻辑代数由英国科学家乔治·布尔创立，故又称为布尔代数。 2.1.1 基本逻辑运算 逻辑代数将事物存在的两个对立状态抽象地表示为0和1，逻辑代数中的变量称为逻辑变量。逻辑代数基本的运算有三种： * 与运算 * 或运算 * 非运算 “与”逻辑操作 又称为逻辑乘，符号“·”。当且仅当A、B均为1时，其逻辑乘A·B才为1，否则为0。“与”逻辑的含义是，只有当所有前提条件都成立时，结论才成立。有时为书写方便，常将中间点符号省去，记A·B为AB。 “或”逻辑操作 逻辑或，符号“+”。A、B中至少有一个为1时，其逻辑或A+B为1，A、B同时为0时，结果才为0。“或”逻辑的含义是，只要有一个条件成立，结论就成立。 “非”逻辑操作 逻辑非，符号“ˉ”。当A为0时，为1；当A为1时，为0。“非”逻辑反映了两个相互矛盾的命题的判断问题。 基本逻辑运算 将三种基本的逻辑运算进行组合，可以得到各种形式的复合逻辑运算，其中最常用的复合逻辑运算有“与非”运算、“或非”运算、“异或”运算等。 2.1.2 逻辑函数及其表示方法 1．逻辑函数 有输入逻辑变量A、B、C、……，输出逻辑变量Y，当输入变量取值确定后，输出值也随之确定。这种输入与输出之间的函数关系称为逻辑函数，可记为： Y=F(A，B，C，……) 逻辑函数的表示方法 （1） 逻辑函数式 将逻辑函数的输入与输出关系写成与、或、非等逻辑运算的组合形式，即逻辑代数式。 如有输入变量A、B，“与非”运算逻辑表达式记为： “异或”运算记为： （2）逻辑真值表 将输入变量所有取值的组合与函数值的对应关系以表格形式描述。 若某一逻辑函数有n个输入变量，由于每个输入变量只有0和1二个可能取值，则输入变量所有不同的取值组合共有 2n个。 举例 已知逻辑函数 ，写出其对应的真值表。 逻辑真值表 逻辑真值表在编写时，习惯上，输入变量的取值组合以二进制数递增顺序排列较为方便，如此既不会遗漏，也不会重复。 逻辑真值表的特点 将一个实际逻辑问题抽象为数学问题时，用真值表表示比较方便，且直观明了； 输入变量取值一旦确定，便可在表中快捷地查出对应的函数值。 逻辑真值表的特点 但输入变量数量比较多时，真值表冗长，不简洁。 为简单起见，有时候在真值表中只列写出那些使函数值为1的输入变量取值组合，而那些使函数值为0或不会出现的组合则在真值表中不列写出来。 真值表与逻辑函数转换方法 首先，找出真值表中所有使函数值为1的输入变量取值的组合； 写出每组输入变量取值组合所对应的乘积项，这里取值为1的写入原变量，取值为0的写入反变量； 将这些乘积项相加，即可得到逻辑函数表达式。 2.1.3 逻辑代数的基本公式 1. 常量之间的关系 与运算 0 · 0 = 0 0 · 1 = 0 1 · 0 = 0 1 · 1 = 1 或运算 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1 非运算 逻辑代数的基本公式 2. 基本公式 0—1律 0·A=0 1·A=A 0+A=A 1+A=1 逻辑代数的基本公式 同一律 A·A = A A + A = A 交换律 A B = B A A + B = B + A 结合律 A(B C) = (A B) C (A + B) + C = A + (B + C) 分配律 A(B + C) = A B + A C A + B·C = (A + B)·(A + C) 吸收律 A