第十章格和布尔代数.pptVIP

  • 4
  • 0
  • 约5.42千字
  • 约 42页
  • 2019-10-02 发布于广东
  • 举报
10.4 布尔代数 10.4 布尔代数 定理10.16(有限布尔代数的表示定理):设 是有限布尔代数,A={a|a∈B且a是原子},则 10.4 布尔代数 10.4 布尔代数 推论1:任何有限布尔代数的基数为 推论2:任何具有 个元素的布尔代数互相同构(对无限布尔代数不成立) 10.4 布尔代数 5.布尔表达式 定义10.20:设 是一个布尔代数,B中的元素称为布尔常元,取值于B中元素的变元称为布尔变元。 定义10.21:设 是一个布尔代数,在B上的布尔表达式定义如下: (1).B中任何一个常元是布尔表达式; (2).B中任何一个布尔变元是布尔表达式; (3).如果 是布尔表达式,则 也是布尔表达式; (4).有限次使用(1),(2),(3)所构造的符号串是布尔表达式。 10.4 布尔代数 定义10.22:设 是一个布尔代数,B的一个含有n个相异布尔变元的布尔表达式称为n元布尔表达式,记为 ,其中 是布尔变元。 定义10.23:设 和 是布尔代数 上的两个布尔表达式,如果对n个布尔变元的任意指派, 和 的值均相等,则称 与 是等价的或相等的,记作:

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档