Các tiêu chuẩn ổn định -[linh-kien-dien-tu-khanh-hoa] - [shopdientukhanhhoa.com]

Điều kiện ổn định của hệ thống điều khiển rời rạc

Hệ thống được gọi là ổn định nếu tín hiệu vào bị chặn thì tín hiệu ra bị chặn (ổn định BIBO – Bounded Input Bounded Output).

Ta đã biết hệ thống điều khiển liên tục ổn định nếu tất cả các nghiệm của phương trình đặc tính đều nằm bên trái mặt phẳng phức. Do quan hệ giữa biến z và biến s là

nên s nằm bên trái mặt phẳng phức tương đương với z nằm bên trong vòng tròn đơn vị. Do đó hệ thống điều khiển rời rạc ổn định nếu tất cả các nghiệm của phương trình đặc trưng đều nằm bên trong vòng tròn đơn vị.

Lưu ý:

- Hệ thống rời rạc cho bởi sơ đồ khối

Phương trình đặc tính là:

- Hệ thống rời rạc cho hệ phương trình biến trạng thái

Phương trình đặc tính là

Tiêu chuẩn Routh–Hurwitz

- Tiêu chuẩn Routh–Hurwitz cho phép đánh giá phương trình đại số

có nghiệm nằm bên phải mặt phẳng phức hay không.

- Ta đã sử dụng kết quả này để đánh giá nghiệm của phương trình đặc tính của hệ liên tục

.

Nếu phương trình trên có nghiệm nằm bên phải mặt phẳng phức thì hệ liên tục không ổn định.

- Không thể sử dụng trực tiếp tiêu chuẩn Routh–Hurwitz để đánh giá tính ổn định của hệ rời rạc vì miền ổn định của hệ rời rạc nằm bên trong đường tròn đơn vị.

- Muốn dùng tiêu chuẩn Routh-Hurwitz để đánh giá tính ổn định của hệ rời rạc ta phải thực hiện phép đổi biến

Với cách đổi biến như trên, miền nằm trong vòng trong đơn vị của mặt phẳng z tương ứng với nửa trái của mặt phẳng w.

Áp dụng tiêu chuẩn Routh-Hurwitz đối với phương trình đặc tính theo biến w: nếu không tồn tại nghiệm w nằm bên phải mặt phẳng phức thì không tồn tại nghiệm z nằm ngoài vòng tròn đơn vị

hệ rời rạc ổn định.

Tiêu chuẩn Jury

Xét ổn định hệ rời rạc có phương trình đặc tính:

Bảng Jury

1- Hàng 1 là các hệ số của phương trình đặc tính theo thứ tự chỉ số tăng dần.

2- Hàng chẵn (bất kỳ) gồm các hệ số của hàng lẻ trước đó viết theo thứ tự ngược lại.

3- Hàng lẻ thứ i k = + 2 1 ( k = 1 ) gồm có ( n k - ) phần tử, phần tử cij xác định bởi công thức

Phát biểu tiêu chuẩn Jury

Điều kiện cần và đủ để hệ thống ổn định là tất cả các hệ số ở hàng lẻ, cột 1 của bảng Jury đều dương.

Ví dụ : Cho hệ thống rời rạc có phương trình đặc tính

Xét tính ổn định của hệ thống trên.

Do các hệ số ở hàng lẻ cột 1 bảng Jury đều dương nên hệ thống ổn định.

Người đăng: Unknown9:53 PM

ĐỌC THÊM ...

Một số hệ mật mã đơn giản - [linh-kien-dien-tu-khanh-hoa]

Mã dịch chuyển (shift cipher)

Đặt P=C=K=

Z

26

. Với

0

≤

K

≤

25

, định nghĩa:

e

K

(

x

)

=

x

+

K

 mod 26

và

d

K

(

y

)

=

y

−

K

 mod 26

(x, y 

Z

26

).

Trường hợp đặc biệt K=3 ứng với hệ mật mã Caesar.

Ví dụ:

Plain: meet me after the toga party

Cipher: PHHW PH DIWHU WKH WRJD SDUWB

Mã thay thế (substitution cipher)

Đặt P=C=

Z

26

. Với

K

 gồm tất cả các hoán vị có thể của 26 ký hiệu 0, 1, …, 25. Với mỗi K

K định nghĩa:

e

K

(

x

)

=

K

(

x

)

 mod 26

và

d

K

(

y

)

=

K

−

1

(

y

)

 mod 26

Trong đó 

K

−

1

 là hoán vị ngược của K.

Hệ mật mã Affine

Đặt P=C= 

Z

26

 và đặt

K={(a, b) 

Z

26

X

Z

26

: gcd(a, 26)=1}.

Với K=(a, b) 

K, định nghĩa:

e

K

(

x

)

=

ax

+

b

 mod 26

và

d

K

(

y

)

=

a

−

1

(

y

−

b

)

 mod 26

(x, y 

Z

26

).

Trong đó 

a

−

1

Z

26

, sao cho

aa

−

1

≡

a

−

1

a

≡

1

(

mod

26

)

.

Ví dụ:

K=(7, 3)

Giải thuật Euclid mở rộng:

Tính phần tử nghịch đảo: a-1

1. n0 = n

2. a0 = a

3. t0 = 0

4. t = 1

5. q = 

⌊

n

0

a

0

⌋

6. r = n0 – q x a0

7. while r > 0 do

8. temp = t0 – q x t

9. If temp 

 0 then temp = temp mod n

10. If temp < 0 then temp = n – ((-temp) mod n)

11. t0 = t

12. t = temp

13. n0 = a0

14. a0 = r

15. q = 

⌊

n

0

a

0

⌋

16. r = n0 – q x a0

17. if a0

 1 then

a không có nghịch đảo

else

a-1 = t mod n

Hệ mật mã Vigenere

Đặt m là một số nguyên dương. Định nghĩa P=C=K= 

(

Z

26

)

m

. Với một khóa K=(

k

1

,

k

2

,

.

.

.

,

k

m

), chúng ta định nghĩa:

e

K

(

x

1

,

x

2

,

.

.

.

,

x

m

)

=

(

x

1

+

k

1

,

x

2

+

k

2

,

.

.

.

,

x

m

+

k

m

)

và

d

K

(

y

1

,

y

2

,

.

.

.

,

y

m

)

=

(

y

1

−

k

1

,

y

2

−

k

2

,

.

.

.

,

y

m

−

k

m

)

Trong đó các phép +, - được thực hiện trên trường 

Z

26

.

Hệ mật mã Hill

Đặt m là một số nguyên dương. Đặt P=C=( 

Z

26

)m và đặt

K={m x m là ma trận khả nghịch trên 

Z

26

}.

Với K 

K, định nghĩa:

e

K

(

x

)

=

xK

 mod 26

và

d

K

(

y

)

=

yK

−

1

 mod 26

(x, y 

Z

26

).

Trong đó: KK-1 = Imvới Imlà ma trận đơn vị.

Ví dụ: Với m=2; K= 

(

11

3

8

7

)

, K-1=

(

7

23

18

11

)

có x=(9, 20), xK=(3, 4); có x=(11, 24), xK=(11, 22);

Mã hoán vị (permutation cipher)

Đặt m là một số nguyên dương. Đặt P=C=( 

Z

26

)m và đặt K là tập tất cả các hoán vị của tập {1, …, m}. Với K

K, định nghĩa:

e

K

(

x

1

,

.

.

.

,

x

m

)

=

(

x

K

(

1

)

,

.

.

.

,

x

K

(

m

)

)

 mod 26

và

d

K

(

y

1

,

.

.

.

,

y

m

)

=

(

y

K

−

1

(

1

)

,

.

.

.

,

y

K

−

1

(

m

)

)

 mod 26

Trong đó 

K

−

1

 là hoán vị ngược của

K

.

Mã dòng (stream cipher)

Định nghĩa

Một hệ mã dòng là một bộ 7 (P, C, K, L, F,

ε

,D), thỏa mãn các điều kiện sau đây:

1. P là tập hữu hạn các bản tin rõ
2. C là một tập hữu hạn các bản tin đã mã hóa
3. K là không gian khóa, là tập hữu hạn các khóa
4. L là tập các dòng khóa
5. F =(f 1 , f 2, ….) là bộ sinh. Với i>=1: f i : KxP i-1 -> L
6. Với mỗi z 
   <L, tồn tại một giải thuật mã hóa 
   e

   z

   ∈
   ε
   và một giải thuật giải mã 
   d

   z

   ∈
   D. Trong đó: 
   e

   z

   :
   P
   →
   C và 
   d

   z

   :
   C
   →
   P là các hàm sao cho
   d

   z

   (

   e

   z

   (

   x

   )

   )

   =

   x
    với mọi x 
   P.

Người đăng: Unknown9:35 PM

ĐỌC THÊM ...