A Parallel and Recursive Decomposition algorithm is proposed. It divides the system into some simple ones regularly until the function is achieved. This decomposition process consequently dispense with human interference. The proposed algorithm regards the sought circuits as many parallel evolving subcomponents and utilizes the complementary of "elitists" during evolution to guide decomposition process. The experimental results show that it greatly enhances the efficiency and hit effort of evolving digital logic circuits.