DocumentCode
959981
Title
Computation Times of Arithmetic and Boolean Functions in (d, r) Circuits
Author
Spira, Philip M.
Author_Institution
Department of Electrical Engineering and Computer Sciences and the Electronics Research Laboratory, University of California, Berkeley, Calif. 94720.
Issue
6
fYear
1973
fDate
6/1/1973 12:00:00 AM
Firstpage
552
Lastpage
555
Abstract
A (d, r) circuit is a d-valued logical circuit in which each element has fan-in at most r and can compute any r-argument d-valued logical function in unit time. In this paper we review results previously published on the computation time of such circuits for addition and multiplication and for computation of general Boolean functions. We also explicitly state hitherto unpublished but known results on the time necessary to divide in such circuits.
Keywords
Arithmetic; Boolean functions; Computational modeling; Feedback circuits; Integrated circuit interconnections; Logic devices; Logic functions; Military computing; National electric code; Switching circuits; Circuits of elements of limited fan-in; time of arithmetic operations; time of computation;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1973.5009105
Filename
5009105
Link To Document