ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005

Παρουσίαση με θέμα: "ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005"— Μεταγράφημα παρουσίασης:

1 ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
ΗΜΥ 210: Λογικός Σχεδιασμός, Εαρινό Εξάμηνο 2005 5/12/2018 ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005 Κεφάλαιο 6 – iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

2 Σχεδιασμός Ακολουθιακών Κυκλωμάτων
Αρχή: Με μια λίστα προδιαγραφών Τέλος: Με ένα λογικό διάγραμμα ή ένα σύνολο δυαδικών συναρτήσεων # FFs που θα χρησιμοποιηθούν εξαρτάται από τον αριθμό των καταστάσεων (states) που χρειάζονται. Με n FFs, μπορούν να αναπαρασταθούν μέχρι και 2n καταστάσεις. Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

3 Βασική Διαδικασία Σχεδιασμού
Προδιαγραφή (specification): καθορίζονται δεδομένης της αναφοράς του προβλήματος. Διατύπωση (formulation): παραγωγή του πίνακα καταστάσεων ή του διαγράμματος καταστάσεων. Ανάθεση καταστάσεων (state assignment): ανάθεση δυαδικού κώδικα σε κάθε κατάσταση (state encoding). Παραγωγή πίνακα καταστάσεων απαραίτητη (κωδικοποιημένος πίνακας καταστάσεων). Ελαχιστοποίηση καταστάσεων προαιρετική, συνήθως επιθυμητή. Εξισώσεις Εισόδων FF (FF-input equations): επιλογή τύπου FF και παραγωγή των αντίστοιχων εξισώσεων από τον κωδικοποιημένο πίνακα καταστάσεων. Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

4 Βασική Διαδικασία Σχεδιασμού (συν.)
Εξισώσεις Εξόδων (primary output equations): παραγωγή εξισώσεων από τον κωδικοποιημένο πίνακα καταστάσεων Βελτιστοποίηση (optimization): των εξισώσεων στο 4. και 5. με χρήση Κ-χαρτών και άλλων εργαλείων. Αντιστοίχηση τεχνολογίας (technology mapping): σχεδιασμός λογικού διαγράμματος βάση των διαθέσιμων στοιχείων. Επαλήθευση ορθότητας (verification) Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

5 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων
Παράδειγμα 1: Παραγωγή διαγράμματος καταστάσεων και πίνακα για Ανιχνευτή Ακολουθίας (Sequence Recognizer) Σχεδιάστε ένα σύγχρονο ανιχνευτή ακολουθίας με μία είσοδο (X) και μία έξοδο (Y). Το κύκλωμα έχει έξοδο Y = 1 κάθε φορά που αναγνωρίζει σε μια σειρά bits στην είσοδο του κυκλώματος X (input sequence pattern) την σειρά Στις άλλες περιπτώσεις, Y = 0. Για παράδειγμα, όταν η ακολουθία εισόδου είναι , η αντίστοιχη ακολουθία εξόδου είναι Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

6 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων
Παράδειγμα 1 (συν.) Το διάγραμμα καταστάσεων του ανιχνευτή μπορεί να παραχθεί με τέσσερις καταστάσεις: A, B, C, και D. Γιατί τέσσερις? Τι σημαίνει? A: δεν έχουμε κανένα κομμάτι από την επιθυμητή ακολουθία (=0101). B: έχουμε το πρώτο 0 C: έχουμε τη ακολουθία 01 D: έχουμε τη ακολουθία 010 Εάν ο ανιχνευτής είναι στην κατάσταση D και η επόμενη τιμή στην είσοδο Χ είναι ‘1’, τότε η ακολουθία ‘0101’ αναγνωρίζεται και Y=1. Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

7 Παράδειγμα 1: Διάγραμμα Καταστάσεων
0/0 Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

8 Παράδειγμα 1: Πίνακας Καταστάσεων
Παρούσα Κατάσταση Είσοδος X Επόμενη Κατάσταση Έξοδος Y A B 1 C D Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

9 Παράδειγμα 1: Πίνακας Καταστάσεων (συν.)
Εναλλακτικά: Παρούσα Κατάσταση (επόμενη κατάσταση,έξοδος) x=0 x=1 A (B,0) (A,0) B (C,0) C (D,0) D (C,1) Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

10 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων
Παράδειγμα 1 (συν.) Επόμενο βήμα  ελαχιστοποίηση καταστάσεων: σε αυτό το παράδειγμα, περαιτέρω ελαχιστοποίηση δεν είναι δυνατή (κανένα ζεύγος καταστάσεων δεν είναι ισοδύναμο) Επόμενο βήμα  ανάθεση καταστάσεων: ανάθεση δυαδικού κώδικα σε κάθε κατάσταση. Αφού υπάρχουν 4 καταστάσεις, χρειάζονται δύο μεταβλητές καταστάσεων, S1 και S0, και οι τιμές που αναθέτονται στις 4 καταστάσεις είναι 00  A, 01  B, 10  C,  D. Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

11 Παράδειγμα 1: Κωδικοποιημένος Πίνακας Καταστάσεων
Παράδειγμα 1: Κωδικοποιημένος Πίνακας Καταστάσεων Παρούσα Κατάσταση (επόμενη κατάσταση,έξοδος) Χ=0 (επόμενη κατάσταση,έξοδος) Χ=1 00 (01,0) (00,0) 01 (10,0) 10 (11,0) 11 (10,1) Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

12 Παράδειγμα 2: Αποκωδικοποιητής BCD-σε-Excess 3
δεκαδικό ψηφίο Είσοδοι BCD Έξοδοι Excess-3 A B C D W X Y Z 1 2 3 4 5 6 7 8 9 Βρείτε το διάγραμμα καταστάσεων και πίνακα καταστάσεων ενός αποκωδικοποιητή Binary-Coded-Decimal σε Excess-3. Θυμηθείτε τον πίνακα αληθείας του αντίστοιχου συνδυαστικού κυκλώματος που φαίνεται στα δεξιά. BCD κώδικας φορτώ- νεται παράλληλα A Συνδ. Κύκλωμα Excess-3 Κώδικας παράγεται παράλληλα W B X C Y D Z Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

13 Παράδειγμα 2: Αποκωδικοποιητής BCD-σε-Excess 3 (συν.)
Εναλλακτικά, ο αποκωδικοποιητής μπορεί να σχεδιαστεί σαν σύγχρονο ακολουθιακό κύκλωμα με 1 είσοδο και 1 έξοδο. Ο BCD κώδικας φορτώνεται σειριακά, πρώτα το LSB, και ο Excess-3 κώδικας παράγεται επίσης σειριακά, με πρώτο το LSB. Για το σχεδιασμό ενός τέτοιου κυκλώματος, ο πίνακας αληθείας του συνδυαστικού κυκλώματος ανακατατάσσεται κατάλληλα έτσι ώστε να βοηθά στην παραγωγή του πίνακα καταστάσεων. Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

14 Παράδειγμα 2: Αναδιάταξη Πίνακα
Ακολουθία τιμών για μοναδική είσοδο I Ακολουθία τιμών για μοναδική έξοδο O Είσοδοι Έξοδοι Μετασχηματισμός πίνακα: Ξεκινά με πρώτη τη στήλη για το LSB δεκαδικό ψηφίο Είσοδοι BCD Έξοδοι Excess-3 A B C D W X Y Z 1 2 3 4 5 6 7 8 9 Είσοδοι BCD Έξοδοι Excess-3 ID IC IB IA OD OC OB OA 1 Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

15 Παράδειγμα 2: Αναδιάταξη Πίνακα
Μετασχηματισμός πίνακα ξανά: ταξινόμηση των γραμμών του πίνακα βάση κοινών προθεμάτων Input BCD Output Excess-3 ID IC IB IA OD OC OB OA 1 Input BCD Output Excess-3 ID IC IB IA OD OC OB OA 1 Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

16 Παράδειγμα 2: Αποκωδικοποιητής BCD-σε-Excess 3 (συν.)
Μπορούμε τώρα να χρησιμοποιήσουμε τον τελευταίο πίνακα για να βρούμε το αντίστοιχο διάγραμμα καταστάσεων. Θυμηθείτε, η έξοδος O εξαρτάται από την είσοδο I και την παρούσα κατάσταση. Επίσης, το κύκλωμα ΠΡΕΠΕΙ να είναι έτοιμο να λάβει μια νέα ακολουθία εισόδων 4-bit μόλις η προηγούμενη ακολουθία έχει ολοκληρωθεί. Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

17 Παράδειγμα 2: Διάγραμμα Καταστάσεων
Init 0/1 1/0 ID=0 ID=1 0/1 1/0 0/0, 1/1 IC=0 IC=1 IC=X 0/1 0/0, 1/1 1/0 1/0 0/1 IB=0 IB=1 0/1, 1/1 0/0, 1/1 Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων

18 Παράδειγμα 2: Διάγραμμα Καταστάσεων (συν.)
Γιατί συμβαίνει αυτό? ID=1 ID=1 0/0 1/1 0/0, 1/1 ID=1 IC=X 0/0, 1/1 IC=0 IC=1 IC=X 0/1 1/0 0/1 1/0 0/1 1/0 IB=0 IB=1 IB=0 IB=1 IB=0 IB=1 Οι δύο επισημασμένοι γράφοι είναι ισομορφικοί, δηλ., ίδιες μεταβάσεις οδηγούν στην ίδια επόμενη κατάσταση. Αυτός είναι πλεονασμός και μπορεί να απαλειφθεί με την ένωση των δύο παρών καταστάσεων (Ιc) σε μία. Δεκ-18 Κεφάλαιο 6-iii: Σχεδιασμός Ακολουθιακών Κυκλωμάτων