Issue No. 05 - May (1984 vol. 33)
K. Wada , Faculty of Engineering Science, Department of Information and Computer Sciences, Osaka University
Area and computation time are considered to be important measures with which VLSI circuits are evaluated. In this paper, the area-time complexity for nontrivial n-input m-output Boolean functions, such as a decoder and an encoder, is studied with a model similar to Brent-Kung's model. A lower bound on area-time-product (ATaaa.=1) for these functions is shown: for example, AT<sup>a</sup>= ?(2<sup>n
VLSI model, Area efficient layout, area-time complexity, Boolean circuit complexity, priority encoder
N. Tokura, K. Hagihara and K. Wada, "Area-Time Optimal Fast Implementation of Several Functions in a VLSI Model," in IEEE Transactions on Computers, vol. 33, no. , pp. 455-462, 1984.