ON THE GENERALITY OF SWITCHING NETWORKS WITH RESTRICTED NON-LINEARITY,

Abstract

The generality of special types of asynchronous realizations of sequential machines is considered and compared with the synchronous case. It is shown that linear asynchronous networks are essentially combinational. On the other hand, every sequential machine can be realized as a network whose output and feedback functions are linear in the feedback inputs. It is proven that more feedback loops are required to do this than are required by known synchronous realizations. A relationship is established between asynchronous networks which are quadratic in their feedback inputs and synchronous networks which are linear in their feedback inputs. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1965
Accession Number
AD0618331

Entities

People

  • A. C. Mckellar

Organizations

  • University of Illinois Urbana–Champaign

Tags

DTIC Thesaurus Topics

  • Feedback
  • Linearity

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Statistical inference.