A Method To Represent Multiple-Output Switching Functions by Using Multi-Valued Decision Diagrams
- Sasao T, J. T. Butler
- Proc. of the 26 Int. Symposium on Multiple-Valued…
The time complexity of the fast algorithm for generalized disjunctive decomposition of an rvalued function is studied.The considered algorithm to find the best decomposition is based on the analysis of multiple-terminal multiple-valued decision diagrams. It is shown that the time complexity for random rvalued functions depends on the such restriction as the number n1 of inputs in the first level circuit. In the case where the best partition of input variables is searched with restriction the time complexity is reduced in several times. The algorithm was simulated on a digital computer. The experimental results are in agreement with the theoretical predictions.