式中：Cij表示第i行，第j列的存儲單元；R表示讀操作；W表示寫操作；表示全部C的集合；∑表示，集內的總和；逗號“，”是公式內各有序操作之間的分隔符；0或1表示背景數據和操作數據。根據公式可以算出測試的復雜度為5N。簡單說就是按照一定的規(guī)則向存儲器寫入和讀出數據。針對不同的故障模型，在測試中添加不同的數據背景可以實現(xiàn)相應的故障覆蓋。通常，一種算法不能覆蓋所有的故障類型，所以測試時要用兩種或兩種以上的算法。
2．3 March算法在檢測系統(tǒng)中的應用
一般的March算法都是以位進行操作的，而被測對象是18位的數據通道，存儲方式為字節(jié)存儲，因此應該對March算法進行擴展。測試時不僅要考慮到字間故障，而且也應該考慮一個字內多個位之間的耦合故障。面對這種情況就應該增加March算法的測試數據。對于N位的存儲器，共有l(wèi)og2N+1種測試數據，文獻給出了數據背景的計算公式。被測對象有18位存儲器，通過計算有5組測試數據：

3 系統(tǒng)的軟件設計
3．1 軟件總體方案
該系統(tǒng)軟件部分基于虛擬儀器技術進行開發(fā)。選擇LabVIEW作為測試程序開發(fā)工具，Access作為數據庫工具。整個軟件由主控程序、人機界面、測試模塊、診斷模塊、數據庫模塊組成。主控程序負責各個模塊之間的調用和協(xié)調；人機界面實現(xiàn)用戶與測試系統(tǒng)的交互；測試模塊完成數字信號的輸出和采集；數據庫模塊主要用于實現(xiàn)整個系統(tǒng)數據的管理。
3．2 主程序
主程序依托LabVIEW軟件，采用模塊化的設計思想，主要包括程序初始、測試數據、讀／寫數據、取消設置、和錯誤判斷五個部分。程序初始模塊，用于進行面板參數設置和板卡設置；測試數據模塊。用于：通過對數據庫數據的查詢，提取地址和數據等信息；通過對讀／寫信息的判斷，選擇數據信息輸出的讀入。如果測試時出現(xiàn)異常現(xiàn)象，則由程序輸出自定義錯誤，通過自定義錯誤傳遞故障信息，同時跳出讀／寫循環(huán)；取消設置，用來恢復測試時改變的各個參數；錯誤判斷模塊，用于判斷錯誤類型，通過判斷自定義錯誤攜帶的信息判斷故障類型，并反饋給人機界面。圖2是主程序的程序框圖。

3．3 測試程序
對存儲器測試時采用March算法。March算法的特點是向存儲器順序地寫入和讀出數據，通過分析數據判斷存儲器的故障。因此在測試程序的編制過程中，數字信號的輸入／輸出較為關鍵。圖3是讀／寫操作的程序框圖。根據適配器的實際方案．數據的輸入／輸出在設計時也有一定的要求。向存儲器寫數據時分為三個步驟：向鎖存器寫地址，向鎖存器寫數據，鎖存器和狀態(tài)輸出。讀取存儲器的數據分為4個步驟：向鎖存器寫地址，鎖存器和狀態(tài)輸出，檢測數據輸出有效信號，讀鎖存器數據。實際應用時，可以根據不同的芯片，設置不同的延遲時間，以滿足讀／寫周期的要求。