| 主权项 |
一种基于PROM逻辑的数据比对方法，其特征在于包括如下步骤：(1)将待比较数据的条数P转换成二进制，二进制表示所需的位数记为M，用M位二进制数为每条待比较数据分配一个唯一的标识ID；(2)在每条待比较数据的前端增加M位相同的巴克码，用于起始位置识别；(3)将增加了巴克码的每条待比较数据按固定长度M进行分段，不满一段的通过后端补0按一段计算，得到每条待比较数据所包含的总段数并转换成二进制，二进制表示所需的位数记为N，如果待比较数据具有不同的数据长度，则总段数以P条待比较数据中的最长数据长度计算；用N位二进制数表示段序号，段序号从1开始并按1递增；(4)选取地址位数大于等于(M+N)且存储数据位宽大于等于(M+2)的PROM作为比较器件；(5)将PROM的地址划分为高位地址和低位地址，低位地址为1～M位，高位地址为(M+1)位至(M+N)位；通过高位地址将PROM的地址空间划分为2<sup>N</sup>个区间，其中区间0用于存储巴克码信息，区间1用于存储待比较数据的第1段数据信息，区间2用于存储待比较数据的第2段数据信息，依此类推；(6)在区间0上进行数据存储，区间0上地址高N位全部为二进制表示的0，区间0只在一个地址上存储数据，该地址的低位为巴克码码位；在该地址下存储数据的高2位为10，低M位填充全0数据；区间0中的除巴克码对应地址以外的其余所有地址下存储数据全部填充(M+2)位全0数据；存储数据高2位为10表示当前数据正确且标识ID不需一致性比对，可以进行下一段数据比较；存储数据高2位为00表示当前数据错误，不再需要比对标识ID；(7)在区间1上进行数据存储，区间1上地址高N位全部为二进制表示的1，区间1在P个地址上存储数据，各存储地址的低位为各条待比较数据的第1段数据；每个地址下存储数据的高2位均为01，低M位为对应的标识ID；区间1中除P个数据存储地址外，其余地址下存储数据全部写入(M+2)位全0数据；PROM数据的高2位为01表示当前数据正确，但需要比较标识ID；(8)按照步骤(7)的方法，对从区间2开始的后续区间的各地址写入数据；如果由于待比较数据存在某段数据完全一致导致不同的标识ID信息需写入同一地址的情况，则将该地址下存储数据的高2位置为10，低M位为其中一个需写入该地址数据的标识ID；所有待比较数据的最后一段对应的地址内，存储数据的高2位为11，低M位为标识ID；(9)PROM上电或复位，将PROM地址位全部置0，同时设定标识ID缓存器并清空；(10)从外部接收串行数据并进行长度为M的移位寄存，形成的M位并行数据作为PROM器件地址位的低位，对于第1组M位数据，对于开始的巴克码码型数据，直接根据低位地址在PROM上寻址到唯一地址并读出其中的高2位数据10，形成反馈信息将PROM地址位的高位加1，同时地址位的低位变为第2组M位数据，PROM的低位地址和高位地址拼接成组合地址，用此组合地址对PROM进行寻址操作，读出对应地址上的PROM存储数据，如果寻址读出的数据高2位为00，则复位并转至步骤(9)；如寻果址读出的数据高2位为01，则ID缓存器记录当前标识ID，并与已经缓存的标识ID比较，一致则判定正确并形成反馈信息将PROM地址位的高位加1，不一致则判定为错误，则复位并转至步骤(9)；当ID缓存器第一次记录标识ID时，直接缓存并判定为正确；(11)重复步骤(9)～(10)，直至比较完成所有串行数据。 |
