This paper deals with minimization of ESOPs (exclusive-or sum-of-products) which represent symmetric functions. Se propose an efficient simplification algorithm for symmetric functions, which guarantees the minimality for some subclass of symmetric functions, and present the minimum ESOPs for all 6-variable symmetric functions.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Takashi HIRAYAMA, Yasuaki NISHITANI, Kensuke SHIMIZU, "Minimization of AND-EXOR Expressions for Symmetric Functions" in IEICE TRANSACTIONS on Fundamentals,
vol. E80-A, no. 3, pp. 567-570, March 1997, doi: .
Abstract: This paper deals with minimization of ESOPs (exclusive-or sum-of-products) which represent symmetric functions. Se propose an efficient simplification algorithm for symmetric functions, which guarantees the minimality for some subclass of symmetric functions, and present the minimum ESOPs for all 6-variable symmetric functions.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e80-a_3_567/_p
Copy
@ARTICLE{e80-a_3_567,
author={Takashi HIRAYAMA, Yasuaki NISHITANI, Kensuke SHIMIZU, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Minimization of AND-EXOR Expressions for Symmetric Functions},
year={1997},
volume={E80-A},
number={3},
pages={567-570},
abstract={This paper deals with minimization of ESOPs (exclusive-or sum-of-products) which represent symmetric functions. Se propose an efficient simplification algorithm for symmetric functions, which guarantees the minimality for some subclass of symmetric functions, and present the minimum ESOPs for all 6-variable symmetric functions.},
keywords={},
doi={},
ISSN={},
month={March},}
Copy
TY - JOUR
TI - Minimization of AND-EXOR Expressions for Symmetric Functions
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 567
EP - 570
AU - Takashi HIRAYAMA
AU - Yasuaki NISHITANI
AU - Kensuke SHIMIZU
PY - 1997
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E80-A
IS - 3
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - March 1997
AB - This paper deals with minimization of ESOPs (exclusive-or sum-of-products) which represent symmetric functions. Se propose an efficient simplification algorithm for symmetric functions, which guarantees the minimality for some subclass of symmetric functions, and present the minimum ESOPs for all 6-variable symmetric functions.
ER -