Difference between a boolean algebra and a complete lattice?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
1 reply · 3K views
luizgguidi
Messages
8
Reaction score
0
What is the difference between a boolean algebra and a complete lattice? What are their similarities?
 

Discussion

Physics news on Phys.org


luizgguidi said:
What is the difference between a boolean algebra and a complete lattice? What are their similarities?

a boolean algebra is a complemented distributive lattice. a boolean algebra is a complete lattice. A complemented lattice is one with 'zero element 0 and identity element 1'
while a complete lattice is a lattice in which every chain has a minimum and a maximum elements.
for example, the powerset of an arbitrary non emptyset V is a boolean algebra with minimum element(zero element 0 ) as empty set and maximum element(identity element 1) as V
 

Similar threads

Undergrad What Are the Axioms of Fuzzy Logic and How Do They Extend Boolean Algebra?

  • lpetrich
  • · Replies 7 ·
  • Set Theory, Logic, Probability, Statistics
Replies
7

Prove that the statement is always true using the rules of boolean algebra

  • mathmari
  • · Replies 9 ·
  • Set Theory, Logic, Probability, Statistics
Replies
9

Undergrad Understanding Absorption Laws (Boolean Algebras)

  • mathrookie
  • · Replies 3 ·
  • Set Theory, Logic, Probability, Statistics
Replies
3

Calculating Conditional Probabilities in Boolean Algebra

  • mathmari
  • · Replies 4 ·
  • Set Theory, Logic, Probability, Statistics
Replies
4

Proving A∪B=A∩B iff A=B with Boolean Algebra

  • solakis1
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1

Two-element Boolean algebra: How are the equalities derived?

  • mathmari
  • · Replies 13 ·
  • Set Theory, Logic, Probability, Statistics
Replies
13

Graduate Is a Finite Lattice also a Complete Lattice?

  • XodoX
  • · Replies 4 ·
  • Set Theory, Logic, Probability, Statistics
Replies
4

Demonstrating Distributive Property of Boolean Algebra

  • barbara
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1

Graduate Boolean Algebra in the Context of Mathematics

  • PhotonTrail
  • · Replies 3 ·
  • Set Theory, Logic, Probability, Statistics
Replies
3

Undergrad Order of operations in boolean algebra

  • Bipolarity
  • · Replies 3 ·
  • Set Theory, Logic, Probability, Statistics
Replies
3