go-v.orgdoi

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

GEORGE PAPAKONSTANTINOU, Konstantinos G. Papakonstantinou · Mathematics · 2026

  • DOI 10.3390/math14101582
  • Publisher Multidisciplinary Digital Publishing Institute
  • Type article
  • Issued 2026

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

Mathematics · Multidisciplinary Digital Publishing Institute · article · 2026

Abstract

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.

Open the resolved locator · 10.3390/math14101582

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 04:32 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://doi.org/10.3390/math14101582
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.