具有自检和故障定位功能的可编程开关阵列

可编程开关阵列是计算机辅助测试(CAT)系统的关键部件。本文详细地讨论这种阵列的组成、控制、可测试性以及自检算法,主要给出了如下几方面的概念:变形的复合三维阵列、细胞模块结构和独特的测试方法。这种三维阵列极大地减少了所需的开关数;模块结构使所设计的阵列具有充分的灵活性和良好的可维护性;这种开关阵列具有自检和精确的故障定位功能。上述概念已成功地用于开关阵列NS161的设计中,目前这个开关阵列正服役于上海航天局。     

一种用多路转换器实现逻辑函数的算法

本文介绍一种综合MUX网络的算法,它是建立在MUX蕴涵的基础上的。MUX网络的价格决定于输入变量的有序划分,算法从网络的第一级开始,逐级选择加到各级的控制端的输入变量,以找出一个价格最小的划分。 用多路转换器MUX实现任意组合逻辑函数,是逻辑设计中经常遇到的一个课题。在已经发表的许多有关这个课题的文章中,Cheung与Ehrich以及Voith的文章是比较典型的。前者利用了函数分解技术,仅当函数存在有某种分解时,这种方法才能得到较好的结果。后者提出了MUX蕴涵的概念,并通过求出相应的最大相容类,来决定加到MUX网络中各模块的控制端的输入变量。本文所讨论的方法主要分成两步: 1.求出部分MUX蕴涵; 2.根据MUX葱涵的性质,从MUX网络的第一级开始,逐级选择加到该级各模块的控制端的输入变量。