Logic Circuit Synthesis Preserving Correctness using ET Rules
نویسندگان
چکیده
A transformation–based method of circuit synthesis is proposed. A correct circuit is synthesized as a description similar to a netlist from a specification program, which is written in an ET program consisting of ET (equivalent transformation) rules. The circuit and the specification (the initial ET program) are equivalent finite state machines. The main part of the synthesis is equivalent transformation of ET programs preserving their procedural meaning. A technique for merging ET rules in an ET program is introduced to reduce the size of the circuit to be synthesized. Key–Words: Logic Circuit Synthesis, ET Rules, Equivalent Transformation, Rewriting Rules
منابع مشابه
IsaWhelk: Whelk Interpreted in Isabelle
The Whelk logic has been proposed as a foundation for logic program synthesis. Here, I interpret the rules of Whelk as rules of rst-order logic and derive them in Isabelle. Theoretically, this provides a means to understand the meta-theory behind Whelk, and its correctness. The interpretation suggests simpliications, corrections, and extensions. Practically, it provides a way to construct logic...
متن کاملLogic Synthesis Through Local Transformations
A logic designer today faces a growing number of design requirements and technology restrictions, brought about by increases in circuit density and processor complexity. At the same time, the cost of engineering changes has made the correctness of chip implementations more important, and minimization of circuit count less so. These factors underscore the need for increased automation of logic d...
متن کاملComponentwise Program Construction: The Equivalent Transformation Computation Model versus the Logic Programming Model
In the equivalent transformation (ET) computation model, a program is a set of procedural rewriting rules for answer-preserving transformation of problems with respect to given background knowledge. In this paper, we discuss an approach to program construction by creating and accumulating individually correct and efficient program components one by one, referred to as componentwise program cons...
متن کاملTransient Analysis and Synthesis of Linear Circuits using Constraint Logic Programming
In this paper describes the design of a transient analysis program for linear circuits and its implementation in a Constraint Logic Programming language, CLP(R). The transient analysis program parses the input circuit description into a network graph, analyses its semantic correctness and then performs the transient analysis. The test results show that the program is at least 97% accurate when ...
متن کاملLogic Frameworks for Logic Programs
We show how logical frameworks can provide a basis for logic program synthesis. With them, we may use first-order logic as a foundation to formalize and derive rules that constitute program development calculi. Derived rules may be in turn applied to synthesize logic programs using higher-order resolution during proof that programs meet their specifications. We illustrate this using Paulson’s I...
متن کامل