Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)
- 1988.07a
- /
- Pages.595-598
- /
- 1988
A folding algorithm for design of high density PLA's
고밀도 PLA 설계를 위한 겹침 알고리즘
- Sun, S.K. (Hanyang University) ;
- Kim, Y.H. (Hanyang University) ;
- Hong, I.S. (Hanyang University) ;
- Jung, J.M. (Hanyang University) ;
- Lee, J.M. (Kwandong University) ;
- Lim, I.C. (Hanyang University)
- Published : 1988.07.01
Abstract
In this paper, a new folding algorithm for design of high density PLA's is proposed. This algorithm generates transform matrix so that programmed region of each row becomes narrow. Based on transform matrix, folding pair is selected. In the process of generating transform matrix, interval degree and dense degree are used to improve folding ratio. This paper also proposes an efficient folding pair graph which has short time of selection folding pair. This proposed algorithm is named PLAFOLII and implemented in C language on VAX-11/750 (UNIX) computer. Through various example, efficiency of this algorithm is verified.
Keywords