To provide a programmable fractional division of frequency for performing fractional frequency division of a digital signal capable of improving solution, and realizing resolution step of 1/N (N is a non-zero natural integer).

At conducting of the fractional frequency division of a digital signal from the N replicas of a digital signal, when phases are shifted by 2π/N, the first replica is selected for generating the rising edge, and the second replica is selected for generating the falling edge, and the first and second replicas of the cycle of the signal to be obtained as a result are made different from the first and second replicas to be used for the next cycle. Also, the second copy of this present cycle forms the first replica of the next cycle, and selects the replica, so that the edge of the second replica valid for the present cycle can appear behind the edge of the first replica in the same type of the present cycle.