第5篇ch15格与布尔代数范例.ppt

* 第15章 格 与 布 尔 代 数 15-1 格的概念 定义15-1.1 设A,?是一个偏序集，如果A中任意两个元素都有最小上界和最大下界，则称A,?为格（lattice）。 图6-1.2所示的偏序集都是格。 例1 正整数集，整除关系是格。 例2 集合的幂集，包含于关系是格。 定义15-1.2 设A,?是一个格,如果在上定义两个二元运算∨和∧ ,使得对于任意的a,b ? A ， a∨b等于 a和b的最小上界, a∧b等于a和b的最大下界,那么,就称A,∨,∧为由格A,?所诱导的代数系统。二元运算∨和∧分别称为并运算和交运算。 通常用a∨b 表示{a,b}的上确界,用a∧b 表示{a，b}的下确界,∨和∧分别称为保联(join)和保交(meet)运算。由于对任何a，b，a∨b及a∧b都是A 中确定的成员，因此 ∨,∧均为A上的运算。 定义15-1.3 设A,?是一个格, 由格A,?所诱导的代数系统为A,∨,∧ 。设B?A 且B≠? ，如果A中的两个运算∨和∧ 关于B是封闭的，则称 B,?是A,?的子格。 例3 设S={a,b} ， ?(S) ={?, {a},{b},{a,b}}由格 ?(S), ? 诱导的代数系统为 ?(S),∨,∧ 。其中∨为集合的