imicola 布尔逻辑与格
布尔逻辑与格

布尔逻辑与格

301 字 · 约 1 分钟

本篇依旧是在代数系统(A,∗)(A,*)上进行讨论

  • 偏序集
    • 也就是判断给定(A,∗)(A,*)是不是偏序关系
      • 证明自反,反对称,传递
  • 格
    • 对任意两个元素a,b∈Aa,b \in A都存在最小上界(a∨ba \lor b)和最大下界(a∧ba \land b)
  • 有界格
    • 在格的基础上存在最大元素(记作11)和最小元素(记作00)
  • 有补格
    • 在有界格(A,∗,0,1)(A,*,0,1)基础上,对∀ a∈A\forall \ a \in A 有 ∃ a′∈A⇒a∧a′=0anda∨a′=1\exists \ a' \in A \Rightarrow a \land a' = 0 \quad and \quad a \lor a' = 1
    • 补元不一定是唯一的
  • 分配格
    • 满足以下两个等价的分配律中的任意一个
      • ∀a,b,c∈A⟹a∨(b∧c)=(a∨b)∧(a∨c)\forall a,b,c \in A \Longrightarrow a\lor(b\land c)=(a\lor b)\land(a\lor c)
      • ∀a,b,c∈A⟹a∧(b∨c)=(a∧b)∨(a∧c)\forall a,b,c \in A \Longrightarrow a\land(b\lor c)=(a\land b)\lor(a\land c)
  • 布尔代数
    • (B,∧,∨,′,0,1)(B,\land,\lor,',0,1)是一个布尔代数,如果它是一个有补分配格

知识关联

1 反向链接 · 0 提及笔记
局部关系图谱 悬停高亮 · 点击跳转