【正文】 器件轉(zhuǎn)換到等待狀態(tài)，并保持等待狀態(tài)直到下一個 1Wire復位信號到來。 1 1 總線上沒有從機器件響應。 表 3 1Wire 主機和從機的搜索過程 主機 從機 1Wire 發(fā)出復位信號 產(chǎn)生在線應答脈沖。 寫第 1 位指 定位 (依照算法 ) 從機接收主機的指定位若所讀的位與 ROM碼的第 1 位不匹配，則進入等待狀態(tài)。 從表 4 可以看出：如果所有總線上的器件在當前位具有相同值，那么只有一條分支路徑可選；總線上沒有器件響應的情況是一種異常狀態(tài)，可能是要查找的器件在 搜尋過程中與 1Wire 總線脫離。記錄最后一次值差異的位置以供下一次搜索使用，表 3列出了出現(xiàn)值差異時路徑的選取情況。 64位 ROM碼中包含 8位循環(huán)冗余校驗碼 (CRC)； CRC值用于驗證是否搜索到正確的 ROM碼注釋對實例中出現(xiàn)的符號進行了說明；在本文檔的源代碼附錄中也將用到這些專用符號。該操作是通過將LastDiscrepancy、 LastFamilyDiscrepancy和 LastDeviceFlag置零，然后進行搜索完成的。之后從 ROM_NO寄存器中來讀出新一個 ROM碼。 VERIFY ‘ VERIFY’ 操作用來檢驗已知 ROM碼的器件是否連接在 1Wire總線上，通過提供ROM碼并對 該碼進行目標搜索就可確定此器件是否在線。在執(zhí)行下一次搜索算法時就能找出所期望的產(chǎn)品類型的第一個器件；并將此值存入 ROM_NO寄存器。如果當前家族碼分組是搜索過程中的最后一組，那么搜索過程結(jié)束并將 LastDeviceFlag 置位。Registration39。read two bits39。AND39。AND39。039。139。FIRST39。FIRST39。FIRST39。TARGET SETUP39。C39。FAMILY SKIP SETUP39。VERIFY39。NEXT39。NEXT39。039。139。AND39。AND39。write one bit39。Registration39。s 1Wire174。 FAMILY SKIP SETUP ‘ FAMILY SKIP SETUP’操作用來設(shè)置搜索狀態(tài)以便跳過搜索到的指定家族中的所有器件，此操作只有在一個搜索過程結(jié)束后才能使用。 TARGET SETUP ‘ TARGET SETUP’操作就是用預置搜索狀態(tài)的方式首先查找一個特殊的家族類型，每個 1Wire器件都有一個字節(jié)的家族碼內(nèi)嵌在 ROM碼中 (參見圖 1)，主機可以通過家族碼來識別器件所具有的特性和功能。 以下例舉了三個器件的搜索過程，為便于說明，設(shè)器件的 ROM碼只有 2位。若 1Wire總線上沒有器件，復位序列就檢測不到應答脈沖，搜索過程中止。用來指明 LastDiscrepancy是否是在ROM碼中前 8位家族碼內(nèi)和其位置 last_zero—— 上次被寫入 0的值差異位的位置 ROM_NO—— 記錄當前正在查找的 ROM，注冊碼的 8字節(jié)緩沖器 search_direction—— 位變量其值用來指明搜索方向具有此數(shù)據(jù)位規(guī)定值的所有器件繼續(xù)響應搜索操作其它器件轉(zhuǎn)入等待狀態(tài)直到下一次 1Wire復位搜 索算法通過對 LastDiscrepancy、 LastFamilyDiscrepancy、 LastDeviceFlag 和 ROM_NO 值 (參見表 4)的處理利用上述流程實現(xiàn)了兩個不同類 型的搜索操作；這兩個操作是搜索 1Wire 器件 ROM 碼的基礎(chǔ)。記錄家族碼的最后一次差異可以用于有選擇性地跳過 1Wire器件的整個分組。搜索算法指定在第一輪查詢中若出現(xiàn)差異 (數(shù)據(jù)位 /補碼 = 0/0), 則選用‘ 0’路徑。 讀第 64 位補碼的 AND 從機發(fā)送 ROM 碼的第 64 位的補碼。 讀第 1 位的 AND 從機發(fā)送 ROM 碼的第 1 位。在后續(xù)搜索過程中，選用不同的路徑 (或分 支 )來查找其它器件的 ROM碼。 表 2 檢索信息位 位 (實際值 ) 位 (補碼 ) 結(jié)論 0 0 從機 ROM碼中的當前位既有 0，也有 1；即存在差異 0 1 從機 ROM碼中的當前位均為 0。 與所有的 1Wire通信一樣無論是讀取數(shù)據(jù)還是向從機器件寫數(shù)據(jù)，都由 1Wire主機啟動每一位操作。 搜索算法首先通過復位 (Reset)和在線應答脈沖 (Presence Pulse)時隙將1Wire總線上的所 有器件復位；成功地執(zhí)行該操作后，發(fā)送 1個字節(jié)的搜索命令；搜索命令使 1Wire器件準備、就緒開始進行搜索操作。在 1Wire網(wǎng)絡(luò)中注冊碼用于 1Wire主機對從機器件進行逐一尋址。器件都有唯一的 64位注冊碼它存儲在只讀存儲器 (ROM)中。 表 1 64 位唯一的 ROM 注冊碼 MSB 64位 ROM注冊碼 LSB 8位 CRC校驗碼 MSB LSB 48位序列號 MSB LSB 8位家族碼 MSB LSB 搜索算法 搜索算法采用的是二叉樹型結(jié)構(gòu)，搜索過程沿各分節(jié)點進行，直到找到器件的 ROM碼即葉子為止；后續(xù)的搜索操作沿著節(jié)點上的其它路徑進行，按照同樣的方式直到找到總線上的所有器件代碼。首先總線上的所有從機器件同時發(fā)送 ROM 碼 (也叫注冊碼 )中的第一位 (最低有效位 )(參見 圖 1)。 其余 63位 ROM 碼的搜索依然按照這種‘讀兩位’、‘寫一位’的模式進行重復操作 (參見 表 3)。 按照這種搜索算法進行下去，最終除了一個從機器件外所有從機將進入等待狀態(tài)，經(jīng)過最后一輪檢測，就可得到最后保留 (未進入等待狀態(tài) )器件的 ROM碼。 寫搜索命令 (標準或報警 ) 從機準備搜索。 讀第 64 位的 AND 從機發(fā)送 ROM 碼的第 64 位。如果當前位既有 0也有 1，這種情況稱為位值差異，它對在后續(xù)搜索過程中查找器件起關(guān)鍵作用。 表 4 搜索路徑方向 搜索位所在位置和 最后一次值差異所在位置的比較 路徑選取 = 采用路徑 1 采用與上次相同的路徑來自上次搜索到的 ROM 碼 ) 采用路徑 0 搜索算法計算還對最初 8位過程中出現(xiàn)的最后一次位差異保持跟蹤； 64位注冊碼的前 8位是家族碼，在器件的搜索過程中可以按照其家族碼進行分類。 注釋： id_bit—— 在位搜索中第一次讀 取的值，該位是搜索過程中所有應答器件的id_bit_number 位的邏輯 AND cmp_id_bit—— id_bit 位的補碼，該位是搜索過程中所有應答器件的id_bit_number位的補碼的邏輯 AND id_bit_number—— 記錄當前搜索是 1到 64位 ROM碼中哪一位的量 LastDeviceFlag—— 指明前一次搜索到的已是最后一個器件的標志位 LastDiscrepancy —— 位指針指明下次搜索從哪個值差異位開始 LastFamilyDiscrepancy—— 位指針。最后 ROM碼從 ROM_NO 寄存器中讀出。若前一次搜索到的是 1Wire上的最后一個器件，則返回一個無效標記FALSE，并且把狀態(tài)設(shè)置成下一次調(diào)用搜索算法時將是‘ FIRST’操作的狀態(tài)。首先將 ROM_NO寄存器值設(shè)置 為已知的 ROM碼值，然后將 LastDiscrepancy和 LastDeviceFlag標志位分別設(shè)置為 64(40H)和 0；進行搜索操作，然后讀 ROM_NO的輸出結(jié)果；如果搜索成功并且 ROM_NO中存儲的仍是要搜索器件的 ROM碼值，那么此器件就在 1Wire總線上。需要注意的是如果 1Wire總線上沒有掛接所期望的產(chǎn)品類型的器件，就會找出另一類 型的器件，所以每次搜索完成后，都要對 ROM_NO寄存器中存儲的結(jié)果進行校驗。 表 4 搜索變量狀態(tài)的設(shè)置 LastDiscrepancy LastFamily Discrepancy LastDeviceFlag ROM_NO FIRST 0 0 0 結(jié)果 NEXT 不變 不變 不變 結(jié)果 VERIFY 64 隨意 0 設(shè)置 ROM 校驗 ,搜索完后檢查結(jié)果是否正確 TARGET SETUP 64 0 0 將第一個字節(jié)設(shè)置為家族碼復位狀態(tài)置零 FAMILY SKIP SETUP 復制 LastFamilyDiscrepancy 不變 0 不變 1Wire Search Algorithm Abstract Dallas Semiconductor39。 Number. MSB 64Bit 39。 and 39。 of bit 1 Each slave sends bit 1 of its ROM number. Read 39。 of bit 64 Each slave sends bit 64 of its ROM number. Read 39。 path is taken. Note that this is arbitrary for this particular algorithm. Another algorithm could be devised to use the 39。 path take the same path as last time (from last ROM number found) take the 39。 operation is to search on the 1Wire for the first device. This is performed by setting LastDiscrepancy, LastFamilyDiscrepancy, and LastDeviceFlag to zero and then doing the search. The resulting ROM number can then be read f