DocumentCode
2957987
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
Volume
2
fYear
2000
fDate
Oct. 29 2000-Nov. 1 2000
Firstpage
894
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2000. Conference Record of the Thirty-Fourth Asilomar Conference on
Conference_Location
Pacific Grove, CA, USA
ISSN
1058-6393
Print_ISBN
0-7803-6514-3
Type
conf
DOI
10.1109/ACSSC.2000.910642
Filename
910642
Link To Document