Chapter 5 · 8 hours
Discrete Time State Equations
IOE past exam questions
Past questions and answers
32 questions set from this chapter, 10 of them more than once. Most asked first.
- Asked 4 times
- 2082 Chaitra · 5 marks
- 2074 Bhadra · 6 marks
- 2071 Bhadra · 8 marks
- 2070 Magh · 6 marks
Obtain the state space representation of the following pulse transfer function in observable canonical form: Y(z)/U(z)=(0.368z⁻¹+0.264z⁻²)/(1-1.368z⁻¹+0.368z⁻²).
Answer
In the observable canonical form the denominator coefficients appear in the last column of , and the numerator coefficients appear in .
Standard form
For
the observable canonical form (Ogata) is
Derivation
Cross-multiplying gives (here ), so
Define and . Then
Coefficients
| Coefficient | Value |
|---|---|
| −1.368 | |
| 0.368 | |
| 0 | |
| 0.368 | |
| 0.264 |
Result
Check
This is the given function (multiply numerator and denominator by ).
- Asked 4 times
- 2082 Kartik · 8 marks
- 2078 Chaitra · 8 marks
- 2077 Chaitra · 8 marks
- 2075 Baisakh · 10 marks
Obtain pulse transfer function matrix of the following state space representation: x(k+1)=Gx(k)+Hu(k), y(k)=Cx(k)+Du(k), where G=[-a₁ 1 0; -a₂ 0 1; -a₃ 0 0], H=[h₁; h₂; h₃], C=[1 0 0] and D=b₀.
Answer
The pulse transfer function is , obtained by taking the z-transform of the state equations with zero initial state.
Given
Step 1: and its determinant
Expanding along the first row:
Step 2: First row of the adjoint
Only the first row of is needed, because . The first row of the adjoint (the cofactors of the first column, transposed) is
Check: cofactor , , .
Step 3:
Step 4: Add D
Remark
This is the observable canonical form written with the state order reversed. Comparing with gives , which is the standard result for the observable form. Since there is one input and one output, the "matrix" is the 1×1 function above.
Answer:
- Asked 3 times
- 2082 Chaitra (new course) · 4 marks
- 2074 Bhadra · 4 marks
- 2073 Bhadra · 8 marks
Obtain the state space representation of the system shown below in Jordan canonical form: Y(z)/U(z)=5/((z+1)²(z+2)).
Answer
When the denominator has a repeated pole, the diagonal form is not possible, and the Jordan canonical form is used. The repeated pole gives a Jordan block with 1 on the superdiagonal.
Partial fractions
So .
Choice of states
This gives
Jordan canonical form
Check: .
- Asked 3 times
- 2074 Bhadra · 6 marks
- 2071 Bhadra · 8 marks
- 2071 Magh · 8 marks
Derive the pulse transfer function (matrix) of the given state space representation form x(k+1)=Gx(k)+Hu(k) and y(k)=Cx(k)+Du(k).
Answer
The pulse transfer function (matrix) relates the z-transform of the output to that of the input, with all initial conditions zero. It is found by taking the z-transform of the state and output equations.
Given system
Here is an n-vector, an r-vector, an m-vector, and (), (), (), () are constant matrices.
Derivation
- Take the z-transform of the state equation, using :
- Put (a transfer function is defined for zero initial state):
- Pre-multiply by , which exists for all except the eigenvalues of :
- Take the z-transform of the output equation:
- Substitute :
Result
is an matrix. Element is the pulse transfer function from input to output . For a single-input single-output system it is a scalar.
Properties
- Characteristic equation: . The poles of are eigenvalues of , unless a pole is cancelled by a zero.
- Invariance: a change of state variables gives , , , and
So the pulse transfer function is unique, even though the state-space form is not.
- means a direct feed-through, and the numerator degree equals the denominator degree.
Example
For , , , :
- Asked 2 times
- 2082 Chaitra · 5 marks
- 2082 Kartik · 8 marks
Obtain the state space representation of the system shown below in Jordan canonical form: Y(z)/U(z)=(2z³+6z+5)/((z+2)²(z+3)).
Answer
The pole is repeated, so the Jordan canonical form is used. The numerator and denominator have the same degree, so there is a direct term .
Separate the direct term
Denominator: .
So .
Partial fractions
Let , so and .
States
, , :
Jordan canonical form
Check: gives back .
- Asked 2 times
- 2082 Chaitra · 6 marks
- 2076 Bhadra · 8 marks
Obtain pulse transfer function matrix of the following state space representation: x(k+1)=Gx(k)+Hu(k), y(k)=Cx(k)+Du(k), where G=[-4 1; -2 -1], H=[1; 1], C=[1 1; 2 1] and D=0.
Answer
The pulse transfer function matrix is . Here there is one input and two outputs, so is 2×1.
Step 1:
Step 2:
Step 3: Multiply by C (D = 0)
Remarks
- and .
- The eigenvalue is cancelled by a zero: the mode at is not excited by (it is uncontrollable). This is why the transfer functions are first order although the system is second order.
- Both eigenvalues (, ) lie outside the unit circle, so the system is unstable.
Answer:
- Asked 2 times
- 2081 Chaitra · 4 marks
- 2075 Baisakh · 6 marks
Obtain the state space representation of the following pulse transfer function in controllable canonical form: Y(z)/X(z)=(4z³+3z²+5z+4)/(2z³+5z²+2z+3).
Answer
The controllable canonical form needs a monic denominator, so first divide the numerator and denominator by 2.
Normalise
| 2 | 1.5 | 2.5 | 2 | 2.5 | 1 | 1.5 |
Since the degrees are equal, and
Controllable canonical form
With as the input, let denote it, and choose states as successive delays of an intermediate variable:
Check
, and adding gives , which is the given function.
- Asked 2 times
- 2081 Chaitra · 4 marks
- 2080 Chaitra · 8 marks
Obtain the state space representation of the following pulse transfer function in the diagonal canonical form: Y(z)/U(z)=(z⁻¹+2z⁻²)/(1+0.7z⁻¹+0.12z⁻²).
Answer
The diagonal canonical form is obtained from the partial-fraction expansion when all poles are distinct. Each pole becomes one decoupled state.
Write in powers of z
Poles: , (distinct). .
Partial fractions
States
, :
Diagonal canonical form
Check
+-->[1/(z+0.3)]--x1-->[17]---+
u -----| (+)--> y
+-->[1/(z+0.4)]--x2-->[-16]--+
- Asked 2 times
- 2080 Chaitra · 8 marks
- 2073 Bhadra · 8 marks
State space representation of a system is given by [ẋ₁; ẋ₂]=[0 1; 0 -2][x₁; x₂]+[0; 1]u and y=[0 1][x₁; x₂]. Discretize the above system and also find the pulse transfer function matrix.
Answer
Discretization with a zero-order hold gives and , with and unchanged. The sampling period is not given, so the result is found for a general T and then evaluated for T = 1 s.
Step 1: State transition matrix
Step 2: G and H
Discretized model
For T = 1 s ():
Step 3: Pulse transfer function
With only the second row is needed:
For T = 1 s:
Remark
The output is the velocity, so the integrator pole at cancels. The result matches the direct ZOH transform of : .
Answer: , which is for T = 1 s.
- Asked 2 times
- 2075 Bhadra · 8 marks
- 2068 Magh · 8 marks
Determine pulse transfer function matrix for the system which is described by state space representation as: [x₁(k+1); x₂(k+1)]=[3 1; -2 1][x₁(k); x₂(k)]+[1; 1]u(k) and [y₁(k); y₂(k)]=[1 1; 2 1][x₁(k); x₂(k)]+[1; 0]u(k).
Answer
The pulse transfer function matrix is . There is one input and two outputs, so is 2×1.
Given
Step 1: Inverse of
Step 2: Multiply by H
Step 3: Multiply by C
Step 4: Add D
Result
The poles are (), so the system is unstable.
Answer: ,
- 2082 Chaitra (new course) · 4 marks
Obtain a state-space representation of the following pulse-transfer-function system in the controllable canonical form: Y(z)/U(z)=(z⁻¹+2z⁻²)/(1+4z⁻¹+3z⁻²).
Answer
In the controllable canonical form the states are successive delays of an intermediate variable. The denominator coefficients form the last row of .
Write in powers of z
So , , , , .
Derivation
Introduce with , so . Choose and :
Controllable canonical form
Check: .
- 2082 Chaitra (new course) · 4 marks
Describe discretization of continuous time state space representation. Obtain the state transition matrix for the discrete time system given below: x(k+1)=Gx(k)+Hu(k), y(k)=Cx(k), where G=[0 2; -0.2 -1.5], H=[1; 1] and C=[1 0].
Answer
Discretization of a continuous-time state model
Consider , , where the input comes from a zero-order hold, so for .
The solution from to is
Hence
and are unchanged. is found from . If is invertible, .
State transition matrix of the given system
For distinct eigenvalues, with and , where :
Check: gives , and gives . Since , the system is unstable.
- 2079 Chaitra · 8 marks
Obtain the state transition matrix for the discrete time system given below: x(k+1)=Gx(k)+Hu(k), y(k)=Cx(k), where G=[0 2; -0.2 -1.5], H=[1; 1] and C=[1 0].
Answer
The state transition matrix of is . It is found as
and are not needed for .
Step 1:
Step 2: Eigenvalues
.
Step 3: Partial fractions of each element of
Each element has the form .
| Element | coeff. of | coeff. of | |
|---|---|---|---|
| (1,1) | |||
| (1,2) | |||
| (2,1) | |||
| (2,2) |
Using :
Result
Check
- :
- :
- :
Exact form: and , .
Note: , so grows without bound and the system is unstable.
- 2072 Magh · 8 marks
Obtain the state space representation of the following pulse transfer function in (i) controllable canonical form (ii) observable canonical form: Y(z)/U(z)=(0.368z⁻¹+0.264z⁻²)/(1-1.368z⁻¹+0.368z⁻²).
Answer
Both forms come from the same coefficients. The controllable form puts the denominator in the last row of , and the observable form puts it in the last column.
Coefficients
, , , , . Since : and .
(i) Controllable canonical form
Let , , , :
(ii) Observable canonical form
Write and take , :
Check
For both forms, . The observable form is the transpose of the controllable one: , , . (The denominator factors as .)
- 2075 Bhadra · 8 marks
Obtain the state space representation of following pulse transfer function in (i) controllable canonical form (ii) observable canonical form: Y(z)/U(z)=(0.368z⁻¹+0.264z⁻²)/(1-1.368z⁻¹+0.36z⁻²).
Answer
Here the constant term of the denominator is 0.36, not 0.368. The method is the same; only the entry changes.
Coefficients
| −1.368 | 0.36 | 0 | 0.368 | 0.264 |
(i) Controllable canonical form
Let with , :
(ii) Observable canonical form
From with :
Check and remark
- Both give .
- The poles are and . The second lies just outside the unit circle, so this system is (slightly) unstable, unlike the 0.368 version, which has a pole at exactly .
- 2068 Jestha · 8 marks
Determine pulse transfer function matrix for the following state space representation: x(k+1)=Gx(k)+Hu(k), y(k)=Cx(k)+Du(k), where G=[-4 1; -2 -1], H=[1; 1], C=[1 1; 2 1], D=[1; 0].
Answer
The pulse transfer function matrix is . There is one input and two outputs, so is a 2×1 matrix.
Step 1: and its inverse
Step 2: Multiply by H
Step 3: Multiply by C
Step 4: Add D
Remarks
- The factor cancels: the mode at is not excited by the input, so it does not appear in .
- The non-zero makes have equal numerator and denominator degree (direct feed-through).
Answer: ,
- 2081 Chaitra · 8 marks
Obtain the pulse transfer function of the system defined by: x(k+1)=Gx(k)+Hu(k), y(k)=Cx(k)+Du(k), where G=[-0.3679 1 0; -0.1353 0 1; -0.0497 0 0], H=[0.5; 0.25; 0.125], C=[1 0 0] and D=1.25.
Answer
The pulse transfer function is . Because , only the first row of the inverse is needed.
Step 1: Characteristic polynomial
Step 2: First row of adj
(Cofactors of the first column: , , .)
Step 3:
Step 4: Add D
Result
In powers of :
The given model is an observable-type companion form, so in general . This matches the numerator found above.
- 2072 Asoj · 6 marks
State space representation of a system is given by [ẋ₁; ẋ₂]=[0 1; 0 -2][x₁; x₂]+[0; 1]u. Obtain the pulse transfer function matrix.
Answer
The continuous model is first discretized with a zero-order hold (, ). The pulse transfer function matrix is then . No output equation is given, so the matrix is found from u to the state vector , for general T and for T = 1 s.
Step 1:
Step 2: G and H
For T = 1 s: , .
Step 3:
For T = 1 s
Interpretation
- If the output is (position), the pulse transfer function is the first element. This is the ZOH equivalent of .
- If the output is (velocity), it is the second element, the ZOH equivalent of .
- For any output , the pulse transfer function is times this vector.
- 2072 Magh · 8 marks
Obtain the discrete-time state and output equations and pulse transfer function (when the sampling period T = 1) of the following continuous-time system: G(s)=Y(s)/U(s)=1/s(s+2), which may be represented in state space by the equations [ẋ₁; ẋ₂]=[0 1; 0 -2][x₁; x₂]+[0; 1]u, y=[1 0][x₁; x₂].
Answer
With a zero-order hold, the discrete model is , , where and .
Step 1: State transition matrix of the continuous system
Step 2: G and H for T = 1 s
:
Discrete state and output equations
Step 3: Pulse transfer function
Check by direct transformation
This is the same result.
Answer:
- 2079 Chaitra · 8 marks
Consider the following system: Y(z)/U(z)=(z+1)/(z²+1.3z+0.4). Obtain the state space representation of the above pulse transfer function in the controllable canonical form.
Answer
In the controllable canonical form the state variables are successive time shifts of an intermediate variable . is a companion matrix with the denominator coefficients in its last row, and .
Coefficients
, , , , .
Derivation
Introduce such that
In the time domain, and . Choose and :
Controllable canonical form
Check
- 2078 Chaitra · 8 marks
What do you mean by state representation and why is it required? Consider the following system: Y(z)/U(z)=(z+1)/(z²+1.3z+0.4). Obtain the state representation of the above pulse transfer function in the controllable canonical form.
Answer
State representation
The state of a system is the smallest set of variables such that knowing them at , together with the input for , completely fixes the future behaviour. A discrete-time system is then described by first-order vector difference equations:
Why it is required
- It handles multi-input multi-output systems as easily as single-input ones; transfer functions become clumsy for these.
- It includes initial conditions, whereas a transfer function assumes zero initial state.
- It applies to time-varying and nonlinear systems, not only LTI ones.
- It shows internal behaviour: hidden modes, controllability and observability. A transfer function can hide pole–zero cancellations.
- It is the basis of modern design: pole placement, state observers, optimal (LQR) control and Liapunov stability.
- The first-order form is ideal for computer simulation and implementation.
Controllable canonical form of the given system
Coefficients
, , , , .
Derivation
Introduce such that
In the time domain, and . Choose and :
Controllable canonical form
Check
- 2073 Magh · 8 marks
Consider the following system: Y(z)/U(z)=(z+1)/(z²+1.3z+0.4). Obtain the state space representation of the above pulse transfer function in the controllable canonical form and observable canonical form.
Answer
Both forms are found from the same coefficients: , , , , .
Controllable canonical form
Let , so . With and :
Observable canonical form
Divide by and cross-multiply:
Let and :
Check
- Controllable form: .
- Observable form: .
- Both have denominator .
The two forms are duals: , , .
- 2071 Magh · 8 marks
Consider the following system: Y(z)/U(z)=(z+1)/(z²+1.3z+0.4). Obtain the state space representation of the above pulse transfer function in the diagonal canonical form.
Answer
The diagonal canonical form uses the partial-fraction expansion. Each distinct pole becomes a decoupled first-order state.
Poles
The poles are and (distinct). .
Partial fractions
States
, :
Diagonal canonical form
Check
+-->[1/(z+0.5)]--x1-->[ 5/3]--+
u -----| (+)--> y
+-->[1/(z+0.8)]--x2-->[-2/3]--+
Both eigenvalues lie inside the unit circle, so the system is stable. In this form each mode can be seen directly.
- 2077 Chaitra · 8 marks
Obtain the state space representation of following pulse transfer function in controllable canonical form: Y(z)/U(z)=(1+3z⁻¹+5z⁻²+4z⁻³)/(1+2z⁻¹+7z⁻²+5z⁻³).
Answer
Since the numerator and denominator have the same degree, there is a direct term , and the output row uses .
Standard result
For
the controllable canonical form (Ogata) is
Coefficients
| 1 | 3 | 5 | 4 | 2 | 7 | 5 |
Controllable canonical form
Check
- 2076 Bhadra · 8 marks
Obtain the state space representation of following pulse transfer function in observable canonical form: Y(z)/U(z)=(0.3z⁻¹+0.6z⁻²)/(1-0.2z⁻¹+0.5z⁻²).
Answer
In the observable canonical form the denominator coefficients sit in the last column of , the numerator terms form , and .
Coefficients
, , , , .
Derivation
Cross-multiplying:
Define and . Then :
Observable canonical form
Check
So , as given.
u --+----------[0.3]----------+
| v
+-[0.6]->(+)->[z^-1]-x1->(+)->[z^-1]--x2--+--> y
^ ^ |
+----[-0.5]------+-----[0.2]----+
- 2073 Magh · 8 marks
Check the stability of given system by Liapunov stability test: [x₁(k+1); x₂(k+1)]=[0 1; -0.5 1][x₁(k); x₂(k)].
Answer
Liapunov stability theorem (discrete time): the equilibrium of is asymptotically stable if and only if, for any positive-definite Hermitian matrix , there is a positive-definite matrix satisfying
Then is a Liapunov function, and .
Choose and .
Forming the equations
Setting element by element:
Solving
Substitute into (1,1): , so and . Then
Test for positive definiteness (Sylvester's criterion)
is positive definite (its eigenvalues are 1.44 and 5.56).
Conclusion
The origin is asymptotically stable in the large, and is a Liapunov function.
Cross-check: gives , with . Both eigenvalues are inside the unit circle, which agrees.
- 2070 Magh · 6 marks
Check the stability of given system by Liapunov stability test: [x₁(k+1); x₂(k+1)]=[0 1; -0.5 -1][x₁(k); x₂(k)].
Answer
Liapunov stability theorem (discrete time): the equilibrium of is asymptotically stable if and only if, for any positive-definite Hermitian matrix , there is a positive-definite matrix satisfying
Then is a Liapunov function, and .
Choose and .
Forming the equations
Setting :
Solving
Substitute into (1,1): , so . Then
Positive definiteness
So is positive definite.
Conclusion
The equilibrium state is asymptotically stable, with Liapunov function and .
Cross-check: the characteristic equation gives , with .
- 2072 Asoj · 10 marks
Consider the system defined by Y(z)/U(z)=(z+1)/(z²+z+0.6). Obtain state-space representation for this system in the following three different forms: (i) controllable canonical form (ii) observable canonical form (iii) diagonal canonical form.
Answer
The three forms all realise
with , , , , .
(i) Controllable canonical form
Let , so . With and :
(ii) Observable canonical form
. Take and :
(iii) Diagonal canonical form
Poles:
They are distinct, but complex. Residues:
With :
The states are complex conjugates of each other, but the output is real. Exact values: and .
Check
- , the coefficient of z in the numerator.
- , the constant term.
All three forms give . The poles have , so the system is stable.
- 2068 Magh · 8 marks
Represent system having pulse transfer function G(z)=(4z²+3z+5)/(5z²+z-4) in observable canonical form.
Answer
The leading coefficient of the denominator is 5, so divide the numerator and denominator by 5 first. Because the degrees are equal, there is a direct term .
Normalise
| 0.8 | 0.6 | 1 | 0.2 | −0.8 |
Derivation
Separate the direct term:
For the strictly proper part, . With :
Observable canonical form
Check
(Poles: and . The pole at is on the unit circle, so the system is only marginally stable.)
- 2068 Jestha · 8 marks
Represent X(z)=(3z²+7z+15)/(z²+2z+4) in controllable canonical form.
Answer
The numerator and denominator have the same degree, so first separate the direct term . Then use the standard controllable canonical form.
Coefficients
Treat this as with , , , , :
So
Derivation
Let , so . Take and :
Controllable canonical form
Check
- 2067 Mangsir · 8 marks
Represent X(z)=(3z²+7z+1)/(z²+2z+4) in observable canonical form.
Answer
The numerator and denominator have equal degree, so there is a direct term . The observable form then follows the standard pattern.
Coefficients
, , , , :
So
Derivation
For the strictly proper part :
Let and :
Observable canonical form
Check
- 2067 Mangsir · 8 marks
Determine the state transition matrix for the system given by: x(k+1)=Gx(k)+Hu(k), y(k)=Cx(k)+Du(k), where G=[0 1; -0.21 -1], H=[1; 1], C=[1 0], D=[1].
Answer
The state transition matrix of is
It depends only on . , and are needed only for the response.
Step 1:
Step 2: Partial fractions of
(For example, for (1,1): at , ; at , .)
Step 3: Inverse z-transform
Using :
Check
- :
- :
- :
Both eigenvalues (, ) are inside the unit circle, so and the system is asymptotically stable.
Questions from Old Question Collection (EE 652) (NCE Library scans of IOE Digital Control System papers, 2067 Mangsir to 2082 Chaitra), 2080 course papers (ENEE 304) (New-course (ENEE 304) regular paper, 2082 Chaitra) and Question bank (ioesolutions) (IOE Digital Control System papers, 2067 Mangsir to 2075 Baisakh; used for the second pages of the 2068 Magh and 2068 Jestha papers). Answers are written for this site; check them against your class notes.
Chapter titles and hours from the IOE syllabus ↗