Is absorption an axiom for a boolean algebra?

In summary, an axiom in boolean algebra is a statement or rule that is accepted as true without needing to be proven. Absorption is a property in boolean algebra that states that the result of the logical operation between two elements is always equal to one of the elements. It is important because it simplifies logical expressions and helps establish relationships between operations. Absorption is an axiom in all boolean algebras and can only be applied to conjunction and disjunction operations.
  • #1
Bipolarity
776
2
According to wikipedia, absorption is an axiom for a boolean algebra. This seems incorrect to me, since I believe absorption can be proved from the other axioms (distributivity, associativity, commutativity, complement, identity).

Thoughts?

## AB' + A = AB' + A*1 = A(B'+1) = A(1) = A ##

BiP
 
Physics news on Phys.org
  • #3
I don't see what you see. Where is this axiom/proven box?

BiP
 
  • #4
To the right, with the titles "Huntington 1904 Boolean algebra axioms" and "Proven properties".
 
  • #5
olar:

I would agree with your thoughts on this matter. Absorption can indeed be proven from the other axioms of a boolean algebra, making it more of a derived property rather than an axiom. It is important to note that while absorption is not technically an axiom, it is still a fundamental property of boolean algebras and plays a crucial role in many logical operations and proofs.
 

1. What is an axiom in boolean algebra?

An axiom in boolean algebra is a statement or rule that is accepted as true without needing to be proven. Axioms serve as the basic building blocks for the logical operations and properties in boolean algebra.

2. How does absorption work in boolean algebra?

In boolean algebra, absorption is a property that states that for any two elements, x and y, in a boolean algebra, if x is less than or equal to y, then x * (x + y) = x. This means that the result of the logical operation between x and y is always equal to x.

3. Why is absorption important in boolean algebra?

Absorption is important in boolean algebra because it allows for simplification of logical expressions. It also helps to establish the relationship between different logical operations and can be used to prove other properties and theorems in boolean algebra.

4. Is absorption an axiom for all boolean algebras?

Yes, absorption is considered to be an axiom in all boolean algebras. It is one of the fundamental properties that defines a boolean algebra and is accepted as true without needing to be proven.

5. Can absorption be applied to other logical operations in boolean algebra?

Absorption only applies to the conjunction (AND) and disjunction (OR) operations in boolean algebra. It cannot be applied to other logical operations such as negation (NOT) or implication (IF-THEN).

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
1K
  • Linear and Abstract Algebra
Replies
9
Views
2K
  • Linear and Abstract Algebra
Replies
4
Views
940
  • Linear and Abstract Algebra
Replies
4
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
5K
  • Linear and Abstract Algebra
Replies
32
Views
4K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
2K
  • Differential Geometry
Replies
3
Views
1K
  • Quantum Interpretations and Foundations
Replies
10
Views
1K
Replies
2
Views
536
Back
Top