第3章 布尔数（续）.pptVIP

第3章 布尔代数(续) 计算机学院 许光全 3.3 布尔函数及表示方法 把前面基本布尔运算运用在一个或多个变量或常量上,就得到了布尔表达式.最简单的表达式只有一个常量或变量,例如0、X或 。 在没有括号的情况下，逻辑运算符的优先级从高到底的顺序是：取反－与－或。 例如 表达式 中，先得到 ，再得到 ，最后得到 。 3.4 基本定理 下面给出的布尔代数基本定理和定律只涉及单个变量（原变量和反变量一般视为同一个变量）： 作业 P35 2.2, 2.3, 2.4, 2.7, 2.9, 2.11, 2.12, 2.16, 2.19, 2.20, 2.21, 2.22 3.5 吸收定理 3.7 展开及因式分解 两个分配律(实际上是一个分配律及其对偶式)常用于展开表达式以获得一个积之和式。 当表达式中所有乘积项都是单个变量相乘时，我们称该表达式是一个积之和式（sum-of-product） 如下式所示：AB’+CD’E+AC’E’ ABC’+DEFG+H A+B’+C+D’E 等等都是积之和式，但是表达式（A＋B）CD+EF不是积之和式，这是由于A+B作为乘积项的因子出现，该因子并不是单个变量。 当在展开一个表达式时，在可能的情况下需要先应用第二分配律。例如展开表达式 （A+BC）(A