回6楼 hotpower 的话：

进位位还是很有用的，下面举一CRC校验程序的例子，两者运算时间相差甚远。

unsigned int DataCheck_CRC_2Bit(unsigned char *first_data_address,

// 校验的首个数据地址指针

unsigned int data_length)

// 校验的数据序列长度［注：包括ＣＲＣ码长度］

{

register unsigned char i ;                    // 临时寄存器变量

register unsigned int j ;                     // 临时寄存器变量

register unsigned char checkdata ;            // 校验数据序列中的数据变量

register unsigned char check_crc_h ;          // 余式R(X)(ＣＲＣ校验字节)的高字节

register unsigned char check_crc_l ;          // 余式R(X)(ＣＲＣ校验字节)的低字节

volatile unsigned int datacheck_crc = 0 ;     // 余式R(X)(返回的ＣＲＣ校验字节)

check_crc_h = *first_data_address++ ;         // 笫１个数据赋值于余式R(X)的高字节

check_crc_l = *first_data_address++ ;         // 笫２个数据赋值于余式R(X)的低字节

j = data_length ;                             // 赋值临时寄存器变量为校验数据序列长度

j = j - 2 ;                                   // 校验数据序列长度减去２位ＣＲＣ码长度

while (j-- != 0)

{

checkdata = *(first_data_address++) ;       // 取下一个校验数据序列中的数据

for (i=0; i

{

if ((check_crc_h & BIT_HIGH) == BIT_HIGH) // 判断余式R(X)的高字节的高位是否为１？

{

check_crc_h = check_crc_h << 1 ;        // 余式R(X)的高字节左移１位

// 将余式R(X)的低字节的高位(位7)移进余式R(X)的高字节低位(位0)

if((check_crc_l & BIT_HIGH) == BIT_HIGH)// 判断余式R(X)的低字节的高位是否为１？

{

check_crc_h |= BIT_LOW ;              // 余式R(X)的高字节低位由０变１

}

check_crc_l = check_crc_l << 1 ;        // 余式R(X)的低字节左移１位

// 将校验数据的高位的高位(位7)移进余式R(X)的低字节低位(位0)

if((checkdata & BIT_HIGH) == BIT_HIGH)  // 判断校验数据的高位是否为１？

{

check_crc_l |= BIT_LOW ;              // 余式R(X)的低字节低位由０变１

}

checkdata = checkdata << 1 ;            // 校验数据左移１位

check_crc_h ^= CRC_NUM_H ;              // 余式R(X)高字节与除数多项式高字节异或

check_crc_l ^= CRC_NUM_L ;              // 余式R(X)低字节与除数多项式低字节异或

}

// 如果判断余式R(X)的高字节的高位不为１，那么只进行移位而不做与除数多项式异或

else

{

check_crc_h = check_crc_h << 1 ;        // 余式R(X)的高字节左移１位

// 将余式R(X)的低字节的高位(位7)移进余式R(X)的高字节低位(位0)

if((check_crc_l & BIT_HIGH) == BIT_HIGH)// 判断余式R(X)的低字节的高位是否为１？

{

check_crc_h |= BIT_LOW ;              // 余式R(X)的高字节低位由０变１

}

check_crc_l = check_crc_l << 1 ;        // 余式R(X)的低字节左移１位

// 将校验数据的高位的高位(位7)移进余式R(X)的低字节低位(位0)

if((checkdata & BIT_HIGH) == BIT_HIGH)  // 判断校验数据的高位是否为１？

{

check_crc_l |= BIT_LOW ;              // 余式R(X)的低字节低位由０变１

}

checkdata = checkdata << 1 ;            // 校验数据左移１位

}

}

}

// 按照高字节在前、低字节在后的排列顺序，放置产生的２位监督码(ＣＲＣ码)

// 在数据序列的最后两个位置。

*--first_data_address = check_crc_l ;

*--first_data_address = check_crc_h ;

// 将两个单字节的监督码(ＣＲＣ码)合并为一个字的监督码(ＣＲＣ码)。

datacheck_crc = check_crc_h ;

datacheck_crc = datacheck_crc << SYSDATA_BITNUM ;

datacheck_crc = datacheck_crc + check_crc_l ;

return (datacheck_crc);                       // 返回一个字的监督码(ＣＲＣ码)

}

#pragma warn-                       // 禁止编译时产生 warning(警告)信息

Uint16 DataCheck_CRC_2Bit(const unsigned int data_length,

// 校验的数据序列长度［注：包括CRC码长度］

unsigned char *first_data_address)

// 校验的首个数据地址指针

{

#asm

DataCheck_CRC2B:

push r16                        ;压入寄存器中的数值到堆栈

push r17

push r18

push r19

push r24

push r25

push r26

push r27

clr r24                         ;清除余式R(X)(校验字节)的寄存器

clr r25

ldi r19,0x10                    ;                 16   12   5

ldi r18,0x21                    ;除数多项式P(X)＝X  ＋X  ＋X ＋1＝$11021

ldd r30,Y+0                     ; R30 = 入口参数 *first_data_address 的低字节

ldd r31,Y+1                     ; R31 = 入口参数 *first_data_address 的高字节

ldd r26,Y+2                     ; R26 = 入口参数 data_length 的低字节

ldd r27,Y+3                     ; R27 = 入口参数 data_length 的高字节

DataCheck_CRC2B1:

ldi r17,0x08                    ; 8 位／每字节

ld r16,Z+                       ;取 Z 指针指向的 SRAM 中数据

DataCheck_CRC2B2:

lsl r16

rol r25

rol r24

brcc DataCheck_CRC2B3           ;当移出位为 1 时，

eor r24,r19                     ;将寄存器 r24:r25 中的内容

eor r25,r18                     ;与立即数 $1021 异或

DataCheck_CRC2B3:

dec r17                         ;位数－1

brne DataCheck_CRC2B2

sbiw r26,1                      ;数据长度－1

brne DataCheck_CRC2B1

st -Z,r25

st -Z,r24

mov r30,r25                     ;返回函数值

mov r31,r24

pop r27                         ;弹出堆栈中的数值到寄存器

pop r26

pop r25

pop r24

pop r19

pop r18

pop r17

pop r16

#endasm

}

#pragma warn+                       // 允许编译时产生 warning(警告)信息