利用谱方法的多路选择器树形网络设计

Designing of Multiplexer Tree-Type Logic Networks by Spectral Means

讨论了逻辑函数的Walsh谱的一种分解方法 ,以及Walsh变换的一种快速并行算法 ,这种算法可在真值表阵列上方便地实现。给出了利用Walsh谱方法进行多路选择器树形网络设计的一种方法 ,这种方法可以使待设计的多路选择器网络成为最小树形网络 ,并且容易实现多路选择器网络的自动综合。

This paper discusses a decomposition approach of Walsh spectrum of a logic function and a fast parallel algorithm of the Walsh transform, which can conveniently be implemented on truth table array. Then a method for designing of multiplexer tree-type logic networks by spectral means is given, by which the multiplexer tree-type logic networks being designed can be simplified to minimal one, and the automation synthesis of that can easily be accomplished on the computer.