loading...
Algorithm-level interpretation of fast adder structures in binary and multiple-valued logic
Singapore May 17-May 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2006.1036th International Symposium on Multi ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Naofumi Homma, Tohoku University, Sendai, Japan
Takafumi Aoki, Tohoku University, Sendai, Japan
Tatsuo Higuchi, Tohoku Institute of Technology, Japan
This paper presents an algorithm-level interpretation of fast adder structures in binary/multiple-valued logic. The key idea is to employ a unified representation of addition algorithms called Counter Tree Diagrams (CTDs). The use of CTDs makes it possible to represent various addition algorithms for any positional number system. In this paper, we introduce an extension of CTDs for representing possible fast addition algorithms with redundant number systems. Using the extended version of CTDs, we can classify the conventional fast adder structures including those using emerging multiple-valued logic devices into three types in a systematic way.
Citation:
Naofumi Homma, Takafumi Aoki, Tatsuo Higuchi, "Algorithm-level interpretation of fast adder structures in binary and multiple-valued logic," ismvl, pp.2, 36th International Symposium on Multiple-Valued Logic (ISMVL'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.