Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

1 HY 120 ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ •Ασυγχρονα ακολουθιακα κυκλωματα 2o μερος.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "1 HY 120 ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ •Ασυγχρονα ακολουθιακα κυκλωματα 2o μερος."— Μεταγράφημα παρουσίασης:

1 1 HY 120 ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ •Ασυγχρονα ακολουθιακα κυκλωματα 2o μερος

2 2 Περιληψη της διαδικασιας σχεδιασης 1.Βρισκουμε ενα πρωτογονο πινακα ροης για τις δοθεισες προδια- γραφες του προβληματος. Το πιο δυσκολο μερος της σχεδιασης 2.Ελαχιστοποιουμε τον πινακα ροης συγχωνευοντας γραμμες. 3.Κωδικοποιουμε την καθε γραμμη του ελαχιστοποιημενου πινακα ροης και ετσι βρισκουμε τον πινακα μεταβασεων. Η κωδικοποιηση πρεπει να γινει ετσι ωστε να εξαλειφεται η πιθανοτητα κρισιμων κυνηγητων. 4.Αντιστοιχιζουμε τις τιμες εξοδου στις ασταθεις καταστασεις. 5.Απλοποιουμε τις συναρτησεις BOOLE των μεταβλητων διεγερσης και εξοδου και σχεδιαζουμε το λογικο διαγραμμα του κυκλωματος

3 3 Ελαχιστοποιηση πινακων καταστασεων και ροης Ισοδυναμια καταστασεων Πινακας καταστασεων για το παραδειγμα της ισοδυναμιας καταστασεων Παρουσα Επομενη κατασταση Εξοδος Κατασταση x = 0 x=1 x=0 x=1 acb01acb01 bda01bda01 cad10cad10 dbd10dbd10 Ισοδυναμες καταστασεις: (a,b) = a, και (c, d) = c. Ελαχιστοποιημενος πινακας καταστασεων a c a 0 1 c a c 1 0 a a c c c

4 4 Πινακας καταστασεων για ελαχιστοποιηση Παρουσα Επομενη κατασταση Εξοδος Κατασταση x=0 x=1 x=0 x=1 adb00 bea00 cgf01 dad10 ead10 fcb00 gae10

5 5 Πινακας συνεπαγωγων Παρουσα Επομενη κατασταση Εξοδος Κατασταση x=0 x=1 x=0 x=1 a db 00 b ea 00 c gf 01 d ad 10 e ad 10 f cb 00 g ae 10 Ισοδυναμες καταστασεις (a,b) (d,e), (d,g), (e,g)= (d,e,g)

6 6 Ο ελαχιστοποιημενος πινακας καταστασεων ΠαρουσαΕπομενη καταστασηΕξοδος Κατασταση x=0 x=1 x=0 x=1 (a,b)=a da00 (c)= c d f01 (d,e,g)=d ad10 (f)= f ca00

7 7 Συγχωνευσεις στους πινακες ροης •Στα ασυγχρονα ακολουθιακα κυκλωματα συνηθως ο πινακας καταστασεων δεν ειναι πληρως καθορισμενος επειδη μερικοι συνδυασμοι εισοδων ή ακολουθιων εισοδων δεν επιτρεπονται. •Καταστασεις μη πληρως καθορισμενες μπορει να ειναι δυνατον να συμπτυχθούν και τότε ονομάζονται συμβιβαστες (compatible). •Δυο καταστασεις ειναι συμβιβαστες αν για καθε εισοδο δινουν την ιδια εξοδο –αν αυτη ειναι καθορισμενη – και πηγαινουν σε συμβιβαστες επομενες καταστασεις- αν αυτες ειναι καθορισμενες. •Οι αδιαφοροι οροι (σημειωμενοι με παυλες) δεν παιζουν κανενα ρολο στην ερευνα για συμβιβαστες κατατσασεις.

8 8 Συγχωνευσεις στους πινακες ροης (2) Διαδικασια ευρεσης συμβιβαστων καταστασεων 1.Βρισκουμε ολα τα συμβιβαστα ζευγαρια, χρησιμοποιωντας ενα διαγραμμα συνεπαγωγων 2.Βρισκουμε τις μεγιστες ομαδες συμβιβαστων, χρησιμοποιωντας ενα διαγραμμα συγχωνευσεων 3.Βρισκουμε ενα ελαχιστο συνολο συμβιβαστων που να καλυπτει ολες τις καταστασεις και να ειναι κλειστο. Το συνολο αυτο χρησιμοποιειται για την συγχωνευση του πινακα ροης

9 9 Συγχωνευσεις στους πινακες ροης (3) Πρωτογονος πινακας ροηςΠινακας συνεπαγωγων Δυο καταστασεις ειναι συμβιβαστες αν σε καθε στηλη των αντιστοιχων γραμμων τους του πινακα ροης υπαρχουν ιδιες ή συμβιβαστες επομ. καταστασεις και αν δεν υπαρχει συγκρουση στις τιμες των εξοδων. Π.χ. οι a και b ειναι, ενω οι a και f δεν ειναι συμβιβαστες διοτι οι c και f δεν μπορουν να ειναι συμβιβαστες λογω διαφορετικων εξοδων στην στηλη 00. Συμβιβαστα ζευγη (a,b), (a,c), (a,d) (b,e), (b,f), (c,d), (e,f)

10 10 Μεγιστες ομαδες συμβιβαστων καταστασεων Διαγραμματα συγχωνευσεων Συμβιβαστα ζευγη: (a,b), (a,c), (a,d), (b,e), (b,f), (c,d), (e,f) Μεγιστες ομαδες συμβιβαστων

11 11 Κλειστη καλυψη •Για την συγχωνευση γραμμων το συνολο των ομαδων συμβιβαστων που θα επιλεγουν πρεπει: –Να καλυπτει (cover) ολες τις καταστασεις, και –Να ειναι κλειστο (closed) •Ενα συνολο ομαδων συμβιβαστων ειναι κλειστο και λεγεται κλειστη καλυψη –αν δεν υπαρχουν συνεπαγομενες καταστασεις ή –αν τα συνεπαγομενα ζευγη περιλαμβανονται στο συνολο των συμβ. ομαδων •Στο προηγουμενο παραδειγμα οπου οι μεγιστες ομαδες συμβιβαστων ειναι οι (a,b), (a,c,d) και (b,e,f), οι ομαδες (a,c,d) και (b,e,f), αποτελουν κλειστη καλυψη διοτι –Και οι εξι καταστασεις του πινακα ροης περιλαμβανονται σ’ αυτες –Τα ζευγη καταστασεων της ιδιας ομαδας {(a,c) (a,d) (c,d)} και {(b,e) (b,f) (e,f)} δεν εχουν συνεπαγομενες καταστασεις

12 12 Κλειστη καλυψη Επιλογη των ομαδων συμβιβαστων 2ο Παραδ. Πινακας συνεπαγωγωνΔιαγραμμα συγχωνευσεων Πινακας κλειστοτητας Συμβιβαστα ζευγη (a,b), (a,d), (b,c) (c,d), (c,e), (d,e) Συμβιβαστες Συνεπαγομενες καταστασεις Μεγιστες ομαδες συμβιβαστων (a,b), (a,d), (b,c), (c,d,e) Κλειστη καλυψη (a,d), (b,c), (c,d,e) Μη κλειστη καλυψη (a,b) (c,d,e)

13 13 Α) Πινακας ροης Β) Διαγραμμα μεταβασεων Κωδικοποιηση καταστασεων για αποφυγη κυνηγητων Παραδειγμα με πινακα τριων γραμμων Για την αποφυγη συνθηκων κυνηγητου πρεπει γειτονικες καταστασεις να εχουν γειτονικη κωδικοποιηση. Με τρεις καταστασεις αυτο ειναι αδυνατον. Αρα υπαρχει πιθανοτητα δημιουργιας συνθηκων κυνηγητου. Στον πιο κατω πινακα εχουμε συνθηκες κρισιμου κυνηγητου κατα την μεταβαση απο το a=00 σε c =11, οχι ομως απο την c στην a

14 14 Α) Πινακας ροηςΒ) Διαγραμμα μεταβασεων Προσθηκη επιπλεον γραμμης στον πινακα ροης Για την αποφυγη του κρισιμου κυνηγητου μπορουμε να εισαγουμε μια ενδιαμεση κατασταση d μεσω της οποιας γινεται η μεταβαση απο την a στην c αποφευγοντας ετσι το κρισιμο κυνηγητο.

15 15 Πινακας μεταβασεων Κωδικοποιηση καταστασεων και πινακας μεταβασεων

16 16 Παραδειγμα πινακα ροης με 4 γραμμες Πινακας ροης με 4 γραμμες Α) Πινακας ροης Β) Διαγραμμα μεταβασεων

17 17 Επιλογη επιπλεον γραμμων για τον πινακα ροης Κωδικας καταστασεωνΔιαγραμμα μεταβασεων Για την εισαγωγη νεων γραμμων στον πινακα ροης χρειαζεται αυξηση των μεταβλητων καταστασης απο 2 σε 3.

18 18 Κυκλωματα με σπινθηρες Α) κυκλωμα με AND-OR Β) κυκλωμα με NAND

19 19 Τυποι σπινθηρων Α) Στατικος-στο-1Β) Στατικος-στο-0Γ) Δυναμικος σπινθηρας

20 20 Χαρτες ανιχνευσης και αφαιρεσης σπινθηρων

21 21 Κυκλωμα χωρις σπινθηρες

22 22 Σπινθηρας σε ενα Ασυγχρονο Ακολουθιακο Κυκλωμα Α) Λογικο Διαγραμμα Β) Πινακας μεταβασεων Γ) Χαρτης για το Υ

23 23 Υλοποιηση με μανταλωτες


Κατέβασμα ppt "1 HY 120 ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ •Ασυγχρονα ακολουθιακα κυκλωματα 2o μερος."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google