11布尔代数与格参考资料.pptVIP

偏序格与代数格的等价 ? 〈 L,R 〉即偏序格 ? * 和 ? 即相应的“保交”和“保联”运算 ? 代数格〈 L, *, ? 〉即相应的导出代数系统。 31 布尔代数 VS 格 ? 布尔代数是代数格、也是（偏序）格 ? 结合律、交换律、吸收律 ? 最小上界 x ? y ，最大下界 x ? y ? 布尔代数是有补的分配格 ? 分配律 、 同一律、补律 32 格中的原子 ? 定义：设 L 是格， L 中有最小元 ( 全下界 )0 ，给定元素 a ? 0, 若 ? b ? L, 有： 0 ? b ? a ? b = a 则称 a 是 L 中的原子 （原子是覆盖最小元的那些元素。） ? 设 a, b 是格 L 中的原子，若 a ? b , 则 a ? b =0 ? 假设 a ? b ? 0, 注意： a ? b ? a 且 a ? b ? b ，由原子的定义： a ? b = a , a ? b = b , ? a = b , 矛盾。 33 格中的原子 a b c d a b d a b c d e (1) (2) (3) e c 原子 34 有限布尔代数的表示定理 ? 任一有限布尔代数 B 同构于 B 中所有的原子构成的 集合 A 的幂集代数系统 P (A) 。 即 (B, ? , ? , , 0, 1) ? ( P (A), ? , ? , ? , ? , A) ? 备注（