Minimizing ESCT forms for two-variable multiple-valued input binary output functions

研究成果: Article査読

1 被引用数 (Scopus)

抄録

As EXOR (Exclusive-OR) expansions of binary output functions, the ESOP (EXOR Sum of Products) form and its extension, the ESCT (EXOR Sum of Complex Terms) form, have been studied extensively in the literature. An efficient algorithm for minimizing ESOP forms is known for two-variable multiple-valued input functions. On the other hand, no ESCT minimization algorithm is known for such functions. In this paper, we give an efficient algorithm for minimizing ESCT forms of two-variable multiple-valued input functions, showing that the number of terms can be reduced by at most one.

本文言語English
ページ(範囲)186-194
ページ数9
ジャーナルDiscrete Applied Mathematics
169
DOI
出版ステータスPublished - 2014 5 31

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

フィンガープリント 「Minimizing ESCT forms for two-variable multiple-valued input binary output functions」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル