Donald Bren School of Information and Computer Sciences

In this paper we introduce the decomposition of Timed Decision Tables (TDT), a tabular model of system behavior. The decomposition can be used in system partitioning or in HDL code restructuring to improve synthesis results. The TDT decomposition is based on the kernel extraction algorithm. By experimenting using named benchmarks, we demonstrate how TDT decomposition can be used in presynthesis optimizations. Presynthesis optimizations transform a behavioral HDL description into optimized HDL description that results in improved synthesized circuits.