### Abstract

Aminimum ESOP (Exclusive-OR Sum-of-Products) form of a binary output function f is an AND-EXOR 2-level expression of f having the minimum number of product terms. In the paper we deal with 2-variable multiple-valued input binary output functions f, and give an algorithm to find a minimum ESOP form of a given function f in polynomial time.

Original language | English |
---|---|

Pages (from-to) | 197-208 |

Number of pages | 12 |

Journal | Journal of Multiple-Valued Logic and Soft Computing |

Volume | 16 |

Issue number | 1-2 |

Publication status | Published - 2010 Jan 8 |

### Keywords

- AND-EXOR expressions
- Boolean matrices
- ESOP forms
- Minimization
- Multiple-valued logic functions
- Shannon expansion

### ASJC Scopus subject areas

- Software
- Theoretical Computer Science
- Logic

## Fingerprint Dive into the research topics of 'Minimizing AND-EXOR expressions for two-variable multiple-valued input binary output functions'. Together they form a unique fingerprint.

## Cite this

Mizuki, T., Tsubata, H., & Nishizeki, T. (2010). Minimizing AND-EXOR expressions for two-variable multiple-valued input binary output functions.

*Journal of Multiple-Valued Logic and Soft Computing*,*16*(1-2), 197-208.