Parallel decomposition of decision tables using decision diagrams

This paper introduces a new type of functional decompositions for decision tables, which are equivalent to hierarchical representation of decision tablets. This method can be achieved by combining two techniques, decision diagrams and exchanging neighboring variables. Here, decision diagrams are graphical representations of decision tablets. The proposed method is evaluated by applying it to the 16 MCNC benchmark functions, which are standard binary functions for evaluating logic design methodologies. As the results, our method can be reduce the size of each benchmark function in around 90%.