请教个低级问题(一个二进制数用什么运算能让高位和低位反过来)

ID:47286 · 发表于 2018-11-5 20:18

一个二进制数用什么运算能让高位和低位反过来

比如
原来的数是 0000 0001 目标是1000 0000
原来的数是 0000 1001 目标是1001 0000
原来的数是 0000 0111 目标是1110 0000
原来的数是 0110 0001 目标是1000 0110

以此类推..............................

不是移位是让原来的最低位成最高位

ID:164602 · 发表于 2018-11-6 07:28

还是移位嘛，只不过要移八次。还可以位操作，这个复杂点——逐个位取出值来，再赋值回相应的位。

ID:318264 · 发表于 2018-11-6 08:42

高位右移，低位左移

ID:111634 · 发表于 2018-11-6 08:46

逻辑运算。例如汇编语言。1. 循环左移一次: RL A; 2. 高低四位交换：SWAP A; 3. 循环右移四次：RR A; 4. 要用几条指令才能实现。

ID:94031 · 发表于 2018-11-6 10:11

给个例程：
#include "reg51.h"

char duidiao(char a)
{
char b=0;

if((a&0x01)!=0){b=b|0x80;}
if((a&0x02)!=0){b=b|0x40;}
if((a&0x04)!=0){b=b|0x20;}
if((a&0x08)!=0){b=b|0x10;}

if((a&0x10)!=0){b=b|0x08;}
if((a&0x20)!=0){b=b|0x04;}
if((a&0x40)!=0){b=b|0x02;}
if((a&0x80)!=0){b=b|0x01;}

return b;
}
main()
{

while(1)
{
char b;

b=duidiao(0x61);

}
}

ID:47286 · 发表于 2018-11-6 10:14

在此一并感谢沙发板凳地板的回复

请教一下除了每位都位移一次外有更简洁的算法吗

ID:421547 · 发表于 2018-11-6 10:20

目标是1000 0000

ID:300089 · 发表于 2018-11-6 10:25

直接与运算，与完保存高位数据和地位数据～再互换

ID:149144 · 发表于 2018-11-6 10:28

简单粗暴
#include <reg52.h>
unsigned int temp = 0x61;  //  0110 0001  -> 1000 0110 0x86
unsigned int temp0,temp1,temp2,temp3,temp4,temp5,temp6,temp7;
void main()
{
temp7 = (temp & 0x01) << 7 ;
temp6 = (temp & 0x02) << 5 ;
temp5 = (temp & 0x04) << 3 ;
temp4 = (temp & 0x08) << 1 ;
temp3 = (temp & 0x10) >> 1 ;
temp2 = (temp & 0x20) >> 3 ;
temp1 = (temp & 0x40) >> 5 ;
temp0 = (temp & 0x80) >> 7 ;

temp = (temp0 | temp1 | temp2 | temp3 | temp4 | temp5 | temp6 | temp7);

while(1)
{
P1 = temp  ;
}

}

ID:421562 · 发表于 2018-11-6 10:38

你是用C语言吗，还是用位操作吧，写一个函数。

ID:89515 · 发表于 2018-11-6 10:47

N|=(X&0x01<<i)<<(7-i);。N为目标数，X为原数，i=(0-7).

ID:47286 · 发表于 2018-11-6 11:22

xuyaqi 发表于 2018-11-6 10:11
给个例程：
#include "reg51.h"

感谢回复

我觉得您的方法消耗的时间会比偏多

ID:47286 · 发表于 2018-11-6 11:24

cuihaodianzi 发表于 2018-11-6 10:28
简单粗暴
#include
unsigned int temp = 0x61; // 0110 0001 -> 1000 0110 0x86

谢谢

你用的是多少频率 12M么这样做一次消耗多少时间

ID:47286 · 发表于 2018-11-6 11:25

mengzhixinheng 发表于 2018-11-6 10:47
N|=(X&0x01

不明觉厉我好好想想

请教这样做同样时钟频率下比前面的方法耗时少么我用c

ID:149144 · 发表于 2018-11-6 11:52

mengzhixinheng 发表于 2018-11-6 10:47
N|=(X&0x01

按照这个操作，貌似所有的“位” 都在最高位了，除了 0000 0000，的结果是 0，
其他的结果应该都是 1000 0000 吧？

ID:149144 · 发表于 2018-11-6 12:07

受到 11# 启发，改了一个

#include <reg52.h>
unsigned int N;
unsigned char i,X = 0xa1;
void main (void)
{
for(i = 0;i < 8;i++)
{
N|=( X & (0x01 << i) ) << (15 - (2 * i) );//N为目标数，X为原数，i=(0-7).
}

N >>= 8;

  while(1)
  {
P1 =N;
  }
}

ID:266660 · 发表于 2018-11-6 12:39

高右低左

ID:89515 · 发表于 2018-11-6 12:56

dzbj 发表于 2018-11-6 11:25
不明觉厉我好好想想

请教这样做同样时钟频率下比前面的方法耗时少么我用c

你要做什么，时间要求很高吗？8位数据的加减移位是很快的了，不然就只有用汇编了

ID:89515 · 发表于 2018-11-6 12:58

cuihaodianzi 发表于 2018-11-6 11:52
按照这个操作，貌似所有的“位” 都在最高位了，除了 0000 0000，的结果是 0，
其他的结果应该都是 1000 ...

7-i ？？？？？？？？？？？？？？？

ID:421655 · 发表于 2018-11-6 13:13

逻辑运算。例如汇编语言。1. 循环左移一次: RL A; 2. 高低四位交换：SWAP A; 3. 循环右移四次：RR A; 4. 要用几条指令才能实现。

ID:387733 · 发表于 2018-11-6 13:33

我给你换个思路看看，不循环，一条语句：
char code c[]=
{
0x0,0x8,0x4,0xc,0x2,0xa,0x6,0xe,
0x1,0x9,0x5,0xd,0x3,0xb,0x7,0xf,
};

void main(void)
{
char a;
a=0x01;

a=c[a%0x0f]<<4+c[a>>4];

while(1);
}

ID:421684 · 发表于 2018-11-6 14:02

除以16，用商+16*余数

ID:421696 · 发表于 2018-11-6 14:14

高位右移，低位左移

ID:149144 · 发表于 2018-11-6 15:52

mengzhixinheng 发表于 2018-11-6 12:58
7-i ？？？？？？？？？？？？？？？

xxxx xxxx =(X&0x01<<i)<<(7-i);
只要 xxxx xxxx ！= 0；
i = 0 ,7 - i = 7 : 0000 0001 << 7 ->  1000 0000
i = 1 ,7 - i = 6 : 0000 0010 << 6 ->  1000 0000
i = 2 ,7 - i = 5 : 0000 0100 << 5 ->  1000 0000
i = 3 ,7 - i = 4 : 0000 1000 << 4 ->  1000 0000
i = 4 ,7 - i = 3 : 0001 0000 << 3 ->  1000 0000
i = 5 ,7 - i = 2 : 0010 0000 << 2 ->  1000 0000
i = 6 ,7 - i = 1 : 0100 0000 << 1 ->  1000 0000
i = 7 ,7 - i = 0 : 1000 0000          ->  1000 0000
都是 0x80 啊
(X&0x01<<i)<<(7-i) 先左移 i ，再左移 7 - i ，不就是左移 7位吗？

ID:149144 · 发表于 2018-11-6 16:07

dzbj 发表于 2018-11-6 11:24
谢谢

你用的是多少频率 12M么这样做一次消耗多少时间

直接用移位时： 0.000496 - 0.000437 = 0.000059 S for 循环操作： 0.001383 - 0.000437 = 0.000946 S
应该是 for 循环语句自身浪费了太多时间

ID:89515 · 发表于 2018-11-6 17:37

cuihaodianzi 发表于 2018-11-6 15:52
xxxx xxxx =(X&0x01

确实，谢谢！！！
N|=(X<<i&0x80)>>(7-i);。N为目标数，X为原数，i=(0-7).

ID:89515 · 发表于 2018-11-6 17:37

mengzhixinheng 发表于 2018-11-6 10:47
N|=(X&0x01

N|=(X<<i&0x80)>>(7-i);。N为目标数，X为原数，i=(0-7).

ID:89515 · 发表于 2018-11-6 18:29

2
3
N=(N<<4)|(N>>4);
N=((N<<2)&0xcc)|((N>>2)&0x33);
N=((N<<1)&0xaa)|((N>>1)&0x55);
也可以对调法，不用循环，但是不知道是否节约时间

ID:47286 · 发表于 2018-11-6 20:03

mengzhixinheng 发表于 2018-11-6 12:56
你要做什么，时间要求很高吗？8位数据的加减移位是很快的了，不然就只有用汇编了

倒不是时间的问题我也能用移位的方法实现只是方法比较笨正常思维想请教前辈们有什么更好的方法这么简单的位操作就不应该消耗很多时间简单的程序当然没问题复杂程序就不好了

ID:47286 · 发表于 2018-11-6 20:06

51heidianzixy 发表于 2018-11-6 14:02
除以16，用商+16*余数

感谢你的回复

做乘除运算比移位和加减耗时多

帐号		自动登录	找回密码
密码			立即注册

请教个低级问题(一个二进制数用什么运算能让高位和低位反过来)

评分

评分

评分

评分

评分

评分

评分

评分

评分

评分

评分

评分