利用谱方法设计三值T门组合网络Ⅰ:理论

讨论了三值函数的Walsh谱及其谱的一种分解方法。提出了求三值函数的Walsh谱系数的一种快速并行算法。这种算法可在三值函数的真值表阵列上方便地实现。给出了利用谱方法三值T门组合网络设计的一种方法。这种方法可使待设计的三值T门组合网络被化简到最小化或接近最小化,并且容易实现三值T门组合网络的自动综合。

Design of Ternary T-Gate Combinational Networks by Spectral Means Ⅰ: Theory

This paper discusses the Walsh spectrum of a ternary function and its decomposition approach, and represents a fast parallel algorithm for finding the Walsh spectral coefficients of ternary function, which can conveniently be implemented on ternary truth table array. Then a method for design of ternary T -gate combinational networks by using ternary Walsh spectral means is given, by which the ternary T -gate combinational networks being designed can be simplified to minimization or near minimization and synthesis of ternary T -gate combinational networks can easily be accomplished on a computer automatically.