【摘要】 本文提出一种新的 PLA折叠方法叫做互补对串联折叠法(CompJementary Pair SericsFolding——CPSF). 该种方法特别适用那些输入项多为互补对(X和(?)),而输出项并不甚多的PLA.在一个互补对串联折叠的PLA中,如果每个互补对(列)都能被折叠,它的“与平面”面积可减少40％左右.用该种方法折叠的PLA的开关速度比未折叠的要高. 我们首先把CPSF法用于NMOS工艺的PLA折叠,设计了一个NMOS功率反相门作为X和(?)之间的驱动器,实现了 CPSF·PLA.把CPSF法用于MD-MOS和IIL工艺同样获得了高速度、高装置密度的PLA.说明利用工艺特点实现PLA折叠是克服PLA稀疏性的重要途径之一. 本文还给出了CPSF的算法,并讨论了与它相关的图论问题.更多还原

【Abstract】 A new PLA folding method,Complementary Pair Series Folding (CPSF), is presented.Itis particularly suitable to the use of PLA, in which most of the inputs are complementary pairs(X and X), besides,there are not too many outputs.If each input column is folded, the "ANDPLANE" area of PLA with CPSF can be reduced by as much as forty percent. The swit-ching speed of the CPSF structure is faster than unfolded structure. PLA with CPSF is accomplished by using NMOS process.A NMOS inverter is designedas a driver between X and X. Higher packing density and faster switching speed are attained asthe PLA with CPSF applied to the MD-MOS and IlL processes.It is an important method toimprove the sparseness of PLA by the use of some process peculiarities. An algorithm of CPSF is also given,and the related graph theory is discussed.更多还原