Accession Number:

AD0607476

Title:

ANALYSIS OF LINEAR SEQUENTIAL CIRCUITS BY CONFLUENCE SETS,

Personal Author(s):

Corporate Author:

CALIFORNIA UNIV BERKELEY ELECTRONICS RESEARCH LAB

Report Date:

1964-06-01

Abstract:

In this paper the group-theoretical concept of confluence sets is introduced as a valuable tool in the analysis of linear sequential circuits LSCs. Using this concept, a scheme is formulated for producing state graph of autonomous LSCs which, in the singular case, is superior to currently known schemes. Singular LSCs, which are of potential interest in error correction systems, are studied in detail. Properties of their state graphs are derived, culminating in a unique characterization of such graphs in terms of representative cycles and trees. Together with known results on nonsingular circuits, the results in this paper offer a description of the autonomous behavior of the general linear sequential circuit. Author

Supplementary Note:

Reprinted from IEEE Transactions on Electronic Computers, Volume EC-13:226-231, no.3, Jun 64.

Pages:

0015

Identifiers:

Modernization Areas:

Contract Number:

Nonr222 53

File Size:

0.00MB

Full text not available:

Request assistance