ANALYSIS OF EFFECTIVENESS OF TECHNOLOGY INDEPENDENT OPTIMIZATION OF CMOS CIRCUIT FUNCTIONAL DESCRIPTIONS
Abstract
The influence of procedures of technology independent optimization of functional descriptions on complexity and delay of circuits made of CMOS VLSI library elements is investigated. The effectiveness of the optimization methods implemented in the synthesizer LeonardoSpectrum, the methods of minimization of Boolean functions systems in DNF and algebraic decomposition was compared. Experimental analysis was shown that sequential fulfilment of procedures of minimization of Boolean functions systems and algebraic decomposition during the technology independent optimization stage results in the great reduction of the circuit complexity and delay.
About the Authors
N. A. Kirienko
Объединенный институт проблем информатики НАН Беларуси
Belarus
L. D. Cheremisinova
Объединенный институт проблем информатики НАН Беларуси
Belarus
References
1. Cheremisinova, L.D. Sintez i optimizatsiya kombinatsionnykh struktur SBIS / L.D. Cheremisinova. - Minsk, 2007.
2. Avtomatizatsiya logicheskogo sinteza KMOP-skhem s ponizhennym energopotrebleniem / P.N. Bibilo [i dr.] // Programmnaya inzheneriya. - 2013. - № 8. - S. 35-41.
3. Cheremisinova, L.D. Sintez mnogourovnevykh logicheskikh skhem s uchetom energopotrebleniya / L.D. Cheremisinova, N.A. Kirienko // Informatsionnye tekhnologii. - 2013. - № 3. - C. 8-14.
4. Bibilo, P.N. Sistemy proektirovaniya integral'nykh skhem na osnove yazyka VHDL / StateCAD, ModelSim, LeonardoSpectrum / P.N. Bibilo. - M. : Solon-Press, 2005. - 384 s.
5. Berkeley PLA test set [Electronic resource]. - 2015. - Mode of access : http://www1.cs.columbia.edu/~cs6861/sis/espresso-examples. - Date of access : 25.02.2015.
6. Cheremisinov, D.I. Minimizatsiya dvukhurovnevykh KMOP-skhem s uchetom energopotrebleniya / D.I. Cheremisinov, L.D. Cheremisinova // Informatsionnye tekhnologii. - 2011. - № 5. - S. 17-23.
For citations:
Kirienko N.A.,
Cheremisinova L.D.
ANALYSIS OF EFFECTIVENESS OF TECHNOLOGY INDEPENDENT OPTIMIZATION OF CMOS CIRCUIT FUNCTIONAL DESCRIPTIONS. Informatics. 2016;(3):59-66.
(In Russ.)
Views:
742