A transformation of multiple-valued input two-valued output functions and its application to simplification of exclusive-or sum-of-products expressions

[1991] Proceedings of the Twenty-First International Symposium on Multiple-Valued Logic Pub Date : 1991-05-26 DOI:10.1109/ISMVL.1991.130742

Tsutomu Sasao

引用次数: 29

Abstract

A transformation for p-valued input functions is presented. The number of products in minimum exclusive-or sum-of-products expressions (ESOPs) is invariant under this transformation. Algorithms for reducing the number of product terms in ESOPs using this transformation are presented for p=2 and p=4. Arithmetic functions are simplified to show the ability of this approach.<>

查看原文本刊更多论文

多值输入二值输出函数的变换及其在异积和表达式简化中的应用

给出了p值输入函数的一种变换。在此变换下，最小不相容或乘积和表达式(ESOPs)中的乘积个数是不变的。在p=2和p=4的情况下，给出了利用这种变换减少ESOPs中乘积项数目的算法。算术函数被简化以显示这种方法的能力。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

[1991] Proceedings of the Twenty-First International Symposium on Multiple-Valued Logic

自引率

0.00%

发文量