Looking back, I happened to have a unique teacher who included boolean algebra/binary arithmetic (base2, and/or operators) in elementary school (early 1980s). I never realized until much later at Uni I then was learning minor foundations of programming.
I don't see anything like this in public US elementary curricula today. Did you have any classes like this and would this not be a good elementary maths knowledge in today's digital age?
Interesting references to this topic: http://en.wikipedia.org/wiki/New_Math