6.1 Καταχωρητές Ένας καταχωρητής είναι μια ομάδα από f/f αλλά μπορεί να περιέχει και πύλες. Καταχωρητής των n ψηφίων αποτελείται από n f/f. Καταχωρητής.

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Γραφήματα & Επίπεδα Γραφήματα
Advertisements

Δυαδικό Σύστημα Αρίθμησης
Συνδυαστικα κυκλωματα με MSI και LSI
Τομέας Αρχιτεκτονικής Η/Υ & Βιομηχανικών Εφαρμογών
Καταχωρητες, Μετρητες, Μνημες (Registers, counters, RAMs)
Ασύγχρονοι Απαριθμητές
Συνδυαστικά Κυκλώματα
Απαντήσεις Προόδου II.
Ασκήσεις Συνδυαστικής
HY 120 ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ Ασυγχρονα ακολουθιακα κυκλωματα 2o μερος.
Ημιαγωγοί – Τρανζίστορ – Πύλες - Εξαρτήματα
συγχρονων ακολουθιακων κυκλωματων
Μνήμη και Προγραμματίσιμη Λογική
Kαταχωρητες και Μετρητες (Registers και Counters)
Δρ. Παναγιώτης Συμεωνίδης
Κώστας Διαμαντάρας Τμήμα Πληροφορικής ΤΕΙ Θεσσαλονίκης 2011 Συστολικοί επεξεργαστές.
Κεφάλαιο 2ο Πεπερασμένα αυτόματα.
Γραφήματα & Επίπεδα Γραφήματα
ΗΥ 120 Αλγοριθμικες μηχανες καταστασεως
1 Θεματική Ενότητα Γραφήματα & Επίπεδα Γραφήματα.
ΕΝΟΤΗΤΑ 7Η ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ ΤΗΣ ΤΥΠΙΚΗΣ ΛΟΓΙΚΗΣ
Ακολουθιακά Ψηφιακά Κυκλώματα
HY 120 ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ Ασυγχρονα ακολουθιακα κυκλωματα.
Το τμήμα της Β τάξης του ηλεκτρονικού τομέα Σας παρουσιάζει την εργασία του στα πλαίσια της ειδικής θεματικής δραστηριότητας με τίτλο.
4. Συνδυαστική Λογική 4.1 Εισαγωγή
ΕΝΟΤΗΤΑ 8η Μετατροπείς Αναλογικού Σήματος σε Ψηφιακό (ADC)
Ηλεκτρονική Ενότητα 5: DC λειτουργία – Πόλωση του διπολικού τρανζίστορ
συγχρονων ακολουθιακων κυκλωματων
Ο ΗΛΕΚΤΡΟΝΙΚΟΣ ΥΠΟΛΟΓΙΣΤΗΣ
Dr. Holbert Νικ. Α. Τσολίγκας Χρήστος Μανασής
Συνδυαστικά Κυκλώματα
5. Σύγχρονα Ακολουθιακά Κυκλώματα
Επικοινωνίες δεδομένων
Ερωτήσεις Σωστού - Λάθους
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών – Τμήμα Πληροφορικής και Τηλεπικοινωνιών 1 Κεφάλαιο 3 Η Σημασιολογία των Γλωσσών Προγραμματισμού Προπτυχιακό.
Δομές Δεδομένων - Ισοζυγισμένα Δυαδικά Δένδρα (balanced binary trees)
ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ 2: ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Η/Υ
Λογικές πύλες Λογικές συναρτήσεις
Συνδυαστικά Κυκλώματα (Combinational Circuits)
Kαταχωρητές και Μετρητές (Registers και Counters)
Κρυφή μνήμη (cache memory) (1/2) Εισαγωγή στην Πληροφορκή1 Η κρυφή μνήμη είναι μία πολύ γρήγορη μνήμη – πιο γρήγορη από την κύρια μνήμη – αλλά πιο αργή.
{ Ψηφιακή Σχεδίαση εργαστήριο Γιάννης Νικολουδάκης.
ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ 1 Διάλεξη 12: Διάλεξη 12: Καταχωρητές - Μετρητές Δρ Κώστας Χαϊκάλης.
Ενότητα 2 η Σήματα και Συστήματα. Σήματα Γενικά η πληροφορία αποτυπώνεται και μεταφέρεται με την βοήθεια των σημάτων. Ως σήμα ορίζουμε την οποιαδήποτε.
ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Διάλεξη 8: Ολοκληρωμένα κυκλώματα – Συνδυαστική λογική – Πολυπλέκτες – Κωδικοποιητές - Αποκωδικοποιητές Δρ Κώστας Χαϊκάλης ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ.
{ Ψηφιακή Σχεδίαση εργαστήριο Γιάννης Νικολουδάκης.
Εισαγωγή Στις Τηλεπικοινωνίες Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Αθηνών Διδάσκων: Χρήστος Μιχαλακέλης Ενότητα.
Έβδομο μάθημα Ψηφιακά Ηλεκτρονικά.
Ένατο μάθημα Ψηφιακά Ηλεκτρονικά.
Όγδοο μάθημα Ψηφιακά Ηλεκτρονικά.
ΑΚΟΛΟΥΘΙΑΚΑ ΣΤΟΙΧΕΙΑ.
Διάλεξη 11: Ανάλυση ακολουθιακών κυκλωμάτων Δρ Κώστας Χαϊκάλης
Διάλεξη 9: Συνδυαστική λογική - Ασκήσεις Δρ Κώστας Χαϊκάλης
“Ψηφιακός έλεγχος και μέτρηση της στάθμης υγρού σε δεξαμενή"
SR latch R Q S R Q Q’ Q’ S.
Πίνακες διέγερσης Q(t) Q(t+1) S R X X 0
Χειμερινό εξάμηνο 2017 Πέμπτη διάλεξη
Μηχανοτρονική Μάθημα 9ο “ψηφιακά ηλεκτρονικά”
Λογικές πύλες και υλοποίηση άλγεβρας Boole ΑΡΒΑΝΙΤΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ(ΣΥΝΕΡΓΑΤΕΣ):ΔΗΜΗΤΡΙΟΣ ΔΑΒΟΣ- ΜΑΡΙΑ ΕΙΡΗΝΗ KAΛΙΑΤΣΗ-ΦΡΑΤΖΕΣΚΟΣ ΒΟΛΤΕΡΙΝΟΣ… ΕΠΠΑΙΚ ΑΡΓΟΥΣ.
Ψηφιακή Σχεδίαση εργαστήριο
Ένα ακολουθιακό κύκλωμα καθορίζεται από τη χρονική ακολουθία των ΕΙΣΟΔΩΝ, των ΕΞΟΔΩΝ και των ΕΣΩΤΕΡΙΚΩΝ ΚΑΤΑΣΤΑΣΕΩΝ ΣΥΓΧΡΟΝΑ: Οι αλλαγές της κατάστασης.
ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
Εργασίες 9ου – 10ου Εργαστηρίου
ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
ΒΟΗΘΗΤΙΚΑ ΣΤΟΙΧΕΙΑ – Λειτουργία του JK Flip-Flop
Ψηφιακή Σχεδίαση Morris Mano &Michael D. Ciletti
Δυναμικός Κατακερματισμός
Καταχωρητής Ι3 Α3 D Ι2 Α2 D Ι1 Α1 D Ι0 Α0 D CP.
Μεταγράφημα παρουσίασης:

6.1 Καταχωρητές Ένας καταχωρητής είναι μια ομάδα από f/f αλλά μπορεί να περιέχει και πύλες. Καταχωρητής των n ψηφίων αποτελείται από n f/f. Καταχωρητής 4 ψηφίων

Καταχωρητής με παράλληλη φόρτωση Η εισαγωγή νέων πληροφοριών σε έναν καταχωρητή ονομάζεται φόρτωση Εάν όλα τα ψηφία του καταχωρητή φορτώνονται ταυτόχρονα, με την έλευση ενός κοινού παλμού ρολογιού, λέμε ότι η φόρτωση γίνεται παράλληλα Η φόρτωση στον προηγούμενο καταχωρητή μπορεί να ελεγχθεί με την εισαγωγή μιας πύλης επίτρεψης AND στη διαδρομή του ρολογιού Η εισαγωγή τέτοιων πυλών προκαλεί άνισες καθυστερήσεις διάδοσης του σήματος ρολογιού και μπορεί να οδηγήσει σε απώλεια συγχρονισμού

Καταχωρητής με παράλληλη φόρτωση Καταχωρητής με παράλληλη φόρτωση βασισμένος σε D f/f Η είσοδος φόρτωσης καθορίζει εάν στον επόμενο παλμό ο καταχωρητής θα δεχθεί καινούργιες πληροφορίες ή θα διατηρήσει τις πληροφορίες του αναλλοίωτες

6.2 Καταχωρητές Ολίσθησης Ένας καταχωρητής με δυνατότητα ολίσθησης των δυαδικών πληροφοριών προς τα δεξιά ή/και προς τα αριστερά ονομάζεται καταχωρητής ολίσθησης Η κυκλωματική διάταξη ενός καταχωρητή ολίσθησης σχηματίζεται από μια αλυσίδα από f/f σε σειρά, με την έξοδο του κάθε f/f να είναι συνδεδεμένη στην είσοδο του επόμενου f/f.

Σειριακή Μεταφορά Ένα ψηφιακό σύστημα λειτουργεί σειριακά όταν σε κάθε παλμό του ρολογιού ένα μόνο ψηφίο των δυαδικών πληροφοριών μεταφέρεται και υπόκειται σε επεξεργασία Οι πληροφορίες μεταφέρονται ένα ψηφίο κάθε φορά με ολίσθηση των καταχωρητών προέλευσης και προορισμού Η είσοδος ελέγχου κανονίζει πότε και πόσες φορές θα ολισθήσουν οι καταχωρητές

Η σειριακή μεταφορά από τον Α στον Β θα γίνει σε 4 παλμούς Σειριακή Μεταφορά Παράδειγμα σειριακής μεταφοράς: Υποθέστε ότι πριν την ολίσθηση έχουμε Α=1011 και Β=0010 Η σειριακή μεταφορά από τον Α στον Β θα γίνει σε 4 παλμούς Παλμός ρολογιού Καταχωρητής Ολίσθησης Α Ολίσθησης Β Αρχική τιμή Μετά από Τ1 Μετά από Τ2 Μετά από Τ3 Μετά από Τ4 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 Στον παράλληλο τρόπο λειτουργίας όλα τα ψηφία του καταχωρητή είναι ταυτόχρονα διαθέσιμα και μπορούν να μεταφερθούν ταυτόχρονα κατά την έλευση ενός παλμού του ρολογιού Στο σειριακό τρόπο λειτουργίας οι πληροφορίες μεταφέρονται κατά ένα ψηφίο κάθε φορά μέσω της ολίσθησης των καταχωρητών Η σειριακή λειτουργία είναι πιο αργή αλλά χρησιμοποιεί λιγότερο υλικό

Σειριακή Πρόσθεση

Σειριακός αθροιστής ως ακολουθιακό κύκλωμα Παράδειγμα: Σχεδιάστε ακολουθιακό κύκλωμα με δυο εισόδους x, y και μια έξοδο S η οποία να παράγει το ψηφίο αθροίσματος και ένα f/f για να αποθηκεύει το κρατούμενο Πίνακας καταστάσεων Παρούσα κατάσταση Είσοδοι Επόμενη κατάσταση Έξοδος Είσοδοι f/f Q x y S J K 1 0 0 0 1 1 0 1 1 0 X 1 X X 1 X 0 Εξισώσεις εισόδου του f/f και εξόδου J=xy, K=x´y´=(x+y)´, S=xyQ

Σειριακός αθροιστής ως ακολουθιακό κύκλωμα

Αμφίδρομος καταχωρητής με παράλληλη φόρτωση Ο πιο γενικός καταχωρητής ολίσθησης έχει τις παρακάτω δυνατότητες Μια είσοδο μηδενισμού Μια είσοδο ρολογιού Μια είσοδο ελέγχου δεξιάς ολίσθησης και μια γραμμή σειριακής εισόδου και μια σειριακής εξόδου για τη δεξιά ολίσθηση Μια είσοδο ελέγχου αριστερής ολίσθησης και μια γραμμή σειριακής εισόδου και μια σειριακής εξόδου για την αριστερή ολίσθηση Μια είσοδο ελέγχου παράλληλης φόρτωσης και n παράλληλες γραμμές εισόδου n παράλληλες γραμμές εξόδου Κατάλληλη είσοδο ελέγχου ώστε να μένει το περιεχόμενο του καταχωρητή αναλλοίωτο ακόμα και όταν έρχεται παλμός

Αμφίδρομος καταχωρητής με παράλληλη φόρτωση Οι είσοδοι S0, S1 ελέγχουν τη λειτουργία του καταχωρητή Έλεγχος λειτουργίας Λειτουργία S1 S0 0 0 0 1 1 0 1 1 Καμιά αλλαγή Δεξιά ολίσθηση Αριστερή ολίσθηση Παράλληλη φόρτωση

Διακρίνουμε δυο κατηγορίες μετρητών 6.3 Μετρητές Ριπής Ένας μετρητής είναι στην ουσία ένας καταχωρητής ο οποίος περνά από μια προκαθορισμένη ακολουθία καταστάσεων Ένας μετρητής ο οποίος ακολουθεί τη φυσική αρίθμηση ονομάζεται δυαδικός μετρητής Ένας δυαδικός μετρητής n ψηφίων αποτελείται από n f/f και μετρά από 0 έως 2n-1. Διακρίνουμε δυο κατηγορίες μετρητών Μετρητές ριπής Σύγχρονους μετρητές Σε ένα μετρητή ριπής η μετάβαση της εξόδου ενός f/f χρησιμοποιείται ως πηγή για την πυροδότηση άλλων f/f Σε ένα σύγχρονο μετρητή οι είσοδοι C των f/f δέχονται το κοινό ρολόι

Μετρητές Ριπής Ένας δυαδικός μετρητής ριπής αποτελείται από μια σύνδεση σε σειρά f/f συμπληρωματικού τύπου (T ή JK) έτσι ώστε η έξοδος κάθε f/f να συνδέεται στη είσοδο C της επόμενης σημαντικότητας f/f Το f/f στη λιγότερο σημαντική θέση δέχεται τους εισερχόμενους παλμούς μέτρησης Μπορεί να σχεδιαστεί και με D f/f

Ακολουθία μετρήσεων ενός δυαδικού μετρητή ριπής Μετρητές Ριπής Ακολουθία μετρήσεων ενός δυαδικού μετρητή ριπής A4 A3 A2 A1 Συνθήκες αντιστροφής κατάστασης f/f 1 Αντιστροφή Α1 Αντιστ. Α1, Α1 πάει από 1 σε 0 άρα αντιστ. Α2 Αντιστ. Α1 Αντιστ. Α1, Α1 από 1 σε 0 άρα αντιστ. Α2, Α2 από 1 σε 0 άρα αντιστ. Α3 Αντιστ. Α1, Α1 από 1 σε 0 άρα αντιστ. Α2 Α3 από 1 σε 0 άρα αντιστ. Α4 κοκ Ένας δυαδικός μετρητής με αντίστροφη σειρά μέτρησης λέγεται δυαδικός μετρητής προς τα κάτω Το προηγούμενο κύκλωμα λειτουργεί ως μετρητής προς τα κάτω αν χρησιμοποιήσουμε f/f θετικής ακμής ρολογιού ή διαφορετικά αν η είσοδος C κάθε f/f συνδεθεί με τη συμπληρωματική έξοδο του προηγούμενου f/f.

Μετρητές Ριπής BCD Ένας δεκαδικός μετρητής παράγει σε δυαδική μορφή την ακολουθία των πρώτων δέκα φυσικών αριθμών (0 - 9) και στη συνέχεια επιστρέφει στο 0 και επαναλαμβάνει την ίδια μέτρηση Διάγραμμα καταστάσεων ενός δεκαδικού μετρητή σε BCD κωδικοποίηση

Μετρητές Ριπής BCD Λογικό διάγραμμα μετρητή ριπής BCD Ο μετρητής ριπής είναι ένα ασύγχρονο ακολουθιακό κύκλωμα

Μετρητές Ριπής BCD πολλών ψηφίων

6.4 Σύγχρονοι Μετρητές Ο σχεδιασμός σύγχρονων δυαδικών μετρητών είναι απλός και βασίζεται στους επόμενους κανόνες Το λιγότερο σημαντικό f/f αντιστρέφεται με τον κάθε παλμό Κάθε άλλο f/f θα αντιστρέφεται με τον παλμό ρολογιού εάν και μόνο εάν όλα τα ψηφία των λιγότερο σημαντικών θέσεων είναι 1 Ο μετρητής μετρά τους παλμούς ρολογιού όταν το σήμα επίτρεψης είναι 1

Δυαδικός Μετρητής Πάνω Κάτω Ένας δυαδικός μετρητής προς-τα-κάτω μπορεί να κατασκευαστεί όπως ο προηγούμενος με μόνη διαφορά ότι οι είσοδοι των πυλών AND θα πρέπει να έρχονται από τις εξόδους Q´. Οι δυο λειτουργίες μπορούν να συνδυαστούν σε ένα κύκλωμα Για Up=1 μετρά προς τα πάνω Για Down=1 και Up=0 μετρά προς τα κάτω Για Up=Down=0 δεν αλλάζει κατάσταση

Πίνακας καταστάσεων μετρητή BCD Παρούσα κατάσταση Επόμενη κατάσταση Έξοδος Είσοδοι f/f Q8 Q4 Q2 Q1 y TQ8 TQ4 TQ2 TQ1 1 Οι απλοποιημένες εξισώσεις εισόδων των f/f είναι: TQ1=1, TQ2=Q´8Q1, TQ4=Q2Q1, TQ8=Q8Q1+Q4Q2Q1, y=Q8Q1 Η έξοδος y μπορεί να προκαλέσει την αύξηση του αμέσως πιο σημαντικού δεκαδικού ψηφίου

Δυαδικός μετρητής με παράλληλη φόρτωση Η πύλη AND που αντιστοιχεί σε κάθε f/f έχει ως εισόδους απ’ ευθείας τις εξόδους των προηγούμενων f/f. Με αυτό επιτυγχάνεται αύξηση της ταχύτητας του μετρητή Πίνακας λειτουργίας μετρητή Μηδένιση CLK Φόρτωση Μέτρηση Λειτουργία 1 Χ  Μηδενισμός Αναλλοίωτος

Δυαδικός μετρητής με παράλληλη φόρτωση Ένας μετρητής με παράλληλη φόρτωση και μηδενισμό μπορεί να χρησιμοποιηθεί για να παράγουμε ακολουθία μέτρησης που αρχίζει από τυχόντα αριθμό και τελειώνει σε τυχόντα αριθμό Δυο τρόποι για παραγωγή μετρητή BCD

6.5 Άλλοι Μετρητές Οι μετρητές μπορούν να σχεδιαστούν ώστε να παράγουν οποιαδήποτε επιθυμητή ακολουθία καταστάσεων Ένας μετρητής διαίρεσης με το N (γνωστός επίσης ως μετρητής modulo-N) είναι ένας μετρητής, ο οποίος περνάει από μια επαναλαμβανόμενη ακολουθία Ν καταστάσεων Οι μετρητές συχνά χρησιμοποιούνται για να παράγουν σήματα χρονισμού, με σκοπό τον έλεγχο της ακολουθίας των λειτουργιών σε ένα ψηφιακό σύστημα Οι μετρητές μπορούν επίσης να κατασκευαστούν με χρήση καταχωρητών ολίσθησης

Μετρητής με αχρησιμοποίητες καταστάσεις Υπάρχουν περιπτώσεις όπου ένα ακολουθιακό κύκλωμα δε χρησιμοποιεί το μέγιστο αριθμό δυνατών καταστάσεων Οι αχρησιμοποίητες καταστάσεις χρησιμοποιούνται ως αδιάφοροι όροι στη διαδικασία απλοποίησης των συναρτήσεων εισόδου των f/f Σε αυτή την περίπτωση απαιτείται διερεύνηση των μεταβάσεων που ξεκινούν από τις αχρησιμοποίητες καταστάσεις Παράδειγμα: Σχεδιάστε τον μετρητή που αντιστοιχεί στον παρακάτω πίνακα Παρούσα κατάσταση Επόμενη κατάσταση Είσοδοι f/f A B C JA KA JB KB JC KC 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 0 X 0 X 1 X 0 X 1 X X 1 1 X X 1 0 X X 0 0 X 1 X X 0 1 X X 1 X 1 X 1 0 X Οι απλοποιημένες εξισώσεις είναι JA=B, KA=B, JB=C, KB=1, JC=B, KC=1

Μετρητής με αχρησιμοποίητες καταστάσεις Αυτοδιορθούμενος μετρητής

Μετρητής Δακτυλίου Ένας μετρητής δακτυλίου (ring counter) είναι ένας κυκλικός καταχωρητής ολίσθησης στον οποίο μόνο ένα f/f έχει τιμή 1 ανά πάσα στιγμή, ενώ όλα τα άλλα έχουν τιμή 0 Το μοναδικό αυτό 1 ολισθαίνει από ένα f/f στο άλλο παράγοντας συγκεκριμένες ακολουθίες σημάτων (σήματα χρονισμού) Για n καταστάσεις χρειάζονται n f/f Η ίδια ακολουθία σημάτων μπορεί να παραχθεί από έναν μετρητή με αποκωδικοποιητή

Ο μετρητής Johnson με n f/f περνά από 2n καταστάσεις Ο αριθμός των καταστάσεων ενός μετρητή δακτυλίου μπορεί να διπλασιαστεί εάν ο καταχωρητής συνδεθεί ως μετρητής δακτυλίου με αντιστροφή ουράς, δηλ. η συμπληρωματική έξοδος του τελευταίου f/f να συνδεθεί στην είσοδο του πρώτου f/f Ο μετρητής Johnson με n f/f περνά από 2n καταστάσεις Ο μετρητής Johnson ολοκληρώνεται όταν συνδεθούν και οι 8 πύλες στον παραπάνω καταχωρητή Αυτές παράγουν τα 8 σήματα χρονισμού