A Design Method for High density PLA by Folding Techniques

Folding 기법을 이용한 고밀도 PLA 설계

  • Lee, Jae-Min (Dept. of Electronic. Eng., Hanyang Univ.) ;
  • Lim, In-Chil (Dept. of Electronic. Eng., Hanyang Univ.)
  • 이재민 (한양대학교 전자공학과) ;
  • 임인칠 (한양대학교 전자공학과)
  • Published : 1986.05.01

Abstract

In this paper, a new design method for high density PLA by a simple row folding technique is proposed. The normal input line and its complement line of different two input lines are folded on the same row. Especially the only one input line pair of the different two input lines are folded by this method. Conseqently, the results of folding are better than those of conventional methods. An efficient technique of ordering columns is described. Also, constraints about outside circuitry are consideted in this algorithm. The proposed algorithm has been implemented on a personal computer by C language.

Keywords