Maybe the following blog entry is a solution for you:

http://orenk2k.blogspot.de/2011/05/bitwise-operators-on-low-end-gpus.html

Always learn from history, to be sure you make the same mistakes again...