[发明专利]一种用于台区智能融合终端的单总线ROM地址搜索算法

权利要求书

1.一种用于台区智能融合终端的单总线ROM地址搜索算法，其特征在于，包括：

步骤1：搜索方式采用读取两位，写入一位。遇到00会进行分叉，每次沿二叉树的一条路径进行搜索，直到最后一位ROM码。

步骤2：第一次搜索到读码00，先写入0，并沿二叉树为0的分支继续搜索，记录读码00位，保存为最高00位。

步骤3：寻找00读码，判断读到00之前的ROM码，如果为01，则直接记录该位ROM码，并写入该位ROM码。如果读到00之前的ROM码为11，则直接结束。如果读到00之前的ROM码为00，则需要判断与最高00位的位次，如果在最高00位之前，则写入上一次搜索在此位置写入的值，如果与最高00位位置相同，则写入1，如果在最高00位之后，则写入0。每次搜索完成后，要将最高00位更新为写入0的最高00读码位置。

步骤4：搜索完成的标志为，最高00位更新为0。

2.根据权力要求1，用于台区智能融合终端的ROM地址搜索算法以二叉树的形式，采用读取两位，写入一位的方法，搜索到读码为00时进行分叉，根据读码00之前ROM地址码和位次，判断写入位数据，完成对器件ROM地址码的搜索。