转载：DS18B20多点测温网络的三种方法

BXAK

原文：多个DS18B20 ROM自动搜索 展示

多点测温网络的三种方法：
㈠ 先读出每个DS18B20的64位ROM码，然后写到程序中进行匹配

方法：
   在硬件系统搭建完成时在总线上每次挂接一个DS18B20，对该DS18B20发送读取ROM序列号命令(0x33)，这样DS18B20就按照从高位到低位的顺序发送8字节地址到总线上，单片机依次读取、保存即可得到一个DS18B20的序列号。然后在总线上单独挂接另一个DS18B20芯片得到该芯片的序列号。有了这些序列号后，将这些序列号固化在程序中(如数组、查表)，当单片机向总线发送匹配ROM命令之后紧跟发送一个序列号，这样接下去的读取温度操作将只有ROM序列号匹配的那个DS18B20做出相应的操作。

㈡ 每一个I/O口可挂一个DS18B20，如一种快速查询多点DS18B20温度的方法

㈢ 利用SEARCH ROM 指令 动态搜索64位ROM码（二叉树遍历）

SEARCH ROM指令：发出search rom 指令后，ds18b20将所有的第一位0，0，0放到总线上，单片机读到的是相与的结果为0.接着ds18b20将所有器件的第一位的补码1，1，1放到总线上，单片机读到的数据是相与的结果为1.等待主机响应之后，继续将下一位及其反码，发送到总线上。
每次读ds18b20发出的两位会得到00，01，10，11的结果其含义如下：
   00：挂在总线上的ds18b20在这一位上有冲突, 即有的在这一位上为0, 有的在 这一位上为1。
   01：所有DS18B20此位数据均为0
   10：所有DS18B20此位数据均为1
   11：没有DS18B20
ROM 搜索过程是简单三步过程的重复：
      （1）读一位（2）读核位的补码
      （3）写所需的那一位的值:
       发0, 则选中这一位为0的ds18b20, 在此后的过程中, 仅这一位为0的ds18b20参与向总线收发数据。如发1, 则选中这一位为1的ds18b20, 在此后的过程中, 仅这一位为1的ds18b20参与向总线收发数据。
       总线主机在ROM 的每一位上完成这简单的三步过程。在全部过程完成之后总线主机便知道一个器件中ROM 的内容。

……

hamipeter

沙发！！！

zhenglu891028

谢谢奉献

jetli

http://hi.baidu.com/liuqyi/item/6f30ca5c7928a916da16358e

有帖子力原程序么？，（3）搜索算法

BXAK

jetli 发表于 2012-5-16 12:01
http://hi.baidu.com/liuqyi/item/6f30ca5c7928a916da16358e

有帖子力原程序么？，（3）搜索算法 ...

网上有，

有账号直接下源程序+仿真：
http://www.pudn.com/downloads346/sourcecode/embedded/detail1511016.html
http://download.csdn.net/detail/chenwen112/3233780

没账号只有参考程序：
ds18b20二叉树搜索算法

1 单总线技术

    单总线技术搜索ROM的过程是主设备获取单总线上从器件的注册码的过程，是一种简单的三步操作过程的重复，即先读一位，其次读该位的反码，然后再写一位，选中其中的一部分器件（详见参考文献[1]）。重复执行这三步操作，可获得设备注册码其余各位。

    根据每两次读的数据可作如下判断：

    00：总线上有器件，且它们的注册码在该位既有“1”，也有“0”；

    01：总线上器件的注册码在该位是“1”；

    10：总线上器件的注册码在该位是“0”；

    11：总线上没有器件。

2 二叉树搜索算法

    二叉树（binary tree）是n（n≥0）个结点的有限集合，由一个根结点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成，且左子树和右子树有严格的区分。

    遍历一棵二叉树就是按某种次序系统地访问二叉树上的所有结点，并且每个结点只允许访问一次。遍历运算的关键在于访问结点的次序，应保证二叉树上每个结点均被访问且仅被访问一次（详见参考文献[2]）。

3 二叉树搜索算法的应用

    根据多个单总线器件注册码所构成的数据结构和二叉树的特点，可认为单总线上所有器件注册码构成了一个深度为64的二叉树（相关资料见参考文献[2]），在遍历二叉树的过程中可根据读取的两次数据判断结点是左子结点、右子结点还是叶子结点，即：

    00：表示既存在左子结点，也存在右子结点，该位有“0”，也有“1”；

    01：表示只存在左子结点，该位为“0”；

    10：表示只存在右子结点，该位为“1”。

    11：表示不存在子结点，也就说明没有从器件挂接在总线上。

    在遍历二叉树时，记录所走的路径和搜索到的叶子结点数,可以得到从器件的注册码和从器件数量。

    第一次搜索从器件的注册码时，如果左子结点和右子结点都存在，需要记录该分叉结点的深度，并沿左子树的方向向下搜索，当搜索深度达到64时，获得一个从器件的注册码，并取出该搜索路径最后的分叉结点的深度，然后主器件执行第二次搜索过程。在该搜索过程中，如果结点的深度值小于最后一个分叉结点的深度，则发送上次搜索到的在最后一个分叉结点前的注册码的相应位；如果结点的深度值等于最后一个分叉结点的深度，则发送上次搜索到的在最后一个分叉结点处发送的数据的反码，并且删除该分叉结点的记录，如在后面的搜索中遇到分叉结点，同样需要记录分叉结点的深度。这样，每搜索到一个深度为64的叶子结点，就会得到一个从器件的注册码，一直搜索到记录中没有分叉结点为止。

1. //============================================================
   
2. //  工程名称:    DS18B20
   
3. //  功能描述:    DS18B20底层for 89s52
   
4. //  日期:           2009.7.4~6
   
5. //http://hi.baidu.com/lyb1900
   
6. //============================================================
   
7. #include<REG52.H>
   
8. #include<math.h>
   
9. #include<INTRINS.H>
   
10. 
    
11. #define uchar unsigned char
    
12. #define uint  unsigned int;
    
13. unsigned char  ID0,ID1,ID2,ID3,ID4,ID5,ID6,ID7;//传感器2  
    
14. //uchar serial1[8];
    
15. uchar serial[3][8];
    
16. uchar read_bit[64];
    
17. //uchar flag=0;
    
18. extern term;
    
19. sbit DQ=P1^7;          //ds18b20 数据端口
    
20. //uchar term;
    
21. //ROM操作指令////////////////////////////////////////////////////////////////
    
22. //读ROM
    
23. #define     READ_ROM                0x33
    
24. //匹配ROM
    
25. #define      MATCH_ROM                 0x55
    
26. //跳过ROM
    
27. #define       SKIP_ROM                0xcc
    
28. //搜索ROM
    
29. #define       SEARCH_ROM               0xf0
    
30. //告警搜索
    
31. #define      ALARM_SEARCH            0xec  
    
32. 
    
33. //存储器操作指令
    
34. //写暂存存储器
    
35. #define      WRITE_SCRATCHPAD       0x4e
    
36. //读暂存存储器
    
37. #define      READ_SCRATCHPAD        0xbe
    
38. //复制暂存存储器
    
39. #define        COPY_SCRATCHPAD        0x48
    
40. //温度变换
    
41. #define       CONVERT_TEMPERATURE     0x44
    
42. //重新调出
    
43. #define       RECALL_EPROM            0xb8
    
44. //读电源
    
45. #define       READ_POWER_SUPPLY    0xb4   
    
46. //////////////////////////////////////////////////////////////////////////////////////
    
47. 
    
48. /*************************************************************************************/
    
49. void delay(unsigned int i)//延时函数
    
50. {
    
51. while(i--);
    
52. }
    
53. /***************************************************************************************/
    
54. //18b20初始化函数
    
55. void Init_DS18B20(void)
    
56. {
    
57. unsigned char x=0;
    
58. DQ = 1;    //DQ复位
    
59. delay(8);  //稍做延时
    
60. DQ = 0;    //单片机将DQ拉低
    
61. delay(80); //精确延时 大于 480us
    
62. DQ = 1;    //拉高总线
    
63. delay(10);
    
64. x=DQ;      //稍做延时后 如果x=0则初始化成功 x=1则初始化失败
    
65. delay(5);
    
66. }
    
67. //18b20初始化函数
    
68. void Init_DS18B201(void)
    
69. {
    
70. unsigned char x=0;
    
71. DQ = 1;    //DQ复位
    
72. delay(8);  //稍做延时
    
73. DQ = 0;    //单片机将DQ拉低
    
74. delay(80); //精确延时 大于 480us
    
75. DQ = 1;    //拉高总线
    
76. delay(10);
    
77. x=DQ;      //稍做延时后 如果x=0则初始化成功 x=1则初始化失败
    
78. delay(5);
    
79. }
    
80. //读一个字节
    
81. unsigned char ReadOneChar(void)
    
82. {    unsigned char i,j;
    
83. unsigned char temp = 0;
    
84. // EA = 0;
    
85. for (i=0;i<8;i++)
    
86. {    DQ = 0;    _nop_(); _nop_();
    
87. DQ = 1;    j = 8; while(--j);
    
88. j = DQ;
    
89. temp>>=1;
    
90. if (j) temp|=0x80;
    
91. j = 25;while(--j); /* wait for rest of timeslot */
    
92. }
    
93. // EA = 1;
    
94. return(temp);
    
95. }
    
96. 
    
97. //写一个字节
    
98. void WriteOneChar(unsigned char val)
    
99. {    unsigned char i,j;
    
100. unsigned char temp;
     
101. 
     
102. for (i=0; i<8; i++)  /* writes byte, one bit at a time */
     
103. {    temp = val&0x01;
     
104. DQ = 0;
     
105. if (temp) DQ = 1;
     
106. val>>=1;
     
107. j = 25; while(--j);
     
108. DQ = 1;
     
109. }
     
110. //    return (1);
     
111. }
     
112. //写一个字节
     
113. void WriteOneChar1(unsigned char val)
     
114. {    unsigned char i,j;
     
115. unsigned char temp;
     
116. 
     
117. for (i=0; i<8; i++)  /* writes byte, one bit at a time */
     
118. {    temp = val&0x01;
     
119. DQ = 0;
     
120. if (temp) DQ = 1;
     
121. val>>=1;
     
122. j = 25; while(--j);
     
123. DQ = 1;
     
124. }
     
125. //    return (1);
     
126. }
     
127. //写一位
     
128. void WriteOneBit(uchar bitval)
     
129. {    unsigned char i;
     
130. DQ=0;
     
131. if(1==bitval&0x01) DQ=1;// return DQ high if write 1
     
132. i = 25; while(--i);
     
133. DQ=1;  
     
134. }
     
135. //读一位
     
136. unsigned char ReadOneBit()
     
137. {    unsigned char i,c;
     
138. DQ = 0;
     
139. _nop_();  
     
140. _nop_();
     
141. DQ=1;
     
142. i = 8;  
     
143. while(--i);
     
144. c=(unsigned char ) DQ;
     
145. i = 25;while(--i);  
     
146. return( c ); // return value of DQ line
     
147. }
     
148. /*
     
149. void ReadId()                                        //只有一个时读ROM信息  
     
150. {  
     
151. Init_DS18B20();  
     
152. WriteOneChar(0x33);                        //只有一个时读ROM信息                  
     
153. ID0=ReadOneChar();  
     
154. ID1=ReadOneChar();  
     
155. ID2=ReadOneChar();  
     
156. ID3=ReadOneChar();  
     
157. ID4=ReadOneChar();  
     
158. ID5=ReadOneChar();  
     
159. ID6=ReadOneChar();  
     
160. ID7=ReadOneChar();  
     
161. }  
     
162. void MatcnId()  
     
163. {  
     
164. Init_DS18B20();  
     
165. WriteOneChar(0x33);  
     
166. ID0=ReadOneChar();  
     
167. ID1=ReadOneChar();  
     
168. ID2=ReadOneChar();  
     
169. ID3=ReadOneChar();  
     
170. ID4=ReadOneChar();  
     
171. ID5=ReadOneChar();  
     
172. ID6=ReadOneChar();  
     
173. ID7=ReadOneChar();  
     
174. } */
     
175. ////////////////////////////
     
176. void MatchRom(void)
     
177. {    unsigned char i;
     
178. Init_DS18B20();
     
179. WriteOneChar(MATCH_ROM);
     
180. for(i=0;i<8;i++)
     
181. {
     
182. WriteOneChar(serial[2][i]);
     
183. }
     
184. /*    switch(term)
     
185. {
     
186. 
     
187. case 1:    for(i=0;i<8;i++)
     
188. {
     
189. WriteOneChar(serial[1][i]);
     
190. }
     
191. case 2:    for(i=0;i<8;i++)
     
192. {
     
193. WriteOneChar(serial[2][i]);
     
194. }
     
195. }  */
     
196. }
     
197. ///////////////////////////////////////////////////////////////////////
     
198. //读取温度，为9位
     
199. unsigned char ReadTemperature(void)
     
200. {
     
201. unsigned char a=0;
     
202. unsigned char b=0;
     
203. unsigned char t=0;
     
204. //float tt=0;
     
205. Init_DS18B20();
     
206. WriteOneChar(0xCC); // 跳过读序号列号的操作
     
207. WriteOneChar(0x44); // 启动温度转换
     
208. delay(250);
     
209. delay(250);
     
210. delay(250);
     
211. delay(250);
     
212. Init_DS18B20();
     
213. MatchRom();
     
214. //WriteOneChar(0xCC); //跳过读序号列号的操作  
     
215. WriteOneChar(0xBE); //读取温度寄存器等（共可读9个寄存器） 前两个就是温度
     
216. a=ReadOneChar();
     
217. b=ReadOneChar();
     
218. 
     
219. b<<=4;
     
220. b+=(a&0xf0)>>4;
     
221. t=b;
     
222. //tt=t*0.0625;
     
223. //t= tt*10+0.5; //放大10倍输出并四舍五入
     
224. return(t);
     
225. }
     
226. ///////////////////////////////////////////////Search Rom///////////////////////////////////////
     
227. void FindSerial()  //查ds18b20注册号
     
228. {
     
229. uchar n;
     
230. uchar j=0; //存读取的位
     
231. //uchar m=0;
     
232. uchar k=0;
     
233. uchar k1=1;//存64位8组中第几组
     
234. uchar record=64;
     
235. //uchar end=0;
     
236. uchar ks=0;//已搜索器件注册码中一位
     
237. uchar mm=0;// 8组中第几组的第几位
     
238. uchar nn=0;//复制serial,循环8次   
     
239. uchar RSearch;
     
240. 
     
241. 
     
242. 
     
243. Init_DS18B201();//复位单总线
     
244. WriteOneChar1(SEARCH_ROM);//发搜索命令
     
245. 
     
246. while (1)
     
247. {
     
248. for (n=1;n<65;n++)//读深度为64的二叉树
     
249. {
     
250. k=(n-1)/8;    //每8位放到数组中
     
251. j=ReadOneBit();
     
252. j=j<<1;
     
253. j=j|ReadOneBit();
     
254. serial[k1][k]=serial[k1][k]>>1;
     
255. if(j==0x02)    //第一次为1，第二次为0
     
256. {
     
257. serial[k1][k]=serial[k1][k]|0x80;//存该位1
     
258. WriteOneBit(1);//发送1
     
259. read_bit[n]=0;
     
260. }
     
261. 
     
262. if (j==0x01)  //第一次为0，第二次为1
     
263. {
     
264. serial[k1][k]=serial[k1][k]&0x7f; //存该位0
     
265. WriteOneBit(0); //发送0   
     
266. read_bit[n]=0;
     
267. }
     
268. 
     
269. if(j==0x00)  //两次都为0，记录分叉点
     
270. //        if(j==0x03)//for proteus
     
271. {
     
272. if (n<record) //深度是小于record所标记
     
273. {
     
274. ks=(serial[(k1-1)][k]>>((n-1)%8))&0x01;/*发前一个已搜索器件注册码*/
     
275. WriteOneBit(ks);
     
276. serial[k1][k]=serial[k1][k]|0x80;//存该位
     
277. if (ks==0) {serial[k1][k]=serial[k1][k]&0x7f;}
     
278. read_bit[n]=1;//记录
     
279. }
     
280. else if (n>record)//深度是大于record所标记的
     
281. {
     
282. WriteOneBit(0x00);
     
283. read_bit[n]=1;//记录
     
284. serial[k1][k]=serial[k1][k]&0x7f;
     
285. }
     
286. else  
     
287. {
     
288. ks=(n-1)/8;mm=(n-1)%8;
     
289. nn=serial[(k1-1)][ks]>>mm;
     
290. if ((nn&0x01)==1)
     
291. {
     
292. serial[k1][ks]=serial[k1][ks]&0x7f;
     
293. WriteOneBit(0x00);
     
294. }
     
295. if ((nn&0x01)==0)
     
296. {
     
297. serial[k1][ks]=serial[k1][ks]|0x80;
     
298. WriteOneBit(0x01);
     
299. }
     
300. read_bit[n]=0;//清记录
     
301. }
     
302. }
     
303. }  
     
304. //for(nn=0;nn<8;nn++)
     
305. //    {serial1[nn]=serial[nn];}
     
306. if (n>64)
     
307. {
     
308. for (RSearch=64;RSearch>0;RSearch--)//从末尾搜索记录
     
309. {
     
310. if (read_bit[RSearch]!=0)
     
311. {
     
312. record=RSearch;
     
313. n=1;
     
314. read_bit[RSearch]=0;
     
315. //            flag=1;
     
316. break;
     
317. 
     
318. }
     
319. else
     
320. {record=0;}//清记录
     
321. }
     
322. }
     
323. if (record!=0)//如有分叉点，重新搜索
     
324. {
     
325. Init_DS18B20();  
     
326. //    flag=1;
     
327. WriteOneChar(SEARCH_ROM);//发搜索命令
     
328. k1+=1;
     
329. }
     
330. else
     
331. {break;}
     
332. }
     
333. }
     

复制代码

jetli

  去pudn 把那个代码下载了。顺手上传。

brwang1983

学习了，感谢。

jsszdfdn

太好了！谢谢楼主

zhouxy0901

第一次学单片机就是测温，最后毕业了还是测温！沙发！

benqme

学习了谢谢了

qq511153186

好帖，做了单个的，多点的一直不会做，参考

beihu

谢谢分享！

mk_avatar

mark！~~~~~

mk_avatar

mark~~~~~~

只为那梦的轮回

mark.............

yinhe

记录一下，非常有用

yinhe

记录一下，非常有用

yinhe

记录一下，非常有用

yinhe

记录一下，非常有用

yinhe

记录一下，非常有用