格与布尔代数.pptVIP

  • 3
  • 0
  • 约3.86千字
  • 约 16页
  • 2022-03-08 发布于广东
  • 举报
学习材料 学习材料 * 学习材料 学习材料 * 6.格与布尔代数 6.1 格 6.2 分配格 6.3 有补格 学习材料 * 6.1 格 对于计算机科学来说,格与布尔 代数是两一个重要的代数系统。 在开关理论计算机的逻辑设计, 及其它一些科学领域中,都直接应用了 格与布尔代数。 此两一个系统有一个重要特点:强调序关系。 学习材料 * 格 一.格的定义 1. 概念 2. 对偶原理 3. 根本性质 二.格是代数系统 1. 作为代数系统的格的定义 2. 偏序集合的格、代数集合的格的关系 三.子格 1. 子格 2. 格同态 学习材料 * 格 一.格的定义 1.偏序集合的一些概念 (1)?假设集合A上的二元关系满足自反性、反对称性、传递性,称A 为偏序集合。aRb记为a≤b, 它可用哈斯图表示。 (2)设〈A,≤〉是偏序集合,B是A的子集, 假设a ∈ A且? b∈B,b≤a,则a是子集B的上界。 假设对于任意B的上界a’ ,有a≤a’,称a是子集B的最小上界,

文档评论(0)

1亿VIP精品文档

相关文档