ch09布尔代数 幻灯片.pptVIP

第9章 布尔代数 Boolean Algebra 主要内容 1 格 请回忆：偏序结构 偏序集、哈斯图 上界、最小上界 下界、最大下界 最大下界、最小上界若存在，则惟一？ 1 格 1 格 格的定义 设A；≤是一个偏序集, 如果A中任意两个元素均有最小上界和最大下界, 那么就说A关于偏序“≤”作成一个格(Lattice), 有时直接称A为格。 当一个格A中的元素是有限时, 称格A是个有限格。 对于一个有限格A；≤来说, A中的偏序关系可以通过偏序集A的哈斯图表示, 这个图也称为格A的次序图。 1 格？ 1 格 1 格 例4 设S是任意集合，?(S)是幂集，偏序集合S, ?是格，其中?A,B??(S),A?B=A∩B, A?B=A∪B. S={a,b} S={1,2,3} 1 格 注意到, 如果偏序集S；≤是格, 则任意两个元素a、b在格内存在唯一的最小上界和最大下界。于是, 求最小上界和最大下界是格S；≤中的两个二元运算。 这两个运算可分别用符号“?”、“?”表示。即在格S；≤中, 任意a, b∈S, lub(a,b)=a?b, glb(a,b)=a?b。 1 格 1) 集合S的偏序关系≤的逆关系≥也是偏序关系，若A?S,其中≤的glb(A)对应于≥的lub(A),≤的lub(A)对应于≥的glb(A),所以，若S,≤是格，则S, ≥也是格，