Bài thuyết trình Tự động hóa quá trình công nghệ Full

TUẦN TỰ NGẪU
NHIÊN

Nhóm Trần Quang Đạt – 2051050092
7: Nguyễn Minh Châu –
2051050072
GVHD: ThS. Lê Thị Ngọc Lê Thành Dự - 2051050053
Quyên Đoàn Văn Đạt – 2051050087
Nguyễn Chí Trung Nguyên –
2051050031

NỘI DUNG THUYẾT
TRÌNH

TỔNG QUAN LÝ THUYẾT
• Định nghĩa về tuần tự ngẫu

nhiên

• Phương pháp giải bài tốn ngẫu
nhiên

VÍ DỤ MINH HỌA

Định nghĩa về tuần tự ngẫu

nhiQêuná trình cơng nghệ có ngõ vào

ngẫu nhiên:
Q trình mà có đầu vào thay đổi ngẫu nhiên bất kỳ thời
điểm nào nên không thể tách ra thành các giai đoạn

đĐưểợkch. ảo sát QTNN người ta khảo sát hệ thống thông qua

Trạcnágc tthrạáni:g1tthổáih.ợp của các ngõ vào với ngõ ra của 1 hệ
thống vào 1 thời điểm.

Ví dụ về ngõ vào ngẫu
nhiên

Một đèn báo hiệu được lặp tại nơi giao lộ giữa đường sắt và một đường bộ. Khi tàu
cách giao lộ 1500m, đèn bật và chỉ tắt khi tàu đã vượt qua khỏi sau giao lộ 1500m. Tại
vị trí điểm A và B (trên đường sắt cách nơi giao lộ 1500m), được gắn hai cảm biến phát
hiện tàu khi đi qua.

Phương pháp giải bài toán ngẫu
nhiPêhnương pháp Huffman:

B1: Mô tả trạng thái
B2: Lập bảng chuyển đổi trạng thái
B3: Rút gọn các trạng thái tương đương
B4: Lập bảng trạng thái chung
B5: Phân công các biến phụ đề đại diện cho hàng
B6: Viết phương trình cho các biến phụ và ngõ ra

Phương pháp giải bài toán ngẫu
nhiPêhnương pháp Huffman mở rộng:

B1: Mô tả trạng thái bằng giản đồ theo đề bài
B2: Lập bảng chuyển đổi trạng thái, xác định trạng thái
Bbề3n: L(ậkphôbnảgngbềtnrạ)ng thái rút gọn
B4: Mã hóa mỗi trạng thái gom chung bằng trạng thái Yx.

Viết các phương trình Set (S) và Reset (R) cho Yx.

Phương pháp giải bài toán ngẫu
nhiPêhnương pháp Huffman mở rộng:

B1: Mô tả trạng thái
B2: Lập bảng chuyển đổi trạng thái
B3: Rút gọn các trạng thái tương đương
B4: Lập bảng trạng thái chung
B5: Phân công các biến phụ đề đại diện cho hàng
B6: Viết phương trình cho các biến phụ và ngõ ra

Phương pháp giải bài toán ngẫu
nhiPêhnương pháp Huffman:

Khi ngõ vào thay đổi, trạng thái bền có thể chuyển thành trạng thái không bền,
khi xét tiếp trạng thái tiếp theo thì trạng thái khơng bền lại trở thành trạng

tHhấiitbrạềnng. thái có thể dùng chung 1 trạng thái mới khi nó khơng mâu thuẫn trên
bất kỳ cột ngõ vào nào ( một trạng thái dùng chung với chính nó hoặc với ô
trống).
Một trạng thái khi gom chung không được lặp lại. ( một trạng thái khi gom chung
với một trạng thái nào đó, thì nó sẽ khơng được gom chung với các trạng thái còn
lại) .
Một trạng thái bền khi ngõ vào khơng đổi thì nó sẽ giữ nguyên trạng thái, nếu
ngõ vào thay đổi thì trạng thái bền có thể biến thành 1 trạng thái bền khác (sau
khi hết trạng thái) hoặc là 1 trạng thái không bền.

Khi ngõ vào không đổi trạng thái không bền sẽ tự động chuyển thành trạng thái
bền.

Phương pháp giải bài toán ngẫu
nhiPêhnương pháp Huffman mở rộng:

Để Set Yx => S = (ngõ vào của A ). (các Yx chứa A không bền}

Khi ở trạng thái khởi động : để Set Y lên 1 thì S = (ngõ vào của A ). (các không
chứa A không bền).
Để Reset Yx => R = (ngõ vào của A ). (các Yx chứa A bền)

Khi Set hoặc Reset nếu trong cùng một cột có các trạng thái giống nhau thì chỉ
quan tâm tới ngõ vào, không cần quan tâm tới các Y.

Khi Set hoặc Reset nếu trong cùng một cột có các trạng thái giống nhau thì chỉ
quan tâm tới ngõ vào, không cần quan tâm tới các Y.
Tương tự nếu trong cùng một cột, một trạng thái không bền A này mà khơng có
trạng thái bền A của nó. Thì khi trạng thái không bền này không được dùng để

Bài tập minh họa tuần tự ngẫu
nBhàiiê1n: Khảo sát hệ thống báo động

1. Khi có sự cố xảy ra: Cịi kêu, đèn sáng.
2. Nếu có xác nhận sự cố: Cịi sẽ hết kêu nhưng ñèn vẫn sáng nếu sự cố còn và đèn
tắt khi hết sự cố.
3. Nếu khơng nhấn xác nhận sự cố thì Cịi vẫn kêu , ñèn vẫn sáng cho dù sự cố đã