一線總線結構的DS18820的序列號搜索算法研究
2010-01-01 00:00:00劉曉陽周炎濤
計算技術與自動化 2010年1期
摘要：針對基于一線總線結構的多個數字式溫度傳感器DS18820的64位序列號搜索算法進行探討，建立二叉樹的數據結構模型。根據DS18820的搜索特性，提出一種新的搜索算法，給出詳細的程序流程圖，并對該算法進行驗證。較之傳統法的搜索算法，該算法思路清晰，程序簡捷，運行時間穩定，不僅大大減少程序存儲空間，而且有比較可觀的搜索效率，具有比較高的工程實用價值。
關鍵詞：一線總線；DS18820；ROM搜索算法
中圖分類號：TP212.9 文獻標識碼：A
