|
Avtomatika i Telemekhanika, 2004, Issue 6, Pages 201–217
(Mi at1598)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Discrete Modeling
Modeling combinational circuits using linear word-level structures
D. Popel, S. N. Yanushkevicha a University of Calgary
Abstract:
In many applications of circuit design and synthesis, it is natural and in some instances essential to manipulate logic functions and model circuits using word-level representations and arithmetic operations in contrast to bit-level representations and logic operations. This paper reviews inear word-level structures and formulates their properties for combinational circuit modeling. The paper addresses the following problem: given a library of gates with their corresponding word-level representations such as linear arithmetic expressions or respective graph structures, find a word-level model of an arbitrary combinational circuit/netlist using that library of gates and minimizing memory allocation and time delay requirements. We present a comprehensive study on $linearization$ assuming various circuit processing strategies. In particular, we develop a new approach to manipulate linear word-level representations by means of cascades. The practical applicability of linear structures and developed algorithms is strengthen by considering the problem of timing analysis. All this is supported by the experimental study on benchmark circuits.
Citation:
D. Popel, S. N. Yanushkevich, “Modeling combinational circuits using linear word-level structures”, Avtomat. i Telemekh., 2004, no. 6, 201–217; Autom. Remote Control, 65:6 (2004), 1018–1032
Linking options:
https://www.mathnet.ru/eng/at1598 https://www.mathnet.ru/eng/at/y2004/i6/p201
|
Statistics & downloads: |
Abstract page: | 190 | Full-text PDF : | 58 | References: | 24 | First page: | 2 |
|