How to convert LSB-MSB signal to MSB-LSB format?

[woody28]

Hi All

I am working on serial to parallel converter for RECS-80 protocol.
Bit order in received signal is LSB--> MSB and I want to convert it to
MSB-->LSB format.
So how can I do this in minimum :?: ? (Because my micro is 1k Flash) please give best a solution.

Example:
11000101 ---> 10100011

Best Regards

 

[Maddin]

convert msb lsb

Which MCU are you using? Maybe you will find the solution in the MCUs command set (or user manual) by checking the supported opcodes for shift / rotate (which can be inserted in your C / ASM code)
Hope it helped,
Maddin

 

[Ace-X]

msb convert lsb

It depends on the instruction set of your uC. If it has the following commands:
- shift left
- shift right
- conditional jump (if negative)

then the best approach would be to make continious left shift of initial operand with conditional jump if the result of shifted operand was negative. If it was negative (it means that the current MSB=1) then you have to add 128 to result operand and shift it right, otherwise just shift it rigth without addition. After 8 cycles of this algorithm you will get the final result. For most uC this algorithm could be implemented in less then 10 instructions.

Ace-X.

 

[C-Man]

replace msb to lsb bits in c

unsigned char reverse(unsigned char normal)
{
unsigned char reversed

if(normal & 128)
reversed|=1;

if(normal & 64)
reversed|=2;


etc etc etc

return(reversed);
}

In most Micros this will compile to a Bit test and Bit set, hope this helps

regards

 

[tom324]

what is lsb to msb

A bit more generic function, but for more powerfull uC.

typedef unsigned long T_u_int32; /* 32 bits unsigned */

T_u_int32 reverse_bits_test(T_u_int32 inval, int bits)
{
if ( bits > 0 )
{
bits--;
return reverse_bits_test(inval >> 1, bits) | ((inval & 1) << bits);
}
return 0;
}

Usage:

printf ("%04X\n", reverse_bits_test(0x2453, 16));

Tom

 

[dirace]

shift right and replace msb

You can try this:

#include <math.h>

unsigned int i,Number,RevNumber;

i = 1;

RevNumber = (Number & 1)*128;

while (i<8)
{
RevNumber += (Number & pow(2,i))*(128/pow(2,i));
i++;
}

 

[dirace]

convert lsb to msb

You can try this:

#include <math.h>

unsigned int i,Number,RevNumber;

i = 1;

RevNumber = (Number & 1)*128;

while ( i<8 ) // smaller than 8
{
RevNumber += (Number & pow(2,i))*(128/pow(2,i));
i++;
}

 

[tom324]

msb lsb bit

Always replace pow(2,i) with 2 << (i-1) for i > 0 !!!

Tom

 

[mk]

how to convert lsb to msb

for MCS51 look at **broken link removed**

 

[woody28]

lsb msb convert

So many thanks to my best friends.

very useful solutions.