一线总线结构的DS18B20的序列号搜索算法研究  

The Searching Algorithm of the Sequential Numbers of DS18B20s on 1-wire-bus Structure

作　　者：刘晓阳[1] 周炎涛[1] 

机构地区：[1]湖南大学电气与信息工程学院,湖南长沙410082

出　　处：《计算技术与自动化》2010年第1期38-42,共5页Computing Technology and Automation

基　　金：湖南省科技计划资助项目(2007GK3079)

摘　　要：针对基于一线总线结构的多个数字式温度传感器DS18B20的64位序列号搜索算法进行探讨,建立二叉树的数据结构模型。根据DS18B20的搜索特性,提出一种新的搜索算法,给出详细的程序流程图,并对该算法进行验证。较之传统法的搜索算法,该算法思路清晰,程序简捷,运行时间稳定,不仅大大减少程序存储空间,而且有比较可观的搜索效率,具有比较高的工程实用价值。This paper discussed the searching algorithm of the sequential numbers of the 64-bits of multiple digital tem- perature sensor named DS18B20 based on the 1-wire--bus structure, proposed a new searching algorithm depending on the searching features of DS18B20,and provided the detailed flow chart. Finally, the algorithm was verified. This algorithm, pithily programmed and running--time steadily, is better organized compared with the traditional algorithms. Not only does it save the required memory space, but also it has more practicality in engineering with its high performance.

关 键 词：一线总线 DS18B20 ROM搜索算法 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置]