ZHCABQ6D January 2018 – June 2022 TM4C1290NCPDT , TM4C1290NCZAD , TM4C1292NCPDT , TM4C1292NCZAD , TM4C1294KCPDT , TM4C1294NCPDT , TM4C1294NCZAD , TM4C1297NCZAD , TM4C1299KCZAD , TM4C1299NCZAD , TM4C129CNCPDT , TM4C129CNCZAD , TM4C129DNCPDT , TM4C129DNCZAD , TM4C129EKCPDT , TM4C129ENCPDT , TM4C129ENCZAD , TM4C129LNCZAD , TM4C129XKCZAD , TM4C129XNCZAD , TMP1826 , TMP1827
搜索算法使用二进制搜索树。在每个节点，算法可选择由“0”或“1”代表的路径。表 4-1 中介绍了在第 1 步中得到的两个位和第 2 步所选路径之间的关系。
| 实际位读取值 | 补码位读取值 | 结论 | 要选择的路径 |
|---|---|---|---|
| 0 | 0 | 多个器件有一个对应的 0 位和一个对应的 1 位 | 这属于冲突情况，需要决定选择哪条路径 |
| 1 | 0 | 只有一个器件在对应位的位置为 1 | 选择路径 1 |
| 0 | 1 | 只有一个器件在对应位的位置为 0 | 选择路径 0 |
| 1 | 1 | 总线中无器件 | 结束搜索 |
只有出现冲突时才需要做出决定。在其他三种情况下，要选择的路径已进行定义。图 4-1 展示了 4 位搜索的算法流程。软件中的以下变量是搜索的关键。