SYMPATHY - FAST EXACT MINIMIZATION OF FIXED POLARITY REED-MULLER EXPRESSIONS FOR SYMMETRICAL FUNCTIONS

Authors
DRECHSLER R BECKER B
Citation
R. Drechsler et B. Becker, SYMPATHY - FAST EXACT MINIMIZATION OF FIXED POLARITY REED-MULLER EXPRESSIONS FOR SYMMETRICAL FUNCTIONS, IEEE transactions on computer-aided design of integrated circuits and systems, 16(1), 1997, pp. 1-5
Citations number
17
Categorie Soggetti
Computer Application, Chemistry & Engineering","Computer Science Hardware & Architecture
Journal title
IEEE transactions on computer-aided design of integrated circuits and systems → ACNP
ISSN journal
02780070
Volume
16
Issue
1
Year of publication
1997
Pages
1 - 5
Database
ISI
SICI code
0278-0070(1997)16:1<1:S-FEMO>2.0.ZU;2-L
Abstract
In this paper, a polynomial time algorithm for the minimization of fix ed polarity Reed-Muller expressions (FPRM's) for totally symmetric fun ctions based on ordered functional decision diagrams (OFDD's) is prese nted, A generalization to partially symmetric functions is investigate d, The algorithm has been implemented as the program Sympathy, Experim ental results in comparison to previously published methods are given to show the efficiency of the approach.