计算机的逻辑部件.pptxVIP

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