Multiple-Value Exclusive-Or Sum-Of-Products Minimization Algorithms

Stergios STERGIOU; Dimitris VOUDOURIS; George PAPAKONSTANTINOU

Multiple-Value Exclusive-Or Sum-Of-Products Minimization Algorithms

Stergios STERGIOU, Dimitris VOUDOURIS, George PAPAKONSTANTINOU

Full Text Views

0

Share
Cite this

Summary :

In this work, a novel Multiple Valued Exclusive-Or Sum Of Products (MVESOP) minimization formulation is analyzed and an algorithm is presented that detects minimum MVESOP expressions when the weight of the function is less than eight. A heuristic MVESOP algorithm based on a novel cube transformation operation is then presented. Experimental results on MCNC benchmarks and randomly generated functions indicate that the algorithm matches or outperforms the quality of the state of the art in ESOP minimizers.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E87-A No.5 pp.1226-1234

Publication Date: 2004/05/01

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: VLSI Design Technology and CAD

Cite this

Copy

Stergios STERGIOU, Dimitris VOUDOURIS, George PAPAKONSTANTINOU, "Multiple-Value Exclusive-Or Sum-Of-Products Minimization Algorithms" in IEICE TRANSACTIONS on Fundamentals, vol. E87-A, no. 5, pp. 1226-1234, May 2004, doi: .
Abstract: In this work, a novel Multiple Valued Exclusive-Or Sum Of Products (MVESOP) minimization formulation is analyzed and an algorithm is presented that detects minimum MVESOP expressions when the weight of the function is less than eight. A heuristic MVESOP algorithm based on a novel cube transformation operation is then presented. Experimental results on MCNC benchmarks and randomly generated functions indicate that the algorithm matches or outperforms the quality of the state of the art in ESOP minimizers.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/e87-a_5_1226/_p

Copy

@ARTICLE{e87-a_5_1226,
author={Stergios STERGIOU, Dimitris VOUDOURIS, George PAPAKONSTANTINOU, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Multiple-Value Exclusive-Or Sum-Of-Products Minimization Algorithms},
year={2004},
volume={E87-A},
number={5},
pages={1226-1234},
abstract={In this work, a novel Multiple Valued Exclusive-Or Sum Of Products (MVESOP) minimization formulation is analyzed and an algorithm is presented that detects minimum MVESOP expressions when the weight of the function is less than eight. A heuristic MVESOP algorithm based on a novel cube transformation operation is then presented. Experimental results on MCNC benchmarks and randomly generated functions indicate that the algorithm matches or outperforms the quality of the state of the art in ESOP minimizers.},
keywords={},
doi={},
ISSN={},
month={May},}

Copy

TY - JOUR
TI - Multiple-Value Exclusive-Or Sum-Of-Products Minimization Algorithms
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1226
EP - 1234
AU - Stergios STERGIOU
AU - Dimitris VOUDOURIS
AU - George PAPAKONSTANTINOU
PY - 2004
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E87-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2004
AB - In this work, a novel Multiple Valued Exclusive-Or Sum Of Products (MVESOP) minimization formulation is analyzed and an algorithm is presented that detects minimum MVESOP expressions when the weight of the function is less than eight. A heuristic MVESOP algorithm based on a novel cube transformation operation is then presented. Experimental results on MCNC benchmarks and randomly generated functions indicate that the algorithm matches or outperforms the quality of the state of the art in ESOP minimizers.
ER -