P.K.麦金利。;N.哈桑。;Libeskind-Hadas，R。;刘，C.L。 复制的异构阵列中的不相交覆盖。 （英语） Zbl 0725.94015号 SIAM J.离散数学。 4，第2期，281-292（1991）. 概要：可重构芯片是用冗余元件制造的，可用于更换故障元件。故障覆盖问题包括为故障元件找到冗余元件的分配，以便修复所有故障。在由元素阵列组成的可重构芯片中，冗余元素被配置为备用行和备用列。本文考虑了一个芯片包含异构阵列的多个副本、一组或多组备用行以及一组或更多组备用列的问题。每组备用行与数组中的行集相同，每组备用列与数组中列集相同。具体来说，第i个备用行只能用于替换数组的第i行，类似地，也可以用于替换备用列。修复芯片简化为为每个阵列中的故障找到一个盖子。这些盖子必须是脱开的；也就是说，在最多一个数组的封面中可以使用特定的备用行或备用列。给出了在这些条件下出现的三个故障覆盖问题的结果。 MSC公司： 94C15号机组 图论在电路和网络中的应用 94C12号机组 故障检测；电路和网络测试 关键词：可重新配置芯片;故障覆盖问题;冗余元件;异质阵列 PDF格式BibTeX公司 XML格式引用 \textit{P.K.McKinley}等人，SIAM J.离散数学。4，第2号，281--292（1991；Zbl 0725.94015） 全文： 内政部 链接