引 言
Dalias公司推出的數(shù)字化溫度傳感器I)S18820的獨特的“單線總線”，可以使用戶方便地使用多片I)S18820構成多點溫度測量系統(tǒng)，因此如何準確、有效地對掛在同一條單線總線上的多片Dsl8820 ROM編碼進行搜索與識別成為系統(tǒng)設計的一個核心問題。用DSl8820的ROM操作命令Read ROM[33h]依次讀取單線總線上的唯一一個ROM編碼，然后存放在外部擴展的EEPROM存儲器，再用MatchROM[55h]命令匹配識別可以解決這個問題。這種方法的優(yōu)點在于簡單、不需要復雜的算法，但是實際使用中不夠靈活，對于一個探測單元有多個不可分離的DS18820的ROM序列號的讀取更是無能為力。本文提出的一種搜索算法為這個問題提供了一個理想而靈活的解決方案。

1 DS18820簡介
作為一種數(shù)字化溫度傳感器，DSl8820測溫時無需任何外部元件，可直接輸出9～12 位(含符號位)的被測溫度值，測溫范圍為一55～+125℃；在一10～+85℃范圍內測量精度為±O．5℃，輸出測量分辨率可調，最高可達O．062 5℃；支持“單線總線”技術，僅需要占用一個通用I／0端口即可完成與單片機的通信；現(xiàn)場溫度直接以“單線總線”的數(shù)字方式傳輸，大大提高了系統(tǒng)的抗干擾能力。每片DS18820內含唯一的64位ROM編碼，因此可以對掛在總線上多片DSl8820進行唯一尋址，只有被尋址的DSI 8820才能對后續(xù)操作命令作出響應。
1．1 “單線總線”通信協(xié)議
“單線總線”是一種在一條總線(這條總線只有一條口線)具有單主機多從機的總線系統(tǒng)，在“單線總線”可掛多個從機系統(tǒng)。為了不引起邏輯上的沖突，所有從機系統(tǒng)“單線總線”接口都是漏極開路的，多個從機系統(tǒng)輸出信號在總線上實現(xiàn)線與，因此在使用時必須對總線外加上拉電阻。
為保證數(shù)據(jù)的完整性，所有的單線總線器件都要遵循嚴格的通信協(xié)議?！皢尉€總線”通信協(xié)議定義了復位脈沖、應答脈沖、寫時序和讀時序等幾種信號類型(具體的時序參考相關文獻，這里不再做具體介紹)。所有的單總線命令序列(如初始化、ROM命令、RAM命令)都是由這些基本的信號類型組成的。在這些信號中，除了應答脈沖外，其他均由主機發(fā)出，并且發(fā)送的所有命令和數(shù)據(jù)都是字節(jié)的低位在前。