This paper analyses the performance of a genetic algorithm using a new concept, namely a fractional-order dynamic fitness function, for the synthesis of combinational logic circuits. The experiments reveal superior results in terms of speed and convergence to achieve a solution. Keywords-- Circuit Design, Fractional-Order Systems, Genetic Algorithms, Logic Circuits.