Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm trying to convey to some folks some logical and bitwise operators such as AND, OR, XOR, &c in programming languages such as C &| Java. Though these I guess could be considered "boolean" operators there is no "Boolean Algebra" in here, just the results of various operation, yes?

I've never heard of Boolean Arithmetic, but would one consider these simple questions

5 AND 8 = ?

boolean arithmetic (operating bitwise) or rather logical or bitwise arithmetic?

share|cite|improve this question
What is algebra (or arithmetic) other than the results of various operations? – Qiaochu Yuan Sep 28 '10 at 14:01
up vote 6 down vote accepted

But there is boolean algebra here. Namely, you can consider an $\rm n$-bit integer as a characteristic function for a subset of $\rm\: n = \{0,1,\ldots,n-1\}$, viz. bit $\rm i$ of $\rm k$ is $1$ iff $\rm i$ lies in the subset represented by $\rm k$. The bitwise boolean operations suffice to define all of the boolean algebra operations in this powerset boolean algebra.

share|cite|improve this answer
The whole explanation went above my head, can you please explain it in some detail. For example recently I was trying to solve $$1010 \text{ OR } 0011$$ though I can solve it bitwise but is there any other insight to be gained from it? – vivek Apr 14 at 16:09

The terms boolean, binary, and bitwise arithmetic are all equivalent in my mind. However, it is most commonly referred to as binary arithmetic in my experience.

Boolean algebra however is a more general field (encompassing more than just arithmetic), and is really synonymous for classical propositional calculus.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.