Logic design system with evaluation-redesign mechanism

Sophisticated CAD (Computer-Aided Design) systems that can produce quality designs quickly are anticipated to keep pace with the remarkable advance of VLSI technology. This paper presents a cooperative logic design system, co-LODEX, in the two streams of design, datapath design and control design. The feature of co-LODEX is its evaluation-redesign mechanism using assumption-based reasoning, which automates the evaluate-redesign cycle under constraints. As constraints co-LODEX takes those on area and speed. Design alternatives are considered as assumptions and constraint violations as contradictions. Redesign was implemented as contraction resolution. Here, justifications are defined for constraint violations whose forms are independent of actual constraint values, and the evaluation-redesign mechanism based on these justifications is described. An experimental system was implemented and it was observed that it could correctly carry out the evaluation-redesign mechanism. It enables the user to specify constraints in terms of numbers and obtain a circuit satisfying all of them. It also allows the user to obtain a variety of circuits efficiently with different characteristics conforming to the same specification by changing constraints.