Application of fuzzy logic in computer-aided VLSI design

Application of fuzzy logic structures in CAD of digital electronics substantially improves quality of design solutions by providing designers with flexibility in formulating goals and selecting tradeoffs. In addition, the following aspects of a design process are positively impacted by application of fuzzy logic: utilization of domain knowledge, interpretation of uncertainties in design data, and adaptation of design algorithms. We successfully applied fuzzy logic structures in conjunction with constructive and iterative algorithms for selecting of design solutions for different stages of the design process. We also introduced fuzzy logic software development tool to be used in CAD applications     

Fuzzy logic approach to VLSI placement

A contemporary definition of VLSI placement problem is characterized by multiple objectives. These objectives are: timing, chip area, interconnection length and possibly others. In this paper, fuzzy logic has been used to facilitate multiobjective decision-making in placement for standard cell design style. A placement process has been defined in terms of linguistic variables, linguistic values and membership functions. Various objectives have been related by hierarchical fuzzy logic rules implemented as object-oriented programming objects. It is demonstrated that a designed fuzzy logic system is flexible in selecting goals and considering tradeoffs. Details of implementation, experimental results and comparisons with other systems are provided     

The set of lagrange and routh formulations for non-linear networks

Formulations of systems of Lagrange and Routh equations for arbitrary non-linear electrical circuits are given. the use of Routh equations for this purpose is new. It is proved that these formulations are equivalent to the complete system of Kirchhoff equations (instead of only a part of it as in prior works). the vector of generalized coordinates for the system of Lagrange equations consists of four subvectors (loop charges for fundamental loops, cut-set fluxes for fundamental cut-sets, branch fluxes for voltage and flux controlled elements and branch charges for current and charge controlled elements). For the defined set of Lagrange formulations, the uniqueness of a parametric representation is proved. the structure of the Lagrange (Hamilton, Routh) formulation set is then studied and it is proved that this set is an Abelian group. A duality of Lagrange triples for electrically and topologically dual circuits is established and it is proved that this relation between the sets of Lagrange triples is an isomorphism. It is also shown that the Brayton-Moser equations and the anti-Lagrangian equations similar to those of M. Mili? and L. Novak represent partial cases of the formulated set.