1.53k likes | 1.72k Views
LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE. (I) Time Domain (2) Frequency Domain. Module 2 Operation (0 and 1). and so on…. Note: A is always square matrix and gives number of delays Number of columns in B gives number of inputs
E N D
LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE Linear Sequential Machines
(I) Time Domain (2) Frequency Domain Linear Sequential Machines
Module 2 Operation (0 and 1) and so on….. Linear Sequential Machines
Note: • A is always square matrix and gives number • of delays • Number of columns in B gives number • of inputs • Number of rows in C gives number of • output • Order of A and C should be compatible • with present state and order of B and D • should be compatible with input Linear Sequential Machines
Example 1: Linear Sequential Machines
State Space Representation: Linear Sequential Machines
Note: Y’s represent Next State y’s represent Present State z’s represent Output State Here, we have 3 delays, one input and two outputs Linear Sequential Machines
Representation: Linear Sequential Machines
Example 2: Determine Characterizing matrices A,B,C and D from the given linear circuit diagram Hint: From fig.,A=2 X 2,B=2 X 1,C=1 X 2 Linear Sequential Machines
From the figure, Y1 = y2 + x Y2 = y1 + x z = y1 + x Linear Sequential Machines
Solution: Linear Sequential Machines
Reduction of Linear Sequential Machines Reduction of linear sequential machines means reducing or minimizing the number of delays Linear Sequential Machines
Example 3: Minimize (reduce) the linear machine given by following characterizing matrices A,B,C,D (Example Kohavi Page-580) Linear Sequential Machines
Reduction: The rank of the diagnostic matrix is 3, and hence the dimenstion of given linear machine CANNOT be reduced Linear Sequential Machines
Example 3: Minimize the linear machine given by following characterizing matrices A,B,C,D (Example Kohavi Page-582) Linear Sequential Machines
A* = TAR B* = TB C* = CR D* = D Linear Sequential Machines
Note: In reduction number of Inputs and Outputs do not change and only the number of delays change Linear Sequential Machines
Example 4: Minimize the linear machine given by following characterizing matrices A,B,C,D (Example Kohavi Page-584) Linear Sequential Machines
A* = TAR B* = TB C* = CR D* = D Linear Sequential Machines
Example 5: Minimize the linear machine given by following characterizing matrices A,B,C,D (Example Kohavi 15 - 19) Linear Sequential Machines
A* = TAR B* = TB C* = CR D* = D Linear Sequential Machines
Example 6: Minimize the linear machine given by following characterizing matrices A,B,C,D (Example Kohavi 15 - 20) Linear Sequential Machines
A* = TAR B* = TB C* = CR D* = D Linear Sequential Machines
Example 7: Minimize the linear machine given by following characterizing matrices A,B,C,D (Example Kohavi 15 - 21) Linear Sequential Machines