Εργαστήριο 10: Μηχανές Πεπερασµένων Καταστάσεων (Finite State Machines - FSM)

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Εργαστήριο 10: Μηχανές Πεπερασµένων Καταστάσεων (Finite State Machines - FSM)"

Transcript

1 1 of 6 16/12/2003 9:23 µµ ΗΥ-120: Ψηφιακή Σχεδίαση Φθινόπωρο 2003 Τµ. Επ. Υπολογιστών Πανεπιστήµιο Κρήτης Εργαστήριο 10: Μηχανές Πεπερασµένων Καταστάσεων (Finite State Machines - FSM) Ιανουαρίου 2004 [Βιβλίο: προαιρετικά µπορείτε να διαβάσετε µέρος της 6.4 (σελ ) και σελίδες (από την 6.7).] 10.1 Ακολουθιακά Κυκλώµατα: Έχουµε πει ( 7.6) ότι "συνδυαστικά" (combinational) κυκλώµατα λέµε αυτά που δεν έχουν µνήµη, άρα οι τιµές εξόδου τους εξαρτώνται µόνο από τις παρούσες τιµές των εισόδων τους και όχι από το παρελθόν. Αντίθετα, "ακολουθιακά" (sequential) κυκλώµατα λέµε αυτά που έχουν µνήµη, κι έτσι η συµπεριφορά τους εξαρτάται όχι µόνο από το τι "βλέπουν" τώρα στις εισδους τους, αλλά και από την "κατάσταση" (state) στην οποία βρίσκονται, και στην οποία κατάσταση έχουν περιέλθει λόγω του παρελθόντος --στα ακολουθιακά κυκλώµατα συνηθίζουµε να ονοµάζουµε "κατάσταση" τις δυαδικές τιµές που είναι αποθηκευµένες στο σύνολο των στοιχείων µνήµης του κυκλώµατος. Στο σχήµα δεξιά φαίνεται µιά γενική αναπαράσταση ενός ακολουθιακού κυκλώµατος, η οποία δείχνει ότι αυτό αποτελείται (α) από τα στοιχεία µνήµης (flip-flops) που αποθηκεύουν την κατάσταση του κυκλώµατος, και (β) από ένα συνδυαστικό κύκλωµα το οποίο προσδιορίζει: (β1) τις εξόδους σαν συναρτήσεις των εισόδων και της κατάστασης, και (β2) την επόµενη κατάσταση, πάλι σαν συνάρτηση των εισόδων και της παρούσας κατάστασης. Η κατάσταση αποτελεί, τρόπον τινά, µιά "περίληψη" όλου του παρελθόντος --σε κάθε σύστηµα, γιά κάθε εφαρµογή, ο σχεδιαστής αποφασίζει πόσο µεγάλη και λεπτοµερή τέτοια "περίληψη" χρειάζεται να κρατάµε. Εδώ θα µελετήσουµε τις " Μηχανές Πεπερασµένων Καταστάσεων (Finite State Machines - FSM). Από µιάν άποψη, όλα τα ακολουθιακά κυκλώµατα είναι µηχανές πεπερασµένων καταστάσεων, διότι, αν έχουν n bits µνήµης (κατάστασης), τότε βρίσκονται ανά πάσα στιγµή σε µιάν από τις 2 n διαφορετικές καταστάσεις τις οποίες διαθέτουν --οι οποίες και είναι πάντα πεπερασµένες. Όµως, συνηθίζουµε να αναφερόµαστε µε τον όρο "FSM" κυρίως σε εκείνα τα ακολουθιακά κυκλώµατα τα οποία έχουν σχετικά λίγες καταστάσεις, και των οποίων τη λειτουργία µπορούµε να περιγράψουµε και να καταλάβουµε καλύτερα αν µιλήσουµε γιά το πώς η κάθε µιά κατάστασή τους, σε συνδυασµό µε τις τιµές εισόδου, καθορίζει τις εξόδους και την επόµενη κατάσταση συνήθως, η περιγραφή αυτή γίνεται µε ένα " ιάγραµµα (Μετάβασης) Καταστάσεων " (State (Transition) Diagram), όπως θα δούµε αµέσως παρακάτω. Μεγαλύτερα ακολουθιακά κυκλώµατα, µε πολλά bits µνήµης, συνήθως τα µελετάµε και τα σχεδιάζουµε κόβοντάς τα σε υποκυκλώµατα, µερικά από τα οποία τα περιγράφουµε σαν FSM's ενώ άλλα τα περιγράφουµε και τα µελετάµε µε άλλους τρόπους (µνήµες RAM, datapaths --που θα πούµε αργότερα-- κλπ) Μετρητές, και το ιάγραµµα Καταστάσεών τους: Στο παράγραφο 8.2 είδαµε ένα κύκλωµα µετρητή µε χρήση αθροιστή. Εδώ δίπλα φαίνεται µιά παραλλαγή αυτού του κυκλώµατος: είναι τρίµπιτο αντί τετράµπιτο, γιά απλότητα του σχεδίου, και αντί παράλληλης φόρτωσης (αρχικοποίησης) µε αυθαίρετο αριθµό υπάρχει µόνο η δυνατότητα µηδενισµού, µέσω της εισόδου reset' επίσης, αντί δύο µανταλωτών σε σειρά, φυσικά, εδώ χρησιµοποιούµε έναν ακµοπυροδότητο καταχωρητή. Το ακολουθιακό αυτό κύκλωµα µετρητή αποτελείται από έναν τρίµπιτο καταχωρητή, που κρατά την κατάσταση του κυκλώµατος, και από ένα συνδυαστικό κύκλωµα που αποτελείται από τον πολυπλέκτη, τον αθροιστή, και τις πύλες AND. Η µία πύλη AND στο σχήµα παριστάνει στην πραγµατικότητα 3 πύλες, µε κοινή πρώτη είσοδο "reset'" και µε δεύτερη είσοδο από ένα από τα bits του αθροίσµατος, καθεµία. Όταν reset'=1, οι 3 έξοδοι των πυλών AND ταυτίζονται µε το άθροισµα, ενώ όταν reset'=0, οι 3 αυτές έξοδοι είναι 000. Κάτω από το κύκλωµα φαίνεται το διάγραµµα καταστάσεων αυτού του µετρητή. Οι 8 κύκλοι παριστάνουν τις 8 διαφορετικές καταστάσεις στις οποίες αυτός µπορεί να βρίσκεται, αφού έχει 3 bits κατάστασης. Τα βέλη παριστάνουν τις µεταβάσεις καταστάσεων: εάν σε δεδοµένο κύκλο ρολογιού το κύκλωµα βρίσκεται σε δεδοµένη κατάσταση, και είναι δεδοµένες οι τιµές των εισόδων του, τότε το αντίστοιχο βέλος δείχνει σε ποιάν επόµενη κατάσταση θα πάει το κύκλωµα στον επόµενο κύκλο ρολογιού. Τα µπλέ βέλη, που σηµειώνονται µε "u" (από "up", δηλ. µέτρηση προς τα επάνω), αντιστοιχούν στην τιµή εισόδου ελέγχου του πολυπλέκτη που επιλέγει την είσοδο +1 (και ενώ ταυτόχρονα η είσοδος reset' είναι 1) υπ' αυτές τις συνθήκες, η επόµενη κατάσταση είναι εκείνη µε κωδικό κατά 1 µεγαλύτερο από την παρούσα. Τα κόκκινα βέλη, που σηµειώνονται µε "d" (down - κάτω), αντιστοιχούν στην είσοδο που επιλέγει το -1, και

2 2 of 6 16/12/2003 9:23 µµ µας µεταφέρουν στην κατάσταση µε κωδικό κατά 1 µικρότερο της παρούσας. Τα βέλη που σηµειώνονται µε "n" (noop - καµιά πράξη) αντιστοιχούν στην είσοδο που επιλέγει το 0, και γι' αυτό η επόµενη κατάσταση ταυτίζεται µε την παρούσα. Κάθε ακολουθιακό κύκλωµα πρέπει να έχει έναν τρόπο αρχικοποίησης ( reset ) όταν του πρωτοδίνουµε τάση τροφοδοσίας, ή σε περίπτωση (έκτακτης) "ανάγκης" --όταν "χάνουµε το λογαριασµό" σε ποιά κατάσταση βρίσκεται, ή όταν πάει και "κολλάει" σε µιά κατάσταση και δεν ξέρουµε πώς αλλοιώς να το βγάλουµε από εκεί. Όπως έχουµε πει, όταν πρωτοανάβουµε την τροφοδοσία ενός flip-flop, αυτό πηγαίνει τυχαία σε µιάν από τις δύο σταθερές καταστάσεις του, 0 ή 1, και δεν υπάρχει τρόπος να προβλεφθεί σε ποιάν από τις δυό θα πάει (σαν να ρίχνεις ένα κέρµα "κορώνα-γράµµατα"). Έτσι, η κατάσταση εκκίνησης ενός ακολουθιακού κυκλώµατος είναι τυχαία, και πρέπει να υπάρχει τρόπος, στη συνέχεια, αυτό να έλθει σε γνωστή και επιθυµητή αρχική κατάσταση. Στο παραπάνω κύκλωµα, η αρχικοποίηση γίνεται ενεργοποιώντας το σήµα "reset", δηλαδή reset'=0, οπότε η επόµενη κατάσταση είναι πάντα η 0, ανεξαρτήτως προηγούµενης κατάστασης και των άλλων εισόδων. Στο διάγραµµα καταστάσεων, αυτό παριστάνεται µε τα µάυρα βέλη που σηµειώνονται µε "r'" (έχει παραληφθεί ένα ακόµα τέτοιο βέλος, από την κατάσταση 0 στον εαυτό της, που έπρεπε να υπάρχει αλλά δεν χωρούσε στο σχήµα) Παράδειγµα FSM: Φώτα Κυκλοφορίας σε ιασταύρωση Οδών Το πρώτο µας παράδειγµα µηχανής πεπερασµένων καταστάσεων (FSM) θα έχει να κάνει µε τον χρονοπρογραµµατισµό (scheduling) κοινόχρηστων πόρων. Θα χρησιµοποιήσουµε σαν παράδειγµα µιά διασταύρωση δρόµων, αλλά οι ιδέες είναι ίδιες π.χ. µε δροµολόγηση πακέτων πληροφοριών σε δίκτυα υπολογιστών, ή µε την εναλλάξ εκτέλεση διεργασιών (προγραµµάτων) σ' έναν υπολογιστή που χρησιµοποιεί πολυπρογραµµατισµό. Ας φανταστούµε δύο µονόδροµους, A και B, οι οποίοι συµβάλουν, όπως δείχνει το σχήµα δεξιά ο A είναι κεντρικός, ενώ ο B είναι πάροδος. Στη διασταύρωσή τους υπάρχουν φώτα κυκλοφορίας, Ago και Bgo (1=πράσινο, 0=κόκκινο). Θέλουµε να σχεδιάσουµε το κύκλωµα ελέγχου των φαναριών. Στις πιό εξελιγµένες παραλλαγές του, το κύκλωµα αυτό θα χρησιµοποιεί σαν εισόδους του δύο ανιχνευτές αυτοκινήτων (car detectors), Ad και Bd: όταν υπάρχει αυτοκίνητο που περιµένει να περάσει από το φανάρι A, τότε Ad=1, αλλοιώς Ad=0, και οµοίως γιά το δρόµο B. Γιά απλοποίηση της συζήτησής µας θα θεωρήσουµε ότι υπάρχει ένα ρολόϊ, ck, που κάθε περίοδος του επαρκεί γιά τη διέλευση ακριβώς ενός αυτοκινήτου από τη διασταύρωση στην αρχή της περιόδου, η FSM ελέγχου λαµβάνει τις εισόδους Ad και Bd που την ενηµερώνουν γιά την ύπαρξη ή µη αυτοκινήτων στον κάθε δρόµο, αµέσως µετά ανάβει πράσινο στο κατάλληλο φανάρι, Ago ή Bgo, και κατά την υπόλοιπη περίοδο του ρολογιού περνάει το αυτοκίνητο που έχει πράσινο. Θα µελετήσουµε πέντε παραλλαγές του κυκλώµατος ελέγχου, µε σταδιακή βελτίωση των χαρακτηριστικών του Κλασσικά φανάρια, χωρίς ανιχνευτές, µε αναλογία 1 προς 1: Τα συνηθισµένα φώτα κυκλοφορίας δεν έχουν ανιχνευτές αυτοκινήτων, κι έτσι δεν µπορούν να προσαρµοστούν στις πραγµατικές συνθήκες κυκλοφορίας --απλώς αναβοσβήνουν περιοδικά το κόκκινο και το πράσινο µε συγκεκριµένη διάρκεια γιά τον κάθε δρόµο. Στην απλούστερη περίπτωση, στο παραπάνω παράδειγµα, το πράσινο θα ανάβει εναλλάξ στους δύο δρόµους, γιά διάστηµα ενός κύκλου ρολογιού --δηλαδή επαρκές γιά ένα αυτοκίνητο-- κάθε φορά. Το κύκλωµα ελέγχου σε αυτή την περίπτωση θα είναι η απλούστατη FSM τύπου µετρητή µε 2 καταστάσεις που φαίνεται στο σχήµα. Η FSM αυτή δεν έχει εισόδους, και οι µεταβάσεις καταστάσεων γίνονται πάντα µε τον ίδιο τρόπο, χωρίς συνθήκη γιά το λόγο αυτό, στα βέλη σηµειώνουµε "1" (πάντα αληθές), δηλαδή η αντίστοιχη µετάβαση γίνεται πάντα. Προφανώς, η FSM αυτή εναλλάσει συνεχώς κατάσταση µεταξύ της "Ago" (πράσινο στον A) και της "Bgo" (πράσινο στον B). Το απλούστατο αυτό κύκλωµα ελέγχου έχει µιά σειρά από µειονεκτήµατα: Περιττές καθυστερήσεις υπό ελαφρύ φορτίο: λέµε ότι το σύστηµα λειτουργεί υπό ελαφρύ φορτίο όταν περνάνε πολύ λίγα αυτοκίνητα, "αραιά και πού". Υπ' αυτές τις συνθήκες, όταν ένα αυτοκίνητο φτάνει στη διασταύρωση, συνήθως δεν θα υπάρχει αυτοκίνητο στον άλλο δρόµο, άρα θα µπορούσε να περάσει αµέσως. Παρ' όλα αυτά, το φανάρι µε το κύκλωµα ελέγχου που µόλις σχεδιάσαµε µπορεί να τύχει να είναι κόκκινο (µε πιθανότητα 50%), οπότε αυτό προκαλεί καθυστέρηση χωρίς λόγο. Έλλειψη δικαιοσύνης υπό βαρύ φορτίο: λέµε ότι το σύστηµα λειτουργεί υπό βαρύ φορτίο όταν υπάρχει πολλή κίνηση, άρα σχηµατίζεται ουρά πίσω από τα φανάρια, και στους δύο δρόµους. Υπ' αυτές τις συνθήκες, το κύκλωµα ελέγχου που µόλις σχεδιάσαµε αφήνει να περνούν τα αυτοκίνητα A και τα αυτοκίνητα B µε αναλογία 1 προς 1 όµως, δεδοµένου ότι ο A είναι κεντρικός δρόµος ενώ ο B είναι πάροδος, η αναλογιά αυτή δεν είναι δίκαια. Ανεπαρκής αξιοποίηση πόρων υπό ασύµµετρο φορτίο: λέµε ότι το σύστηµα λειτουργεί υπό ασύµµετρο φορτίο όταν ο ένας δρόµος έχει πολλή κίνηση και ο άλλος λίγη. Υπ' αυτές τις συνθήκες, το κύκλωµα ελέγχου που µόλις σχεδιάσαµε αφήνει να περνά µόνο ένα αυτοκίνητο κάθε 2 χρόνους από τον βεβαρυµένο δρόµο, δηλαδή ρυθµός ροής µόνο 50 % της µέγιστης εφικτής παροχής, ακόµα και όταν στον άλλο δρόµο δεν υπάρχει κανένα αυτοκίνητο.

3 3 of 6 16/12/2003 9:23 µµ Κλασσικά φανάρια, χωρίς ανιχνευτές, µε αναλογία 2 προς 1: Την αδικία προς τον κεντρικό δρόµο υπό βαρύ φορτίο, λόγω αναλογίας 1:1 στη διάρκεια του πράσινου στους δύο δρόµους, µπορούµε να την διορθώσουµε προσθέτονας καταστάσεις στον παραπάνω µετρητή, όπως φαίνεται στο διάγραµµα καταστάσεων της νέας FSM, δίπλα. Εδώ, το πράσινο στον δροµο A ανάβει σε δύο από τις τρείς καταστάσεις, ενώ στον δρόµο B µόνο σε µία έτσι, υπό βαρύ φορτίο, η αναλογία παροχής A:B είναι 2:1, και η µέγιστη παροχή A έχει αυξηθεί στα 2/3 ενώ η µέγιστη παροχή B έχει µειωθεί στο 1/3. Φυσικά, συνεχίζουν να υπάρχουν περιττές καθυστερήσεις υπό ελαφρύ φορτίο και ανεπαρκής αξιοποίηση υπό ασύµµετρο φορτίο --τώρα µάλιστα οι καθυστερήσεις στο δρόµο B έχουν αυξηθεί και η µέγιστη παροχή του έχει µειωθεί Συνδυαστικό κύκλωµα σταθερής προτεραιότητας (απλό "STOP"): Οι περιττές καθυστερήσεις υπό ελαφρύ φορτίο και η ανεπαρκής αξιοποίηση υπό ασύµµετρο φορτίο είναι αδύνατον να διορθωθούν χωρίς ανιχνευτές αυτοκινήτων, διότι χωρίς αυτούς το κύκλωµα ελέγχου είναι "τυφλό": δεν έχει τρόπο να ξέρει τις πραγµατικές συνθήκες κυκλοφορίας. Έστω τώρα ότι έχουµε τις εισόδους Ad και Bd από τους ανιχνευτές. Ας προσπαθήσουµε κατ' αρχήν να φτιάξουµε το κύκλωµα ελέγχου σαν σκέτο συνδυαστικό κύκλωµα, χωρίς µνήµη. Φυσικά, όταν υπάρχει αυτοκίνητο µόνο σε έναν από τους δύο δρόµους, πρέπει να το αφήνουµε να περνάει, τώρα που ξέρουµε τι γίνεται σε κάθε δρόµο την κάθε στιγµή. Το πρόβληµα είναι όταν Ad=1 και Bd=1, δηλαδή υπάρχουν αυτοκίνητα και στους δύο δρόµους. Αφού δεν θυµόµαστε τίποτα από το παρελθόν (συνδυαστικό κύκλωµα), και αφού ο δρόµος A είναι κεντρικός ενώ ο B είναι πάροδος, λογικό είναι να δώσουµε προτεραιότητα στον A, άρα: Ago = Ad, και Bgo = (Ad') (Bd) --δηλαδή αν υπάρχει αυτοκίνητο στον A του ανάβουµε πράσινο και το αφήνουµε να περάσει, ενώ αν δεν υπάρχει αυτοκίνητο στον A και υπάρχει στον B τότε ανάβουµε πράσινο στον B. Σαν συνδυαστικό που είναι το κύκλωµα αυτό αποφασίζει χρησιµοποιώντας µόνο τα δεδοµένα της στιγµής --χωρίς καµία γνώση από το παρελθόν-- άρα στην πράξη υλοποιείται χωρίς φανάρια, µε µιά σκέτη πινακίδα "STOP" στο δευτερεύοντα δρόµο B. Το κύκλωµα ελέγχου αυτό δεν εισάγει περιττές καθυστερήσεις υπό ελαφρύ φορτίο, διότι κάθε αυτοκίνητο περνάει αµέσως µόλις έρθει αν δεν υπάρχει αυτοκίνητο στον άλλο δρόµο (ελαφρύ φορτίο). Επίσης, υπό ασύµµετρο φορτίο, προσφέρει πλήρη αξιοποίηση πόρων: όποτε υπάρχει αυτοκίνητο σε κάποιο δρόµο εισόδου, περνάει κάποιο από αυτά στην έξοδο, άρα η έξοδος ποτέ δεν µένει ανεκµετάλλευτη τη στιγµή που υπάρχουν αυτοκίνητα που θέλουν να περάσουν. Όµως, το κύκλωµα αυτό πάσχει από µεγάλη έλλειψη δικαιοσύνης προς τα αυτοκίνητα B: µόνο όποτε και εάν δεν υπάρχει κανένα αυτοκίνητο A µπορεί να περάσει ένα αυτοκίνητο B. Η αδικία αυτή δεν αποκλείεται να φτάσει στην ακραία µορφή του λεγόµενου φαινόµενου "λιµοκτονίας" (starvation): εάν συνεχώς υπάρχουν αυτοκίνητα A, ένα αυτοκίνητο B δεν θα εξυπηρετηθεί ποτέ Προσαρµοστικός Έλεγχος (µε αναλογία 1 προς 1): Η αδικία της τελευταίας λύσης προέρχεται από την έλλειψη µνήµης στο κύκλωµα: όσο πολλά αυτοκίνητα A και να έχουν περάσει πρόσφατα, ο ελεγκτής δεν το ξέρει, κι έτσι αφήνει ακόµα ένα να περάσει. Η έλλειψη αυτή διορθώνεται µε την απλή FSM που φαίνεται στο σχήµα δίπλα. Εδώ έχουµε 1 bit µνήµης (µόνο), µέσω του οποίου θυµόµαστε από ποιόν δρόµο ήλθε το τελευταίο αυτοκίνητο που πέρασε. Εάν το τελευταίο ήταν από τον A και τώρα υπάρχει αυτοκίνητο στον B, το αφήνουµε να περάσει αντίθετα, αν το τελευταίο ήταν από τον B, τώρα δίνουµε προτεραιότητα στον A: προτεραιότητα θα έχει ο άλλος δρόµος από αυτόν που εξυπηρετήθηκε την τελευταία φορά. Φυσικά, εάν δεν υπάρχει αυτοκίνητο στο δρόµο µε την προτεραιότητα, αφήνουµε να περάσει το αυτοκίνητο από τον άλλο δρόµο, εάν υπάρχει. Η επόµενη κατάσταση είναι ανάλογη µε το ποιός τελικά πέρασε, ενώ αν δεν πέρασε κανείς (διότι δεν υπήρχε κανείς) η κατάσταση παραµένει αµετάβλητη. Πάνω στα βέλη του διαγράµµατος καταστάσεων σηµειώνουµε τη συνθήκη µετάβασης (µαύρο), αλλά και την έξοδο που πρέπει να ενεργοποιηθεί (µπλέ). Ας δούµε τώρα πώς συνθέτουµε το κύκλωµα µιάς FSM από το διάγραµµα καταστάσεών της. Πρώτα πρέπει να αποφασίσουµε πόσα bits κατάστασης θα χρειαστούµε, και µε ποιό συνδυασµό τιµών τους θα παραστήσουµε την κάθε κατάσταση του διαγράµµατος. Φυσικά, υπάρχουν πολλές δυνατές επιλογές η επιλογή µας δεν θα επηρεάσει την εξωτερική συµπεριφορά της FSM, αλλά είναι πολύ πιθανό να επηρεάσει την πολυπλοκότητα του κυκλώµατος υλοποίησης --εδώ, πάντως, δεν υπάρχει εύκολος κανόνας γιά τον τρόπο που συµφέρει να γίνει η κωδικοποίηση των καταστάσεων. Στο παρόν παράδειγµά µας, οι καταστάσεις είναι δύο, άρα αρκεί ένα bit γιά την κωδικοποίησή τους ας το ονοµάσουµε S, και ας θεωρήσουµε ότι S=0 σηµαίνει ότι "το τελευταίο ήταν A", ενώ S=1 σηµαίνει ότι "το τελευταίο ήταν B". Εάν ονοµάσουµε ns την επόµενη κατάσταση, τότε ο πίνακας αληθείας του συνδυαστικού κυκλώµατος µέσα στην FSM είναι ο παρακάτω (αριστερά), από τον οποίον προκύπτουν οι έξοδοι του κυκλώµατος σαν συναρτήσεις των εισόδων του (δεξιά): S Ad Bd Ago Bgo ns Ago = Ad [ S + (S') (Bd') ] Bgo = Bd [ S' + (S) (Ad') ] ns = S Ad' + S' Bd

4 4 of 6 16/12/2003 9:23 µµ Στην FSM αυτή, ειδική αρχικοποίηση δεν απαιτείται, διότι οιαδήποτε αρχική κατάσταση είναι έγκυρη και αποδεκτή Προσαρµοστικός έλεγχος µε αναλογία 2 προς 1: Η τελευταία FSM διατηρεί όλες τις καλές ιδιότητες του προσαρµοστικού ελέγχου (adaptive control), δηλαδή του ελέγχου που παρακολουθεί το φορτίο του συστήµατος και προσαρµόζεται σε αυτό: υπό ελαφρύ φορτίο ποτέ δεν προκαλεί περιττές καθυστερήσεις, και υπό ασύµµετρο φορτίο προσφέρει πλήρη χρήση πόρων. Επίσης, αίρει την κατάφορη αδικία στο δρόµο B, δίνοντάς του ισότιµη µεταχείριση µε τον δρόµο A. Μένει τώρα να διορθώσουµε την αναλογία παροχής υπό βαρύ φορτίο από 1:1 σε κάτι ορθότερο, δεδοµένου ότι η A είναι κύρια οδός και η B είναι πάροδος αυτό µπορεί να επιτευχθεί µε την τροποποιηµένη FSM που φαίνεται δίπλα. Εδώ, ξεχωρίζουµε την περίπτωση (κατάσταση) όπου το ένα τελευταίο αυτοκίνητο ήταν A ενώ το προηγούµενό του ήταν B από την περίπτωση που και τα δύο τελευταία αυτοκίνητα ήταν A στην πρώτη περίπτωση αφήνουµε να περάσει και δεύτερο A κατά προτεραιότητα, ενώ στη δεύτερη περίπτωση δίνουµε προτεραιότητα στο B. Υπό βαρύ φορτίο η FSM αυτή εξυπηρετεί τους δρόµους A και B µε αναλογία 2:1, ενώ επίσης διατηρεί και όλα τα άλλα πλεονεκτήµατα των δύο τελευταίων λύσεων, δηλαδή τελικά λύνει όλα τα παραπάνω µειονεκτήµατα της λύσης της Άσκηση 10.4: Σχεδίαση της FSM (5) γιά τη ιασταύρωση των Οδών [Κάντε την πριν το εργαστήριο και παραδώστε την µε την αναφορά σας.] Σχεδιάστε την τελευταία παραπάνω FSM της περίπτωσης 5 (προσαρµοστικός έλεγχος µε αναλογία 2 προς 1), όπως σχεδιάσαµε και την FSM 4, δηλαδή εκφράστε όλες τις εξόδους του συνδυαστικού κυκλώµατος σαν συναρτήσεις των εισόδων του. Κωδικοποιήστε τις 3 καταστάσεις της FSM µε δύο bits κατάστασης, S1-S0, ως εξής: 00 = "το ένα τελευταίο ήταν A", 01 = "τα δύο τελευταία ήταν A", 10 = "το τελευταίο ήταν B". Μεταφράστε το διάγραµµα καταστάσεων στον πίνακα αληθείας των εξόδων Ago, Bgo, ns1, και ns0 σαν συναρτήσεις των εισόδων S1, S0, Ad, και Bd. Παρατηρήστε ότι οι γραµµές του πίνακα µε S1-S0 = 11 δεν καλύπτονται από το διάγραµµα καταστάσεων, δεδοµένου ότι η 11 είναι αχρησιµοποίητη κατάσταση. Αρχικά, αφήστε τις εξόδους, στις γραµµές αυτές, σαν συνθήκες αδιαφορίας ( 4.3 ), γιά να διευκολυνθεί η απλοποίηση των συναρτήσεων των εξόδων. Στη συνέχεια όµως, ελέγξτε ποιά σας προέκυψε σαν επόµενη κατάσταση µετά την 11 γιά τις διάφορες τιµές των εισόδων: το κύκλωµα πρέπει να εγκαταλείπει αυτή την "παράνοµη" κατάσταση όσο πιό γρήγορα γίνεται, αν τύχει να βρεθεί εκεί όταν πρωτοανάβει η τροφοδοσία. Γιά να είστε εντελώς εντάξει, πρέπει και να σιγουρευτείτε και ότι δεν θα ανάψουν ποτέ και τα δύο πράσινα µαζί (Ago=Bgo=1), ακόµα και όταν το κύκλωµα βρεθεί στην "παράνοµη" κατάσταση Κώδικες Μεταβλητού Μήκους: Κωδικοποίηση Huffman Το επόµενο παράδειγµα FSM που θα δούµε είναι από µιάν άλλη ενδιαφέρουσα περιοχή, τους κώδικες µεταβλητού µήκους, οι οποίοι έχουν σηµαντικές εφαρµογές στις ψηφιακές επικοινωνίες και οµοιότητες µε την αναγνώριση γραµµατικών από τους µεταφραστές (compilers). Ξέρουµε ότι µε n bits µπορούµε να κωδικοποιήσουµε 2 n διαφορετικά σύµβολα (εργαστήριο 1) οι κώδικες εκείνοι είναι σταθερού µήκους (ή πλάτους), διότι κωδικοποιούν όλα τα σύµβολα µε το ίδιο πλήθος bits, καθένα. Οι κώδικες σταθερού πλάτους βολεύουν όταν τα σύµβολα αποθηκεύονται σε µνήµες και όταν µεταφέρουµε τα bits τους όλα µαζί, εν παραλλήλω (π.χ. µέσα στο datapath επεξεργαστών). Όµως, όταν τα bits της κωδικοποίησης µεταδίδονται σειριακά, το ένα µετά το άλλο, µέσα από ένα κανάλι επικοινωνίας, χρησιµοποιούνται και κώδικες µεταβλητού µήκους (variable length), όταν αυτοί µπορούν να επιτύχουν µετάδοση της πληροφορίας µε λιγότερα συνολικά bits. Οι κώδικες αυτοί πήραν το όνοµά τους από τον Huffman ο οποίος τους µελέτησε. Γιά παράδειγµα, θεωρήστε ότι θέλουµε να στέλνουµε µηνύµατα αποτελούµενα από µακρές ακολουθίες τεσσάρων (4) συµβόλων, των A, B, C, και D --δηλαδή το αλφάβητό µας έχει αυτά τα 4 γράµµατα/σύµβολα. Ξέρουµε ότι αυτά µπορούµε να τα παραστήσουµε µ' ένα κώδικα σταθερού µήκους 2 bits ανά σύµβολο: 00, 01, 10, και 11. Έστω τώρα ότι στα µηνύµατά µας η συχνότητα µε την οποία εµφανίζονται τα διάφορα σύµβολα δεν είναι η ίδια: υπάρχουν σύµβολα πολύ συχνά και άλλα πολύ σπάνια. Σ' αυτή την περίπτωση, ένας κώδικας µεταβλητού µήκους µπορεί να µεταδώσει τα µηνύµατά µας µε λιγότερα bits συνολικά και κατά µέσον όρο. Ας πούµε, στο παραπάνω παράδειγµα, ότι στα µηνύµατά µας το 50 % των εµφανιζοµένων συµβόλων είναι A, το 25 % είναι B, το 12.5 % είναι C, και το 12.5 % είναι D, και ας θεωρήσουµε τον κώδικα µεταβλητού µήκους: A: 0, B: 10, C: 110, D: 111. Τότε, γιά κάθε π.χ σύµβολα που µεταδίδονται, χρειάζονται περίπου 500 bits γιά τη µετάδοση των περίπου 500 A που υπάρχουν κατά µέσον όρο εκεί (1 bit ανά A), συν άλλα 500 bits γιά τα 250 B (2 bits ανά B), σύν 375 bits γιά τα 125 C (3 bits ανά C), σύν 375 bits γιά τα D. Το σύνολο είναι 1750 bits γιά κάθε 1000 µεταδιδόµενα σύµβολα, ή 1.75 bits/σύµβολο κατά µέσον όρο, πράγµα σηµαντικά χαµηλότερο από τα 2 bits/σύµβολο του κώδικα σταθερού πλάτους. Το κλειδί γιά την επίτευξη αυτής της οικονοµίας είναι το να αφιερώνουµε τους (λίγους) κώδικες µικρού µήκους στα σύµβολα εκείνα που εµφανίζονται περισσότερο συχνά, σε βάρος των σπανιότερων συµβόλων που παρίστανται µε περισσότερα bits. Ο γνωστός µας από παλιά κώδικας Μορς είναι φτιαγµένος µε παρόµοιο τρόπο, εκµεταλλευόµενος το γεγονός ότι στις ανθρώπινες γλώσσες ορισµένα γράµµατα είναι πολύ συχνότερα από άλλα.

5 5 of 6 16/12/2003 9:23 µµ Ο παραπάνω κώδικας έχει φτιαχτεί προσεκτικά ούτως ώστε να είναι εφικτή η κατ' ευθείαν αναγνώριση του κάθε σύµβολου αµέσως µόλις φτάσει το τελευταίο bit της κωδικοποιηµένης µορφής του, χωρίς διφορούµενα και χωρίς την ανάγκη να περιµένουµε πρώτα να δούµε τα επόµενα bits του µηνύµατος. Η ιδιότητα αυτή υπάρχει επειδή ο κώδικας κάθε βραχύτερου σύµβολου δεν αποτελεί πρόθεµα του κώδικα κανενός από τα µακρύτερα σύµβολα. Παρόµοια ιδιότητα έχουν και οι αριθµοί τηλεφώνου, όπου τα πρώτα ψηφία (πρόθεµα) καθορίζουν µονοσήµαντα το συνολικό µήκος και το είδος του αριθµού. Την ιδιότητα αυτή δεν θα την είχε π.χ. ο κώδικας A=0, B=1, C=10, D=11: µε αυτόν τον κώδικα, το µήνυµα 110 µπορεί να σηµαίνει είτε BC είτε DA. Παρόµοιο "διφορούµενο" (ambiguous) κώδικα είχε χρησιµοποιήσει και το Μαντείο των ελφών στον περίφηµο εκείνο χρησµό του "ίξεις αφίξεις ουκ εν τω πολέµω θνήξεις", που µπορούσε να ερµηνευτεί είτε σαν "ίξεις, αφίξεις, ουκ εν τω πολέµω θνήξεις" (θα πας, θα γυρίσεις, δεν θα πεθάνεις στον πόλεµο), είτε σαν "ίξεις, αφίξεις ουκ, εν τω πολέµω θνήξεις" (θα πας, δεν θα γυρίσεις, στον πόλεµο θα πεθάνεις) FSM Αποκωδικοποίησης Huffman: Ο παραπάνω κώδικας µεταβλητού µήκους γιά τα 4 σύµβολα A, B, C, D αποκωδικοποιείται µε την FSM που φαίνεται δεξιά. Υποθέτουµε ότι τα bits των κωδικοποιηµένων συµβόλων έρχονται σειριακά, ένα-ένα, από µιάν είσοδο in, και ότι υπάρχει ένα ρολόϊ ck που σηµαδεύει, µε την ενεργή ακµή του, το τέλος του κάθε bit εισόδου in. Η FSM έχει 4 εξόδους, A, B, C, D κάθε µιά τους ανάβει όποτε παραλαµβάνουµε ένα αντίστοιχο σύµβολο, γιά διάρκεια ακριβώς ενός κύκλου ρολογιού, και συγκεκριµένα κατά τον κύκλο ρολογιού παραλαβής του τελευταίου bit του αντίστοιχου συµβόλου. Η κατάσταση εκκίνησης είναι η S0, οπότε και περιµένουµε να µας έλθει ένα νέο σύµβολο, µε όλα του τα bits από την αρχή. Στην ίδια κατάσταση επιστρέφουµε κάθε φορά που τελειώνουν όλα τα bits του προηγούµενου σύµβολου, και εποµένως περιµένουµε ένα νέο σύµβολο από την αρχή. Εάν είµαστε στην κατάσταση S0 και µας έλθει είσοδος 0 (in' αληθές), σηµαίνει ότι βλέπουµε ένα σύµβολο A (το µοναδικό άρα και το τελευταίο του bit), εποµένως πρέπει να ανάψει η έξοδος A και η επόµενη κατάσταση να είναι πάλι η S0, αφού στον επόµενο κύκλο περιµένουµε το πρώτο bit του εποµένου συµβόλου. Εάν τώρα είµαστε στην S0 και έλθει είσοδος 1 (in αληθές), τότε ξέρουµε ότι βλέπουµε το πρώτο bit ενός συµβόλου B ή C ή D, αλλά δεν ξέρουµε ακόµα τίνος από τα τρία έτσι, µεταβαίνουµε στην κατάσταση S1 που σηµαίνει ότι έχουµε δεί µέχρι στιγµής ένα "1". Τον επόµενο κύκλο, όντας στην S1, αν δούµε είσοδο 0 σηµαίνει ότι βλέπουµε το τέλος ενός συµβόλου B, άρα ανάβουµε την έξοδο B και µεταβαίνουµε στην S0. Αν αντιθέτως δούµε είσοδο 1 σηµαίνει ότι βλέπουµε το δεύτερο bit ενός συµβόλου C ή D, αλλά δεν ξέρουµε ακόµα τίνος από τα δύο έτσι, µεταβαίνουµε στην κατάσταση S2. Τον επόµενο κύκλο, όντας στην S2, είσοδος 0 σηµαίνει ότι βλέπουµε το τέλος ενός συµβόλου C, και είσοδος 1 υποδεικνύει το τέλος ενός συµβόλου D Κωδικοποίηση Καταστάσεων One-Hot: Στο εργαστήριο θα κατασκευάσετε την παραπάνω FSM λήψης του κώδικα µεταβλητού µήκους, χρησιµοποιώντας ένα στύλ κωδικοποίησης των καταστάσεών της που λέγεται " one-hot" (ένα "ζεστό"): όπως φαίνεται στο σχήµα δίπλα, χρησιµοποιούµε τόσα flip-flops κατάστασης όσες και οι καταστάσεις (αντί όσος ο δυαδικός λογάριθµος του πλήθους των καταστάσεων, που θα αρκούσαν), και θα φροντίσουµε ένα και µόνον ένα από αυτά να είναι αναµένο σε κάθε µιά από τις έγκυρες καταστάσεις της FSM. Το στυλ αυτό είναι σπάταλο σε flip-flops, αλλά συχνά δίνει απλούστερη συνδυαστική λογική γιά την FSM: είναι σαν να είχαµε µιά πιό πυκνά κωδικοποιηµένη κατάσταση, και µετά να είχαµε κι έναν συνδυαστικό αποκωδικοποιητή που µας δίνει µία και µόνο µία αναµένη έξοδο, αυτήν που αντιστοιχεί στην παρούσα κατάσταση. Φυσικά, µε το να έχουµε 3 (εν προκειµένω) flip-flops κατάστασης, σηµαίνει ότι το κύκλωµα στην πραγµατικότητα έχει 8 καταστάσεις, από τις οποίες µόνο 3 είναι οι έγκυρες γιά µας, και πρέπει να σιγουρευτούµε ότι το σήµα αρχικοποίησης reset θα φέρνει πάντα την FSM στην επιθυµητή έγκυρη αρχική κατάσταση S0, ανεξαρτήτως σε ποιάν από τις 8 υπαρκτές καταστάσεις (όχι µόνο τις 3 έγκυρες) αυτή ήταν πρίν. Εδώ λοιπόν, την κατάσταση "S0" θα την κωδικοποιούµε µε S0=1 και S1=S2=0 την "S1" θα την κωδικοποιούµε µε S1=1 και S0=S2=0 και η "S2" θα είναι η S2=1 και S0=S1=0. Με αυτή την κωδικοποίηση καταστάσεων, οι έξοδοι της FSM εκφράζονται πολύ απλά:

6 6 of 6 16/12/2003 9:23 µµ A = (S0) (in'), B=(S1) (in'), C=(S2) (in'), D=(S2) (in) διότι (S0) είναι αληθές όταν και µόνον όταν βρισκόµαστε στην κατάσταση S0, κ.ο.κ. γιά κάθε κατάσταση. Στη συνέχεια, εκφράζουµε τις εξόδους επόµενης κατάστασης. Η έξοδος ns1 πρέπει πάντα να έχει την τιµή που πρέπει να πάρει το flip-flop S1 κατά τον επόµενο κύκλο ρολογιού άρα το ns1 πρέπει να είναι αληθές τότε και µόνο τότε όταν στον επόµενο κύκλο ρολογιού η FSM πρέπει να µεταβεί στην κατάσταση S1. Από το διάγραµµα καταστάσεων της 10.6 βλέπουµε ότι η επόµενη κατάσταση είναι η S1 µόνο σε µία περίπτωση (µόνο ένα βέλος µπαίνει στην S1): όταν τώρα είµαστε στην S0 και in=1 άρα, το ns1 πρέπει να είναι αληθές όταν και µόνον όταν (S0) (in). Οµοίως, η S2 είναι επόµενη κατάσταση µόνο όταν S1=1 και in=1, άρα τότε και µόνο τότε πρέπει να ανάβει το ns2. Τώρα, η S0 είναι επόµενη κατάσταση σε πέντε διαφορετικές περιπτώσεις: όταν είµαστε στην S0 και in=0, ή στην S1 και in=0, ή είµαστε στην S2 (µε οιαδήποτε είσοδο in), ή όταν reset=1. Έτσι, προκύπτουν οι εξής σχέσεις γιά τις εξόδους επόµενης κατάστασης: ns1 = (S0) (in) (reset'), ns2 = (S1) (in) (reset'), ns0 = (S0) (in') + (S1) (in') + (S2) + (reset) = in' + S2 + reset Βλέπουµε ότι η έκφραση γιά το ns0 απλοποιήθηκε ως εξής: όποτε in=0 επόµενη κατάσταση είναι πάντα η S0, και αυτό καλύπτει τα τρία επάνω βέλη στο διάγραµµα καταστάσεων το βέλος γιά S2 και in=1 µπορούµε να το καλύψουµε µε τον όρο S2 (που επίσης καλύπτει την περίπτωση S2 και in=0 που ήδη καλύψαµε µε τον όρο in') έτσι, το µόνο άλλο βέλος προς S0 που έµεινε είναι το reset, άρα συνολικά ns0 = in' + S2 + reset. Όσον αφορά, τώρα, τη συνολική δράση του reset, αυτή πρέπει να σχεδιαστεί προσεκτικά: όταν reset=1, πρέπει η επόµενη κατάσταση να είναι η S0 ανεξαρτήτως του πού βρισκόµασταν, είτε σε µιάν από τις έγκυρες καταστάσεις S0, S1, S2, είτε σε κάποιαν από τις υπόλοιπες 5 "παράνοµες" καταστάσεις (000, 011, 101, 110, 111). Με τον τρόπο που περιελήφθη το reset στις παραπάνω συναρτήσεις, αυτό εξασφαλίζεται: οιαδήποτε τιµή και αν έχουν τα S0, S1, S2, και in, όταν reset=1, ο όρος "AND (reset')" στις εξόδους ns1 και ns2 εξασφαλίζει ότι αυτές θα είναι 0, και ο όρος "OR (reset)" στην έξοδο ns0 εξασφαλίζει ότι αυτή θα είναι 1. Πείραµα 10.8: η FSM Αποκωδικοποίησης Huffman Κατασκευάστε στο εργαστήριο την παραπάνω FSM λήψης του κώδικα µεταβλητού µήκους, σύµφωνα µε το κύκλωµα του τελευταίου σχήµατος και τις παραπάνω εξισώσεις που περιγράφουν το συνδυαστικό του κοµάτι. Όπως δείχνει το σχήµα, µπορείτε να πάρετε και τις δύο πολικότητες, in και in', της εισόδου µε έναν διακόπτη DPDT. Εάν θέλετε, µπορείτε να παραλήψετε τον όρο (reset') από τα ns1 και ns2, αρκεί να θυµάστε πάντα όταν κάνετε reset να έχετε ταυτόχρονα και in=0. Γιά το συνδυαστικό κοµάτι του κυκλώµατος θα χρειαστείτε 2 chips 7408 (πύλες AND) και 1 chip 7432 (πύλες OR). Γιά την κατάσταση, χρησιµοποιήστε 3 από τα 8 ακµοπυροδότητα flip-flops ενός chip Γιά το ρολόϊ του, θα χρειαστείτε τον καθαρισµό παλµών που είπαµε στην παράγραφο 8.5: χρησιµοποιήστε ένα chip 7402 (πύλες NOR), αντιστάσεις, και διακόπτη SPDT. Συνδέστε LED's γιά να παρακολουθείτε την είσοδο in, την κατάσταση της FSM, και τις εξόδους A, B, C, και D, όπως δείχνει το σχήµα. Πριν φτάσετε στο εργαστήριο, κάντε ένα πλήρες σχεδιάγραµµα συνδεσµολογίας, περιλαµβανοµένων και όλων των διακοπτών, αντιστάσεων, LED's, και της τροφοδοσίας. Επίσης, γράψτε στο χαρτί σας την κωδικοποίηση του µηνύµατος "ABACADACABADACAC" σύµφωνα µε τον κώδικά µας µεταβλητού µήκους. Επίσης, αποκωδικοποιήστε το µήνυµα που περιέχουν τα bits " " σύµφωνα πάντα µε τον ίδιο κώδικα. Στο εργαστήριο, κατασκευάστε το κύκλωµα, αρχικοποιήστε το σωστά (reset=1 και in=0 και ακµή ρολογιού), και στη συνέχεια ελέγξτε τη σωστή λειτουργία του στέλνοντάς του τα δύο παραπάνω µηνύµατα (ή όσο κοµάτι από αυτά αντέξετε) και βλέποντας αν τα λαµβάνει σωστά, δηλαδή αν ανάβει η σωστή LED µία φορά γιά κάθε γράµµα-σύµβολο. Up to the Home Page of CS-120 copyright University of Crete, Greece. Last updated: 16 Dec. 2003, by M. Katevenis.

Παραδείγματα σχεδίασης με μηχανές πεπερασμένων καταστάσεων

Παραδείγματα σχεδίασης με μηχανές πεπερασμένων καταστάσεων Παραδείγματα σχεδίασης με μηχανές πεπερασμένων καταστάσεων Γιώργος Δημητρακόπουλος 1 Αποκωδικοποιητής κώδικα Huffman συμπίεση δεδομένων Ξέρουμε ότι με n bits μπορούμε να κωδικοποιήσουμε 2 n διαφορετικά

Διαβάστε περισσότερα

8.1 Θεωρητική εισαγωγή

8.1 Θεωρητική εισαγωγή ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 8 ΣΤΟΙΧΕΙΑ ΜΝΗΜΗΣ ΚΑΤΑΧΩΡΗΤΕΣ Σκοπός: Η µελέτη της λειτουργίας των καταχωρητών. Θα υλοποιηθεί ένας απλός στατικός καταχωρητής 4-bit µε Flip-Flop τύπου D και θα µελετηθεί

Διαβάστε περισσότερα

5.1 Θεωρητική εισαγωγή

5.1 Θεωρητική εισαγωγή ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 5 ΚΩ ΙΚΟΠΟΙΗΣΗ BCD Σκοπός: Η κατανόηση της µετατροπής ενός τύπου δυαδικής πληροφορίας σε άλλον (κωδικοποίηση/αποκωδικοποίηση) µε τη µελέτη της κωδικοποίησης BCD

Διαβάστε περισσότερα

Εργαστήριο Ψηφιακής Σχεδίασης

Εργαστήριο Ψηφιακής Σχεδίασης ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Εργαστήριο Ψηφιακής Σχεδίασης 8 Εργαστηριακές Ασκήσεις Χρ. Καβουσιανός Επίκουρος Καθηγητής 2014 Εργαστηριακές Ασκήσεις Ψηφιακής Σχεδίασης 2 Εργαστηριακές Ασκήσεις

Διαβάστε περισσότερα

7.1 Θεωρητική εισαγωγή

7.1 Θεωρητική εισαγωγή ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 7 ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ ΜΑΝ ΑΛΩΤΕΣ FLIP FLOP Σκοπός: Η κατανόηση της λειτουργίας των βασικών ακολουθιακών κυκλωµάτων. Θα µελετηθούν συγκεκριµένα: ο µανδαλωτής (latch)

Διαβάστε περισσότερα

e-book ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ ΑΣΚΗΣΕΙΣ

e-book ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ ΑΣΚΗΣΕΙΣ e-book ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ ΑΣΚΗΣΕΙΣ 1. Να μετατρέψετε τον δεκαδικό 16.25 σε δυαδικό. 2. Να μετατρέψετε τον δεκαδικό 18.75 σε δυαδικό και τον δεκαδικό 268 σε δεκαεξαδικό. 3. Να βρεθεί η βάση εκείνου του αριθμητικού

Διαβάστε περισσότερα

Κυκλώµατα. Εισαγωγή. Συνδυαστικό Κύκλωµα

Κυκλώµατα. Εισαγωγή. Συνδυαστικό Κύκλωµα 6 η Θεµατική Ενότητα : Σύγχρονα Ακολουθιακά Κυκλώµατα Εισαγωγή Είσοδοι Συνδυαστικό Κύκλωµα Έξοδοι Στοιχεία Μνήµης Κατάσταση Ακολουθιακού Κυκλώµατος : περιεχόµενα στοιχείων µνήµης Η έξοδος εξαρτάται από

Διαβάστε περισσότερα

Υπάρχουν δύο τύποι μνήμης, η μνήμη τυχαίας προσπέλασης (Random Access Memory RAM) και η μνήμη ανάγνωσης-μόνο (Read-Only Memory ROM).

Υπάρχουν δύο τύποι μνήμης, η μνήμη τυχαίας προσπέλασης (Random Access Memory RAM) και η μνήμη ανάγνωσης-μόνο (Read-Only Memory ROM). Μνήμες Ένα από τα βασικά πλεονεκτήματα των ψηφιακών συστημάτων σε σχέση με τα αναλογικά, είναι η ευκολία αποθήκευσης μεγάλων ποσοτήτων πληροφοριών, είτε προσωρινά είτε μόνιμα Οι πληροφορίες αποθηκεύονται

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεµατική Ενότητα ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Ακαδηµαϊκό Έτος 2006 2007 Γραπτή Εργασία #2 Ηµεροµηνία Παράδοσης 28-0 - 2007 ΠΛΗ 2: Ψηφιακά Συστήµατα ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΛΥΣΕΙΣ Άσκηση : [5 µονάδες] Έχετε στη

Διαβάστε περισσότερα

Α. ΣΚΟΔΡΑΣ ΠΛΗ21 ΟΣΣ#2. 14 Δεκ 2008 ΠΑΤΡΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ 2008 Α. ΣΚΟΔΡΑΣ ΧΡΟΝΟΔΙΑΓΡΑΜΜΑ ΜΕΛΕΤΗΣ

Α. ΣΚΟΔΡΑΣ ΠΛΗ21 ΟΣΣ#2. 14 Δεκ 2008 ΠΑΤΡΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ 2008 Α. ΣΚΟΔΡΑΣ ΧΡΟΝΟΔΙΑΓΡΑΜΜΑ ΜΕΛΕΤΗΣ ΠΛΗ21 ΟΣΣ#2 14 Δεκ 2008 ΠΑΤΡΑ ΧΡΟΝΟΔΙΑΓΡΑΜΜΑ ΜΕΛΕΤΗΣ 7-segment display 7-segment display 7-segment display Αποκωδικοποιητής των 7 στοιχείων (τμημάτων) (7-segment decoder) Κύκλωμα αποκωδικοποίησης του στοιχείου

Διαβάστε περισσότερα

6.1 Θεωρητική εισαγωγή

6.1 Θεωρητική εισαγωγή ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 6 ΑΠΟΚΩ ΙΚΟΠΟΙΗΤΕΣ ΚΑΙ ΠΟΛΥΠΛΕΚΤΕΣ Σκοπός: Η κατανόηση της λειτουργίας των κυκλωµάτων ψηφιακής πολυπλεξίας και αποκωδικοποίησης και η εξοικείωση µε τους ολοκληρωµένους

Διαβάστε περισσότερα

Η συχνότητα f των παλµών 0 και 1 στην έξοδο Q n είναι. f Qn = 1/(T cl x 2 n+1 )

Η συχνότητα f των παλµών 0 και 1 στην έξοδο Q n είναι. f Qn = 1/(T cl x 2 n+1 ) ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 9 ΥΑ ΙΚΟΙ ΑΠΑΡΙΘΜΗΤΕΣ Σκοπός: Η µελέτη της λειτουργίας των απαριθµητών. Υλοποίηση ασύγχρονου απαριθµητή 4-bit µε χρήση JK Flip-Flop. Κατανόηση της αλλαγής του υπολοίπου

Διαβάστε περισσότερα

Εργαστήριο 8: Μετρητής μέσω Αθροιστή & Καταχωρητή, Ακμοπυροδότηση

Εργαστήριο 8: Μετρητής μέσω Αθροιστή & Καταχωρητή, Ακμοπυροδότηση ΗΥ-120: Ψηφιακή Σχεδίαση Φθινόπωρο 2011 Τμ. Επ. Υπολογιστών Πανεπιστήμιο Κρήτης Εργαστήριο 8: Μετρητής μέσω Αθροιστή & Καταχωρητή, Ακμοπυροδότηση 29 Νοεμβρίου - 2 Δεκεμβρίου 2011 Διαλέξεις βδομάδας 8:

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΚΡΗΤΗΣ Τµήµα Εφαρµοσµένης Πληροφορικής & Πολυµέσων. Ψηφιακή Σχεδίαση. Κεφάλαιο 5: Σύγχρονη Ακολουθιακή

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΚΡΗΤΗΣ Τµήµα Εφαρµοσµένης Πληροφορικής & Πολυµέσων. Ψηφιακή Σχεδίαση. Κεφάλαιο 5: Σύγχρονη Ακολουθιακή ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΚΡΗΤΗΣ Τµήµα Εφαρµοσµένης Πληροφορικής & Πολυµέσων Ψηφιακή Σχεδίαση Κεφάλαιο 5: Σύγχρονη Ακολουθιακή Λογική Σύγχρονα Ακολουθιακά Κυκλώµατα Είσοδοι Συνδυαστικό κύκλωµα

Διαβάστε περισσότερα

4 η Θεµατική Ενότητα : Συνδυαστική Λογική. Επιµέλεια διαφανειών: Χρ. Καβουσιανός

4 η Θεµατική Ενότητα : Συνδυαστική Λογική. Επιµέλεια διαφανειών: Χρ. Καβουσιανός 4 η Θεµατική Ενότητα : Συνδυαστική Λογική Επιµέλεια διαφανειών: Χρ. Καβουσιανός Λογικά Κυκλώµατα Ø Τα λογικά κυκλώµατα διακρίνονται σε συνδυαστικά (combinational) και ακολουθιακά (sequential). Ø Τα συνδυαστικά

Διαβάστε περισσότερα

13. ΣΥΓΧΡΟΝΑ ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ

13. ΣΥΓΧΡΟΝΑ ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ 13. ΣΥΓΧΡΟΝΑ ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ e-book ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ ΑΣΗΜΑΚΗΣ-ΒΟΥΡΒΟΥΛΑΚΗΣ- ΚΑΚΑΡΟΥΝΤΑΣ-ΛΕΛΙΓΚΟΥ 1 ΣΥΓΧΡΟΝΑ ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ ΑΚΟΛΟΥΘΙΑΚΟ ΚΥΚΛΩΜΑ ΣΥΓΧΡΟΝΟ ΑΚΟΛΟΥΘΙΑΚΟ ΚΥΚΛΩΜΑ ΣΧΕ ΙΑΣΗ ΣΥΓΧΡΟΝΟΥ

Διαβάστε περισσότερα

βαθµίδων µε D FLIP-FLOP. Μονάδες 5

βαθµίδων µε D FLIP-FLOP. Μονάδες 5 Κεφάλαιιο: 6 ο Τίίτλος Κεφαλαίίου:: Μανταλωτές & Flip Flop (Ιούνιος 2004 ΤΕΕ Ηµερήσιο) Να σχεδιάσετε καταχωρητή δεξιάς ολίσθησης τεσσάρων βαθµίδων µε D FLIP-FLOP. Μονάδες 5 (Ιούνιος 2005 ΤΕΕ Ηµερήσιο)

Διαβάστε περισσότερα

Κυκλώµατα µε MSI. υαδικός Αθροιστής & Αφαιρέτης

Κυκλώµατα µε MSI. υαδικός Αθροιστής & Αφαιρέτης 5 η Θεµατική Ενότητα : Συνδυαστικά Κυκλώµατα µε MSI υαδικός Αθροιστής & Αφαιρέτης A i B i FA S i C i C i+1 D Σειριακός Αθροιστής Σειριακός Αθροιστής: απαιτεί 1 πλήρη αθροιστή, 1 στοιχείο µνήµης και παράγει

Διαβάστε περισσότερα

3 η Θεµατική Ενότητα : Σύγχρονα Ακολουθιακά Κυκλώµατα. Επιµέλεια διαφανειών: Χρ. Καβουσιανός

3 η Θεµατική Ενότητα : Σύγχρονα Ακολουθιακά Κυκλώµατα. Επιµέλεια διαφανειών: Χρ. Καβουσιανός 3 η Θεµατική Ενότητα : Σύγχρονα Ακολουθιακά Κυκλώµατα Επιµέλεια διαφανειών: Χρ. Καβουσιανός Εισαγωγή Είσοδοι Συνδυαστικό Κύκλωµα Έξοδοι Στοιχεία Μνήµης Κατάσταση Ακολουθιακού Κυκλώµατος : περιεχόµενα στοιχείων

Διαβάστε περισσότερα

Είναι το ηλεκτρικό ρεύµα διανυσµατικό µέγεθος;

Είναι το ηλεκτρικό ρεύµα διανυσµατικό µέγεθος; Είναι το ηλεκτρικό ρεύµα διανυσµατικό µέγεθος; Για να εξετάσουµε το κύκλωµα LC µε διδακτική συνέπεια νοµίζω ότι θα πρέπει να τηρήσουµε τους ορισµούς που δώσαµε στα παιδιά στη Β Λυκείου. Ας ξεκινήσουµε

Διαβάστε περισσότερα

1.1 Θεωρητική εισαγωγή

1.1 Θεωρητική εισαγωγή ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ ΛΟΓΙΚΕΣ ΠΥΛΕΣ NOT, AND, NAND Σκοπός: Να εξοικειωθούν οι φοιτητές µε τα ολοκληρωµένα κυκλώµατα της σειράς 7400 για τη σχεδίαση και υλοποίηση απλών λογικών συναρτήσεων.

Διαβάστε περισσότερα

i Το τρανζίστορ αυτό είναι τύπου NMOS. Υπάρχει και το συμπληρωματικό PMOS. ; Τι συμβαίνει στο τρανζίστορ PMOS; Το τρανζίστορ MOS(FET)

i Το τρανζίστορ αυτό είναι τύπου NMOS. Υπάρχει και το συμπληρωματικό PMOS. ; Τι συμβαίνει στο τρανζίστορ PMOS; Το τρανζίστορ MOS(FET) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 25-6 Το τρανζίστορ MOS(FET) πύλη (gate) Ψηφιακή και Σχεδίαση πηγή (source) καταβόθρα (drai) (σχεδίαση συνδυαστικών κυκλωμάτων) http://di.ioio.gr/~mistral/tp/comparch/

Διαβάστε περισσότερα

ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων

ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων ΗΜΥ-2: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Μετρητές Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Περίληψη Μετρητής Ριπής Σύγχρονος υαδικός

Διαβάστε περισσότερα

Εργαστήριο 6: Προσηµασµένοι Ακέραιοι, Προσθαφαιρέτες, Flip-Flops

Εργαστήριο 6: Προσηµασµένοι Ακέραιοι, Προσθαφαιρέτες, Flip-Flops 1 of 6 18/11/2003 5:11 µµ ΗΥ-120: Ψηφιακή Σχεδίαση Φθινόπωρο 2003 Τµ. Επ. Υπολογιστών Πανεπιστήµιο Κρήτης Εργαστήριο 6: Προσηµασµένοι Ακέραιοι, Προσθαφαιρέτες, Flip-Flops 24-27 Νοεµβρίου 2003 ιαγωνισµός

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΕΞΕΤΑΣΕΩΝ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΕΞΕΤΑΣΕΩΝ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεµατική Ενότητα ΠΛΗ 2: Ψηφιακά Συστήµατα Ακαδηµαϊκό Έτος 24 25 Ηµεροµηνία Εξέτασης 29.6.25 Χρόνος Εξέτασης

Διαβάστε περισσότερα

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Μετρητές 1

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Μετρητές 1 ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Μετρητές Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Περίληψη Μετρητής Ριπής Σύγχρονος υαδικός Μετρητής

Διαβάστε περισσότερα

Περιεχόµενα. Πρόλογος 11. 0 Εισαγωγή 21

Περιεχόµενα. Πρόλογος 11. 0 Εισαγωγή 21 Περιεχόµενα Πρόλογος 11 Σκοπός αυτού του βιβλίου 11 Σε ποιους απευθύνεται αυτό το βιβλίο 12 Βασικά χαρακτηριστικά του βιβλίου 12 Κάλυψη συστηµάτων CAD 14 Εργαστηριακή υποστήριξη 14 Συνοπτική παρουσίαση

Διαβάστε περισσότερα

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Ανάλυση Ακολουθιακών Κυκλωμάτων 1

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Ανάλυση Ακολουθιακών Κυκλωμάτων 1 ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Ανάλυση Ακολουθιακών Κυκλωμάτων Διδάσκουσα: Μαρία Κ. Μιχαήλ Ανάλυση Ακολουθιακών Κυκλωμάτων Ανάλυση: Ο καθορισμός μιας κατάλληλης περιγραφής η οποία επιδεικνύει

Διαβάστε περισσότερα

2 η Θεµατική Ενότητα : Σύνθετα Συνδυαστικά Κυκλώµατα. Επιµέλεια διαφανειών: Χρ. Καβουσιανός

2 η Θεµατική Ενότητα : Σύνθετα Συνδυαστικά Κυκλώµατα. Επιµέλεια διαφανειών: Χρ. Καβουσιανός 2 η Θεµατική Ενότητα : Σύνθετα Συνδυαστικά Κυκλώµατα Επιµέλεια διαφανειών: Χρ. Καβουσιανός Σύνθετα Συνδυαστικά Κυκλώµατα Πύλες AND Πύλες OR Πύλες NAND Τυχαία Λογική Πύλες NOR Πύλες XNOR Η ολοκληρωµένη

Διαβάστε περισσότερα

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 3

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 3 ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Κεφάλαιο 3 Κεντρική Μονάδα Επεξεργασίας Κεντρική Μονάδα Επεξεργασίας Μονάδα επεξεργασίας δεδομένων Μονάδα ελέγχου Μονάδα επεξεργασίας δεδομένων Δομή Αριθμητικής Λογικής Μονάδας

Διαβάστε περισσότερα

ΗΥ220: Εργαστήριο ψηφιακών κυκλωμάτων

ΗΥ220: Εργαστήριο ψηφιακών κυκλωμάτων Πανεπιστήμιο Κρήτης Τμήμα Επιστήμης Υπολογιστών ΗΥ220: Εργαστήριο ψηφιακών κυκλωμάτων Γιώργος Δημητρακόπουλος Μονάδες επεξεργασίας δεδομένων και ο έλεγχος τους Δόμηση σύνθετων κυκλωμάτων 1. Γενική περιγραφή

Διαβάστε περισσότερα

ΗΜΥ 210: Σχεδιασμό Ψηφιακών Συστημάτων, Χειμερινό Εξάμηνο 2008

ΗΜΥ 210: Σχεδιασμό Ψηφιακών Συστημάτων, Χειμερινό Εξάμηνο 2008 ΗΜΥ-211: Εργαστήριο Σχεδιασμού Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 2009 Ακολουθιακά Κυκλώματα: Μανδαλωτές (Latches), Flip-FlopsFlops και Μετρητές Ριπής Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων

Διαβάστε περισσότερα

Περίληψη. ΗΜΥ-210: Λογικός Σχεδιασµός Εαρινό Εξάµηνο 2005. Στοιχειώδης Λογικές Συναρτήσεις

Περίληψη. ΗΜΥ-210: Λογικός Σχεδιασµός Εαρινό Εξάµηνο 2005. Στοιχειώδης Λογικές Συναρτήσεις ΗΜΥ 2: Λογικός Σχεδιασµός, Εαρινό Εξάµηνο 25 Μαρ-5 ΗΜΥ-2: Λογικός Σχεδιασµός Εαρινό Εξάµηνο 25 Κεφάλαιο 4 -i: Βασικές Συνδυαστικές Συναρτήσεις και Κυκλώµατα Περίληψη Συναρτήσεις και συναρτησιακές (λειτουργικές)

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ. ΜΑΘΗΜΑ 2 ο. ΑΛΓΕΒΡΑ Boole ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ. ΜΑΘΗΜΑ 2 ο. ΑΛΓΕΒΡΑ Boole ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ ΜΑΘΗΜΑ 2 ο ΑΛΓΕΒΡΑ Boole ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ 2009-10 ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ 1 Άλγεβρα Βοοle η θεωρητική βάση των λογικών κυκλωμάτων Η άλγεβρα Βοοle ορίζεται επάνω στο σύνολο

Διαβάστε περισσότερα

Συνδυαστικά Κυκλώματα

Συνδυαστικά Κυκλώματα 3 Συνδυαστικά Κυκλώματα 3.1. ΣΥΝΔΥΑΣΤΙΚΗ Λ ΟΓΙΚΗ Συνδυαστικά κυκλώματα ονομάζονται τα ψηφιακά κυκλώματα των οποίων οι τιμές της εξόδου ή των εξόδων τους διαμορφώνονται αποκλειστικά, οποιαδήποτε στιγμή,

Διαβάστε περισσότερα

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Καταχωρητές 1

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Καταχωρητές 1 ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Καταχωρητές Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Περίληψη Καταχωρητές Παράλληλης Φόρτωσης Καταχωρητές

Διαβάστε περισσότερα

5 η Θεµατική Ενότητα : Μνήµη & Προγραµµατιζόµενη Λογική. Επιµέλεια διαφανειών: Χρ. Καβουσιανός

5 η Θεµατική Ενότητα : Μνήµη & Προγραµµατιζόµενη Λογική. Επιµέλεια διαφανειών: Χρ. Καβουσιανός 5 η Θεµατική Ενότητα : Μνήµη & Προγραµµατιζόµενη Λογική Επιµέλεια διαφανειών: Χρ. Καβουσιανός Μνήµη Η µνήµη καταλαµβάνει το µεγαλύτερο µέρος ενός υπολογιστικού συστήµατος Δύο τύποι: ROM - RAM RΟΜs CPU

Διαβάστε περισσότερα

Μοντέλα Αρχιτεκτονικής στην Σύνθεση

Μοντέλα Αρχιτεκτονικής στην Σύνθεση Μοντέλα Αρχιτεκτονικής στην Σύνθεση Σχεδιαστικά Στυλ & Αρχιτεκτονική Ο σχεδιαστής επιλέγει Σχεδιαστικό στυλ prioritized interrupt instruction buffer bus-oriented datapath serial I/O direct memory access

Διαβάστε περισσότερα

Σχεδίαση κυκλωμάτων ακολουθιακής λογικής

Σχεδίαση κυκλωμάτων ακολουθιακής λογικής Σχεδίαση κυκλωμάτων ακολουθιακής λογικής Βασικές αρχές Σχεδίαση Latches και flip-flops Γιώργος Δημητρακόπουλος Δημοκρίτειο Πανεπιστήμιο Θράκης Φθινόπωρο 2013 Ψηφιακά ολοκληρωμένα κυκλώματα 1 Ακολουθιακή

Διαβάστε περισσότερα

Δομές Δεδομένων και Αλγόριθμοι

Δομές Δεδομένων και Αλγόριθμοι Δομές Δεδομένων και Αλγόριθμοι Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 Παρουσίαση 20 Huffman codes 1 / 12 Κωδικοποίηση σταθερού μήκους Αν χρησιμοποιηθεί κωδικοποίηση σταθερού μήκους δηλαδή

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων

ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων 2.1 Αρχιτεκτονική Υπολογιστών 2.1 Αρχιτεκτονική Υπολογιστών 2.2 Γλώσσα Μηχανής 2.3 Εκτέλεση προγράµµατος 2.4 Αριθµητικές και λογικές εντολές 2.5 Επικοινωνία µε άλλες συσκευές

Διαβάστε περισσότερα

Πρόβληµα 2 (15 µονάδες)

Πρόβληµα 2 (15 µονάδες) ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΚΡΥΠΤΟΓΡΑΦΙΑ ΚΑΙ ΕΦΑΡΜΟΓΕΣ, 2013-2014 ΔΙΔΑΣΚΩΝ: Ε. Μαρκάκης Πρόβληµα 1 (5 µονάδες) 2 η Σειρά Ασκήσεων Προθεσµία Παράδοσης: 19/1/2014 Υπολογίστε

Διαβάστε περισσότερα

Κινητές επικοινωνίες. Κεφάλαιο 6 Τεχνικές πoλυπλεξίας - CDMA

Κινητές επικοινωνίες. Κεφάλαιο 6 Τεχνικές πoλυπλεξίας - CDMA Κινητές επικοινωνίες Κεφάλαιο 6 Τεχνικές πoλυπλεξίας - CDMA 1 Πολυπλεξία Η πολυπλεξία επιτρέπει την παράλληλη μετάδοση δεδομένων από διαφορετικές πηγές χωρίς αλληλοπαρεμβολές. Τρία βασικά είδη TDM/TDMA

Διαβάστε περισσότερα

ΑΝΙΧΝΕΥΣΗ ΚΑΙ ΙΟΡΘΩΣΗ ΣΦΑΛΜΑΤΩΝ

ΑΝΙΧΝΕΥΣΗ ΚΑΙ ΙΟΡΘΩΣΗ ΣΦΑΛΜΑΤΩΝ Θεωρία-Εισαγωγή ΑΝΙΧΝΕΥΣΗ ΚΑΙ ΙΟΡΘΩΣΗ ΣΦΑΛΜΑΤΩΝ Τα σφάλµατα µετάδοσης στις τηλεπικοινωνιακές γραµµές προκαλούνται από µία ποικιλία φυσικών φαινοµένων. Ένα φαινόµενο το οποίο είναι πάντοτε παρόν είναι ο

Διαβάστε περισσότερα

9. OIΚΟΥΜΕΝΙΚΕΣ ΠΥΛΕΣ ΠΟΛΛΑΠΛΩΝ ΕΙΣΟ ΩΝ

9. OIΚΟΥΜΕΝΙΚΕΣ ΠΥΛΕΣ ΠΟΛΛΑΠΛΩΝ ΕΙΣΟ ΩΝ ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ 61 9. OIΚΟΥΜΕΝΙΚΕΣ ΠΥΛΕΣ ΠΟΛΛΑΠΛΩΝ ΕΙΣΟ ΩΝ I. Βασική Θεωρία Οι πύλες NAND και NOR ονομάζονται οικουμενικές πύλες (universal gates) γιατί κάθε συνδυαστικό κύκλωμα μπορεί να υλοποιηθεί

Διαβάστε περισσότερα

15 ΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙ ΕΣ

15 ΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙ ΕΣ ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΠΑΝΕΛΛΑ ΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΗMEΡΗΣΙΩΝ ΚΑΙ ΕΣΠΕΡΙΝΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α A ) ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΕΙ ΙΚΟΤΗΤΑΣ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α Β ) ΤΕΤΑΡΤΗ 18 ΙΟΥΝΙΟΥ 2014 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ:

Διαβάστε περισσότερα

Ύλη Λογικού Σχεδιασµού Ι

Ύλη Λογικού Σχεδιασµού Ι 4 η Θεµατική Ενότητα : Συνδυαστική Λογική Ύλη Λογικού Σχεδιασµού Ι Κεφ 2 Κεφ 3 Κεφ 4 Κεφ 6 Συνδυαστική Λογική 2 Εισαγωγή Λογικά Κυκλώµατα Συνδυαστικά: Οι έξοδοι είναι συνάρτηση των εισόδων Ακολουθιακά:

Διαβάστε περισσότερα

Ψηφιακοί Υπολογιστές

Ψηφιακοί Υπολογιστές 1 η Θεµατική Ενότητα : υαδικά Συστήµατα Ψηφιακοί Υπολογιστές Παλαιότερα οι υπολογιστές χρησιµοποιούνταν για αριθµητικούς υπολογισµούς Ψηφίο (digit) Ψηφιακοί Υπολογιστές Σήµατα (signals) : διακριτά στοιχεία

Διαβάστε περισσότερα

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2009

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2009 ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2009 ΤΕΧΝΟΛΟΓΙΑ (ΙΙ) ΤΕΧΝΙΚΩΝ ΣΧΟΛΩΝ ΘΕΩΡΗΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Μάθημα : Ψηφιακά Ηλεκτρονικά

Διαβάστε περισσότερα

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΩΝ ΚΑΙ ΚΩ ΙΚΕΣ 1

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΩΝ ΚΑΙ ΚΩ ΙΚΕΣ 1 ΠΕΡΙΕΧΟΜΕΝΑ 1 ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΩΝ ΚΑΙ ΚΩ ΙΚΕΣ 1 1-1 Σχηµατισµός Μηνύµατος 1 1-2 Βάση Αρίθµησης 2 1-3 Παράσταση Αριθµών στο εκαδικό Σύστηµα 2 Μετατροπή υαδικού σε εκαδικό 3 Μετατροπή εκαδικού σε υαδικό 4

Διαβάστε περισσότερα

* τη µήτρα. Κεφάλαιο 1o

* τη µήτρα. Κεφάλαιο 1o Κεφάλαιο 1o Θεωρία Παιγνίων Η θεωρία παιγνίων εξετάζει καταστάσεις στις οποίες υπάρχει αλληλεπίδραση µεταξύ ενός µικρού αριθµού ατόµων. Άρα σε οποιαδήποτε περίπτωση, αν ο αριθµός των ατόµων που συµµετέχουν

Διαβάστε περισσότερα

Περιεχόμενο: Δομή υπολογιστή Συστήματα αρίθμησης

Περιεχόμενο: Δομή υπολογιστή Συστήματα αρίθμησης Περιεχόμενο: Δομή υπολογιστή Συστήματα αρίθμησης ΟΜΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ Ένας υπολογιστής αποτελείται από την Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ), τη µνήµη, τις µονάδες εισόδου/εξόδου και το σύστηµα διασύνδεσης

Διαβάστε περισσότερα

ΓΡΑΠΤΗ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ

ΓΡΑΠΤΗ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ Τεχνολογικο Εκπαιδευτικο Ιδρυµα Πελοποννησου Σχολη Τεχνολογικων Εφαρµογων Τµηµα Μηχανικων Πληροφορικης τ.ε. ΓΡΑΠΤΗ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ Εξάµηνο: Α ιδάσκων: Γιάννης Λιαπέρδος ιάρκεια

Διαβάστε περισσότερα

Μηχανές Πεπερασµένων Καταστάσεων

Μηχανές Πεπερασµένων Καταστάσεων Μηχανές Επεξεργασίας Πληροφοριών Μηχανές Πεπερασµένων Καταστάσεων Είναι µηχανές που δέχονται ένα σύνολο από σήµατα εισόδου και παράγουν ένα αντίστοιχο σύνολο σηµάτων εξόδου Σήµατα Εισόδου Μηχανή Επεξεργασίας

Διαβάστε περισσότερα

Εργαστήριο 5: υαδική Αρίθµηση, Αθροιστές

Εργαστήριο 5: υαδική Αρίθµηση, Αθροιστές 1 of 7 13/11/2003 12:02 µµ ΗΥ-120: Ψηφιακή Σχεδίαση Φθινόπωρο 2003 Τµ. Επ. Υπολογιστών Πανεπιστήµιο Κρήτης Εργαστήριο 5: υαδική Αρίθµηση, Αθροιστές 18-22 Νοεµβρίου 2003 [Τα τµήµατα της ευτέρας 17/11 µεταφέρονται

Διαβάστε περισσότερα

Εργαστήριο 11: Ένας απλός Υπολογιστής: Datapath & Εντολές Πράξεων

Εργαστήριο 11: Ένας απλός Υπολογιστής: Datapath & Εντολές Πράξεων 1 of 10 ΗΥ-120: Ψηφιακή Σχεδίαση Φθινόπωρο 2007 Τμ. Επ. Υπολογιστών Πανεπιστήμιο Κρήτης Εργαστήριο 11: Ένας απλός Υπολογιστής: Datapath & Εντολές Πράξεων 17-20 Δεκεμβρίου 2007 Στο τελευταίο αυτό μέρος

Διαβάστε περισσότερα

Τα µπιτ και η σηµασία τους. Σχήµα bit. ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (1/2) 1.7 Αποθήκευση κλασµάτων 1.8 Συµπίεση δεδοµένων 1.9 Σφάλµατα επικοινωνίας

Τα µπιτ και η σηµασία τους. Σχήµα bit. ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (1/2) 1.7 Αποθήκευση κλασµάτων 1.8 Συµπίεση δεδοµένων 1.9 Σφάλµατα επικοινωνίας ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (1/2) ΚΕΦΑΛΑΙΟ 1: Αποθήκευση εδοµένων (2/2) 1.1 Τα bits και ο τρόπος που αποθηκεύονται 1.2 Κύρια µνήµη 1.3 Αποθηκευτικά µέσα 1.4 Αναπαράσταση πληροφοριών ως σχηµάτων bits

Διαβάστε περισσότερα

Ψηφιακά Κυκλώματα (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

Ψηφιακά Κυκλώματα (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Ψηφιακά Κυκλώματα (2 ο μέρος) ΜΥΥ-6 Εισαγωγή στους Η/Υ και στην Πληροφορική Ακολουθιακά κυκλώματα είσοδοι.. ακολουθιακή λογική.. έξοδοι. ανάδραση Η λειτουργία μνήμης στηρίζεται στη ανάδραση (feedback):

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ. ΜΑΘΗΜΑ 4 ο ΟΡΓΑΝΩΣΗ ΤΗΣ ΜΝΗΜΗΣ ΠΕΡΙΦΕΡΕΙΑΚΗ ΜΝΗΜΗ

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ. ΜΑΘΗΜΑ 4 ο ΟΡΓΑΝΩΣΗ ΤΗΣ ΜΝΗΜΗΣ ΠΕΡΙΦΕΡΕΙΑΚΗ ΜΝΗΜΗ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ ΜΑΘΗΜΑ 4 ο ΟΡΓΑΝΩΣΗ ΤΗΣ ΜΝΗΜΗΣ ΠΕΡΙΦΕΡΕΙΑΚΗ ΜΝΗΜΗ ΧΕΙΜΩΝΑΣ 2009 ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ 1 Γενική οργάνωση του υπολογιστή Ο καταχωρητής δεδομένων της μνήμης (memory data register

Διαβάστε περισσότερα

ΣΥΓΧΡΟΝΑ ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ

ΣΥΓΧΡΟΝΑ ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ ΣΥΓΧΡΟΝΑ ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ Σύγχρονο ακολουθιακό κύκλωμα είναι εκείνο του οποίου όλα τα FFs χρονίζονταιμετοίδιο ρολόι (clock). Ανάλυση Σύγχρονων Ακολουθιακών Κυκλωμάτων Σχεδίαση Σύγχρονων Ακολουθιακών

Διαβάστε περισσότερα

Ακολουθιακά Κυκλώματα Flip-Flops

Ακολουθιακά Κυκλώματα Flip-Flops Ακολουθιακά Κυκλώματα Flip-Flops . Συνδυαστικα κυκλωματα Ακολουθιακα κυκλωματα x x 2 x n Συνδυαστικο κυκλωμα z z 2 z m z i =f i (x,x 2,,x n ) i =,2,,m 2. Ακολουθιακα κυκλωματα: x n Συνδυαστικο m z y κυκλωμα

Διαβάστε περισσότερα

1.1. Κινηµατική Οµάδα Γ.

1.1. Κινηµατική Οµάδα Γ. 1.1. Οµάδα Γ. 1.1.21. Πληροφορίες από το διάγραµµα θέσης-χρόνου..ένα σώµα κινείται ευθύγραµµα και στο διάγραµµα βλέπετε τη θέση του σε συνάρτηση µε το χρόνο. i) Βρείτε την κλίση στο διάγραµµα x-t στις

Διαβάστε περισσότερα

ΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙ ΕΣ

ΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙ ΕΣ ΑΡΧΗ ΗΣ ΣΕΛΙ ΑΣ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ ΗMEΡΗΣΙΩΝ ΚΑΙ ΕΣΠΕΡΙΝΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α A ) ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΕΙ ΙΚΟΤΗΤΑΣ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α Β ) ΣΑΒΒΑΤΟ 9 ΙΟΥΝΙΟΥ 22 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΣΥΣΤΗΜΑΤΑ

Διαβάστε περισσότερα

Εισαγωγή στα ψηφιακά Συστήµατα Μετρήσεων

Εισαγωγή στα ψηφιακά Συστήµατα Μετρήσεων 1 Εισαγωγή στα ψηφιακά Συστήµατα Μετρήσεων 1.1 Ηλεκτρικά και Ηλεκτρονικά Συστήµατα Μετρήσεων Στο παρελθόν χρησιµοποιήθηκαν µέθοδοι µετρήσεων που στηριζόταν στις αρχές της µηχανικής, της οπτικής ή της θερµοδυναµικής.

Διαβάστε περισσότερα

Περιεχόμενα. Πρώτο Κεφάλαιο. Εισαγωγή στα Ψηφιακά Συστήματα. Δεύτερο Κεφάλαιο. Αριθμητικά Συστήματα Κώδικες

Περιεχόμενα. Πρώτο Κεφάλαιο. Εισαγωγή στα Ψηφιακά Συστήματα. Δεύτερο Κεφάλαιο. Αριθμητικά Συστήματα Κώδικες Πρώτο Κεφάλαιο Εισαγωγή στα Ψηφιακά Συστήματα 1.1 Αναλογικά και Ψηφιακά Σήματα και Συστήματα... 1 1.2 Βασικά Ψηφιακά Κυκλώματα... 3 1.3 Ολοκληρωμένα κυκλώματα... 4 1.4 Τυπωμένα κυκλώματα... 7 1.5 Εργαλεία

Διαβάστε περισσότερα

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Βασικές Συνδυαστικές Συναρτήσεις και Κυκλώματα 1

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Βασικές Συνδυαστικές Συναρτήσεις και Κυκλώματα 1 ΗΜΥ 2: Σχεδιασμός Ψηφιακών Συστημάτων Αυγ-3 ΗΜΥ-2: Σχεδιασμός Ψηφιακών Συστημάτων Βασικές Συνδυαστικές Συναρτήσεις και Κυκλώματα Διδάσκουσα: Μαρία Κ Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών

Διαβάστε περισσότερα

Βιβλιογραϕικές σηµειώσεις 59. Ασκήσεις 19

Βιβλιογραϕικές σηµειώσεις 59. Ασκήσεις 19 ΠΕΡΙΕΧΟΜΕΝΑ Μέρος I Εισαγωγή 1 Η ψηφιακή αφαίρεση 3 1.1 Ψηϕιακά σήµατα 4 1.2 Τα ψηϕιακά σήµατα είναι ανεκτικά στον θόρυβο 5 1.3 Τα ψηϕιακά σήµατα αναπαριστούν σύνθετα δεδοµένα 9 1.3.1 Αναπαράσταση της

Διαβάστε περισσότερα

K24 Ψηφιακά Ηλεκτρονικά 10: Ακολουθιακά Κυκλώματα

K24 Ψηφιακά Ηλεκτρονικά 10: Ακολουθιακά Κυκλώματα K24 Ψηφιακά Ηλεκτρονικά : TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ ΤΕΧΝΟΛΟΓΙΚΟ Περιεχόμενα 2 3 Γενικά Όπως είδαμε και σε προηγούμενα μαθήματα, ένα ψηφιακό κύκλωμα ονομάζεται

Διαβάστε περισσότερα

Πολυπλεξία. http://diktya-epal-b.ggia.info Creative Commons License 3.0 Share-Alike

Πολυπλεξία. http://diktya-epal-b.ggia.info Creative Commons License 3.0 Share-Alike Πολυπλεξία Ανάλυση σημάτων στο πεδίο χρόνου, συχνότητας, πολυπλεξία διαίρεσης συχνότητας, πολυπλεξία διαίρεσης χρόνου (1.6 ενότητα σελ 19-20, 29-30 και στοιχεία από 2.1 ενότητα σελ. 52-58). http://diktya-epal-b.ggia.info

Διαβάστε περισσότερα

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α 1. (2.5 μονάδες) Ο κ. Ζούπας παρέλαβε μία μυστηριώδη τσάντα από το ταχυδρομείο. Όταν

Διαβάστε περισσότερα

Ολοκληρωµένο Περιβάλλον Σχεδιασµού Και Επίδειξης Φίλτρων

Ολοκληρωµένο Περιβάλλον Σχεδιασµού Και Επίδειξης Φίλτρων Ψηφιακή Επεξεργασία Σηµάτων 20 Ολοκληρωµένο Περιβάλλον Σχεδιασµού Και Επίδειξης Φίλτρων Α. Εγκατάσταση Αφού κατεβάσετε το συµπιεσµένο αρχείο µε το πρόγραµµα επίδειξης, αποσυµπιέστε το σε ένα κατάλογο µέσα

Διαβάστε περισσότερα

ΜΙΧΑΛΗΣ ΨΑΡΑΚΗΣ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2014-2015 ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΠΕΙΡΑΙΩΣ

ΜΙΧΑΛΗΣ ΨΑΡΑΚΗΣ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2014-2015 ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΠΕΙΡΑΙΩΣ Εργαστήριο Λογικής Σχεδίασης Ψηφιακών Συστημάτων ΜΙΧΑΛΗΣ ΨΑΡΑΚΗΣ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2014-2015 ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΠΕΙΡΑΙΩΣ Τμήμα Πληροφορικής - Πανεπιστήμιο Πειραιώς i ΠΕΡΙΕΧΟΜΕΝΑ ΕΡΓΑΣΤΗΡΙΟ

Διαβάστε περισσότερα

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2012

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2012 ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2012 ΤΕΧΝΟΛΟΓΙΑ (Ι) ΤΕΧΝΙΚΩΝ ΣΧΟΛΩΝ ΘΕΩΡΗΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Μάθημα : Μικροϋπολογιστές

Διαβάστε περισσότερα

ΠΕΡΙΕΧΟΜΕΝΑ. Πρόλογος...9 ΚΕΦ. 1. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ - ΚΩΔΙΚΕΣ

ΠΕΡΙΕΧΟΜΕΝΑ. Πρόλογος...9 ΚΕΦ. 1. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ - ΚΩΔΙΚΕΣ ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος...9 ΚΕΦ. 1. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ - ΚΩΔΙΚΕΣ 1.1 Εισαγωγή...11 1.2 Τα κύρια αριθμητικά Συστήματα...12 1.3 Μετατροπή αριθμών μεταξύ των αριθμητικών συστημάτων...13 1.3.1 Μετατροπή ακέραιων

Διαβάστε περισσότερα

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2006

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2006 ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2006 Μάθημα: Τεχνολογία Αναλογικών και Ψηφιακών Ηλεκτρονικών Τεχνολογία Τεχνικών Σχολών

Διαβάστε περισσότερα

Ενισχυτές Μετρήσεων. 3.1 Ο διαφορικός Ενισχυτής

Ενισχυτές Μετρήσεων. 3.1 Ο διαφορικός Ενισχυτής 3 Ενισχυτές Μετρήσεων 3.1 Ο διαφορικός Ενισχυτής Πολλές φορές ένας ενισχυτής σχεδιάζεται ώστε να αποκρίνεται στη διαφορά µεταξύ δύο σηµάτων εισόδου. Ένας τέτοιος ενισχυτής ονοµάζεται ενισχυτής διαφοράς

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 6. Σχ.6.1. Απλή συνδεσµολογία καθρέπτη ρεύµατος.

ΚΕΦΑΛΑΙΟ 6. Σχ.6.1. Απλή συνδεσµολογία καθρέπτη ρεύµατος. ΚΕΦΑΛΑΙΟ 6 6.1 ΚΑΘΡΕΠΤΕΣ ΡΕΥΜΑΤΟΣ Σε ένα καθρέπτη ρεύµατος, το ρεύµα του κλάδου της εξόδου είναι πάντα ίσο µε το ρεύµα του κλάδου της εισόδου, αποτελεί δηλαδή το είδωλο του. Μία τέτοια διάταξη δείχνει

Διαβάστε περισσότερα

Εργαστήριο 9: Τρικατάστατοι Οδηγητές, Λεωφόροι, Μνήμες SRAM

Εργαστήριο 9: Τρικατάστατοι Οδηγητές, Λεωφόροι, Μνήμες SRAM ΗΥ-120: Ψηφιακή Σχεδίαση Φθινόπωρο 2011 Τμ. Επ. Υπολογιστών Πανεπιστήμιο Κρήτης Εργαστήριο 9: Τρικατάστατοι Οδηγητές, Λεωφόροι, Μνήμες SRAM 6-9 Δεκεμβρίου 2011 Διαλέξεις εβδομάδας 9: Δε. 28/11 - κανονική

Διαβάστε περισσότερα

Κεφάλαιο 26 Συνεχή Ρεύµατα. Copyright 2009 Pearson Education, Inc.

Κεφάλαιο 26 Συνεχή Ρεύµατα. Copyright 2009 Pearson Education, Inc. Κεφάλαιο 26 Συνεχή Ρεύµατα Περιεχόµενα Κεφαλαίου 26 Ηλεκτρεγερτική Δύναµη (ΗΕΔ) Αντιστάσεις σε σειρά και Παράλληλες Νόµοι του Kirchhoff Σειριακά και Παράλληλα EMF-Φόρτιση Μπαταρίας Κυκλώµατα RC Μέτρηση

Διαβάστε περισσότερα

ζωγραφίζοντας µε τον υπολογιστή

ζωγραφίζοντας µε τον υπολογιστή ζωγραφίζοντας µε τον υπολογιστή Μια από τις εργασίες που µπορούµε να κάνουµε µε τον υπολογιστή είναι και η ζωγραφική. Για να γίνει όµως αυτό πρέπει ο υπολογιστής να είναι εφοδιασµένος µε το κατάλληλο πρόγραµµα.

Διαβάστε περισσότερα

Παράρτηµα Γ. Τα Βασικά της Λογικής Σχεδίασης. Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση

Παράρτηµα Γ. Τα Βασικά της Λογικής Σχεδίασης. Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση Παράρτηµα Γ Τα Βασικά της Λογικής Σχεδίασης ιαφάνειες διδασκαλίας του πρωτότυπου βιβλίου µεταφρασµένες στα ελληνικά και εµπλουτισµένες

Διαβάστε περισσότερα

Περίθλαση από ακµή και από εµπόδιο.

Περίθλαση από ακµή και από εµπόδιο. ρ. Χ. Βοζίκης Εργαστήριο Φυσικής ΙΙ 63 6. Άσκηση 6 Περίθλαση από ακµή και από εµπόδιο. 6.1 Σκοπός της εργαστηριακής άσκησης Σκοπός της άσκησης αυτής, καθώς και των δύο εποµένων, είναι η γνωριµία των σπουδαστών

Διαβάστε περισσότερα

Εργαστήριο ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ. Εισαγωγή

Εργαστήριο ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ. Εισαγωγή Εισαγωγή Εργαστήριο ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ Ξεκινάµε την εργαστηριακή µελέτη της Ψηφιακής Λογικής των Η/Υ εξετάζοντας αρχικά τη µορφή των δεδοµένων που αποθηκεύουν και επεξεργάζονται οι υπολογιστές και προχωρώντας

Διαβάστε περισσότερα

K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων

K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων Γιάννης Λιαπέρδος TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ Η έννοια του συνδυαστικού

Διαβάστε περισσότερα

Outlook Express-User Instructions.doc 1

Outlook Express-User Instructions.doc 1 Οδηγίες προς τους υπαλλήλους του ήµου Θεσσαλονίκης για την διαχείριση της ηλεκτρονικής τους αλληλογραφίας µε το Outlook Express (Ver 1.0 22-3-2011) (Για οποιοδήποτε πρόβληµα ή απορία επικοινωνήστε µε τον

Διαβάστε περισσότερα

ΕΝ ΕΙΚΤΙΚΑ ΠΑΡΑ ΕΙΓΜΑΤΑ ΚΡΙΤΗΡΙΩΝ ΑΞΙΟΛΟΓΗΣΗΣ. Κεφάλαιο 17

ΕΝ ΕΙΚΤΙΚΑ ΠΑΡΑ ΕΙΓΜΑΤΑ ΚΡΙΤΗΡΙΩΝ ΑΞΙΟΛΟΓΗΣΗΣ. Κεφάλαιο 17 ΕΝ ΕΙΚΤΙΚΑ ΠΑΡΑ ΕΙΓΜΑΤΑ ΚΡΙΤΗΡΙΩΝ ΑΞΙΟΛΟΓΗΣΗΣ 1 ο Παράδειγµα (διάρκεια: 15 λεπτά) Κεφάλαιο 17 Α. ΣΤΟΙΧΕΙΑ ΤΟΥ ΜΑΘΗΤΗ ΟΝΟΜΑΤΕΠΩΝΥΜΟ ΜΑΘΗΤΗ:... ΤΑΞΗ:... ΤΜΗΜΑ:... ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ:... ΗΜΕΡΟΜΗΝΙΑ:... Β.

Διαβάστε περισσότερα

Πράξεις με δυαδικούς αριθμούς

Πράξεις με δυαδικούς αριθμούς Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 25-6 Πράξεις με δυαδικούς αριθμούς (λογικές πράξεις) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Εκτέλεση πράξεων

Διαβάστε περισσότερα

ΑΣΚΗΣΗ 8 Tutorial by TeSLa Συνδεσμολογία κυκλώματος Διαδικασία Προγραμματισμού

ΑΣΚΗΣΗ 8 Tutorial by TeSLa Συνδεσμολογία κυκλώματος Διαδικασία Προγραμματισμού Α.Τ.Ε.Ι. ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΑΥΤΟΜΑΤΙΣΜΟΥ ΕΡΓΑΣΤΗΡΙΟ ΜΙΚΡΟΫΠΟΛΟΓΙΣΤΩΝ ΑΣΚΗΣΗ 8 Tutorial by TeSLa Συνδεσμολογία κυκλώματος Διαδικασία Προγραμματισμού Θεσσαλονίκη, Ιανουάριος 2007 Η Άσκηση 8 του εργαστηρίου

Διαβάστε περισσότερα

Το ταξίδι στην 11η διάσταση

Το ταξίδι στην 11η διάσταση Το ταξίδι στην 11η διάσταση Το κείμενο αυτό δεν αντιπροσωπεύει το πώς παρουσιάζονται οι 11 διστάσεις βάση της θεωρίας των υπερχορδών! Είναι περισσότερο «τροφή για σκέψη» παρά επιστημονική άποψη. Οι σκέψεις

Διαβάστε περισσότερα

14. ΑΠΑΡΙΘΜΗΤΕΣ. e-book ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ ΑΣΗΜΑΚΗΣ-ΒΟΥΡΒΟΥΛΑΚΗΣ- ΚΑΚΑΡΟΥΝΤΑΣ-ΛΕΛΙΓΚΟΥ 1

14. ΑΠΑΡΙΘΜΗΤΕΣ. e-book ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ ΑΣΗΜΑΚΗΣ-ΒΟΥΡΒΟΥΛΑΚΗΣ- ΚΑΚΑΡΟΥΝΤΑΣ-ΛΕΛΙΓΚΟΥ 1 14. ΑΠΑΡΙΘΜΗΤΕΣ e-book ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ ΑΣΗΜΑΚΗΣ-ΒΟΥΡΒΟΥΛΑΚΗΣ- ΚΑΚΑΡΟΥΝΤΑΣ-ΛΕΛΙΓΚΟΥ 1 ΑΠΑΡΙΘΜΗΤΕΣ ΤΡΟΠΟΣ ΥΛΟΠΟΙΗΣΗΣ KAI ΡΟΗ ΑΠΑΡΙΘΜΗΣΗΣ ΣΧΕ ΙΑΣΗ ΣΥΓΧΡΟΝΟΥ ΥΑ ΙΚΟΥ ΑΠΑΡΙΘΜΗΤΗ ΑΣΗΜΑΚΗΣ-ΒΟΥΡΒΟΥΛΑΚΗΣ-ΚΑΚΑΡΟΥΝΤΑΣ-ΛΕΛΙΓΚΟΥ

Διαβάστε περισσότερα

Ενότητα 7 ΑΠΟΚΩΔΙΚΟΠΟΙΗΤΕΣ - ΚΩΔΙΚΟΠΟΙΗΤΕΣ ΑΠΟΠΛΕΚΤΕΣ - ΠΟΛΥΠΛΕΚΤΕΣ

Ενότητα 7 ΑΠΟΚΩΔΙΚΟΠΟΙΗΤΕΣ - ΚΩΔΙΚΟΠΟΙΗΤΕΣ ΑΠΟΠΛΕΚΤΕΣ - ΠΟΛΥΠΛΕΚΤΕΣ Ενότητα 7 ΑΠΟΚΩΔΙΚΟΠΟΙΗΤΕΣ - ΚΩΔΙΚΟΠΟΙΗΤΕΣ ΑΠΟΠΛΕΚΤΕΣ - ΠΟΛΥΠΛΕΚΤΕΣ Γενικές Γραμμές Δυαδικοί Αριθμοί έναντι Δυαδικών Κωδίκων Δυαδικοί Αποκωδικοποιητές Υλοποίηση Συνδυαστικής Λογικής με Δυαδικό Αποκωδικοποιητή

Διαβάστε περισσότερα

11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44.

11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44. ΤΕΧΝΙΚΕΣ ΚΑΤΑΜΕΤΡΗΣΗΣ Η καταµετρηση ενος συνολου µε πεπερασµενα στοιχεια ειναι ισως η πιο παλια µαθηµατικη ασχολια του ανθρωπου. Θα µαθουµε πως, δεδοµενης της περιγραφης ενος συνολου, να µπορουµε να ϐρουµε

Διαβάστε περισσότερα

ΣΤΟΙΧΕΙΑ ΘΕΜΕΛΙΩΣΕΩΝ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΜΗΧΑΝΩΝ ΓΙΑ ΤΟ ΓΥΜΝΑΣΙΟ ΚΑΙ ΤΟ ΛΥΚΕΙΟ

ΣΤΟΙΧΕΙΑ ΘΕΜΕΛΙΩΣΕΩΝ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΜΗΧΑΝΩΝ ΓΙΑ ΤΟ ΓΥΜΝΑΣΙΟ ΚΑΙ ΤΟ ΛΥΚΕΙΟ ΜΕΡΟΣ ΤΡΙΤΟ Ένταξη των Τ.Π.Ε. στην διδασκαλία και τη µάθηση I) ΣΤΟΙΧΕΙΑ ΘΕΜΕΛΙΩΣΕΩΝ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΜΗΧΑΝΩΝ ΓΙΑ ΤΟ ΓΥΜΝΑΣΙΟ ΚΑΙ ΤΟ ΛΥΚΕΙΟ Παύλος Γ. Σπυράκης (google: Paul Spirakis) Ερευνητικό Ακαδηµαϊκό

Διαβάστε περισσότερα

Κεφάλαιο 7 ο. Γ. Τσιατούχας. VLSI Technology and Computer Architecture Lab. Ακολουθιακή Λογική 2

Κεφάλαιο 7 ο. Γ. Τσιατούχας. VLSI Technology and Computer Architecture Lab. Ακολουθιακή Λογική 2 ΚΥΚΛΩΜΑΤΑ VLSI Ακολουθιακή Λογική Κεφάλαιο 7 ο Γ. Τσιατούχας ΚΥΚΛΩΜΑΤΑ VLSI Διάρθρωση 1. Δισταθή κυκλώματα Μεταστάθεια 2. Μανδαλωτές 3. Flip Flops Flops 4. Δομές διοχέτευσης 5. Διανομή ρολογιού 6. Συγχρονισμός

Διαβάστε περισσότερα

ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 3: Ντετερμινιστικά Πεπερασμένα Αυτόματα (DFA)

ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 3: Ντετερμινιστικά Πεπερασμένα Αυτόματα (DFA) ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας Διάλεξη 3: Ντετερμινιστικά Πεπερασμένα Αυτόματα (DFA) Τι θα κάνουμε σήμερα Εισαγωγή στα Ντετερμινιστικά Πεπερασμένα Αυτόματα 14-Sep-11 Τυπικός Ορισμός Ντετερμινιστικών

Διαβάστε περισσότερα

8ο Φροντιστηριο ΗΥ217

8ο Φροντιστηριο ΗΥ217 8ο Φροντιστηριο ΗΥ217 Επιµέλεια : Γ. Καφεντζής 10 Ιανουαρίου 2014 Ασκηση 0.1 Εστω ότι η τ.µ. X ακολουθεί Γκαουσιανή κατανοµή µε µέση τιµή 10 και διασπορά σ 2 = 4, δηλαδή X N( 10, 4). Να υπολογίσετε τις

Διαβάστε περισσότερα

2.6 ΟΡΙΑ ΑΝΟΧΗΣ. πληθυσµού µε πιθανότητα τουλάχιστον ίση µε 100(1 α)%. Το. X ονοµάζεται κάτω όριο ανοχής ενώ το πάνω όριο ανοχής.

2.6 ΟΡΙΑ ΑΝΟΧΗΣ. πληθυσµού µε πιθανότητα τουλάχιστον ίση µε 100(1 α)%. Το. X ονοµάζεται κάτω όριο ανοχής ενώ το πάνω όριο ανοχής. 2.6 ΟΡΙΑ ΑΝΟΧΗΣ Το διάστηµα εµπιστοσύνης παρέχει µία εκτίµηση µιας άγνωστης παραµέτρου µε την µορφή διαστήµατος και ένα συγκεκριµένο βαθµό εµπιστοσύνης ότι το διάστηµα αυτό, µε τον τρόπο που κατασκευάσθηκε,

Διαβάστε περισσότερα

Αυγ-13 Ακολουθιακά Κυκλώματα: Μανδαλωτές και Flip-Flops. ΗΜΥ 210: Σχεδιασμό Ψηφιακών Συστημάτων, Χειμερινό Εξάμηνο 2009.

Αυγ-13 Ακολουθιακά Κυκλώματα: Μανδαλωτές και Flip-Flops. ΗΜΥ 210: Σχεδιασμό Ψηφιακών Συστημάτων, Χειμερινό Εξάμηνο 2009. ΗΜΥ-20: Σχεδιασμός Ψηφιακών Συστημάτων Ακολουθιακά Κυκλώματα: Μανδαλωτές (Latches) και Flip-Flops Flops Διδάσκουσα: Μαρία Κ. Μιχαήλ Ακολουθιακά Κυκλώματα Συνδυαστική Λογική: Η τιμή σε μία έξοδο εξαρτάται

Διαβάστε περισσότερα

: 7 1). 5sec 3sec. 7 sec 3 sec. restart. d6 1, d7 1 B 0. $400400-400407. SW2/4 /ADC ON OFF 2

: 7            1). 5sec    3sec.         7 sec      3 sec.   restart. d6 1, d7 1 B 0.           $400400-400407. SW2/4  /ADC  ON  OFF   2 Εργαστήριο Μικροεπεξεργαστών IΙ ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ Νο: 7 Έλεγχος Κινητήρα Συνεχούς Ρεύµατος Ονοµατεπώνυµο: Βαθµός: Σκοπός της εργαστηριακής άσκησης: Η άσκηση αυτή προσφέρει τις απαραίτητες βασικές γνώσεις

Διαβάστε περισσότερα

Κεφάλαιο 4 ο. Ο Προσωπικός Υπολογιστής

Κεφάλαιο 4 ο. Ο Προσωπικός Υπολογιστής Κεφάλαιο 4 ο Ο Προσωπικός Υπολογιστής Μάθημα 4.3 Ο Επεξεργαστής - Εισαγωγή - Συχνότητα λειτουργίας - Εύρος διαδρόμου δεδομένων - Εύρος διαδρόμου διευθύνσεων - Εύρος καταχωρητών Όταν ολοκληρώσεις το μάθημα

Διαβάστε περισσότερα