原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第 29 卷第 1 期 计 算 技 术 与 自 动 化 Vol29 ,No 1
2 0 1 0 年 3 月 Comp uting Technology and Automation Mar . 2 0 1 0
文章编号 :1003 - 6 199 (20 10) 0 1 - 0038 - 05
一线总线结构的DS18 B20 的
序列号搜索算法研究
刘晓阳, 周炎涛
(湖南大学 电气与信息工程学院, 湖南 长沙 4 10082)
摘 要 :针对基于一线总线结构的多个数字式温度传感器 D S18B20 的 64 位序列号搜索算法进行探
讨 ,建立二叉树的数据结构模型 。根据 D S18B20 的搜索特性 ,提出一种新的搜索算法 ,给出详细的程序流程
图 ,并对该算法进行验证 。较之传统法的搜索算法 ,该算法思路清晰 ,程序简捷 ,运行时间稳定 ,不仅大大减
少程序存储空间 ,而且有比较可观的搜索效率 ,具有比较高的工程实用价值 。
关键词 :一线总线 ;D S18B20 ;ROM 搜索算法
中图分类号 : TP2 129 文献标识码 :A
The Searching Algorithm of the Sequential Numbers of
DS18 B20s on 1wirebus Structure
L IU Xiaoyan g ,ZHOU Yant ao
(College of Elect ronic and Information Engineering , Hunan U niver sit y ,Changsha 4 10082China)
Abstract :Thi s p ap er di scu ssed t he searching algorit hm of t he sequential number s of t he 64bit s of multiple digit al t em
p erat ure sen sor named D S18B20 ba sed on t he 1wire - bu s st ruct ure , p ropo sed a new searching algorit hm dep ending on t he
searching feat ures of D S18B20 ,and p rovided t he det ailed flow chart . Finally , t he algorit hm wa s verified . Thi s algorit hm ,
pit hily p ro grammed and running - time st eadily , i s bett er or ganized comp ared wit h t he t raditional algorit hm s. Not only does
it save t he required memory sp ace , but al so it ha s more p racticalit y in engineering wit h it s high p erformance .
Key words :1wirebu s ; D S18B20 ; searching algorit hm of ROM
电源线合为一根信号线 ,允许在这根信号线上挂数
1 引 言
文档评论（0）