18b20搜索rom

18b20的搜索rom的 搜索算法  可是我的源码和补码都是1    这是怎么回事

 

 

uint m=0,n=0;
 uint r1=0,r2=0;
 uint l=0;//栈长度
 uchar stack_node_pos[5]={0}; //保存最后差异值位置 与栈顶值比较
 uint node_pos=0; //产生差异值时的位置
 uchar rom[64]={0};//一次搜索中的位数
 uint s=0;
 uint num_18b20;
 l=0;
 num_18b20=0;   //搜索前清0器件数目
// DS18B20_Rst();
// DS18B20_Check();  
// DS18B20_Write_Byte(0x55);// 发送 rom 匹配
 do
 { 
  Reset();
  //DS18B20_Check();
  write_byte(0xf0);

  for(m=0;m<8;m++)
  { s=0;
   for(n=0;n<8;n++)
   { 
    s>>=1;
    r1=read_bit1();//当前位
    f=1-r1;
    r2=read_bit1();//补码
    g=1-r2;
   // h[m][n]=r1;
    if(r1==0&&r2==1)
    { 
      write_bit(0);
         rom[(m*8+n)]=0;
    }
    else
    if(r1==1&&r2==0)
    { 
     s=s|0x80;
     write_bit(1);
     rom[(m*8+n)]=1;
    }
    else
    if(r1==0&&r2==0)  //有多个从机产生了差异值
    {     
      
      node_pos=m*8+n+1;  //记录产生差异值的位置
      //差异值与最后一次差异值位置比较
      if(node_pos>stack_node_pos[l]) //新路径 新的差异值
     {      
      write_bit(0);       //选择发送0
      rom[(m*8+n)]=0;       //记录        
      stack_node_pos[++l]=node_pos;  //记录新的差异值位置      
     }
     else if(node_pos<stack_node_pos[l]) //老路径
     {
      s=s|((rom[(m*8+n)]&0x01)<<7); //发送保存上一次的位
      write_bit(rom[(m*8+n)]);
     }
     else if(node_pos==stack_node_pos[l]) //最后一次差异值的位置
     {            //最后一次分叉选择 发1 删除改栈
      s=s|0x80;
      write_bit(1);
      rom[(m*8+n)]=1;
      l=l-1;        //从栈里删除该值
     }
    }
    else 
    { //无从机连接 退出返回0
     return 0;
    }
   }
   ROM_ID[num_18b20][m]=s;       //循环8次保存一字节
  }
  num_18b20=num_18b20+1; 
 }while(stack_node_pos[l]!=0&&num_18b20<4);  
   return 1;
}