Optimization of Pseudo-Kronecker Expressions Using Multiple-Place Decision Diagrams

Tsutomu SASAO

Optimization of Pseudo-Kronecker Expressions Using Multiple-Place Decision Diagrams

Tsutomu SASAO

Full Text Views

0

Cite this

Summary :

This paper presents an optimization method for pseudo-Kronecker expressions of p-valued input two-valued output functions by using multi-place decision diagrams for p2 and p4. A conventional method using extended truth tables requires memory of O (3ⁿ) to simplify an n-variable expression, and is only practical for functions of up to n14 variables when p2. The method presented here utilizes multi-place decision diagrams, and can optimize considerably larger problems. Experimental results for up to n39 variables are shown.

Publication: IEICE TRANSACTIONS on Information Vol.E76-D No.5 pp.562-570

Publication Date: 1993/05/25

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Issue on Multiple-Valued Logic)

Category: Logic Design

Cite this

Copy

Tsutomu SASAO, "Optimization of Pseudo-Kronecker Expressions Using Multiple-Place Decision Diagrams" in IEICE TRANSACTIONS on Information, vol. E76-D, no. 5, pp. 562-570, May 1993, doi: .
Abstract: This paper presents an optimization method for pseudo-Kronecker expressions of p-valued input two-valued output functions by using multi-place decision diagrams for p2 and p4. A conventional method using extended truth tables requires memory of O (3ⁿ) to simplify an n-variable expression, and is only practical for functions of up to n14 variables when p2. The method presented here utilizes multi-place decision diagrams, and can optimize considerably larger problems. Experimental results for up to n39 variables are shown.
URL: https://global.ieice.org/en_transactions/information/10.1587/e76-d_5_562/_p

Copy

@ARTICLE{e76-d_5_562,
author={Tsutomu SASAO, },
journal={IEICE TRANSACTIONS on Information},
title={Optimization of Pseudo-Kronecker Expressions Using Multiple-Place Decision Diagrams},
year={1993},
volume={E76-D},
number={5},
pages={562-570},
abstract={This paper presents an optimization method for pseudo-Kronecker expressions of p-valued input two-valued output functions by using multi-place decision diagrams for p2 and p4. A conventional method using extended truth tables requires memory of O (3ⁿ) to simplify an n-variable expression, and is only practical for functions of up to n14 variables when p2. The method presented here utilizes multi-place decision diagrams, and can optimize considerably larger problems. Experimental results for up to n39 variables are shown.},
keywords={},
doi={},
ISSN={},
month={May},}

Copy

TY - JOUR
TI - Optimization of Pseudo-Kronecker Expressions Using Multiple-Place Decision Diagrams
T2 - IEICE TRANSACTIONS on Information
SP - 562
EP - 570
AU - Tsutomu SASAO
PY - 1993
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E76-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 1993
AB - This paper presents an optimization method for pseudo-Kronecker expressions of p-valued input two-valued output functions by using multi-place decision diagrams for p2 and p4. A conventional method using extended truth tables requires memory of O (3ⁿ) to simplify an n-variable expression, and is only practical for functions of up to n14 variables when p2. The method presented here utilizes multi-place decision diagrams, and can optimize considerably larger problems. Experimental results for up to n39 variables are shown.
ER -