Take the 2-minute tour ×
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.

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|improve this question
1  
What is algebra (or arithmetic) other than the results of various operations? –  Qiaochu Yuan Sep 28 '10 at 14:01
add comment

2 Answers

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|improve this answer
add comment

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|improve this answer
add comment

Your Answer

 
discard

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.