linear sequential machines1 linear sequential machine and reduction of linear sequential machine
Post on 18-Dec-2015
261 views
TRANSCRIPT
![Page 1: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/1.jpg)
Linear Sequential Machines 1
LINEAR SEQUENTIAL MACHINE AND REDUCTION
OF LINEAR SEQUENTIAL MACHINE
![Page 2: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/2.jpg)
Linear Sequential Machines 2
(I) Time Domain(2) Frequency Domain
![Page 3: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/3.jpg)
Linear Sequential Machines 3
![Page 4: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/4.jpg)
Linear Sequential Machines 4
![Page 5: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/5.jpg)
Linear Sequential Machines 5
![Page 6: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/6.jpg)
Linear Sequential Machines 6
![Page 7: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/7.jpg)
Linear Sequential Machines 7
![Page 8: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/8.jpg)
Linear Sequential Machines 8
Module 2 Operation(0 and 1)
and so on…..
![Page 9: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/9.jpg)
Linear Sequential Machines 9
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
![Page 10: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/10.jpg)
Linear Sequential Machines 10
Example 1:
![Page 11: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/11.jpg)
Linear Sequential Machines 11
State Space Representation:
![Page 12: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/12.jpg)
Linear Sequential Machines 12
Note:
Y’s represent Next Statey’s represent Present Statez’s represent Output State
Here, we have 3 delays, one input and two outputs
![Page 13: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/13.jpg)
Linear Sequential Machines 13
![Page 14: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/14.jpg)
Linear Sequential Machines 14
Representation:
![Page 15: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/15.jpg)
Linear Sequential Machines 15
Example 2:Determine Characterizing matrices A,B,C and D fromthe given linear circuit diagram
Hint: From fig.,A=2 X 2,B=2 X 1,C=1 X 2
![Page 16: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/16.jpg)
Linear Sequential Machines 16
Y1 = y2 + xY2 = y1 + xz = y1 + x
From the figure,
![Page 17: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/17.jpg)
Linear Sequential Machines 17
Solution:
![Page 18: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/18.jpg)
Linear Sequential Machines 18
Reduction of Linear Sequential Machines
Reduction of linear sequential machines means reducing or minimizing the number of delays
![Page 19: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/19.jpg)
Linear Sequential Machines 19
Example 3:Minimize (reduce) the linear machine given by following characterizing matrices A,B,C,D(Example Kohavi Page-580)
![Page 20: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/20.jpg)
Linear Sequential Machines 20
Reduction:
The rank of the diagnostic matrix is 3, and hencethe dimenstion of given linear machine CANNOTbe reduced
![Page 21: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/21.jpg)
Linear Sequential Machines 21
Example 3:Minimize the linear machine given by following characterizing matrices A,B,C,D(Example Kohavi Page-582)
![Page 22: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/22.jpg)
Linear Sequential Machines 22
![Page 23: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/23.jpg)
Linear Sequential Machines 23
![Page 24: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/24.jpg)
Linear Sequential Machines 24
![Page 25: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/25.jpg)
Linear Sequential Machines 25
![Page 26: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/26.jpg)
Linear Sequential Machines 26
A* = TAR
B* = TB
C* = CR
D* = D
![Page 27: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/27.jpg)
Linear Sequential Machines 27
Note:
In reduction number of Inputs and Outputs do not change and only the number of delays change
![Page 28: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/28.jpg)
Linear Sequential Machines 28
Example 4:Minimize the linear machine given by following characterizing matrices A,B,C,D(Example Kohavi Page-584)
![Page 29: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/29.jpg)
Linear Sequential Machines 29
![Page 30: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/30.jpg)
Linear Sequential Machines 30
![Page 31: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/31.jpg)
Linear Sequential Machines 31
![Page 32: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/32.jpg)
Linear Sequential Machines 32
![Page 33: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/33.jpg)
Linear Sequential Machines 33
![Page 34: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/34.jpg)
Linear Sequential Machines 34
A* = TAR
B* = TB
C* = CR
D* = D
![Page 35: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/35.jpg)
Linear Sequential Machines 35
Example 5:Minimize the linear machine given by following characterizing matrices A,B,C,D(Example Kohavi 15 - 19)
![Page 36: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/36.jpg)
Linear Sequential Machines 36
![Page 37: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/37.jpg)
Linear Sequential Machines 37
![Page 38: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/38.jpg)
Linear Sequential Machines 38
![Page 39: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/39.jpg)
Linear Sequential Machines 39
![Page 40: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/40.jpg)
Linear Sequential Machines 40
A* = TAR
B* = TB
C* = CR
D* = D
![Page 41: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/41.jpg)
Linear Sequential Machines 41
![Page 42: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/42.jpg)
Linear Sequential Machines 42
![Page 43: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/43.jpg)
Linear Sequential Machines 43
Example 6:Minimize the linear machine given by following characterizing matrices A,B,C,D(Example Kohavi 15 - 20)
![Page 44: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/44.jpg)
Linear Sequential Machines 44
![Page 45: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/45.jpg)
Linear Sequential Machines 45
![Page 46: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/46.jpg)
Linear Sequential Machines 46
![Page 47: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/47.jpg)
Linear Sequential Machines 47
![Page 48: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/48.jpg)
Linear Sequential Machines 48
A* = TAR
B* = TB
C* = CR
D* = D
![Page 49: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/49.jpg)
Linear Sequential Machines 49
Example 7:Minimize the linear machine given by following characterizing matrices A,B,C,D(Example Kohavi 15 - 21)
![Page 50: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/50.jpg)
Linear Sequential Machines 50
![Page 51: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/51.jpg)
Linear Sequential Machines 51
![Page 52: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/52.jpg)
Linear Sequential Machines 52
Determine R such that TR = I (Here R=T_1 )
![Page 53: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/53.jpg)
Linear Sequential Machines 53
A* = TAR
B* = TB
C* = CR
D* = D
![Page 54: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/54.jpg)
Linear Sequential Machines 54
![Page 55: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/55.jpg)
Linear Sequential Machines 55
Realisation:
![Page 56: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/56.jpg)
Linear Sequential Machines 56
![Page 57: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/57.jpg)
Linear Sequential Machines 57
![Page 58: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/58.jpg)
Linear Sequential Machines 58
Realisation
![Page 59: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/59.jpg)
Linear Sequential Machines 59
![Page 60: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/60.jpg)
Linear Sequential Machines 60
Note: Original and reduced system will have same transfer function after cancellation of common terms (if there) in the numerator and denominator of the Delay Transfer Function Matrix. Also, the number of columns in DTF matrix gives number of inputs and number of rows in DTF matrix gives the number of inputs
![Page 61: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/61.jpg)
Linear Sequential Machines 61
Analogy of Control theory and SequentialCircuits but for this course, we restrict ourselves purely to sequential circuits
![Page 62: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/62.jpg)
Linear Sequential Machines 62
![Page 63: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/63.jpg)
Linear Sequential Machines 63
Example 8: Find the DTF matrix of a linear machine given byfollowing characterizing matrices
![Page 64: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/64.jpg)
Linear Sequential Machines 64
Here D is the delay operator
![Page 65: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/65.jpg)
Linear Sequential Machines 65
![Page 66: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/66.jpg)
Linear Sequential Machines 66
Thus, the DTF matrix is given by ,
![Page 67: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/67.jpg)
Linear Sequential Machines 67
Identification of Sequential Machines
There are two methods to solve these problems
• With Assumption
• With Out Assumption
![Page 68: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/68.jpg)
Linear Sequential Machines 68
Example 1: Determine whether the machine given in
the following table is linear and thus find A,B,C,D
![Page 69: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/69.jpg)
Linear Sequential Machines 69
![Page 70: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/70.jpg)
Linear Sequential Machines 70
![Page 71: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/71.jpg)
Linear Sequential Machines 71
![Page 72: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/72.jpg)
Linear Sequential Machines 72
![Page 73: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/73.jpg)
Linear Sequential Machines 73
![Page 74: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/74.jpg)
Linear Sequential Machines 74
![Page 75: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/75.jpg)
Linear Sequential Machines 75
![Page 76: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/76.jpg)
Linear Sequential Machines 76
![Page 77: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/77.jpg)
Linear Sequential Machines 77
![Page 78: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/78.jpg)
Linear Sequential Machines 78
![Page 79: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/79.jpg)
Linear Sequential Machines 79
Example 1: Determine whether the machine given in
the following table is linear and thus find A,B,C,D(Example Kohavi Page 591)
![Page 80: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/80.jpg)
Linear Sequential Machines 80
![Page 81: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/81.jpg)
Linear Sequential Machines 81
![Page 82: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/82.jpg)
Linear Sequential Machines 82
![Page 83: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/83.jpg)
Linear Sequential Machines 83
![Page 84: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/84.jpg)
Linear Sequential Machines 84
![Page 85: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/85.jpg)
Linear Sequential Machines 85
![Page 86: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/86.jpg)
Linear Sequential Machines 86
![Page 87: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/87.jpg)
Linear Sequential Machines 87
,
![Page 88: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/88.jpg)
Linear Sequential Machines 88
Example 2: Determine whether the machine given in
the following table is linear and thus find A,B,C,D(Example Kohavi Page 592)
![Page 89: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/89.jpg)
Linear Sequential Machines 89
![Page 90: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/90.jpg)
Linear Sequential Machines 90
![Page 91: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/91.jpg)
Linear Sequential Machines 91
![Page 92: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/92.jpg)
Linear Sequential Machines 92
![Page 93: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/93.jpg)
Linear Sequential Machines 93
![Page 94: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/94.jpg)
Linear Sequential Machines 94
![Page 95: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/95.jpg)
Linear Sequential Machines 95
![Page 96: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/96.jpg)
Linear Sequential Machines 96
![Page 97: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/97.jpg)
Linear Sequential Machines 97
![Page 98: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/98.jpg)
Linear Sequential Machines 98
Example 2: Determine whether the machine given in
the following table is linear and if it is , show alinear realization (Problem Kohavi 15-25(b))
![Page 99: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/99.jpg)
Linear Sequential Machines 99
![Page 100: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/100.jpg)
Linear Sequential Machines 100
![Page 101: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/101.jpg)
Linear Sequential Machines 101
![Page 102: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/102.jpg)
Linear Sequential Machines 102
![Page 103: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/103.jpg)
Linear Sequential Machines 103
![Page 104: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/104.jpg)
Linear Sequential Machines 104
Yh00 , Yg
00
A= 0 0 1 0 0 1 0 1 1
![Page 105: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/105.jpg)
Linear Sequential Machines 105
C= 0 0 1 0 0 1
![Page 106: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/106.jpg)
Linear Sequential Machines 106
![Page 107: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/107.jpg)
Linear Sequential Machines 107
![Page 108: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/108.jpg)
Linear Sequential Machines 108
![Page 109: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/109.jpg)
Linear Sequential Machines 109
![Page 110: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/110.jpg)
Linear Sequential Machines 110
![Page 111: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/111.jpg)
Linear Sequential Machines 111
![Page 112: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/112.jpg)
Linear Sequential Machines 112
![Page 113: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/113.jpg)
Linear Sequential Machines 113
![Page 114: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/114.jpg)
Linear Sequential Machines 114
![Page 115: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/115.jpg)
Linear Sequential Machines 115
Example 3: Determine whether the machine given in
the following table is linear and if it is , show alinear realization (Problem Kohavi 15-25(a))
![Page 116: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/116.jpg)
Linear Sequential Machines 116
![Page 117: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/117.jpg)
Linear Sequential Machines 117
![Page 118: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/118.jpg)
Linear Sequential Machines 118
![Page 119: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/119.jpg)
Linear Sequential Machines 119
![Page 120: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/120.jpg)
Linear Sequential Machines 120
![Page 121: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/121.jpg)
Linear Sequential Machines 121
![Page 122: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/122.jpg)
Linear Sequential Machines 122
![Page 123: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/123.jpg)
Linear Sequential Machines 123
![Page 124: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/124.jpg)
Linear Sequential Machines 124
Example 3: Test the given machine for linearity
.In particular, determine if the state transistionsare linear and if the outputs are linear(Problem Kohavi 15-26)
![Page 125: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/125.jpg)
Linear Sequential Machines 125
![Page 126: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/126.jpg)
Linear Sequential Machines 126
![Page 127: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/127.jpg)
Linear Sequential Machines 127
![Page 128: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/128.jpg)
Linear Sequential Machines 128
![Page 129: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/129.jpg)
Linear Sequential Machines 129
![Page 130: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/130.jpg)
Linear Sequential Machines 130
![Page 131: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/131.jpg)
Linear Sequential Machines 131
![Page 132: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/132.jpg)
Linear Sequential Machines 132
![Page 133: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/133.jpg)
Linear Sequential Machines 133
![Page 134: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/134.jpg)
Linear Sequential Machines 134
Output and State Equations:
![Page 135: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/135.jpg)
Linear Sequential Machines 135
Verifying whether state transitions and Outputsare linear
![Page 136: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/136.jpg)
Linear Sequential Machines 136
![Page 137: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/137.jpg)
Linear Sequential Machines 137
![Page 138: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/138.jpg)
Linear Sequential Machines 138
![Page 139: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/139.jpg)
Linear Sequential Machines 139
![Page 140: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/140.jpg)
Linear Sequential Machines 140
![Page 141: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/141.jpg)
Linear Sequential Machines 141
![Page 142: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/142.jpg)
Linear Sequential Machines 142
![Page 143: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/143.jpg)
Linear Sequential Machines 143
![Page 144: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/144.jpg)
Linear Sequential Machines 144
Note:Case (viii) is not true according to the giventable
Thus, THE GIVEN MACHINE IS STATE LINEAR BUT NOT OUTPUT LINEAR
![Page 145: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/145.jpg)
Linear Sequential Machines 145
HUFFMAN’S MELEY PROCEDURE FOR REDUCTION OF STATES OF SEQUENTIAL
MACHINES
![Page 146: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/146.jpg)
Linear Sequential Machines 146
![Page 147: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/147.jpg)
Linear Sequential Machines 147
• Group the states into sets where all members of each set have the same output combination
1 2
(a,d) (b,c,f,g)
• Applying the procedure again,(a(1,2),d(2,2)) (b(1,2),c(1,2),f(1,2),g(1,2))
![Page 148: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/148.jpg)
Linear Sequential Machines 148
Here a(1,2), means, a goes to a when X = 0and goes to b when X = 1
from the table, and a is in group 1 and b is in group2, so, we write as a(1,2)
•Applying the procedure again
1 2 3a d (b,c,f,g)
(b(2,3),c(1,3),f(2,3),g(1,3))
![Page 149: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/149.jpg)
Linear Sequential Machines 149
•Applying the procedure again,1 2 3 4a d b,f c,g
(b(2,4),f(2,4)) (c(1,3),g(1,3))
so, there is no need to apply the previous procedure again
![Page 150: Linear Sequential Machines1 LINEAR SEQUENTIAL MACHINE AND REDUCTION OF LINEAR SEQUENTIAL MACHINE](https://reader031.vdocuments.mx/reader031/viewer/2022020716/56649d235503460f949fa201/html5/thumbnails/150.jpg)
Linear Sequential Machines 150
Finally, f can be replaced by b and g can be replaced by c