Accession Number:

AD0260782

Title:

THE SELECTION PROBLEM FOR MINIMAL-STATE SEQUENTIAL CIRCUITS

Descriptive Note:

Corporate Author:

STANFORD UNIV CALIF STANFORD ELECTRONICS LABS

Personal Author(s):

Report Date:

1961-07-20

Pagination or Media Count:

1.0

Abstract:

A technique is discussed that will select from the set of minimal-state circuits those which will have the lowest expected logic cost. The relation between information content and the expected cost of the logic is clearly demonstrated for the cases discussed. This indicates that if circuits can be designed that have small information contents, they will also have inexpensive associated logic. It may be possible to find design procedures that will generate circuits with small information contents and thus with low-cost logic. Also, it seems reasonable to expect that a relation should exist between an appropriately defined information content for the circuits input-output sequences and its information content. Author 0

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE