[發明專利]三元搜索過程

有效

• 申請號: 200680026387.1
• 申請日: 2006-05-24
• 公開（公告）號: CN101223452A
• 公開（公告）日: 2008-07-16
• 發明（設計）人: 威廉·麥坎德利斯
• 申請（專利權）人: 泰拉丁公司
• 主分類號: G01R31/28
• 分類號: G01R31/28
• 代理公司: 中原信達知識產權代理有限責任公司
• 代理人: 谷惠敏;鐘強

技術領域

本專利申請通常涉及一種用于獲得信號值的過程，尤其涉及使用三元搜索來獲得該信號值的過程。

背景技術

自動測試設備(ATE)典型地是自動的通常由計算機驅動的用于測試器件的設備，所述器件例如半導體、電子電路以及印刷電路板組件。ATE的其中一個功能是捕獲來自器件管腳的信號。

尤其是，ATE接收來自被測器件(DUT)上的管腳的信號。ATE中的電路用于在多個時間點獲得那些信號的電壓值，以及基于那些值來重建波形。現有的用于獲得這些電壓值的過程，在這里被稱為“搜索過程”，可能在獲得實際電壓值之前需要大量的迭代。需要的迭代越多，ATE就會變得越慢。另外，大量的迭代占用了可以被分配給其它任務的有價值的處理資源。

發明內容

本申請描述設備和方法，包括計算機程序產品，用于通過使用三元搜索過程獲得器件信號值。

通常，一方面，本發明的目的是用于從器件獲得值的設備。在這方面，該設備包括：第一比較器，用來接收參考高信號和器件信號，該第一比較器提供第一輸出信號以指示該器件信號高于還是低于參考高信號；以及第二比較器，用于接收參考低信號和該器件信號，其中，該第二比較器提供第二輸出信號以指示該器件信號高于還是低于參考低信號。而且該設備中還包括電路用于(i)基于該第一輸出信號和該第二輸出信號調節參考高信號和參考低信號中的至少一個，以及(ii)如果參考高信號和參考低信號之間的差值達到預定標準就輸出基于該差值的值。

前述的方面還可以包括一個或多個下面的特征。

電路可以被配置為基于第一輸出信號和第二輸出信號來確定器件信號高于參考高信號、低于參考低信號還是在參考高信號和參考低信號之間。參考高信號可能在設定電壓電平，以及如果器件信號高于參考高信號，電路可以調節參考低信號以使得參考低信號位于該設定電壓電平并且參考高信號超出該設定電壓電平。參考低信號可能在設定電壓電平，以及如果器件信號低于該參考低信號，電路可以調節參考高信號以使得參考高信號位于該設定電壓電平并且參考低信號位于該設定電壓電平之下。參考高信號可能在第一設定電壓，而參考低信號在第二設定電壓，并且，如果器件信號在參考高信號和參考低信號之間，則電路可以將參考高信號或者參考低信號調節到第一設定電壓和第二設定電壓之間。

如果值沒有被輸出，并且參考高信號和/或參考低信號被調節之后，第一比較器可以接收參考高信號和器件信號并且提供第三輸出信號來指示器件信號高于還是低于參考高信號，而第二比較器可以接收參考低信號和器件信號并且提供第四輸出信號來指示器件信號高于還是低于參考低信號。電路可以基于第三輸出信號和第四輸出信號來調節參考高信號和參考低信號中的至少一個，并且如果在參考高信號和參考低信號之間的差值達到預定標準就可以輸出值。

電路可以被配置為確定差值是否低于預定閾值，如果差值低于該預定閾值，電路可以禁用第一比較器或第二比較器。被禁用的比較器可以被配置為接收參考信號和該器件信號，并且被禁用的比較器可以提供第三輸出信號來指示該器件信號高于還是低于該參考信號。電路可以配置為基于該第三輸出信號調節該參考信號，并且如果在參考高信號和以前的參考信號之間的差值達到預定標準則輸出基于該差值的值。

通常，另一方面，本發明的目的是用于從器件信號獲得值的方法。該方法包括在試圖執行三元搜索過程來從器件信號獲取值，其中，該三元搜索過程包括將器件信號與參考高信號和參考低信號進行比較，并重復該三元搜索過程。三元搜索過程每被重復一次，就更接近獲取值。

前述的方面還可以包括一個或多個下面的特征。

執行三元搜索過程可以包括將器件信號和參考高信號進行比較，將器件信號和參考低信號進行比較，并且確定在參考高信號和參考低信號之間的差值是否達到預定標準。如果差值達到該預定標準，則三元搜索過程可以進一步包括基于該差值的值。如果差值不滿足該預定標準，則三元搜索過程可以進一步包括：確定器件信號高于參考高信號、在參考高信號和參考低信號之間、還是低于參考低信號；以及基于器件信號高于參考高信號、在參考高信號和參考低信號之間、還是低于參考低信號，調節參考高信號和參考低信號中的至少一個。如果器件信號高于參考高信號，可以調節參考低信號，以使得參考低信號位于設定電壓電平并且參考高信號超出該設定電壓電平。如果器件信號低于參考低信號，則可以調節參考高信號，以使得參考高信號位于設定電壓電平并且參考低信號低于該設定電壓電平。如果器件信號在參考高信號和參考低信號之間，則可以將參考高信號或參考低信號調節到第一設定電壓和第二設定電壓之間。