论文部分内容阅读
讨论了三值函数的Walsh谱及其谱的一种分解方法。提出了求三值函数的Walsh谱系数的一种快速并行算法。这种算法可在三值函数的真值表阵列上方便地实现。给出了利用谱方法三值T门组合网络设计的一种方法。这种方法可使待设计的三值T门组合网络被化简到最小化或接近最小化,并且容易实现三值T门组合网络的自动综合。
The Walsh spectrum of the three-valued function and its decomposition method are discussed. A fast parallel algorithm for calculating Walsh spectral coefficients of three-valued functions is proposed. This algorithm can be easily implemented on a truth table array of three-valued functions. A method of designing a three-value T-gate network using spectral method is given. This method can be designed to be three-dimensional T-gate combination network is reduced to minimize or near the minimum, and easy to achieve automatic integration of three-value T gate combination network.