位置:51电子网 » 技术资料 » 集成电路

程序组织表格表法

发布时间:2011/10/5 12:37:20 访问次数:1122

2.15  査表法
查表法是指先把检测和被测量按已知的公式计算出来,或者用实验测量法事先测量出来,并按一定方式存入内存单元之中,然后利用软件根据检测值的大小,查出被测量。查表法的优点是速度快.精度高,特别是当表格不长时优越性更强为明显。常用的查表方法有顺序查表法和对分查表法俩重。IP178D  

    (1)顺序查表法
    将检测数据按顺序排列成表格,从头开始,一个一个地进行比较,直到找出关键字为止。这种方法主要适用于排列没有一定规律的场合,以及表格比较短的情况。
    (2)对分查表法
    如果表格较长,但它满足从大到小(或从小到大)的顺序,例如温度、压力、流量等传
感器的特性,则对于这种表格,适合采用对分搜索的办法进行查找,下面以热电偶传感器为
例进行说明。
    通常,热电偶的输出电动势E与被测温度丁之间的关系为非线性,例如,LB3型热电
偶,其测量范围为0~1 600℃,表2.1所示为它的分度表(部分)。例如,323℃时LB3型热电偶的输出电动势E=2.434 mV。
              表2.1  LB3型热电偶分度表

    特热电偶分度表中的全部数据从小到大顺序存入微处理器系统的存储器中,使用对分查
表法根据已知的毫伏值,查出对应的温度。
    对分查表法的方法是先取数据中的中间值EN12(N/2处的值,N为数据总数)与要搜
索的x值进行比较,若相等,则搜到。对于从小到大的顺序表来说,如果x>EN12,则下一次取N/2~N的中值,即与E3N/4比较;若x< EN/2,则取O—N/2的中值,即与EN/4进行比较,如此继续下去,则可逐次逼近要搜索的关键字,直至找到为止。
    对分查表法最高搜索次数D=Log2N-l。如果N=65 536,则D-15,由此可见,对分查表
法大大提高了效率。此外,用这种方法组织表格比较简单。对分查表法的缺点是表格占的存储单元较多,在测量范围0~1 600℃之内,共要占用3KB存储单元。I0211A   
    根据上面的思路,可得出对分搜索的程序流程图,如图2.10所示。寄存器使用说明:DPTR为被搜索表的地址指针,RO为区间上限寄存器,Rl为区间下限寄存器,R2为搜索次数寄存器。

2.15  査表法
查表法是指先把检测和被测量按已知的公式计算出来,或者用实验测量法事先测量出来,并按一定方式存入内存单元之中,然后利用软件根据检测值的大小,查出被测量。查表法的优点是速度快.精度高,特别是当表格不长时优越性更强为明显。常用的查表方法有顺序查表法和对分查表法俩重。IP178D  

    (1)顺序查表法
    将检测数据按顺序排列成表格,从头开始,一个一个地进行比较,直到找出关键字为止。这种方法主要适用于排列没有一定规律的场合,以及表格比较短的情况。
    (2)对分查表法
    如果表格较长,但它满足从大到小(或从小到大)的顺序,例如温度、压力、流量等传
感器的特性,则对于这种表格,适合采用对分搜索的办法进行查找,下面以热电偶传感器为
例进行说明。
    通常,热电偶的输出电动势E与被测温度丁之间的关系为非线性,例如,LB3型热电
偶,其测量范围为0~1 600℃,表2.1所示为它的分度表(部分)。例如,323℃时LB3型热电偶的输出电动势E=2.434 mV。
              表2.1  LB3型热电偶分度表

    特热电偶分度表中的全部数据从小到大顺序存入微处理器系统的存储器中,使用对分查
表法根据已知的毫伏值,查出对应的温度。
    对分查表法的方法是先取数据中的中间值EN12(N/2处的值,N为数据总数)与要搜
索的x值进行比较,若相等,则搜到。对于从小到大的顺序表来说,如果x>EN12,则下一次取N/2~N的中值,即与E3N/4比较;若x< EN/2,则取O—N/2的中值,即与EN/4进行比较,如此继续下去,则可逐次逼近要搜索的关键字,直至找到为止。
    对分查表法最高搜索次数D=Log2N-l。如果N=65 536,则D-15,由此可见,对分查表
法大大提高了效率。此外,用这种方法组织表格比较简单。对分查表法的缺点是表格占的存储单元较多,在测量范围0~1 600℃之内,共要占用3KB存储单元。I0211A   
    根据上面的思路,可得出对分搜索的程序流程图,如图2.10所示。寄存器使用说明:DPTR为被搜索表的地址指针,RO为区间上限寄存器,Rl为区间下限寄存器,R2为搜索次数寄存器。

相关技术资料

热门点击

 

推荐技术资料

DS2202型示波器试用
    说起数字示波器,普源算是国内的老牌子了,FQP8N60... [详细]
版权所有:51dzw.COM
深圳服务热线:13751165337  13692101218
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!