布尔表达式与布尔函数汇编.pptVIP

§8.2 布尔表达式与布尔函数 * 第3章 集合的基本概念和运算 * 第3章 集合的基本概念和运算 定义8.4 设 B, ∨, ∧, ’, 0, 1 是布尔代数, B上的布尔表达式递归定义如下 (1) 布尔常元和布尔变元 (取值于布尔代数B的常元和变元)是布尔表达式. 通常布尔常元用a, b, c表示, 布尔变元用x, y, z表示. (2) 如果e1, e2为布尔表达式, 那么(e1’), ( e1∨e2), ( e1∧e2)也都是布尔表达式. (3) 除有限次使用 (1) (2)生成的表达式是布尔表达式外, 再没有别的布尔表达式. 为了省略括号, 约定 ’ 的运算优先级高于∨和∧的运算优先级, 并约定表达式最外层括号省略. 8.2.1 布尔表达式与布尔函数 例8.4 设 {0, 1, 2, 3 }, ∨, ∧, ’, 0, 1 是一个布尔代数, 那么 都是布尔表达式, 并分别是含有一个变元、两个变元、三个变元的布尔表达式. 0∧x， (1∨x’)∧y， ((2∨3)’∧(x∨y)∧(x∨z)’) 通常用 f(x1, x2,…, xn), g(x1, x2,…, xm)等表示 当给定布尔表达式并确定其中变元的取值后, 该表达式对应于一个确定的B中的元素, 该元素就是布尔表达式的值. 含有