boolean algebra article/book

Question

i got really confused every time when i encounterd bit operations,especially those shifts,rotates,overflow things etc.I wonder if there's any book/article on the web introducing boolean algebra,which could give me a solid background of boolean algebra,thanks!

Answer 1

Wiki articles:

Boolean algebra (introduction)

Boolean algebra (logic)

Boolean logic

Answer 2

At university we used a book called Introduction to Logic Design. Covered everything from boolean algebra up to FPGA stuff. Pretty comprehensive and it has a fair amount of exercises.

Answer 3

If you are using C like languages you can also read this: bitwise operations in C

Answer 4

I don't know of any books on this subject, but here are some online resources... It sounds to me like what you want is to understand binary better to start with. Here is a little treatment of Binary from MathWorld, which is the web's best mathematics reference. Here is an applet on binary shift. There is a wikipedia article on Bitwise Operation. Ben Fry has created a good calculator that includes Bit Roll (Rotation) in it - be sure to look at the help on the calculator as it does much more than is obvious at first - try changing the Mode to Bin, for example.

Answer 5

Two really great books come to mind.

• Code: The Hidden Language of Computer Hardware and Software
• Hacker's Delight

Also, online you can read Bit Twiddling Hacks.