第十二章格和布尔代数.pptVIP

  • 6
  • 0
  • 约3.23千字
  • 约 39页
  • 2022-05-04 发布于广东
  • 举报
第十二章格和布尔代数 复习:偏序集、格 格是一个偏序集,在这个偏序集中,每两个元素有唯一一个最小上界和唯一一个最大下界。 定义(见第85页定义1) 设A是一个非空集合, R是A上的一个二元关系,若R有自反性、反对称性、传递性,说R是A上的一个偏序关系。 并称(A,R)是一个偏序集。 注意: ◆ 对于一个偏序关系,往往用记号“?”来表示。 ◆ 若(a,b) ? ?,记为a ? b,读做“ a小于等于b”。 ◆ 一个偏序集,通常用符号(A,?)来表示。 格 例 如图用哈斯图给出了一个有5个元的格。 定义(见第86页定义2)A是一个非空集,(A,?)是一个偏序集,若对于任意的元素a和b属于A,在A中存在a和b的最小上界及最大下界,就说(A,?)是一个格。 a1 a2 a4 a5 a3 例 30 6 10 15 2 3 5 1 右上图所示的偏序集 (D(30),R)是格。 (详见练习7.33) 例 右下图所示的偏序集 ({1, 2, 3, 4}, ?)不是格。 (详见第85页例1) 1 2 3 4 由格定义的代数系统 设(A,?)是一个格,定义代数系统 (A,∨,∧), 其中∨和∧是A上的两个二元运算, 对于任意的a,b?A, a∨b等于a和b的最小上界, a∧b等于a和b的最大上界。 称(A,∨,∧)是由格(A,

文档评论(0)

1亿VIP精品文档

相关文档