ZHCABQ6E January 2018 – January 2025 TM4C1290NCPDT , TM4C1290NCZAD , TM4C1292NCPDT , TM4C1292NCZAD , TM4C1294KCPDT , TM4C1294NCPDT , TM4C1294NCZAD , TM4C1297NCZAD , TM4C1299KCZAD , TM4C1299NCZAD , TM4C129CNCPDT , TM4C129CNCZAD , TM4C129DNCPDT , TM4C129DNCZAD , TM4C129EKCPDT , TM4C129ENCPDT , TM4C129ENCZAD , TM4C129LNCZAD , TM4C129XKCZAD , TM4C129XNCZAD , TMP1826 , TMP1827
4.1 舊搜索算法
搜索算法使用二進制搜索樹。在每個節(jié)點，算法可選擇由“0”或“1”代表的路徑。表 4-1 中介紹了在第 1 步中得到的兩個位和第 2 步所選路徑之間的關(guān)系。
表 4-1 搜索算法
| 實際位讀取值 | 補碼位讀取值 | 結(jié)論 | 要選擇的路徑 |
|---|---|---|---|
| 0 | 0 | 多個器件有一個對應(yīng)的 0 位和一個對應(yīng)的 1 位 | 這屬于沖突情況，需要決定選擇哪條路徑 |
| 1 | 0 | 只有一個器件在對應(yīng)位的位置為 1 | 選擇路徑 1 |
| 0 | 1 | 只有一個器件在對應(yīng)位的位置為 0 | 選擇路徑 0 |
| 1 | 1 | 總線中無器件 | 結(jié)束搜索 |
只有出現(xiàn)沖突時才需要做出決定。在其他三種情況下，要選擇的路徑已進行定義。圖 4-1 展示了 4 位搜索的算法流程。軟件中的以下變量是搜索的關(guān)鍵。
- i32LastConflictZeroBitNumber 變量存儲上一沖突節(jié)點的迭代次數(shù)，查找當前 ROM 編號時所選路徑為“0”。
- li32ConflictBitNumber 變量存儲上一個 ROM 編號的 last_conflict_zero 值。
- ui32BitNumber 變量提供 ROM 編號中所考慮位的位置。
圖 4-1 使用二進制搜索樹的枚舉