%0 Journal Article %T Synthesis of 2-level combinatorial circuits with PKmin %A KokosiƄski, Zbigniew %A Michalski, Tomasz %J Czasopismo Techniczne %V 2012 %R 10.4467/2353737XCT.14.007.1784 %N Automatyka Zeszyt 1-AC (25) 2012 %P 1-1 %K combinatorial logic, PLD, logical function minimization, Kapralski algorithm, Kazakov algorithm, PKmin, Espresso %@ 0011-4561 %D 2012 %U https://ejournals.eu/czasopismo/czasopismo-techniczne/artykul/synthesis-of-2-level-combinatorial-circuits-with-pkmin %X 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.