EUVIMEDOdkrijte EUVIMED
Open access · CC BY 4.0

ESOP Expression Minimization for Multi-Valued Functions Using Nonlinear Integer Programming

George Papakonstantinou, Konstantinos G. Papakonstantinou

Mathematics · 2026-05-07 · 14 (10) · 1582

DOI: 10.3390/math14101582 ↗

At a glance

Journal article in Mathematics, published online on 2026-05-07. Written by George Papakonstantinou and 1 co-authors. 33 references. The full text is freely available (open access, CC BY 4.0).

PovzetekBibliografski podatkiCiteRelated studies

Abstract (original language)

The minimization of Exclusive-OR Sum-of-Products (ESOP) expressions in the case of multi-valued input, multi-output binary, and certain types of multi-valued output functions (MVESOP) is approached in this work through a novel nonlinear integer programming methodology. The devised method is applicable to both completely and incompletely specified functions and has the capacity to provide exact solutions of global optimality. A key general transformation converts the minimization problem from the MVESOP to the classical algebraic domain, resulting in a nonlinear integer program. Notably, for the challenging cases of incompletely specified functions, the problem becomes significantly simpler after this mapping. Several illustrative, analytical, and numerical examples are provided to demonstrate the implementation and performance of the approach.

Cite

APA

Papakonstantinou, G., & Papakonstantinou, K. G. (2026). ESOP Expression Minimization for Multi-Valued Functions Using Nonlinear Integer Programming. Mathematics, 14(10), 1582. https://doi.org/10.3390/math14101582

Vancouver

Papakonstantinou G, Papakonstantinou KG. ESOP Expression Minimization for Multi-Valued Functions Using Nonlinear Integer Programming. Mathematics. 2026;14(10):1582. doi:10.3390/math14101582

BibTeX
@article{Papakonstantinou2026,
  author = {Papakonstantinou, George and Papakonstantinou, Konstantinos G.},
  title = {ESOP Expression Minimization for Multi-Valued Functions Using Nonlinear Integer Programming},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {10},
  pages = {1582},
  doi = {10.3390/math14101582}
}
Start for free →