Accession Number : AD0691768

Title :   AN ALGORITHMIC APPROACH TO SEQUENTIAL AUTOMATA DESIGN.

Descriptive Note : Technical rept.,

Corporate Author : AUBURN UNIV ALA

Personal Author(s) : Carroll,Chester C. ; Oliver,W. L. , Jr

Report Date : JUL 1969

Pagination or Media Count : 77

Abstract : The economical design and implementation of sequential networks is the object of much of sequential automata theory, but no generalized solution insuring minimum cost has yet been developed in the theory. Several techniques for cost reduction have been presented in the literature; the majority of these techniques, however, are concerned with special classes of automata. Developed in this work is an automated procedure for sequential network design that uses economizing methods applicable to any general state table. Major emphasis is placed on relatively small subsystem-type automata rather than large systems of such complexity that excessive computer capacity and usage are required. Evidence as to the 'goodness' of the procedure is presented from a comparison with the results of other techniques. (Author)

Descriptors :   (*DIGITAL COMPUTERS, DESIGN), (*SWITCHING CIRCUITS, AUTOMATA), LOGIC CIRCUITS, FLOW CHARTING, COMPUTER PROGRAMS, SPECIAL FUNCTIONS(MATHEMATICAL), COSTS

Subject Categories : Computer Programming and Software
      Computer Hardware
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE