一种单总线器件序列号的改进型搜索算法  

作　　者：莫桂江 

机构地区：[1]广西现代职业技术学院电子电力工程系,广西河池547000

出　　处：《广西轻工业》2011年第8期116-117,139,共3页Guangxi Journal of Light Industry

摘　　要：在多点测控系统中,单总线器件与主机通信过程中一个关键技术就是主机获得总线上各单总线器件的一个全球唯一的ROM序列号的方法。根据二叉树遍历原理并通过优化找出了一种通过对分支存在和分支左右搜索完毕进行标记的方法。实现单总线器件ROM序列号简单、快速搜索,并以温度传感器DS18B20为例进行了检测试验,验证了本搜索方法的可行性和正确性。

关 键 词：单总线器件 二叉树 ROM序列号 标记 

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