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):

Report Date:

1967-08-01

Pagination or Media Count:

36.0

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

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE