数字交换网络中时分接线器的一种测试算法

本文把时分接线器(T接线器)表示成功能块的形式,在此基础上,导出了T接线器的一种测试算法。该算法生成测试序列的复杂性为: O(M_c×N)次写控制存储器 O(M_c)次遍读控制存储器其中N和M_c分别为控制存储器的字数和字长。实验结果表明:本文提出的算法能够较好地解决T接线器的自动测试问题,并已被应用于国产数字程控交换机的研制工作中。该算法还可推广到T接线器网络的测试。