Delay Optimization of Combinational Logic by And-Or Path Restructuring

Ulrich Brenner, Anna Hermann

We propose a dynamic programming algorithm that constructs delay-optimized circuits for alternating And-Or paths with prescribed input arrival times. Our algorithm fulfills best-kn…