Title :
Designs of counters with near minimal counting/sampling period and hardware complexity
Author :
Yeh, Chi-Hsiang ; Parhami, Behrooz ; Wang, Yuke
Author_Institution :
Dept. of Electr. & Comput. Eng., Queen´´s Univ., Kingston, Ont., Canada
fDate :
Oct. 29 2000-Nov. 1 2000
Abstract :
We propose several synchronous counter designs that have high counting and sampling rates and low cost at the same time. We first present carry-select counters which improve the maximum counting and sampling rates of previous counters based on carry anticipation by a factor of about 2, while requiring similar cost, or reduce the hardware cost of the fastest counters proposed thus far by a factor of about 2, while achieving comparable counting/sampling rate. We then propose a novel technique called postponed readout to further reduce the counting/sampling period to the delay of a 2-input AND gate plus the time for loading a flip-flop, while requiring similar cost. The resultant counting/sampling is competitive with the fastest previous designs and is achieved at a hardware cost that is lower by a factor of about 2. The price paid is that the count is read out 2 or 3 cycles later (depending on the length of the counter), instead of 1 cycle in previous synchronous counters.
Keywords :
computational complexity; counting circuits; logic design; sequential circuits; 2-input AND gate; carry anticipation; carry-select counters; counters design; hardware complexity; maximum counting; near minimal counting/sampling period; sampling rates; synchronous counter designs; Adders; Costs; Counting circuits; Delay effects; Digital systems; Flip-flops; Hardware; Pulse circuits; Sampling methods; Sequential circuits;
Conference_Titel :
Signals, Systems and Computers, 2000. Conference Record of the Thirty-Fourth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-7803-6514-3
DOI :
10.1109/ACSSC.2000.910642