(→Linear System Example) |
|||
| Line 14: | Line 14: | ||
Consider the system | Consider the system | ||
<math> y[n]=x[n]\cdot\mathbf{M} </math> | <math> y[n]=x[n]\cdot\mathbf{M} </math> | ||
| + | |||
| + | |||
| + | let | ||
| + | |||
| + | <math> \mathbf{a} = \begin{bmatrix}2 & 2 \end{bmatrix} </math> | ||
| + | |||
| + | |||
| + | <math> \mathbf{b} = \begin{bmatrix}4 & 1 \end{bmatrix} </math> | ||
| + | |||
| + | |||
| + | <math> \mathbf{M} = \begin{bmatrix}1 & 2 \\ 3 & 4 \\ \end{bmatrix} </math> | ||
| + | |||
| + | <math> k=3\,</math> | ||
| + | |||
| + | |||
| + | |||
| + | If the system is linear these properties hold: | ||
| + | |||
| + | |||
| + | <math>y[\mathbf{a}+\mathbf{b}]=y[\mathbf{a}]+y[\mathbf{b}] \,</math> | ||
| + | |||
| + | thus the system is linear. | ||
| + | |||
| + | |||
| + | |||
| + | <math>y[k\mathbf{a}]=ky[\mathbf{a}] \,</math> | ||
| + | |||
| + | |||
| + | |||
| + | Here is the proof that the first prop holds: | ||
| + | |||
| + | <math> y[a] = \begin{bmatrix}8 & 12 \end{bmatrix} </math> | ||
| + | |||
| + | |||
| + | <math> y[a+b] = \begin{bmatrix} 6 &3 \end{bmatrix} \cdot \begin{bmatrix} 1 & 2 \\ 3 & 4 \\ \end{bmatrix} =\begin{bmatrix}24 & 18 \end{bmatrix} </math> | ||
| + | |||
| + | |||
| + | <math>y[a]+y[b]= \begin{bmatrix}8 & 12 \end{bmatrix} +\begin{bmatrix}16 & 6 \end{bmatrix} = \begin{bmatrix}24 & 18 \end{bmatrix}</math> | ||
| + | |||
| + | |||
| + | And the second: | ||
| + | |||
| + | <math>ky[\mathbf{a}] =\begin{bmatrix} 24 &36 \end{bmatrix} \,</math> | ||
| + | |||
| + | <math>y[k\mathbf{a}] =\begin{bmatrix} 6 &6 \end{bmatrix} \cdot \begin{bmatrix} 1 & 2 \\ 3 & 4 \\ \end{bmatrix} \,</math> | ||
| + | <math> =\begin{bmatrix} 24 &36 \end{bmatrix} </math> | ||
| + | |||
| + | |||
| + | == Non-Linear System Example == | ||
| + | |||
| + | |||
| + | Consider the system | ||
| + | <math> y(t)=x(n)^2 \,</math> | ||
Revision as of 06:00, 11 September 2008
Linear System Definition
A system takes a given input and produces an output. For the system to be linear it must preserve addition and multiplication. In mathematical terms:
$ x(t+t_0)=x(t) + x(t_0)\, $
and
$ x(kt)=kx(t)\, $
Linear System Example
Consider the system $ y[n]=x[n]\cdot\mathbf{M} $
let
$ \mathbf{a} = \begin{bmatrix}2 & 2 \end{bmatrix} $
$ \mathbf{b} = \begin{bmatrix}4 & 1 \end{bmatrix} $
$ \mathbf{M} = \begin{bmatrix}1 & 2 \\ 3 & 4 \\ \end{bmatrix} $
$ k=3\, $
If the system is linear these properties hold:
$ y[\mathbf{a}+\mathbf{b}]=y[\mathbf{a}]+y[\mathbf{b}] \, $
thus the system is linear.
$ y[k\mathbf{a}]=ky[\mathbf{a}] \, $
Here is the proof that the first prop holds:
$ y[a] = \begin{bmatrix}8 & 12 \end{bmatrix} $
$ y[a+b] = \begin{bmatrix} 6 &3 \end{bmatrix} \cdot \begin{bmatrix} 1 & 2 \\ 3 & 4 \\ \end{bmatrix} =\begin{bmatrix}24 & 18 \end{bmatrix} $
$ y[a]+y[b]= \begin{bmatrix}8 & 12 \end{bmatrix} +\begin{bmatrix}16 & 6 \end{bmatrix} = \begin{bmatrix}24 & 18 \end{bmatrix} $
And the second:
$ ky[\mathbf{a}] =\begin{bmatrix} 24 &36 \end{bmatrix} \, $
$ y[k\mathbf{a}] =\begin{bmatrix} 6 &6 \end{bmatrix} \cdot \begin{bmatrix} 1 & 2 \\ 3 & 4 \\ \end{bmatrix} \, $ $ =\begin{bmatrix} 24 &36 \end{bmatrix} $
Non-Linear System Example
Consider the system $ y(t)=x(n)^2 \, $
let
$ \mathbf{a} = \begin{bmatrix}2 & 2 \end{bmatrix} $
$ \mathbf{b} = \begin{bmatrix}4 & 1 \end{bmatrix} $
$ \mathbf{M} = \begin{bmatrix}1 & 2 \\ 3 & 4 \\ \end{bmatrix} $
$ k=3\, $
If the system is linear these properties hold:
$ y[\mathbf{a}+\mathbf{b}]=y[\mathbf{a}]+y[\mathbf{b}] \, $
thus the system is linear.
$ y[k\mathbf{a}]=ky[\mathbf{a}] \, $
Here is the proof that the first prop holds:
$ y[a] = \begin{bmatrix}8 & 12 \end{bmatrix} $
$ y[a+b] = \begin{bmatrix} 6 &3 \end{bmatrix} \cdot \begin{bmatrix} 1 & 2 \\ 3 & 4 \\ \end{bmatrix} =\begin{bmatrix}24 & 18 \end{bmatrix} $
$ y[a]+y[b]= \begin{bmatrix}8 & 12 \end{bmatrix} +\begin{bmatrix}16 & 6 \end{bmatrix} = \begin{bmatrix}24 & 18 \end{bmatrix} $
And the second:
$ ky[\mathbf{a}] =\begin{bmatrix} 24 &36 \end{bmatrix} \, $
$ y[k\mathbf{a}] =\begin{bmatrix} 6 &6 \end{bmatrix} \cdot \begin{bmatrix} 1 & 2 \\ 3 & 4 \\ \end{bmatrix} \, $ $ =\begin{bmatrix} 24 &36 \end{bmatrix} $
