计算机结构与逻辑设计(3逻辑)课件.pptVIP

计算机结构与逻辑设计 陈立全 lqchen@seu.edu.cn 手机§2.1 逻辑代数的基本知识 逻辑代数 布尔代数（boolean） 1）是二值逻辑，非真即假； 2）逻辑变量A，用逻辑真值1，0取值。 3）不具有数的性质——排中律 逻辑代数基本运算 非（NOT）、与（AND）、或（OR） 非、与、或的运算 非运算，1=0，A=A 与运算，A x 1 = A，A x 0 = 0 …… 或运算，A +0 = A，A + A = A …… 反演函数和偶函数的差别 对偶函数 F’:是与F不同的函数，只是形式上对偶。 反函数 F：是原函数F的补，是同一逻辑问题的两种表现形式，符合互补率 F + F =1 F = AB+ABC 则 F’= (A+B)(A+B+C) 对偶函数 F = (A+B)ABC 反函数 = ABC + ABC = ABC 2.1.4 逻辑代数常用公式 逻辑代数系统：三种基本运算，五条公理，十条定律，三条规则。 常用公式： 　1）并项公式：ABCE + ABCE = BCE 2）消除冗余因子公式：A+AB = A+B 　3）消冗余项公式：AB+AC+BCD = AB+AC 逻辑代数的完备集 完备集概念 {与，或，非}是