Accession Number : AD0658867

Title :   STUDY OF MODULAR SYNTHESIS OF SEQUENTIAL MACHINES.

Descriptive Note : Final rept. Apr 66-Jun 67,

Corporate Author : LOCKHEED MISSILES AND SPACE CO PALO ALTO CALIF LOCKHEED PALO ALTO RESEARCH LAB

Personal Author(s) : Nichols,Andrew J. , III

Report Date : AUG 1967

Pagination or Media Count : 36

Abstract : The problem of synthesizing sequential machines with modules with a single input is considered. It is shown that there is a one-to-one correspondence between modules and certain partitions of the set of states of the machine. These partitions are called modular partitions and it is shown that the modular partitions of a given machine are related to a structure of the machine induced from the null partition. Necessary conditions for the existence of modular partitions of various types and bounds on the number of modular partitions for a given machine are derived. These results aid the designer in the synthesis of a given machine and provide basic results for further studies of modular synthesis. (Author)

Descriptors :   (*COMPUTERS, SEQUENCES(MATHEMATICS)), SYNTHESIS, THEORY, MATHEMATICAL MODELS, SWITCHING CIRCUITS, COMPUTER LOGIC

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE