Chương 4: Hazard

Chia sẻ: Cao Van Manh | Ngày: | Loại File: PDF | Số trang:7

Thêm vào BST

Báo xấu

68
lượt xem 6
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Xác địn hàm ra quá độ của hệ Ft và rút gọn Ft thành dạng SOP trong đó xem mỗi biên và bù của nó là 2 biến độc lập. Khảo sát mỗi cặp các trạng thái kề nhau của cặp này thì sẽ xuât hiện hazard

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Chương 4: Hazard

9/9/2011 Chương 4 4.1 Hazard trong các h t h p Hazard Xung nhi u (glitch) và hazard H có Hazard tĩnh 1 1
9/9/2011 H có Hazard tĩnh 1 ư c lo i tr M ch c b n có hazard tĩnh 0 M ch c b n có hazard tĩnh 1 c tính c a hazard tĩnh 0 c tính c a hazard tĩnh 1 • Có 2 ư ng d n cho • Có 2 ư ng d n cho x. x. • Có 1 bi n b o. • Có 1 bi n b o. • H i t l i c ng AND • H i t l i c ng OR 2
9/9/2011 Phát hi n s hi n di n c a các hazard tĩnh trong h t h p • Ta ch s xét các hazard x y ra khi m t bi n vào thay i. • Phân tích b t u b ng xác nh hàm ra quá Ft mà bi u di n hành vi c a h dư i nh ng i u ki n quá . • Hàm ra quá c a m t h ư c xác nh gi ng như hàm 4.2 Phát hi n các hazard ra thông thư ng (ch xác l p) ngo i tr bi n xi và bù c a nó xi’ ư c xem như 2 bi n c l p. Ta ph i làm i u này vì trong nh ng i u ki n quá xi và xi’ có th tĩnh 0 và tĩnh 1 c hai ng th i có cùng giá tr . • i u này có nghĩa là nh ng nh lý sau c a i s Boole không th s d ng ư c khi x lý Ft: XX’ = 0, X+ X’ = 1, X + X’Y = X + Y, XY + X’Z + YZ = XY + X’Z, v.v… Còn các lu t k t h p, phân b và DeMorgan cũng như XX =X, X + XY =X, v.v… có th s d ng ư c. Thí d : Phát hi n các hazard tĩnh 1 Thí d : Phát hi n các hazard tĩnh 0 V i hình 4.10 (a), hàm ra quá là: Ft = (abc + a + d) ( abc + a’ + c’)= (a + d)(a + a’ + c’)(b + a’ + c’)(c + a’ + c’) Ft = abc + (a + d) (a’ + c’) = abc + aa’ + ac’ + a’d + c’d Các s h ng như (a + a’ + c’) và (c + a’ + c’) c hai ho c gi m c1 ki m tra xem có các hazard 1, các s h ng 1 c a Ft ư c ghi ho c t c th i chuy n sang 0 và không th t o ra hazard 0. Các s h ng trong b ng Karnaugh như trong hình 4.10(b) 0 còn l i c a Ft ư c ghi vào b ng Karnaugh trong hình 4.11(b). 3
9/9/2011 Cách tìm ra t t c các hazard tĩnh 1 và 0 trong h (khi có m t bi n vào thay i) 1. Xác nh hàm ra quá c a h Ft, và rút g n Ft thành d ng SOP, trong ó xem m i bi n và bù c a nó là 2 bi n c l p. 2. Kh o sát m i c p các tr ng thái k nhau cho Ft là 1. N u không có s h ng 1 mà bao g m c hai tr ng thái c a c p này thì s xu t hi n hazard 1. (Vi c này thư ng ư c th c hi n b ng cách ghi các s h ng 1 c a Ft trên b ng Karnaugh và ki m tra m i c p ô 1 k nhau 4.3 Hazard ng trên b ng.) 3. N u d ng SOP c a Ft không ch a tích c a bi n và bù c a nó thì không có hazard 0. N u d ng SOP c a Ft có ch a tích c a bi n và bù c a nó thì có th có hazard 0. phát hi n t t c các hazard 0, • Tìm d ng POS c a Ft b ng cách t th a s ho c các phương ti n khác (v n xem xi và xi’ là 2 bi n c l p) • Kh o sát m i c p tr ng thái vào k nhau mà làm cho Ft =0. N u không có s h ng 0 mà bao g m c hai tr ng thái c a c p, thì có hazard 0. (Vi c này thư ng ư c th c hi n b ng cách ghi các s h ng 0 c a Ft vào b ng karnaugh và ki m tra m i c p s 0 k nhau trong b ng). Thí d : H có hazard ng Hai m ch căn b n có hazard ng 4
9/9/2011 nh lý 1: N u các s h ng 1 c a Ft th a các i u ki n sau, h s không ch a các hazard tĩnh ho c ng: 1. V i m i c p các tr ng thái vào k c n mà t o m t giá tr ra là 1, có ít nh t m t s h ng 1 bao g m c hai tr ng thái vào c a c p ó. 2. Không có s h ng 1 nào ch a chính xác 1 c p ch (bi n) bù nhau. 4.4 Thi t k h t h p nh lý 2: N u các s h ng 0 c a Ft th a các i u ki n sau, h s không ch a các hazard tĩnh ho c ng: không có hazard 1. V i m i c p các tr ng thái vào k c n mà t o m t giá tr ra là 0, có ít nh t m t s h ng 0 bao g m c hai tr ng thái vào c a c p ó. 2. Không có s h ng 0 nào ch a chính xác 1 c p ch (bi n) bù nhau. Chú ý: – i u ki n 1 c a nh lý 1 nh m b o m h không ch a các hazard 1, và i u ki n 2 kh i kh năng có các hazard 0 và hazard ng. – Trái l i, i u ki n 1 c a nh lý 2 nh m b o m h không ch a các hazard 0, và i u ki n 2 kh i kh năng có các hazard 1 và hazard ng. Thí d minh h a thi t k h không có các Thí d minh h a thi t k h không có các hazard tĩnh và hazard ng (1/2) hazard tĩnh và hazard ng (2/2) f(a, b, c, d) = ∑m(1, 5, 7, 14, 15) Áp d ng nh lý 1 f(a, b, c, d) = ∑m(1, 5, 7, 14, 15) Áp d ng nh lý 2 5
9/9/2011 TD: H có hazard t t y u 4.5 Hazard t t y u nh nghĩa hazard t t y u Hình 4.18 B ng dòng có hazard t t y u b t u tr ng thái toàn ph n n nh ⓢ v i bi n vào xi n u tr ng thái toàn ph n n nh ư c t n sau khi có s thay i trong xi khác v i tr ng thái toàn ph n n nh ư c t n sau 3 l n thay i xi. 6
9/9/2011 B ng 4.1 B ng dòng có các hazard t t y u. Tóm l i, thi t k m t h không ng b mà không b v n nh thì, ta ph i: 1. Th c hi n phép gán tr ng thái không ch y ua t i h n. 2. Thi t k ph n t h p c a h sao không có các hazard (vi c này có th c n thêm các c ng th a). 3. Thêm các trì hoãn trong các ư ng h i ti p V i b ng 4.1, kh hazard t t y u b t u ①, cho các bi n tr ng thái c n kh các ta c n trì hoãn s thay i y2 cho n khi có hazard t t y u. s truy n t qua h . 4.6 Cài t không có hazard dùng SR flipflop 7