Back to Search
Start Over
Modeling Combinational Circuits Using Linear Word-level Structures.
- Source :
- Automation & Remote Control; Jun2004, Vol. 65 Issue 6, p1018-1032, 15p
- Publication Year :
- 2004
-
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 linear 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- ELECTRIC circuits
ARITHMETIC
ALGORITHMS
ELECTRIC lines
ELECTRICITY
MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 00051179
- Volume :
- 65
- Issue :
- 6
- Database :
- Complementary Index
- Journal :
- Automation & Remote Control
- Publication Type :
- Academic Journal
- Accession number :
- 16764042
- Full Text :
- https://doi.org/10.1023/B:AURC.0000030911.02374.62