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

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

Ακολουθιακά Ψηφιακά Κυκλώματα. Ακολουθιακά Κυκλώματα Στα ακολουθιακά κυκλώματα η έξοδος z δεν είναι συνάρτηση μόνο της εισόδου x αλλά και της κατάστασης.

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


Παρουσίαση με θέμα: "Ακολουθιακά Ψηφιακά Κυκλώματα. Ακολουθιακά Κυκλώματα Στα ακολουθιακά κυκλώματα η έξοδος z δεν είναι συνάρτηση μόνο της εισόδου x αλλά και της κατάστασης."— Μεταγράφημα παρουσίασης:

1 Ακολουθιακά Ψηφιακά Κυκλώματα

2 Ακολουθιακά Κυκλώματα Στα ακολουθιακά κυκλώματα η έξοδος z δεν είναι συνάρτηση μόνο της εισόδου x αλλά και της κατάστασης y του κυκλώματος πριν την εφαρμογή των εισόδων z = f ( x, y) Συνδυαστικό Κύκλωμα Στοιχεία Μνήμης Είσοδος Έξοδος

3 Ακολουθιακά Κυκλώματα Τα ακολουθιακά κυκλώματα διακρίνονται σε: ΣΥΓΧΡΟΝΑ: Η εφαρμογή της εισόδου, η εκτέλεση των λειτουργιών, η λήψη της εξόδου γίνεται σε καθορισμένες χρονικές στιγμές ΑΣΥΓΧΡΟΝΑ: Οι αλλαγές κατάστασης δεν γίνονται σε καθορισμένους χρόνους αλλά σε τυχαίους χρόνους που καθορίζονται από το κύκλωμα και μόνο

4 Ακολουθιακά Κυκλώματα Ένα σύγχρονο ακολουθιακό κύκλωμα πρέπει εξ΄ορισμού να χρησιμοποιεί σήματα συγχρονισμού. Τα σήματα συγχρονισμού επηρεάζουν τα στοιχεία μνήμης του κυκλώματος, ώστε αυτά να αλλάζουν κατάσταση σε διακριτές χρονικές στιγμές Ο συγχρονισμός επιτυγχάνεται μέσω μιας «γεννήτριας κύριου-ρολογιού» η οποία τροφοδοτεί το σύστημα με μία περιοδική σειρά “παλμών ρολογιού” Τα στοιχεία μνήμης μπορούν να αλλάξουν κατάσταση μόνο κατά την έλευση παλμών ρολογιού

5 Flip - Flop Βασικά στοιχεία μνήμης υπολογιστικών συστημάτων Κάθε flip-flop αποθηκεύει ένα bit πληροφορίας Ένα κύκλωμα flip-flop μπορεί να διατηρηθεί σε μία δυαδική κατάσταση επ’ αόριστον, έως ότου κάποιο σήμα προκαλέσει αλλαγή κατάστασης Βασικό δομικό στοιχείο της ΚΜΕ (Καταχωρητές, Μετρητές, State Machnines)

6 Flip – Flop - Λειτουργία Βασικό Κύκλωμα Flip- Flop (αφού μία είσοδος είναι 1) 1 (αφού και οι δύο είσοδοι είναι 0)

7 Flip – Flop - Λειτουργία (αφού μία είσοδος είναι 1) παραμένει στο 1 (αφού και οι δύο είσοδοι είναι 0) 0 (από πριν)

8 Flip – Flop - Λειτουργία (αφού και οι δύο είσοδοι είναι 0) 0 (αφού μία είσοδος είναι 1)

9 Flip – Flop - Λειτουργία 0000 παραμένει 1 (αφού και οι δύο είσοδοι είναι 0) 0 (αφού μία είσοδος είναι 1)

10 Flip – Flop - ΛειτουργίαSRQQ’ Πρέπει να αποφεύγεται

11 RS - Flip FlopRS QtQtQtQt Q t Απροσδ. 111 R Q S Q’ Clk Το βασικό flip-flop (RS) μπορεί να τροποποιηθεί με την προσθήκη μιας επιπρόσθετης εισόδου για τους παλμούς ρολογιού

12 T - Flip Flop T Q Clk Q’ T Q t+1 0QtQt 1Q’ t

13 D - Flip Flop D Q Clk Q’ D Q t

14 JK - Flip Flop J Q K Q’ JK QtQtQtQt Q t Clk

15 JK - Flip Flop.. Χαρακτηριστικός Πίνακας 2 J Q K Q’ JK Q t+1 00QtQt Q t ’ Clk

16 Ανάλυση Ακολουθιακών Κυκλωμάτων Clock

17 Εξισώσεις Κατάστασης Από τους πίνακες των 2 D flip-flop καταστρώνουμε τις εξισώσεις επόμενης κατάστασης: Α(t+1) = Α(t) x(t) + B(t) x(t) => A(t+1) = Ax + Bx B(t+1) = A’(t) x(t) => B(t+1) = A’x Για την έξοδο y είναι: y(t) = [A(t) + B(t)] x’(t) => y = (A+B) x’

18 Πίνακας Καταστάσεων Τρέχουσα Κατάσταση ΕίσοδοςΕπόμενη Κατάσταση Έξοδος ΑΒxABy

19 Διάγραμμα Καταστάσεων /1 1/0 0/0 0/1

20 Παράδειγμα Να πραγματοποιηθεί η ανάλυση του κάτωθι ακολουθιακού κυκλώματος. Τι κάνει αυτό το κύκλωμα ? A Τ Q’ Q B Τ

21 Μοντέλα Mealy και Moore Μοντέλο Moore: Οι έξοδοι είναι συναρτήσεις της παρούσας κατάστασης μόνο Συνδυαστικό Κύκλωμα Επόμ. Κατάστ. Flip Flops Συνδυαστικό Κύκλωμα Εξόδου Είσοδοι Έξοδοι Α Β

22 Μοντέλα Mealy και Moore Μοντέλο Mealy: Οι έξοδοι είναι συναρτήσεις τόσο της παρούσας κατάστασης όσο και των εισόδων Συνδυαστικό Κύκλωμα Επόμ. Κατάστ. Flip Flops Συνδυαστικό Κύκλωμα Εξόδου Είσοδοι Έξοδοι Α Β 0/11/0 0/1

23 Ελαχιστοποίηση Καταστάσεων Δύο κυκλώματα είναι ισοδύναμα Δύο κυκλώματα είναι ισοδύναμα εάν παράγουν τις ίδιες εξόδους για τις ίδιες ακολουθίες εισόδων, και αυτό ισχύει για όλες τις ακολουθίες εισόδων Δύο καταστάσεις είναι ισοδύναμες εάν για κάθε στοιχείο του συνόλου εισόδων δίνουν ακριβώς την ίδια έξοδο και μεταφέρουν το κύκλωμα στην ίδια κατάσταση είτε σε ισοδύναμη κατάσταση Όταν δύο καταστάσεις είναι ισοδύναμες τότε η μία τους μπορεί να απαλειφθεί χωρίς να αλλάξουν οι σχέσεις εισόδου-εξόδου

24 Ελαχιστοποίηση Καταστάσεων Ακολουθία Εισόδων εκκίνηση από (α)

25 Ελαχιστοποίηση Καταστάσεων Επόμενη ΚατάστασηΈξοδος Παρούσαx = 0x = 1x = 0x = 1 aab00 bcd00 cad00 def01 eaf01 fgf01 gaf01 e

26 Ελαχιστοποίηση Καταστάσεων Επόμενη ΚατάστασηΈξοδος Παρούσαx = 0x = 1x = 0x = 1 aab00 bcd00 cad00 def01 eaf01 fef01 d d

27 Ελαχιστοποίηση Καταστάσεων Επόμενη ΚατάστασηΈξοδος Παρούσαx = 0x = 1x = 0x = 1 aab00 bcd00 cad00 ded01 ead01 Διάγραμμα Καταστάσεων ? Ακολουθία Εισόδων εκκίνηση από (α)

28 Ελαχιστοποίηση Καταστάσεων - Άσκηση Επόμενη ΚατάστασηΈξοδος Παρούσαx = 0x = 1x = 0x = 1 afb00 bdc00 cfe00 dga10 edc00 ffb11 ggh01 hga10 Να ελαχιστοποιηθεί ο αριθμός των καταστάσεων

29 Πίνακες Διέγερσης Κατά τη σχεδίαση ακολουθιακών κυκλωμάτων συνήθως γνωρίζουμε τη μετάβαση από την τρέχουσα στην επόμενη κατάσταση και θέλουμε να βρούμε τις συνθήκες εισόδου των FF’s Q(t)Q(t+1)T T-FF Q(t)Q(t+1)D D-FF

30 Πίνακες Διέγερσης Q(t)Q(t+1)JK 000X 011X 10X1 11X0 JK-FF Q(t)Q(t+1)SR 000X X0 SR-FF

31 Σχεδίαση Ακολουθιακών Κυκλωμάτων 1.Φραστική Περιγραφή Απαιτήσεων (ή διάγραμμα) 2.Δημιουργία Πίνακα Καταστάσεων 3.(Ελαχιστοποίηση Καταστάσεων) 4.Κωδικοποίηση Καταστάσεων με δυαδικές τιμές 5.Εύρεση αριθμού flip-flop και ονομασία τους 6.Επιλογή τύπου flip-flop 7.Από πίνακα καταστάσεων -> Πίνακες Διέγερσης, εξόδων 8.Εύρεση συναρτήσεων εισόδου των FF (μετά από απλοποίηση) 9.Λογικό Διάγραμμα

32 Παράδειγμα Να σχεδιαστεί το κύκλωμα που υλοποιεί το ακόλουθο διάγραμμα Α C ΒD Στο διάγραμμα δεν αναπαριστώνται μεταβλητές εξόδου. Η ίδια η κατάσταση των FF είναι η έξοδος

33 Παράδειγμα Πίνακας Καταστάσεων ΤρέχουσαΕίσοδος (x)Επόμενη Α0A Α1B Β0C Β1B C0C C1D D0D D1A Κωδικοποίηση: Α 00 Β 01 C 10 D 00

34 Παράδειγμα Υπάρχουν 4 καταστάσεις, άρα απαιτούνται δύο FF, έστω Α και Β ΤρέχουσαΕίσοδοςΕπόμενη ΑΒxΑΒ

35 Παράδειγμα Πίνακας Διέγερσης – Υλοποίηση με JK flip-flop ΤρέχουσαΕίσοδοςΕπόμενηΕίσοδοι των FF ΑΒxΑΒJAKAJBKB X 0X 1X

36 Παράδειγμα Πίνακας Διέγερσης – Υλοποίηση με JK flip-flop ΤρέχουσαΕίσοδοςΕπόμενηΕίσοδοι των FF ΑΒxΑΒJAKAJBKB X0X X1X XX XX X00X 10111X01X 11011X0X X1X1

37 Παράδειγμα Συνδυαστικό Κύκλωμα x J Q K Q’ Clk J Q K Q’ Clk

38 Παράδειγμα 0001 XXXX Bx A JA JA = Bx’

39 Παράδειγμα XXXX 0010 Bx A KA KA = Bx

40 Παράδειγμα 01XX 01XX Bx A JB JB = x

41 Παράδειγμα XX01 XX10 Bx A KB KB = Ax + A’x’ = A x +

42 Παράδειγμα

43 Σχεδίαση (Άσκηση) Να σχεδιαστεί ακολουθιακό κύκλωμα με T flip-flop και μία είσοδο, τέτοιο ώστε όταν x=0 η κατάσταση του κυκλώματος να παραμένει η ίδια. Όταν x=1 στο κύκλωμα να πραγματοποιούνται μεταβάσεις από 00 σε 01, σε 11, σε 00 κ.ο.κ

44 Καταχωρητές Ένας καταχωρητής είναι μία ομάδα από δυαδικά κύτταρα αποθήκευσης (Ομάδα από flip-flops καθένα από τα οποία αποθηκεύει ένα bit πληροφορίας) Ένας καταχωρητής των n bits αποτελείται από n flip-flops Εκτός των flip-flops, μπορεί να περιλαμβάνει και πύλες για την εκτέλεση λειτουργιών επεξεργασίας δεδομένων Ο απλούστερος τύπος καταχωρητή αποτελείται από D- flip-flops, χωρίς εξωτερικές πύλες Τα δεδομένα εισόδου εγγράφονται στον καταχωρητή κατά την εφαρμογή ενός κοινού παλμού Επειδή όλα τα bits του καταχωρητή φορτώνονται ταυτόχρονα (με ένα μόνο παλμό), η φόρτωση ονομάζεται ‘’παράλληλη’’

45 Καταχωρητής 4-bit

46 Καταχωρητές Ολίσθησης Ένας καταχωρητής στον οποίο οι πληροφορίες που περιέχονται, είναι δυνατόν να ολισθαίνουν προς τη μία ή προς την άλλη κατεύθυνση ονομάζεται καταχωρητής ολίσθησης (shift-register) Ένας καταχωρητής ολίσθησης αποτελείται από μία αλυσίδα flip-flop συνδεδεμένων στη σειρά, έτσι ώστε η έξοδος του ενός να τροφοδοτεί την είσοδο του επόμενου Ο απλούστερος καταχωρητής ολίσθησης, αποτελείται μόνο από D flip-flop. Με κάθε παλμό του ρολογιού, το περιεχόμενο του καταχωρητή ολισθαίνει κατά μία θέση προς τα δεξιά

47 Καταχωρητές Ολίσθησης

48 Μετρητές Ένας μετρητής αποτελείται από έναν αριθμό κατάλληλα συνδεδεμένων flip-flop τα οποία μεταβάλλουν το περιεχόμενό τους, συνήθως κατά ένα, κάθε φορά που στην είσοδο του μετρητή εφαρμόζεται ένα νέο σήμα (π.χ. παλμός ρολογιού) Η σχεδίαση των μετρητών πραγματοποιώντας ακολουθώντας τη μεθοδολογία σχεδίασης ακολουθιακών κυκλωμάτων Παράδειγμα: Να σχεδιαστεί μετρητής ο οποίος να απαριθμεί στο δυαδικό σύστημα από 0 έως 7

49 Κώδικες Ανίχνευσης Σφαλμάτων Κατά την αποθήκευση και ανάκτηση δυαδικών πληροφοριών σε μία μονάδα μνήμης είναι δυνατόν να συμβούν σφάλματα Η αξιοπιστία μιας μονάδας μνήμης μπορεί να αυξηθεί με την εφαρμογή κωδίκων ανίχνευσης και διόρθωσης λαθών Πιο κοινό σχήμα ανίχνευσης σφαλμάτων είναι το bit ισοτιμίας (πρόσθετο bit σε ένα δυαδικό μήνυμα, έτσι ώστε το πλήθος των μονάδων να γίνει είτε περιττό είτε άρτιο) Γεννήτρια ισοτιμίας (parity generator) Για άρτια ισοτιμία και μήνυμα τριών bit: P = x  y  z Ελεγκτής ισοτιμίας (parity checker) Ελεγκτής άρτιας ισοτιμίας : C = x  y  z  P

50 Κώδικας Hamming Στον κώδικα Hamming k bits ισοτιμίας προστίθενται στη λέξη πληροφορίας των n bits. Δημιουργείται μία λέξη των n+k bits όπου οι θέσεις που αντιστοιχούν σε δυνάμεις του 2 προορίζονται για τα bits ισοτιμίας. Έστω η οκτάμπιτη λέξη πληροφορίας Προσθήκη 4 bit ισοτιμίας: P 1 P 2 1 P P P 1 = XOR των bits (3, 5, 7, 9, 11) = 0 P 2 = XOR των bits (3, 6, 7, 10, 11) = 0 P 3 = XOR των bits (5, 6, 7, 12) = 1 P 4 = XOR των bits (9, 10, 11, 12) = 1 Τελική λέξη προς μετάδοση:

51 Κώδικας Hamming Κάθε bit ισοτιμίας λαμβάνει τέτοια τιμή ώστε ο συνολικός αριθμός των 1 στις ελεγχόμενες θέσεις μαζί με το bit ισοτιμίας να είναι άρτιος Όταν τα 12 bits διαβαστούν, ελέγχονται για πιθανά λάθη. Τα τέσσερα bit ελέγχου προκύπτουν ως εξής: C 1 = XOR των bits (1, 3, 5, 7, 9, 11) C 2 = XOR των bits (2, 3, 6, 7, 10, 11) C 4 = XOR των bits (4, 5, 6, 7, 12) C 8 = XOR των bits (8, 9, 10, 11, 12) Αν C = C 8 C 4 C 2 C 1 = 0 δεν έχει προκύψει κανένα λάθος Αν C != 0 ο δυαδικός αριθμός των 4 bits ελέγχου δηλώνει τη θέση του σφάλματος

52 Κώδικας Hamming Τα k bits ελέγχου (2 k τιμές, μείον 1 που αντιστοιχεί στο μηδέν) πρέπει να "δείχνουν" ποιο από τα n+k bits έχει υποστεί αλλοίωση. Άρα 2 k – 1 >= n+k => 2 k – 1 – k >= n Εύρεση των bit για την παραγωγή και τον έλεγχο της ισοτιμίας (από κατάλογο δυαδικών τιμών από 0 έως 2 k – 1) O κώδικας Hamming μπορεί να ανιχνεύσει και να διορθώσει ένα απλό λάθος. Πολλαπλά λάθη δεν ανιχνεύονται


Κατέβασμα ppt "Ακολουθιακά Ψηφιακά Κυκλώματα. Ακολουθιακά Κυκλώματα Στα ακολουθιακά κυκλώματα η έξοδος z δεν είναι συνάρτηση μόνο της εισόδου x αλλά και της κατάστασης."

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


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