Cascade realizations of two-valued input multiple-valued output functions using decomposition of group functions
Cascade realizations of two-valued input multiple-valued output functions using decomposition of group functions
复制标题
利用群函数分解实现二值输入多值输出函数的级联
DOI：
10.1109/ismvl.2003.1201396
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
Tsutomu Sasao
中科院分区：
文献类型：
--
作者：
Tsutomu Sasao
本文考虑了一种用四输入单元级联来实现两值输入三值输出函数f：{0，1}/sup n//spl rarr/{0，1，2}的方法。群函数的分解是用来求标准形的。我们证明了沃尔什谱指定了正则形式，并且谱中非零系数的数目与级联中的单元数目成正比。最后，我们给出了p值函数f：{0，1}/sup n//spl rarr/{0，1，…，p-1}的一个设计算法。所设计的叶栅是可逆的和保守的。
This paper considers a method to realize a two-valued input three-valued output function f:{0, 1}/sup n//spl rarr/{0, 1, 2} by using a cascade of four-input cells. Decomposition of a group function is used to find a canonical form. We show that the Walsh spectrum specifies the canonical form, and the number of non-zero coefficients in the spectrum is proportional to the number of cells in the cascade. Finally, we show a design algorithm for a p-valued function f:{0, 1}/sup n//spl rarr/{0, 1, ..., p-1}. The designed cascades are reversible and conservative.