This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Cost of Base N Adders
October 1971 (vol. 20 no. 10)
pp. 1196-1203
The use of N-valued logics in the design of base N adder circuits is considered. Two types of N-valued logics are examined, Post N-valued logics and binary-coded N-valued logics. Specific implementations of these nonbinary logics are discussed. General formulas for the sum and carry functions of an adder are established in order to calculate the cost of base N adder stages using the Post logics. Relative costs of the base N adders using both types of N-valued logics are discussed in terms of a cost function. It is shown that for the model used, the binary-coded logics yield adders that have, in general, lower relative cost than comparabloe adders based on the Post logics, and that base 2 adders have a lower relative cost than the base N adders.
Index Terms:
Adders, binary-coded logic, cost analysis, cost functions, multivalued logic, multivalued switching theory, Post algebras.
Citation:
A.S. Wojcik, G. Metze, "On the Cost of Base N Adders," IEEE Transactions on Computers, vol. 20, no. 10, pp. 1196-1203, Oct. 1971, doi:10.1109/T-C.1971.223105
Usage of this product signifies your acceptance of the Terms of Use.