DocumentCode
1337795
Title
Skip Techniques for High-Speed Carry-Propagation in Binary Arithmetic Units
Author
Lehman, M. ; Burla, N.
Author_Institution
Science Dept., Israel Ministry of Defence, Hakirya, Tel Aviv, Israel.
Issue
4
fYear
1961
Firstpage
691
Lastpage
698
Abstract
After a very brief summary of the various well-known methods of expediting carry-propagation in binary arithmetic units, the paper discusses and develops the ``anticipated-carry´´ or ``carry-skip´´ technique originally due in decimal form to Babbage, much used in mechanical calculators and lately revived for use in binary units. Various degrees of refinement are possible. It appears that for a given expenditure, the technique results in a unit which is simpler and faster than those using one of the other techniques. Conversely in order to attain a given speed with given circuit elements, the skip technique appears to minimize the equipment requirement among the known speed-up techniques.
Keywords
Adders; Calculators; Circuits; Digital arithmetic; Helium; Logic; Minimization; Safety; Signal detection; Signal processing;
fLanguage
English
Journal_Title
Electronic Computers, IRE Transactions on
Publisher
ieee
ISSN
0367-9950
Type
jour
DOI
10.1109/TEC.1961.5219274
Filename
5219274
Link To Document