A data structure for interactive graphic manipulation of logic diagrams

This thesis presents a data structure for the interactive editing of logic diagrams by means of a storage graphics terminal. It presents an overview of Computer-Aided Design of digital systems, and outlines the requirements of an interactive graphics system. The use of sequential list, hashing, bina...

Full description

Bibliographic Details
Main Author: Crom, Leslie Allen
Other Authors: Electrical Engineering
Format: Others
Language:en
Published: Virginia Polytechnic Institute and State University 2020
Subjects:
Online Access:http://hdl.handle.net/10919/101204
Description
Summary:This thesis presents a data structure for the interactive editing of logic diagrams by means of a storage graphics terminal. It presents an overview of Computer-Aided Design of digital systems, and outlines the requirements of an interactive graphics system. The use of sequential list, hashing, binary tree, and linked list data structures are evaluated, and the data structure is formulated, which includes a combination of linked lists, binary trees, and sequential lists. An illustrative example is presented, along with recommendations for further study. === M.S.