Download project. The report

Abstract
The Department of Computer Science at the University of York is creating a repository of electronic
circuits. The repository will assist students learning about the design of electronic circuits: helping
to explain why a circuit has the layout it does and how it performs its function.
One important feature of this repository will be a search tool, allowing students to match circuits
that they have drawn to those in the repository. The tool must provide a means for exact or partial
matching of a new circuit with those stored in the repository.
This project investigates some existing algorithms intended for general circuit comparison, and
proposes a new algorithm based on one of them which is designed to carry out the required type of
search automatically.
The front cover image was produced by the author using the
POVRay raytracer. It is based upon circuit diagrams taken
from the Book Emulator[3], and a daVinci[9] diagram of a
test circuit repository.
iii