论PAL的解析

可编程阵列逻辑(PAL)在计算机系统中的广泛应用,给系统仿制提出了PAL的复制问题。待仿制系统中要复制PAL的保密熔丝烧断后,PAL的熔丝布局便不可读。复制者只能对PAL进行功能分析,我们称之为解析,从而求得能够覆盖待复制PAL功能集的一组逻辑表达式,然后,据此完成PAL的复制。本文提出解析的概念,并在此基础上对PAL20和PAL24系列PAL的解析方法从理论角度了详细论述。文章重点讨论P1型、P2型和P4型PAL的可解性,与此同时,指出相应的解析方法。任何具有性质4.4的P1型PAL可解析,而且必须对解析所得状态图的不可达状态集作处处理。P2型PAL可构成组合电路,异步电路、或者是上述两种情况的组合。本文利用制约图对上述情况加以分类并提出了相应的解析方法。替换和相关的概念是为描述P2型PAL输出函数和三态控制函数之间的关系而提出的。P4型PAL的解析是以P1和P2型PAL解析问题的解决为前题而提出的。