ΤΙΤΛΟΣ ΕΡΓΑΣΤΗΡΙΑΚΗΣ ΑΣΚΗΣΗΣ ΣΕΙΡΙΑΚΗ ΠΡΟΣΘΕΣΗ

Transcript

1 ΑΣΠΑΙΤΕ ΤΜΗΜΑ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΗΛΕΚΤΡΟΛΟΓΙΑΣ & ΗΛΕΚΤΡΟΝΙΚΗΣ ΕΡΓΑΣΤΗΡΙΟ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ & μ-υπολογιστων ΤΙΤΛΟΣ ΕΡΓΑΣΤΗΡΙΑΚΗΣ ΑΣΚΗΣΗΣ ΣΕΙΡΙΑΚΗ ΠΡΟΣΘΕΣΗ Θεωρητικό Μέρος Οι σειριακές λειτουργίες είναι πιο αργές αλλά χρειάζονται λιγότερα κυκλωματικά στοιχεία και καλώδια. Το πλεονέκτημα αυτό της σειριακής μετάδοσης αξιοποιοιείται στα κυκλώματα των σειριακών αθροιστών. Στα κυλώματα αυτά καταχωρητές ολίσθησης συνδυάζονται με πλήρεις αθροιστές (Full Adders) για να υλοποιήσουν τις αριθμητικές μονάδες (Arithmetic Logic Units ALUs) των υπολογιστικών συστημάτων. Επίσης, η σειριακή μετάδοση χρησιμοποιείται στο modem και το mouse (ποντίκι). Στα Σχήματα 1 και 2 φαίνονται οι δύο τρόποι μετάδοσης ενός πενταψήφιου δυαδικού αριθμού, όπως λέγεται μιας δυαδικής λέξης, σε σειρά (serial) και παράλλα (parallel). Σχήμα 1. Στη σειριακή μετάδοση ένας πολυψήφιος αριθμός (εδώ ο 10110) μεταφέρεται μέσα από μια γραμμή (μεταφοράς δεδομένων) από ένα σύστημα σε ένα άλλο, αρχίζοντας από το λιγότερο σημαντικό ψηφίο και συνεχίζοντας μέχρι το πιο σημαντικό ψηφίο. Σχήμα 2. Στη παράλληλη μετάδοση όλα τα bit του πολυψήφιου αριθμού (εδώ του 10110) μεταφέρονται ταυτόχρονα μέσα από πολλές γραμμές (εδώ 5) στο άλλο σύστημα. Συνήθως οι ψηφιακές λέξεις είναι αποθηκευμένες σε καταχωρητές και είναι επιθυμητό να μεταφερθούν σε ένα άλλο καταχωρητή. Στο Σχήμα 3 φαίνεται η σειριακή μετάδοση της λέξης 101 από τον καταχωρητή X στον καταχωρητή Y. Η μεταφορά κάθε ψηφίου γίνεται τη χρονική στιγμή του αρνητικού μέτωπου του παλμού του ρολογιού. 1

2 Σχήμα 3. Σειριακή μετάδοση της λέξης 101 από τον καταχωρητή X στον καταχωρητή Y. Η μεταφορά κάθε ψηφίου γίνεται τη χρονική στιγμή του αρνητικού μέτωπου του παλμού του ρολογιού. Απαιτούνται 3 παλμοί για την μεταφορά της λέξης. Σειριακή Πρόσθεση Αν και η σειριακή πρόσθεση είναι πιο αργή από την παράλληλη, χρησιμοποιείται στις υπολογιστικές μονάδες λόγω του χαμηλότερου κόστους των κυκλωμάτων που την υλοποιούν. Για την πρόσθεση πολυψήφιων αριθμών, πχ δύο τετραψήφιων αριθμών, δεν χρησιμοποιείται παράλληλος αθροιστής με 4 πλήρεις αθροιστές, αλλά ένας μόνον πλήρης αθροιστής. Ο πλήρης αθροιστής, που είναι ένα απλό συνδυαστικό κύκλωμα φτιαγμένο με πύλες, αθροίζει καταρχήν τα λιγότερο σημαντικά ψηφία των δύο προσθετέων και συνεχίζει με τα υπόλοιπα, δηλαδή επαναλαμβάνεται η λειτουργία του τόσες φορές όσα είναι τα ψηφία των δυαδικών αριθμών. Το μέγεθος του αριθμού μπορεί να είναι μεγάλο, αρκεί να αντιστοιχεί στο μήκος του καταχωρητή που θα αποθηκεύσει το αποτέλεσμα. Οι προσθετέοι είναι καταχωρημένοι σε δύο καταχωρητές και το αποτέλεσμα της πρόσθεσης μπορεί να αποθηκεύεται σε έναν τρίτο καταχωρητή ή να αποθηκεύεται σε έναν από τους καταχωρητές των προσθετέων. Επίσης, αν υπάρχει κρατούμενο αποθηκεύεται σε ένα D FF, ώστε να ληφθεί υπόψη στην πρόσθεση των bit με την αμέσως μεγαλύτερη αξία. Αν το αποτέλεσμα αποθηκεύεται στον καταχωρητή Α του 1 ου προσθετέου, όπως φαίνεται στο Σχήμα 4, τότε στον καταχωρητή Β μπορεί να φορτωθεί ένας 3 ος αριθμός και να προστεθεί στο άθροισμα των δύο πρώτων. Με τη γραμμή ελέγχου shift control ελέγχεται η λήξη της διαδικασίας της πρόσθεση. Το D FF απλουστεύει τον σχεδιασμό του κυκλώματος. 2

3 Σχήμα 4. Σειριακός αθροιστής Ο Πλήρης Αθροιστής (Full Adder) Ο FA προσθέτει τα 3 bit των τριών εισόδων του (x, y, z) και στην έξοδό του δίνει το άθροισμα και το κρατούμενο. Η τρίτη είσοδος z ή C IN είναι απαραίτητη για να λαμβάνει υπόψη το κρατούμενο από την πρόσθεση των bit με την αμέσως χαμηλότερη αξία. Ο Πίνακας Αληθείας και το κύκλωμα του FA φαίνονται παρακάτω: Πίνακας Αληθείας Πλήρη Αθροιστή X Y C IN S C OUT

4 Σχήμα 5. Πλήρης Αθροιστής S: ΑΘΡΟΙΣΜΑ C IN : ΚΡΑΤΟΥΜΕΝΟ ΕΙΣΟΔΟΥ C OUT : ΚΡΑΤΟΥΜΕΝΟ ΕΞΟΔΟΥ Πειραματικό Μέρος Σειριακός Αθροιστής Να πραγματοποιήσετε το κύκλωμα του Σχήματος 4 με τα εξής ICs: 1. Το ολοκληρωμένο κύκλωμα 7408 που περιέχει 4 πύλες AND δύο εισόδων 2. Το ολοκληρωμένο κύκλωμα 7474 που περιέχει δύο D-FFs με PRESET και CLEAR. 3. Δύο ολοκληρωμένα κυκλώματα που το καθένα είναι ένας Universal αμφίδρομος καταχωρητής ολίσθησης με παράλληλη φόρτωση 4 bits. 4. Ένα κύκλωμα FA. Στα παρακάτω σχήματα φαίνονται τα ICs και δίνονται οι απαραίτητες πληροφορίες που τα αφορούν. Σχήμα 6. Το ολοκληρωμένο κύκλωμα 7408 που περιέχει 4 πύλες AND δύο εισόδων Σχήμα 7. Το ολοκληρωμένο κύκλωμα 7474 που περιέχει δύο D-FFs με PRESET και CLEAR. 4

5 Ο Αμφίδρομος Καταχωρητής ολίσθησης με παράλληλη φόρτωση Ο Αμφίδρομος Καταχωρητής ολίσθησης με παράλληλη φόρτωση 4-bit είναι ένας γενικός universal καταχωρητής με τα εξής χαρακτηριστικά: 1. Δυνατότητα μηδενισμού των εξόδων του καταχωρητή: clear control 2. Δυνατότητα συγχρονισμού με το υπόλοιπο κύκλωμα: clock input 3. Δυνατότητα ελέγχου δεξιάς/αριστερής ολίσθησης: shift-right control, shift-left control 4. Δυνατότητα παράλληλης φόρτωσης: parallel-load control 5. 4 παράλληλες γραμμές εισόδου και 4 εξόδου 6. Δυνατότητα ελέγχου ώστε να μένει το περιεχόμενο του καταχωρητή αναλλοίωτο 7. Σειριακή είσοδο για δεξιά ολίσθηση 8. Σειριακή είσοδο για αριστερή ολίσθηση Οι λειτουργίες του καταχωρητη δίνονται στον παρακάτω Πίνακα: S 1 S 0 Λειτουργίες 00 Δεν αλλάζει το περιεχόμενο του καταχωρητή Δεξιά ολίσθηση: Με 4 παλμούς clk φορτώνεται η 4-bit πληροφορία Αριστερή ολίσθηση: Με 4 παλμούς clk φορτώνεται η 4-bit πληροφορία 11 Με έναν παλμό clk φορτώνετα η 4-bit πληροφορία Συγκεκριμένα: Όταν S 1, S 0 είναι 11 οι είσοδοι I i περνούν στις εξόδους των MUX και εφαρμόζονται στις εισόδους του καταχωρητή. Με την εφαρμογή του clock τα δεδομένα αυτά «φορτώνονται» παράλληλα στον καταχωρητή (παράλληλη μεταφορά δεδομένων). Όταν S 1, S 0 είναι 00 τα A i περνούν στις εξόδους των MUX και εφαρμόζονται στις εισόδους του καταχωρητή. Με την εφαρμογή του clock τα δεδομένα αυτά «φορτώνονται» παράλληλα στον καταχωρητή (παράλληλη μεταφορά δεδομένων), οπότε εμφανίζονται και πάλι στις εξόδους του καταχωρητή, δηλαδή ο καταχωρητής διατηρεί το περιεχόμενό του. Όταν S 1, S 0 είναι 01 η σειριακή είσοδος δεξιάς ολίσθησης εφαρμόζεται στον MUX-3 και περνά στην έξοδο του αντίστοιχου FF. Το περιεχόμενο αυτού του FF ολισθαίνει δεξιά κ.ο.κ. (σειριακή μεταφορά προς τα δεξιά). Όταν S 1, S 0 είναι 10 η σειριακή είσοδος αριστερής ολίσθησης εφαρμόζεται στον MUX-0 και περνά στην έξοδο του αντίστοιχου FF. Το περιεχόμενο αυτού του FF ολισθαίνει αριστερά κ.ο.κ. (σειριακή μεταφορά προς τα αριστερά). Το Ο.Κ είναι ένας Αμφίδρομος Καταχωρητής ολίσθησης με παράλληλη φόρτωση. Ο καταχωρητής αυτός είναι 4-bit και έχει τρεις διαφορετικές λειτουργίες, οι οποίες ελέγχονται από δύο εισόδους mode control (S 1, S 0 ). Λειτουργεί, είτε σαν καταχωρητής δεξιάς, είτε σαν καταχωρητής αριστερής ολίσθησης (αμφίδρομος καταχωρητής) αλλά και σαν καταχωρητής παράλληλης εισόδουπαράλληλης εξόδου (Parallel In Parallel Out: PIPO). Οι δυνατότητές του επιτρέπουν τη χρήση του και ως καταχωρητή σειριακής εισόδου-σειριακής εξόδου (Serial In Serial Out: SISO) ή παράλληλης εισόδου-σειριακής εξόδου (Parallel In Serial Out: PISO). Η είσοδος clear, όταν ενεργοποιείται, τον θέτει στην κατάσταση «όλες οι έξοδοι 0». Οι είσοδοι του Ο.Κ., όταν δεν είναι συνδεμένες σε κύκλωμα βρίσκονται σε λογικό 1. Έτσι, στη περίπτωση που το chip χρησιμοποιείται σε σύνθετα κυκλώματα, είναι χρήσιμο οι είσοδοι αυτές να γειώνονται, αν δεν 5

6 χρησιμοποιούνται. Στο Σχήμα 8 φαίνεται το ολοκληρωμένο κύκλωμα και ο Πίνακας Αληθείας του. Σχήμα 8. Το ολοκληρωμένο κύκλωμα και ο Πίνακας Αληθείας του. 6

7 Υλοποίηση στο EWB Υλοποιήστε στο EWB το κύκλωμα του Σχήματος 9 και ελέξτε τη λειτουργία του. Σχήμα 9. Το κύκλωμα του Σειριακού Αθροιστη στο EWB. Γραπτή Άσκηση 1. Εξηγήστε τη χρήση όλων των διακοπτών του κυκλώματος του Σχήματος Εξηγήστε τη λειτουργία όλων των ICs του κυκλώματος. 3. Περιγράψτε τη διαδικασία που ακολουθήσατε για να ελέξετε τη λειτουργία του κυκλώματος. 7