List of issues > Series «Mathematics». 2009. Vol. 2
Bounds of the minimization patterns’ complexity of ESOP
Inthispaperweintroducethe concept of minimizationpatternforESOP. We propose the classification of patterns and prove some bounds of their complexity.
1. Агибалов Г. П. Методы решения систем полиномиальных уравнений над конечнымполем//ВестникТомскогоГосударственногоУниверситета. — Август 2006. — С. 4-9.
2. Винокуров С. Ф., Казимиров А. С. Верхняя оценка сложности булевых функцийв классе ПНФ // Алгебра и теория моделей. Сборник статей. Изд-во НГТУ.— 2003. — C. 160-165.
3. Кириченко К.Д. Верхняя оценка сложности полиномиальных нормальных формбулевыхфункций// Дискретнаяматематика.Том17,выпуск3. — 2005.— С. 81-88.
4. Even S., Kohavi I., Paz A. On minimal modulo 2 sums of products for switching function// IEEE Trans. Elect. Comput. — Oct. 1967. — P. 671–674.
5. SasaoT.FPGAdesignbygeneralizedfunctionaldecomposition//LogicalSynthesis and Optimization. — Kluwer Academic Publishers. — 1993. — P. 233-258.