SHARE: 효율적인 출력 PHASE 할당을 이용한 PLA 최소화

SHARE: PLA minimization based on an efficient output phase assignment

When realizing a multiple-output function by a PLA, there is often the flexibility to choose either uncomplementary or complementary phase for each output. In this case, it is possible to significantly reduce the number of product terms by fully exploiting the freedom. This paper presents a PLA phase for each output of a multiple-output function so that the product terms for each output are maximally shared with the other outputs. and then minimizes the multiple-output function with the assigned output phase assignment. The algorithm has been implemented on Sun4/330 in C language and compared with the previous approaches for 56 example PLA`s. The proposed algorithm has obtained better results for 18-32 PLA's, worse results for 1-5 PLA`s, and the same results for 23-33 PLA's. Moreover, the computation time is much less than for the previous approaches.