ON THE AREA OF LOGIC CIRCUITS IN VLSI.

Hiroto Yasuura, Shuzo Yajima

研究成果: Contribution to journalArticle査読

抄録

In the realization of large-scale logic circuits as VLSI circuits, it is necessary to take into account the scale of the circuits from the logic design stage to the layout during the design process. Techniques in VLSI are being established, using a measure of 'area', gathering the elements, wires, terminals, etc. , together. Under the condition that the I/O ports of a circuit are located on the boundary of the convex region in which the circuit is embedded, this paper proposes a method to estimate the minimal area required in embedding the given logic circuit. For special circuits, such as tree circuits and square-grid or cubic-grid circuits, the lower bounds of the area required in their embeddings are shown. Particularly for the tree circuits, a new measure, called an effective height, is introduced and it is shown that theta (nh) is the lower bound of the area required in embedding the circuit with n I/O ports and effective height h. Moreover, lower bounds for trade-off between the area and computing time (number of stages) are shown for the case where n-variable logic circuits are to be computed using combinational logic circuits.

本文言語英語
ページ(範囲)101-110
ページ数10
ジャーナルSystems, computers, controls
13
4
出版ステータス出版済み - 1 1 1982
外部発表はい

All Science Journal Classification (ASJC) codes

  • 工学(全般)

フィンガープリント

「ON THE AREA OF LOGIC CIRCUITS IN VLSI.」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル