cho em hỏi thuật toán đảo bit trong 1 byte

[hoasua_2005]

em đang vướng phải vấn đề thế này. yêu cầu là đảo thứ tự bit trong 1 byte.bit 7 thành bit 0, bit 6 thành bit 2........em nghĩ mãi ko ra thuật toán thế nào.các bác giúp em với.có code ex thì càng hay.em viết bằng C nha
ex: byte gốc: 10011010
byte sau khi đảo: 01011001

[duonghoang]

Mình viết bằng basic, ko biết có giúp gì đc bạn ko, mình có hàm toggle là hàm đảo 1 bit

 X =  10010111
  For I = 0   to 7
              Toggle X.i
  Next
 ' X = 01101000

[duonghoang]

Àh quên là bạn đảo bit từ dưới lên, bạn làm như vầy thử

 X = 10011010
  m=7
  For I=0 to 7
        Y.m = X.i
        m = m-1
  Next
  X=Y
 ' X= 01011001

[ifixit]

Nếu dùng KeilC thì làm như sau:

//Khai báo 1 biến trung gian:

unsigned char bdata temp1;
sbit bit7 = temp1 ^ 7;
sbit bit6 = temp1 ^ 6;
sbit bit5 = temp1 ^ 5;
sbit bit4 = temp1 ^ 4;
sbit bit3 = temp1 ^ 3;
sbit bit2 = temp1 ^ 2;
sbit bit1 = temp1 ^ 1;
sbit bit0 = temp1 ^ 0;



Lập 1 hàm đảo bít:

unsigned char dao_bit(unsigned char rev)
{
bit7 = rev & 0x01;
bit6 = rev & 0x02;
bit5 = rev & 0x04;
bit4 = rev & 0x08;
bit3 = rev & 0x10;
bit2 = rev & 0x20;
bit1 = rev & 0x40;
bit0 = rev & 0x80;
rev = temp1;
return(rev);
}

.
.
.
.

void main()
{
......................
}

Ví dụ:

//byte gốc: 10011010

byte_sau_khi_dao = dao_bit(byte_goc);

//byte sau khi đảo: 01011001

[hoangdai]

Làm gì mà phức tạp vậy nhỉ??Muốn đảo bít thì ta chỉ việc cộng ko nhớ byte đó với 1 byte 11111111 là đc mà.????????

[saotinhyeu71]

cộng như thế nào hả bạn, có thể viết cho minh code c được ko

[dinhnam123]

nếu công vs 0xff thì trong C làm sao mà thực hiện không nhớ bạn!
theo mình:
Char *byte_truoc_khi_doi, *byte_Sau_khi_đổi;
for(i=0,j=8;i<8,j>=0,;i++,j--)
*(byte_sau_khi_đổi+i)=*(byte_trước_khi_đổi+j);

[bocapchua]

Làm gì mà phức tạp vậy nhỉ??Muốn đảo bít thì ta chỉ việc cộng ko nhớ byte đó với 1 byte 11111111 là đc mà.????????

Bác bị nhầm rồi, đảo vị trí bit chứ không phải đảo giá trị bit. Cộng không nhớ với 0xff là hàm xor thôi. Nhưng không làm được trong trường hợp này.
Có thể dùng cách quay bit và gán hoặc che bit như ở trên đều được.

[eKhanhHoa]

Cái này chắc chắn là phải đảo có nhớ
Vì sao, nó quay bit chứ không phải dịch bit

[datinhlakho2]

em cung dang gap van de nay, xin duoc jup do

[datinhlakho2]

em đã tìm ra cách dịch 1 bit rồi. chia sẽ hi vọng sẽ giúp được ( mới tham khảo trên mạng và test xong)
để dịch phải 1 số nào đó (vd:23) sang phải 1 bit ta làm như sau : 25>>1;
sang trái thì ngược lại : 23<<1
chúc vui

[tuanhvhq]

đảo bit thật đơn giản

x++;
y=0;
for (i=0;i<7;i++)
if(bit_test(x,7-i))bit_set(y,i);

em đã tìm ra cách dịch 1 bit rồi. chia sẽ hi vọng sẽ giúp được ( mới tham khảo trên mạng và test xong)
để dịch phải 1 số nào đó (vd:23) sang phải 1 bit ta làm như sau : 25>>1;
sang trái thì ngược lại : 23<<1
chúc vui