Accession Number:

AD0733900

Title:

The State Assignment Problem for Sequential Machines.

Descriptive Note:

Research and development technical rept.,

Corporate Author:

ARMY ELECTRONICS COMMAND FORT MONMOUTH N J

Personal Author(s):

Report Date:

1971-07-01

Pagination or Media Count:

20.0

Abstract:

Some results are described on the synthesis of sequential machines with partitions. Also included are techniques for handling machines without partitions. It is shown that a minimal state machine realization can always be obtained in a completely systematic way, such that the state variable and output variable dependencies are reduced simultaneously. The scheme presented in this paper is the Implication Graph. Author

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE