Evolvable hardware has been applied to the design of combinational logic circuits. But it usually takes too much time using evolutionary algorithm directly, especially designing large scale circuits. In this paper, a novel hybrid repair strategy is proposed, which is a combination of evolutionary repair method and Quine_McCluskey repair technique. Based on the hybrid repair strategy, an evolutionary algorithm is presented for the designs of combinational logic circuits. The experiment results demonstrate that the evolutionary algorithm proposed in this paper can keep balance between the time cost and gates consumption very well, and consumes fewer gates than the previous works.