A transformation of multiple-valued input two-valued output functions and its application to simplification of exclusive-or sum-of-products expressions
A transformation of multiple-valued input two-valued output functions and its application to simplification of exclusive-or sum-of-products expressions
复制标题
多值输入二值输出函数的变换及其在异或积和表达式化简中的应用
DOI：
10.1109/ismvl.1991.130742
复制
发表时间：
1991
期刊：
影响因子：
--
通讯作者：
Tsutomu Sasao
中科院分区：
文献类型：
--
作者：
Tsutomu Sasao
给出了p值输入函数的一种变换。在此变换下，最小不相容或乘积和表达式（ESOPs）中的乘积个数是不变的。在p=2和p=4的情况下，给出了利用这种变换减少ESOPs中乘积项数目的算法。算术函数被简化以显示这种方法的能力
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.<<ETX>>