Boolean rings and Boolean algebras

  • Thread starter Thread starter quasar987
  • Start date Start date
  • Tags Tags
    Rings
Click For Summary
A Boolean algebra can be derived from a Boolean ring by defining operations such as xANDy as xy, xORy as x+y+xy, and xNOT as 1+x. However, there is a concern that xNOT does not satisfy the involution property, as (xNOT)NOT results in 1+(1+x), which does not equal x. The discussion suggests that if xNOT were defined as -x, it would resolve the issue of involution. Additionally, it is noted that in an idempotent ring, the equation x+x=0 holds true, reinforcing the complexities of these definitions. The conversation highlights the nuances in the relationship between Boolean rings and algebras.
quasar987
Science Advisor
Homework Helper
Gold Member
Messages
4,796
Reaction score
32
My professor wrote that we get a Boolean algebra from a Boolean ring (R,+,-,.,0,1) by setting xANDy=xy, xORy=x+y+xy and xNOT=1+x.

But it seems to me that xNOT is not an involution. I.e., (xNOT)NOT = 1+(1+x), which is not x.

(xNOT=-x would do the trick though)
 
Physics news on Phys.org
It seems to me that

1+(1+x) = x

For several reasons. What else would it be equal to? Doesn't 1 + 1 = 0?
 
I forgot about that. In an idempotent ring, x+x=0.
 
First trick I learned this one a long time ago and have used it to entertain and amuse young kids. Ask your friend to write down a three-digit number without showing it to you. Then ask him or her to rearrange the digits to form a new three-digit number. After that, write whichever is the larger number above the other number, and then subtract the smaller from the larger, making sure that you don't see any of the numbers. Then ask the young "victim" to tell you any two of the digits of the...

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 21 ·
Replies
21
Views
3K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K