离散数学第2版作者尤枫第09章格与布尔代数课件.PPTVIP

9章 格与布尔代数 9.1.1 偏序集定义的格 9.1.2 代数系统定义的格 9.1.3 子格与格的同态 9.2.1 分配格 9.2.2 有补格 9.3.1 布尔代数 9.3.2 布尔表达式 9.1.3 子格与格的同态 第9章 格与布尔代数 子格的另一种定义: 定义9-5 设L,≤是格，S是L的子集，若对S中的 任意元素a和b，{a,b}在L中求得的最小 上界a∨b和最大下界a∧b仍在S中，则 称S,≤是L,≤的子格。 例如，Sn,|即是格I+,|的子格。其中Sn是 n的所有正因数的集合，I+是所有正整数的集合， |是整除关系。 9.1.3 子格与格的同态 第9章 格与布尔代数 【例9-8】设L,≤是一个格，a∈L，S∈L定义为 S={x|x∈L,a≤x}，则S,≤是L,≤的 子格。 证明 对于任意x1,x2∈L，有x1∨x2∈L，x1∧x2∈L 和a≤x1，a≤x2，可得a≤x1∨x2， a≤x1∧x2，因此有x1∨x2∈S，x1∧x2∈S， 故S,≤是L,≤的子格。 9.1.3 子格与格的同态