Synteza dwupoziomowych układów kombinacyjnych w programie PKmin

W artykule przedstawiono nowy program PKmin stanowiący użyteczne narzędzie do syntezy kombinacyjnych układów cyfrowych. Program został skonstruowany na podstawie wyników wieloletnich badań prowadzonych w Politechnice Krakowskiej i może wspierać syntezę dwupoziomowych układów Semi Custom i Full Custom realizowanych na bramkach logicznych, układów dwupoziomowych opartych na PLA, układów wielopoziomowych a także dekompozycję funkcjonalną funkcji logicznych pod kątem implementacji w układach FPGA. Artykuł zawiera wyniki badań porównawczych algorytmów syntezy implementowanych w programie PKmin oraz porównanie efektywności programów PKmin i Espresso w zakresie syntezy układów dwupoziomowych realizowanych na bramkach i PLA.

---

In this paper a new design tool is presented that is useful in automated synthesis of combinatorial logic. PKmin program is devoted for synthesis of 2-level circuits composed of gates and PLAs, multi-level circuits and a functional decomposition of logical functions for LUT-based logic implementations in FPGA. It has been built on the basis of the research conducted at Cracow University of Technology. In the paper design algorithms implemented in PKmin are mutually compared. Then, an experimental efficiency comparison of gate and PLA-based 2-level synthesis with PKmin and Espresso design tools is reported.