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

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

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

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


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

1

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

3 2 z i =f(x 1,…,x n, y 1,…,y k ) Y i = g(x 1,…,x n, y 1,…,y k ) Σχηματικο διαγραμμα ασυγχρονου ακολουθιακου κυκλωματος n μεταβλητες εισοδου m μεταβλητες εξοδου k δευτερευουσες μεταβλητες k μεταβλητες διεγερσης (επομενη κατασταση) Συνδυαστικο κυκλωμα (Παρουσα Κατασταση) Βασικη παραδοχη: Οι μεταβλητες εισοδου αλλαζουν τιμες μια καθε φορα

4 3 Παραδειγμα ενος ασυγχρονου ακολουθιακου κυκλωματος Y 1 = xy 1 + x'y 2 Y 2 = xy 1 ' + x'y 2 Αναδραση

5 4 Χαρτες και πινακας μεταβασεων για το κυκλωμα του προηγουμενου slide Χαρτης της Πινακας Μεταβασεων Σταθερες καταστασεις Ολικη κατασταση = μεταβλητες καταστασης μαζι με τις εισοδους 4 σταθερες ολικες καταστασεις: y 1 y 2 x = 000, 011, 110, και 101

6 5 Πινακας καταστασεων του κυκλωματος του slide #3 Παρουσα Επομενη κατασταση Κατασταση x=0 x=

7 6 Περιληψη διαδικασιας σχεδιασης ασυγρονων ακολουθιακων κυκλωματων 1.Βρισκουμε ολους τους βρογχους αναδρασης 2.Συμβολιζουμε την εξοδο καθε βρογχου με Y i και την αντιστοιχη της εισοδο με y i. 3.Εκφραζουμε ολα τα Υ ως συναρτησεις BOOLE των εξωτερικων εισοδων και των y. 4.Σχεδιαζουμε καθε συναρτηση Y σε ενα χαρτη, χρησιμοποιωντας τις μεταβλητες y για τις γραμμες και τις εξωτερικες εισοδους για τις στηλες. 5.Βαζουμε ολους τους χαρτες μαζι σε ενα πινακα που να δειχνει την τιμη του Y=Y 1 Y 2 …Y k σε καθε τετραγωνο 6.Σημειωνουμε με κυκλο τις τιμες εκεινες του Y που ειναι ισες με την τιμη y = y 1 y 2 …y k την ιδια γραμμη. Ετσι παιρνουμε τον πινακα μεταβασεων

8 7 Παραδειγματα πινακων ροης 4 καταστασεις και 1 εισοδος 2 καταστασεις, 2 εισοδοι και 1 εξοδος Πρωτογονος πινακας ροης (=μια σταθερη κατασταση ανα γραμμη)

9 8 Ευρεση του κυκλωματος που περιγραφεται απο πινακα ροης Λογικο διαγραμμα a) Πινακας μεταβασεων Υ = x 1 x 2 ‘ + x 1 y b) Χαρτης της εξοδου z = x 1 x 2 y

10 9 Συνθηκες Κυνηγητου Παραδειγματα μη-κρισιμων κυνηγητων Δυνατες μεταβασεις Συνθηκες κυνηγητου εμφανιζονται οταν δυο ή περισσοτερες μεταβλητες καταστασης αλλαζουν τιμη σαν αποτελεσμα της αλλαγης μιας μεταβλητης εισοδου. Οφειλεται στις ανισες καθυ- στερησεις.

11 10 Παραδειγματα κρισιμων κυνηγητων Δυνατες μεταβασεις

12 11 Παραδειγματα κυκλων Μεταβαση καταστασεων Ασταθεια

13 12 Παραδειγμα ασταθους κυκλωματος Λογικο διαγραμμα Πινακας μεταβασεων =(x 1 y)′x 2 =x 1 ′x 2 + y′x 2 5 nsec 10 nsec 0 nsec Συχνοτητα ταλαντωσης 50 ΜHz

14 13 Μανταλωτης SR με πυλες NOR Το κυκλωμα με χιαστί συσνδεσηΠινακας αληθειας Αναδειξη του βρογχου αναδρασης Ο πινακας μεταβασεων

15 14 Μανταλωτης SR με πυλες NAND Το κυκλωμα με χιαστί συσνδεσηΠινακας αληθειας Αναδειξη του βρογχου αναδρασης Ο πινακας μεταβασεων

16 15 Αναλυση ασυγχρονων ακολουθιακων κυκλωματων Παραδειγμα αναλυσης κυκλωματος με μανταλωτες SR S 1 =x 1 y 2, R 1 =x 1 ′x 2 ′ S 2 =x 1 x 2, R 2 =x 2 ′y 1 S 1 R 1 =x 1 y 2 x 1 ′x 2 ′=0 S 2 R 2 =x 1 x 2 x 2 ′y 1 ′=0 Y 1 =S 1 +R 1 ′y 1 = =x 1 y 2 +(x 1 +x 2 )y 1 = = x 1 y 2 +x 1 y 1 +x 2 y 1 Y 2 =S 2 +R 1 ′y 2 = =x 1 x 2 + (x 1 +y 1 ′)y 2 = =x 1 x 2 + x 1 y 2 + y 1 ′y 2

17 16 Ο πινακας μεταβασεων του προηγουμενου κυκλωματος Υ1Υ2Υ1Υ2 Y 1 =S 1 +R 1 ′y 1 = =x 1 y 2 +(x 1 +x 2 )y 1 = = x 1 y 2 +x 1 y 1 +x 2 y 1 Y 2 =S 2 +R 1 ′y 2 = =x 1 x 2 + (x 1 +y 1 ′)y 2 = =x 1 x 2 + x 1 y 2 + y 1 ′y 2

18 17 Σχεδιαση ασυγχρονων ακολουθιακων κυκλωματων Παραδειγμα σχεδιασης με μανταλωτες Χρησιμοποιουμε τα συμπληρωματα των S= x 1 x 2 ′ και R =x 1 ′, δηλαδη S NAND = (x 1 x 2 ′)′ και R NAND =x 1

19 18 Περιληψη της διαδικασιας αναλυσης ασυγχρονων ακολουθιακων κυκλωματων με μανταλωτες SR 1.Ονομαζουμε Y i την εξοδο καθε μανταλωτη και y i τον εξωτερικο της βρογχο αναδρασης, αν υπαρχει. 2.Βρισκουμε τις συναρτησεις BOOLE των εισοδων S i και R i 3.Ελεγχουμε κατα ποσον ισχυει παντα οτι SR=0 (ΝΟR) ή S′R′=1 (NAND). Αν δεν ισχυει αυτο, το κυκλωμα πιθανον να μην λειτουργει σωστα. 4.Υπολογιζουμε το Y=S+R′y (NOR) ή Y=S′+Ry (NAND) 5.Φτιαχνουμε ενα χαρτη οπου τα y επιλεγουν την γραμμη και τα x την στηλη 6.Βαζουμε τις τιμες των Υ=Υ 1 Υ 2...Υ k στον χαρτη 7.Σημειωνουμε με κυκλο ολες τις σταθερες καταστασεις, οπου δηλαδη, Y = y. Ετσι λαμβανουμε τον πινακα μεταβασεων

20 19 Διαδικασια σχεδιασης ασυγχρονων ακολουθιακων κυκλωματων Παραδειγμα σχεδιασης: Θελουμε να σχεδιασουμε ενα φυλασσομενο μανταλωτη (gated latch) με δυο εισοδους: G(ate-πυλη) και D(ata- δεδομενα) και μια εξοδο Q. Η εξοδος Q δεχεται την τιμη της εισοδου D οταν G=1 και την κραταει σταθερη (ιση με την τιμη της D κατα την στιγμη της αλλαγης) οταν G=0.

21 20 Ο πρωτογονος πινακας ροης Ολικες καταστασεις του φυλασσομενου μαναλωτη Ολικη Εισοδοι Εξοδοι Σχολια Κατασταση D G Q a D=Q διοτι G=1 b D=Q διοτι G=1 c μετα την a ή d d μετα την c e μετα την b ή f f μετα την e Παραδοχη: καθε φορα μεταβαλλεται μια μονο μεταβλητη εισοδου. Ετσι δεν μπορουμε να εχουμε μεταβασεις των DG απο 01 σε 10 και απο 11 σε 00

22 21 Ελαχιστοποιηση του πρωτογονου πινακα ροης Α) Καταστασεις υποψηφιες για συγχωνευση Β) Ελαχιστοποιημενος πινακας (δυο εναλλακτικες δυνατοτητες) Συγχωνευση καταστασεων: Δυο ή περισσοτερες γραμμες μπορουν να συγχωνευθουν εαν περιεχουν μη αλληλοσυγκρουομενες καταστασεις και εξοδους στις αντιστοιχες στηλες τους

23 22 Πινακας μεταβασεων, χαρτης εξοδου και λογικο διαγραμμα του φυλασσομενου μανταλωτη Κωδικοποιηση καταστασης a => y=0 και b => y=1

24 23 Σχεδιαση του κυκλωματος με χρηση μανταλωτη SR Α) Χαρτες για τα S και R B) Λογικο διαγραμμα

25 24 Η τιμη της εξοδου στις ασταθεις καταστασεις Πινακας ροης Αντιστοιχιση των εξοδων 0 Χ 1 Χ

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


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

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


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