2.15  査表法
查表法是指先把檢測(cè)和被測(cè)量按已知的公式計(jì)算出來(lái)，或者用實(shí)驗(yàn)測(cè)量法事先測(cè)量出來(lái)，并按一定方式存入內(nèi)存單元之中，然后利用軟件根據(jù)檢測(cè)值的大小，查出被測(cè)量。查表法的優(yōu)點(diǎn)是速度快.精度高，特別是當(dāng)表格不長(zhǎng)時(shí)優(yōu)越性更強(qiáng)為明顯。常用的查表方法有順序查表法和對(duì)分查表法倆重。IP178D  

    (1)順序查表法
    將檢測(cè)數(shù)據(jù)按順序排列成表格，從頭開(kāi)始，一個(gè)一個(gè)地進(jìn)行比較，直到找出關(guān)鍵字為止。這種方法主要適用于排列沒(méi)有一定規(guī)律的場(chǎng)合，以及表格比較短的情況。
    (2)對(duì)分查表法
    如果表格較長(zhǎng)，但它滿足從大到�。ɑ驈男〉酱螅┑捻樞颍鐪囟取毫�、流量等傳
感器的特性，則對(duì)于這種表格，適合采用對(duì)分搜索的辦法進(jìn)行查找，下面以熱電偶傳感器為
例進(jìn)行說(shuō)明。
    通常，熱電偶的輸出電動(dòng)勢(shì)E與被測(cè)溫度丁之間的關(guān)系為非線性，例如，LB3型熱電
偶，其測(cè)量范圍為0～1 600℃，表2.1所示為它的分度表（部分）。例如，323℃時(shí)LB3型熱電偶的輸出電動(dòng)勢(shì)E=2.434 mV。
              表2.1  LB3型熱電偶分度表

    特?zé)犭娕挤侄缺碇械娜繑?shù)據(jù)從小到大順序存入微處理器系統(tǒng)的存儲(chǔ)器中，使用對(duì)分查
表法根據(jù)已知的毫伏值，查出對(duì)應(yīng)的溫度。
    對(duì)分查表法的方法是先取數(shù)據(jù)中的中間值EN12(N/2處的值，N為數(shù)據(jù)總數(shù))與要搜
索的x值進(jìn)行比較，若相等，則搜到。對(duì)于從小到大的順序表來(lái)說(shuō)，如果x>EN12，則下一次取N/2～N的中值，即與E3N/4比較；若x< EN/2，則取O—N/2的中值，即與EN/4進(jìn)行比較，如此繼續(xù)下去，則可逐次逼近要搜索的關(guān)鍵字，直至找到為止。
    對(duì)分查表法最高搜索次數(shù)D=Log2N-l。如果N=65 536，則D-15，由此可見(jiàn)，對(duì)分查表
法大大提高了效率。此外，用這種方法組織表格比較簡(jiǎn)單。對(duì)分查表法的缺點(diǎn)是表格占的存儲(chǔ)單元較多，在測(cè)量范圍0～1 600℃之內(nèi)，共要占用3KB存儲(chǔ)單元。I0211A   
    根據(jù)上面的思路，可得出對(duì)分搜索的程序流程圖，如圖2.10所示。寄存器使用說(shuō)明：DPTR為被搜索表的地址指針，RO為區(qū)間上限寄存器，Rl為區(qū)間下限寄存器，R2為搜索次數(shù)寄存器。