1985 Reports
Generalizing Logic Circuit Designs by Analyzing Proofs of Correctness
This paper presents a method of learning to solve design problems by generalizing examples. The technique has been developed in the domain of logic circuit design. It involves the use of domain knowledge to analyze examples and produce generalized circuit designs. The method utilizes proofs of design correctness to guide the process of generalization. Our approach is illustrated by showing it can generalize a circular shift register into a schema describing devices capable of computing arbitrary permutations.
Subjects
Files
-
cucs-190-85.pdf application/pdf 356 KB Download File
More About This Work
- Academic Units
- Computer Science
- Publisher
- Department of Computer Science, Columbia University
- Series
- Columbia University Computer Science Technical Reports, CUCS-190-85
- Published Here
- November 1, 2011