Show simple item record

dc.contributor.advisorSwartzlander, Earl E.en
dc.creatorLynch, Thomas Walkeren
dc.date.accessioned2011-10-24T22:19:05Zen
dc.date.available2011-10-24T22:19:05Zen
dc.date.issued1996-05en
dc.identifier.urihttp://hdl.handle.net/2152/13960en
dc.descriptiontexten
dc.description.abstractThis thesis focuses on the logical design of binary adders. It covers topics extending from cardinal numbers to carry skip optimization. The conventional adder designs are described in detail, including: carry completion, ripple carry, carry select, carry skip, conditional sum, and carry lookahead. We show that the method of parallel prefix analysis can be used to unify the conventional adder designs under one parameterized model. The parallel prefix model also produces other useful configurations, and can be used with carry operator variations that are associative. Parallel prefix adder parameters include group sizes, tree shape, and device sizes. We also introduce a general algorithm for group size optimization. Code for this algorithm is available on the World Wide Web. Finally, the thesis shows the derivation for some carry operator variations including those originally given by Majerski and Ling.en
dc.format.mediumelectronicen
dc.language.isoengen
dc.rightsCopyright is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works.en
dc.subjectBinary addersen
dc.subjectCardinal numbersen
dc.subjectCarry skip optimizationen
dc.subjectAdder designen
dc.subjectParallel prefix modelen
dc.subjectMicroprocessorsen
dc.subjectAddition algorithmsen
dc.titleBinary addersen
dc.description.departmentElectrical and Computer Engineeringen
thesis.degree.departmentElectrical and Computer Engineeringen
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.grantorThe University of Texas at Austinen
thesis.degree.levelMastersen
thesis.degree.nameMaster of Science in Engineeringen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record