arrow
返回

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

delete2026-05-07
delete0
delete
OA
AI
G
G. Papakonstantinou
K
Konstantinos G. Papakonstantinou *
DOI:10.3390/math14101582delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
多值输入、多输出二进制以及某些类型多值输出函数(MVESOP)的异或积之和(ESOP)表达式最小化问题,本文通过一种新颖的非线性整数规划方法进行研究。所提出的方法适用于完全指定和不完全指定的函数,并具有提供全局最优解的能力。一个关键的通用变换将MVESOP最小化问题从代数域转换为经典代数域,形成一个非线性整数规划问题。值得注意的是,对于不完全指定函数的挑战性案例,经过此映射后问题显著简化。提供了多个说明性、分析和数值示例,以展示该方法的实现和性能。
Keyword:
Boolean functions
exclusive-OR operation
multi-valued logic
nonlinear integer programming
exact minimization
incompletely specified functions

期刊

Mathematics 封面图
Mathematics
IF:
2.2
论文数:
3.1K
被引数:
3.6W

机构

N
National Technical University of Athens
学者数:
9.7K
论文数: 9.5K
被引数: 8.2K
P
pennsylvania commonwealth system of higher education (pcshe)
学者数:
12.9W
论文数: 11.7W
被引数: 177
引用论文

引用论文

Exact ESOP expressions for incompletely specified functions不完全确定函数的精确ESOP表达式
err2012-03-01
err0
PREAI
errM. Sampson; M. Kalathas; D. Voudouris; G. Papakonstantinou
err分享
err收藏
Switching Theory for Logic Synthesis
err
IF0
err1999-01-01
err0
PREAI
errTsutomu Sasao
err分享
err收藏
NEOS server 4.0 administrative guide.
err
IF0
err2001-07-13
err0
errOAAI
errE D Dolan
err分享
err收藏
学者 查看更多内容