Controllability in Linear Sequential Networks
- 1 March 1962
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IRE Transactions on Circuit Theory
- Vol. 9 (1) , 74-78
- https://doi.org/10.1109/TCT.1962.1086863
Abstract
A linear sequential network (LSN) with m inputs andndelay elements can be viewed both as a linear control system and as a sequential machine. A linear system iskcontrollable if and only if every state transition can be achieved in exactlyksteps. It is shown that controllability is equivalent toncontrollability, and that a LSN isncontrollable if and only if it is a stronglyconnected sequential machine. Techniques are given for determining controllability in LSN's, for finding a sequence ofninput vectors for an arbitrary state transition, and for finding a similar sequence ofkinput vectors, wherekis the smallest integer such that the LSN iskcontrollable.Keywords
This publication has 4 references indexed in Scilit:
- Solution Space Approach to Optimal Control ProblemsJournal of Basic Engineering, 1961
- The Linear Modular Sequential Circuit GeneralizedIRE Transactions on Circuit Theory, 1961
- On periodicity of states in linear modular sequential circuits (Corresp.)IRE Transactions on Information Theory, 1959
- The Theory of Autonomous Linear Sequential NetworksIRE Transactions on Circuit Theory, 1959