第7章 格与布尔代数1.pdfVIP

  • 14
  • 0
  • 约1.04万字
  • 约 54页
  • 2017-06-09 发布于湖北
  • 举报
布尔十九世纪英国一位小学数学老师。1854年 写《思维规律 一书,第一次向人们展示如何用数 学的方法解决逻辑问题。 布尔代数又称为逻辑代数,运算数只有两个,基 本运算只有三种,全部运算用真值表描述。 布尔代数提出八十多年没有得到应用。1938年美 国数学家香农(Shannon)提出用布尔代数实现开 关电路,才使得布尔代数成为数字电路的基础,所 有的数学运算:加、减、乘、除、乘方、开方等, 全部能转换成二值的布尔代数。 在现代互联网的搜引擎、三维动画的建模、程序 设计的组合条件等方面, 布尔运算有着广泛的实际 应用。 第七章 格不布尔代数 7.1 格不子格 7.2 特殊格 7.3 布尔代数 格 • 定义7.1.1 格 设 S,≤是偏序集,如果 x,y∈S,{x,y}都有最小上界和最大 下界,则称S关于≤构成一个格. • x∨y表示x和y的最小上界(上确界) • x∧y表示x和y的最大下界(下确界) 例1 设n为正整数,S 为n的正因子的集

文档评论(0)

1亿VIP精品文档

相关文档