Programmable modulo-K counters

A modulo-k counter or frequency divider is a binary counter that provides an output pulse for every k clock pulses. We describe a modulo-k counter that is programmable and synchronous, with an implementation that is regular and well suited for VLSI. The period of the counter is equal to the delay of a half-adder, a 3-input AND gate, and a latch, independent of the size of the counter. This is just as fast as one proposed by Ercegovac and Lang (1989), but it has a simpler design, uses less area, and is more flexible in that it is easier to change the modulus.