MULTI-INPUT MULTI-OUTPUT TIME INVARIANT LINEAR SEQUENTIAL MACHINES

Abstract

Linear Sequential Machines have aroused considerable interest in the design of computer and digital circuits. With this view, several results have been presented in this thesis for multi-input multi-output linear time-invariant sequential machines. The existing literature has been reviewed and, results critically exami,ed. An algorithm for obtaining a canonical form reàlization from a transfer function matrix (26,273 has been proposed because of the importance of such a real nation in computer simulation. Further a technique for such a canonical realization from given input output sequences (5,17,37) has also been given. A direct algorithm for determining transfer function matrix from given A,B,C,D (2, 9,27), in the D-transform, without the tedious inversion (I-DA) has been suggested next. Various results have been illustrated with 'the help of several examples in the binary field. A three-dimens .onal model for linear sequential machines, with its possible application in computer memory has been suggested, by extending several existing results (14,15041 of two dimensional cases. A new model analogous to control theory model with source derivative [29] is given and a technique for transforming it to a general well known model is also given. Computer algorithms of some of the proposed tequniques have also' been given. Flow Charts have been drawn and a listing of the developed programs included at the end. Some suggestions for extending the present work have also been proposed.