Algorithm for bitwise fiddling

Posted by EquinoX on Stack Overflow See other posts from Stack Overflow or by EquinoX
Published on 2010-03-05T05:52:30Z Indexed on 2010/05/02 13:57 UTC
Read the original article Hit count: 356

Filed under:

algorithm

|

bitwise-operators

|

bit-fiddling

If I have a 32-bit binary number and I want to replace the lower 16-bit of the binary number with a 16-bit number that I have and keep the upper 16-bit of that number to produce a new binary number.. how can I do this using simple bitwise operator?

For example the 32-bit binary number is:

1010 0000 1011 1111 0100 1000 1010 1001

and the lower 16-bit I have is:

                    0000 0000 0000 0001

so the result is:

1010 0000 1011 1111 0000 0000 0000 0001

how can I do this?

© Stack Overflow or respective owner

Related posts about algorithm

Jpeg Algorithm vs BMP Algorithm?

as seen on Super User - Search for 'Super User'
I'm just wonder, what the differences are between creating a BMP file algorithm and JPG file algorithm ? If you know the others images' format algorithm, please post them. Thanks. >>> More
word disambiguation algorithm (Lesk algorithm)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hii.. Can anybody help me to find an algorithm in Java code to find synonyms of a search word based on the context and I want to implement the algorithm with WordNet database. For example, "I am running a Java program". From the context, I want to find the synonyms for the word "running", but the… >>> More
Search algorithm (with a sort algorithm already implemented)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, Im doing a Java application and Im facing some doubts in which concerns performance. I have a PriorityQueue which guarantees me the element removed is the one with greater priority. That PriorityQueue has instances of class Event (which implements Comparable interface). Each Event is associated… >>> More
Is there any algorithm for finding LINES by PIXEL COLORS on picture?

as seen on Stack Overflow - Search for 'Stack Overflow'
So I have Image like this I want to get something like this (I hevent drawn all lines I want but I hope you can get my idea) I need algorithm for finding all straight lines on it by just reading colors of pixels. No hard math, no Haar, no Hough. Some algorithm which would be based on points… >>> More
collsion issues with quadtree [on hold]

as seen on Game Development - Search for 'Game Development'
So i implemented a Quad tree in Java for my 2D game and everything works fine except for when i run my collision detection algorithm, which checks if a object has hit another object and which side it hit.My problem is 80% of the time the collision algorithm works but sometimes the objects just go… >>> More

Related posts about bitwise-operators

Real world use cases of bitwise operators

as seen on Stack Overflow - Search for 'Stack Overflow'
What are some real world use cases of the following bitwise operators? AND XOR NOT OR >>> More
Bitwise operators- need pseudocode translation

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi Could someone translate this statement into pseudo-code (or just plain english)? var c:uint = 0xFF << 24 | r << 16 | g << 8 | b; >>> More
Bitwise operators in DX9 ps_2_0 shader

as seen on Game Development - Search for 'Game Development'
I've got the following code in a shader: // v & y are both floats nPixel = v; nPixel << 8; nPixel |= y; and this gives me the following error in compilation: shader.fx(80,10): error X3535: Bitwise operations not supported on legacy targets. shader.fx(92,18): ID3DXEffectCompiler::CompileEffect:… >>> More
How to make ARGB transparency using bitwise operators.

as seen on Stack Overflow - Search for 'Stack Overflow'
I need to make transparency, having 2 pixels: pixel1: {A, R, G, B} - foreground pixel pixel2: {A, R, G, B} - background pixel A,R,G,B are Byte values each color is represented by byte value now I'm calculating transparency as: newR = pixel2_R * alpha / 255 + pixel1_R * (255 - alpha) / 255 newG… >>> More
Strlen of MAX 16 chars string using bitwise operators

as seen on Stack Overflow - Search for 'Stack Overflow'
The challenge is to find the fastest way to determine in C/C++ the length of a c-string using bitwise operations in C. char thestring[16]; The c-string has a max size of 16 chars and is inside a buffer If the string is equal to 16 chars doesn't have the null byte at the end. I am sure can be done… >>> More