Abstract: Recent years, being one of the most difficult problems, automatic logic synthesis for large scale PLDs has gained more and more attention. From combinational optimization viewpoint, our study are centred on the methods of applying unate recursive paradigm to two-level logic synthesis and Boolean network restruction to multi-level logic decomposition for large scale PLDs.