What Are the Mysteries of Boolean Algebra Beyond Binary Values?

  • Context: Undergrad 
  • Thread starter Thread starter 0131313131313
  • Start date Start date
  • Tags Tags
    Algebra Boolean algebra
Click For Summary

Discussion Overview

The discussion revolves around the nature of Boolean algebra, particularly its application beyond binary values and the interpretation of its elements. Participants explore theoretical aspects, definitions, and representations within Boolean algebra.

Discussion Character

  • Exploratory, Technical explanation, Conceptual clarification

Main Points Raised

  • One participant notes that Boolean algebra is typically associated with binary values (0/1) but questions the existence of Boolean algebras with more than two objects in their set.
  • Another participant suggests that Boolean algebra can involve an infinite number of objects, all ultimately evaluated as 0 or 1.
  • A different viewpoint introduces the Stone representation theorem, proposing that any Boolean algebra can be represented as an algebra of sets, linking joins and meets to unions and intersections.
  • One participant clarifies that in Boolean algebra, variables can represent propositions rather than numerical values, emphasizing that all evaluated variables must yield true or false.

Areas of Agreement / Disagreement

The discussion contains multiple competing views regarding the interpretation and scope of Boolean algebra, particularly concerning the nature of its elements and their representations. No consensus is reached on the initial question posed.

Contextual Notes

Participants express varying interpretations of what constitutes "objects" within Boolean algebra, and there is ambiguity regarding the implications of the Stone representation theorem. The discussion does not resolve these interpretations.

0131313131313
Messages
6
Reaction score
0
http://img710.imageshack.us/img710/2314/booleanalgebra.jpg

AFAIK logic is all about "T"/"F" or 0/1, and boolean algebra is all about logical manipulation.
But there seems to be something wrong since there is a boolean algebra with more that 2 objects in it`s set. So, can I have some clarification?
 
Last edited by a moderator:
Physics news on Phys.org
I'm not sure what objects you are talking about. Boolean algebra can involve an infinite number of "objects" that all have a value of 0 or 1.
 
Interpreting the 0 or 1 as a value for each member is not the best way to visualize them, in my opinion. There is an elegant (and simple!) theorem called the Stone representation theorem that says any boolean algebra is isomorphic (as a ring) to an algebra of sets, specifically some subset of a power set containing the empty set (0) and the set itself (1). Joins and meets become unions and intersections.
 
It's not totally clear what your question is.

In boolean algebra, you have a system where the values of variables range over B instead of over R.

We could use the word "proposition" instead of "variable", too. Instead of "x" meaning "the length of a piece of string" or "the age of my dog Scrappy", like you have in standard algebra, in boolean algebra, x might represent "it's raining outside" or "my dog Scrappy ate my homework".

Just as in standard algebra, we have an unlimited set of variables to work with. But all variables, when evaluated, must be equal to either true or false.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
8K
  • · Replies 2 ·
Replies
2
Views
6K