Accession Number : AD0286295

Title :   THREADED LIST STRUCTURES IN THE DESIGN AUTOMATION OF STROKE LOGIC

Corporate Author : LOCKHEED MISSILES AND SPACE CO SUNNYVALE CALIF

Personal Author(s) : UBER,G.T.

Report Date : JUL 1962

Pagination or Media Count : 1

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)

Descriptors :   *ALGEBRAS, *AUTOMATION, *COMPUTER LOGIC, *DIGITAL COMPUTERS, TOPOLOGY

Distribution Statement : APPROVED FOR PUBLIC RELEASE