THREADED LIST STRUCTURES IN THE DESIGN AUTOMATION OF STROKE LOGIC

Abstract

A system is described which was developed as part of a program to investigate techniques for minimizing and implementing digital logic. The approach was that of manipulating a data structure which closely represents the final hardware realization. The common use of Sheffer-stroke circuitry, plus the simplicity of a model using a single logical connective, has made it possible to develop a system based upon stroke logic. The initial investigation was concerned with minimizing trees of single-output devices. These can be compactly represented inside a computer by means of threaded list structures which were developed by Perlis and Thornton. The sections discuss the translation of boolean equations into threaded list structures and the manipulation of these structures. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1962
Accession Number
AD0286295

Entities

People

  • G.t. Uber

Organizations

  • Lockheed Martin Missiles and Space

Tags

DTIC Thesaurus Topics

  • Adaptive Control Systems
  • Adaptive Systems
  • Automation
  • Computers
  • Computing Devices
  • Control Systems
  • Equations
  • Translations

Readers

  • Computer Engineering
  • Electrical Engineering
  • Graph Algorithms and Convex Optimization.