离散数学Chap 7 格与布尔代数.pptx

Chap7格与布尔代数§7.1格的概念§7.2分配格与有补格§7.3布尔代数1

§7.1格的概念一、格定义:设A,?为偏序集,若?x,y?A,集合{x,y}都有上确界和下确界,则称A,?是一个格。常见的格:P(A),?n的正因数全体,整除注意:小于n的正整数,整除不是格

§7.1格的概念二、格诱导的代数定义:设L,?是一个格,在L上定义两个二元运算∨,∧如下:?x,y?L,x∨y={x,y}的上确界,x∧y={x,y}的下确界,分别读作并和交.称L,∨,∧为由格L,?诱导的代数系统.例如:P(A),?诱导的代数系统即为P(A),∪,∩

文档评论(0)

1亿VIP精品文档

相关文档