应用笔记187Wire搜索算法.PDF

应用笔记应用笔记 187 应用笔记应用笔记 算 1-Wire 搜索算搜索 法法 搜索搜索算法算法 绪论绪论 绪论绪论 ® Dallas Semiconductor 的每片 1-Wire 64 (ROM) 器件都有唯一的 位注册码 它存储在只读存储器 中 在 1-Wire 网络中 注册码用于 1-Wire 主机对从机器件进行逐一寻址 如果 1-Wire 网络中从 机器件的 ROM 码是未知的 可以通过搜索算法来找到此码 本文不仅详细地解释了搜索算法 而且还提供了实现快速整合的例程 该算法适用于任何具有 1-Wire 接口特性的现有产品及未来产 品 64 位唯一的位唯一的ROM 注册码注册码 图1 位唯一的位唯一的 注册码注册码 MSB 64 位ROM 注册码 LSB 8 位 CRC 校验码 48 位序列号 8 位家族码 MSB LSB MSB LSB MSB LSB 搜索算法搜索算法 搜索算法搜索算法 搜索算法采用的是二叉树型结构 搜索过程沿各分节点进行 直到找到器件的 ROM 码即叶子为 止 后续的搜索操作沿着节点上的其它路径进行 按照同样的方式直到找到总线上的所有器件代 码 搜索算法首先通过复位 Reset 和在线应答脉冲 Presence Pulse 时隙将1-Wire 总线上的所有器 1 1-Wire 件复位 成功地执行该操作后 发送 个字节的搜索命令 搜索命令使 器件准备就绪 开 始进行搜索操作 搜索命令分为两类 标准搜索命令(0FH)用来搜索连接到网络中所有器件 报警或有条件搜索命令 (ECH) , 只用来搜索那些处于报警状态下的器件这种方式缩小了搜索范围 可以快速查找到所需要 注意的器件 搜索命令发出之后 开始实际的搜索过程 首先总线上的所有从机器件同时发送 ROM 码 也叫 注册码 中的第一位 最低有效位 参见图 1 与所有的 1-Wire 通信一样 无论是读取数据 还是向从机器件写数据 都由 1-Wire 主机启动每一位操作 按照 1-Wire 的特性 当所有从机器 件同时应答主机时 结果相当于全部发送数据位的逻辑AND 从机发送其 ROM 码的第一位后 主机启动下一位操作 接着从机发送第一位数据的补码 从两次读到的数据位可以对 ROM 码的 第一位做出几种判断 参见表1 1-Wire 是 Dallas Semiconductor 的注册商标 1 of 19 AN187 检索信息位检索信息位 表1 检索信息检索信息位位 位位 位位 结论结论 位位 位位 结论结论 (实际值实际值) (补码补码) 实际实际值值