A system has been developed to perform multilevel logic synthesis onto
PALs for designs that will not fit in two-level sum of products form.
The procedure is based upon the application of technology dependent s
elective collapse algorithms on a multilevel circuit. The multilevel c
ircuit may be obtained using a number of different synthesis strategie
s. The packages have been implemented in C and added to SIS, the seque
ntial synthesis system developed at Berkeley. Results compare favourab
ly with the best previous system known.