ΑΠΟΤΕΛΕΣΜΑΤΑ ΠΕΠΕΡΑΣΜΕΝΗΣ ΑΚΡΙΒΕΙΑΣ (ΚΒΑΝΤΙΣΜΟΥ)

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

Download "ΑΠΟΤΕΛΕΣΜΑΤΑ ΠΕΠΕΡΑΣΜΕΝΗΣ ΑΚΡΙΒΕΙΑΣ (ΚΒΑΝΤΙΣΜΟΥ)"

Transcript

1 ΑΠΟΤΕΛΕΣΜΑΤΑ ΠΕΠΕΡΑΣΜΕΝΗΣ ΑΚΡΙΒΕΙΑΣ (ΚΒΑΝΤΙΣΜΟΥ) 0. Εισαγωγή Τα αποτελέσµατα πεπερασµένης ακρίβειας οφείλονται στα λάθη που προέρχονται από την παράσταση των αριθµών µε µια πεπερασµένη ακρίβεια. Τα αποτελέσµατα αυτά είχαν προηγουµένως αναφερθεί στο κεφ. 8, όταν οι υπολογιζόµενες θέσεις των πόλων στα IIR φίλτρα ήταν διαφορετικές από τις επιθυµητές, διαφορές οι οποίες οφείλονταν στην στρογγυλοποίηση των υπολογισµών. Αυτά τα αποτελέσµατα είναι επίσης σηµαντικά όταν υλοποιούµε ένα φίλτρο µε έναν υπολογιστή ή µε ένα ψηφιακό σύστηµα, το οποίο παριστάνει τους αριθµούς ως µια πεπερασµένη σειρά από δυαδικές τιµές. Σ αυτή την περίπτωση, η ακολουθία εισόδου και οι αριθµητικοί συντελεστές πρέπει να παριστάνονται µε ένα αριθµητικό σύστηµα πεπερασµένης ακρίβειας, όπως επίσης και τα αποτελέσµατα της πρόσθεσης και του πολλαπλασιασµού Ξεκινάµε ορίζοντας τους δύο πιο συνηθισµένους τρόπους παράστασης αριθµών στον υπολογιστή, παράσταση σταθερής υποδιαστολής (fixed-point) και κινητής υποδιαστολής (floating-point). Στη συνέχεια, εξετάζονται τρία αποτελέσµατα των συστηµάτων µε αριθµούς πεπερασµένης ακρίβειας. Το πρώτο είναι η µετατροπή των συνεχόµενων, ή απεριόριστης ακρίβειας, τιµών σε πεπερασµένης ακρίβειας τιµές. Αυτό συµβαίνει στην µετατροπή αναλογικού σήµατος σε ψηφιακό. Το αποτέλεσµα είναι παρόµοιο µε το να προσθέσουµε θόρυβο στο σήµα εισόδου. Το δεύτερο αποτέλεσµα οφείλεται στο ότι οι αριθµητικοί συντελεστές, οι οποίο µπορούν να υπολογιστούν θεωριτικά µε απεριόριστη ακρίβεια, περιορίζονται όµως σε ένα µόνο αριθµό πεπερασµένης ακρίβειας µέσα στην πραγµατοποίηση του φίλτρου µε τον υπολογιστή. Σαν αποτέλεσµα αυτού οι πόλοι και τα µηδενικά στο επίπεδο Ζ µπορούν να πάρουν µόνο µια σειρά από επιτρεπτές τιµές. Η απόκλιση που παρατηρείται στην παραγόµενη συνάρτηση µεταφοράς µελετάται. Το τρίτο αποτέλεσµα είναι η περικοπή που γίνεται όταν το αποτέλεσµα ενός πολλαπλασιασµού ή µιας πρόσθεσης αριθµών πεπερασµένης ακρίβειας είναι και αυτό ένας αριθµός πεπερασµένης ακρίβειας. Άν το φίλτρο που πραγµατοποιείται είναι µη επαναληπτικό, αυτό θα ήταν παρόµοιο µε το να προσθέτουµε θόρυβο στην έξοδο κάθε πολλαπλασιαστή. Όµως άν το φίλτρο είναι επαναληπτικό, η περικοπή του γινοµένου µπορεί να κάνει την έξοδο να παρουσιάσει ανεπιθύµητες διακυµάνσεις ή ταλαντώσεις, µε το όνοµα οριακοί κύκλοι (limit cycles). Μια και τα αποτελέσµατα της πεπερασµένης ακρίβειας είναι µη γραµµικά και τυχαία, η ανάλυση τους είναι πολύ περίπλοκη. Για να δώσουµε µια ιδέα αναλύουµε ειδικές περιπτώσεις για να δείξουµε τον τύπο της συµπεριφοράς που µπορούµε να περιµένουµε. Περιγράφονται επίσης οι διαδικασίες για εξοµοίωση και παρατήρηση αυτών των αποτελεσµάτων σε έναν υπολογιστή. Η πρόθεση αυτού του κεφαλαίου όµως είναι να παρουσιάσει κάποια σηµεία που πρέπει να προσέχουµε όταν σχεδιάζουµε φίλτρα σε ένα σύστηµα µε αριθµούς πεπερασµένης ακρίβειας και όχι να δώσει µια πλήρη ανάλυση αυτών των αποτελεσµάτων. Μια τέτοια ανάλυση είναι πολύ δύσκολη και πέρα από τη σφαίρα αυτού του κειµένου. Στις περιπτώσεις που µπορεί να πραγµατοποιηθεί µια τέτοια ανάλυση, χρειάζονται αποτελέσµατα από τη Chapter 0-

2 θεωρία µη γραµµικών συστηµάτων και τη θεωρία πιθανοτήτων. Τέτοια ανάλυση µπορεί να βρεθεί στις βιβλιογραφικές αναφορές στο τέλος του κεφαλαίου. 0. Παράσταση αριθµού πεπερασµένης ακρίβειας στον υπολογιστή Στον υπολογιστή, ή σε κάθε άλλο ψηφιακό σύστηµα, οι αριθµοί παριστάνονται σαν διαδοχή ενός πεπερασµένου αριθµού από δυαδικά ψηφία, τα γνωστά bit, µε τιµές 0 ή. Αυτά τα ψηφία συχνά οργανώνονται σε byte τα οποία αποτελούνται από 8 ψηφία, ή λέξεις (words) που περιέχουν 6 ψηφία,. Τώρα τελευταία λέξεις 3 ψηφίων γίνονται πολύ κοινές. Θεωρούµε δύο κοινούς τρόπους που χρησιµοποιούµε για να παραστήσουµε αριθµούς σε έναν ψηφιακό υπολογιστή: η παράσταση κινητής υποδιαστολής και η παράσταση σταθερής υποδιαστολής. ΠΑΡΑΣΤΑΣΗ ΣΤΑΘΕΡΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ. Στην παράσταση σταθερής υποδιαστολής, ο διαχωρισµός µεταξύ του ακέραιου και του δεκαδικού µέρους, η υποδιαστολή, βρίσκεται πάντα σε µια συγκεκριµένη, σταθερή, θέση στην ακολουθία ψηφίων του αριθµού όπως φαίνεται στο Σχ. 0.. Øçößï ÐñïóÞìïõ ÅëÜ éóôá óçìáíôéêü b i øçößá ãéá ôï áêýñáéï ìýñïò ÕðïäéáóôïëÞ b f øçößá ãéá ôï äåêáäéêü ìýñïò Σχήµα 0- Θέση των ψηφίων σε µια λέξη σταθερής υποδιαστολής (στο σχήµα φαίνεται µία λέξη 6 ψηφίων) Το πρώτο ψηφίο, το ψηφίο πρόσηµου, κρατείται για να δείχνει το πρόσηµο του αριθµού, συνήθως 0 όταν είναι θετικός ή όταν είναι αρνητικός. Ο αριθµός στην συνέχεια µετατρέπεται σε δύναµη του, µε την υποδιαστολή να διαχωρίζει τους θετικούς εκθέτες, συµπεριλαµβανόµενου και του 0, και τους αρνητικούς εκθέτες. Για παράδειγµα, ο δεκαδικός αριθµός που αντιστοιχεί στον δυαδικό αριθµό 0.0 καθορίζεται µε τον ακόλουθο τρόπο: 0 ( )( ) ( ) ( 3 ) ( ) 0. 0 = = Η ακρίβεια του αριθµητικού συστήµατος ορίζεται ως η αύξηση µεταξύ των δύο διαδοχικών αριθµών και καθορίζεται από την τιµή του πλέον δεξιού ψηφίο του Chapter 0-

3 αριθµού που ονοµάζεται ελάχιστα σηµαντικό ψηφίο. Στο αριθµητικό σύστηµα που δείξαµε στο προηγούµενο παράδειγµα, ένας αριθµός µπορεί να παρασταθεί στο πιο κοντινό 0-3 ή 0.5. Το εύρος του αριθµητικού συστήµατος ορίζεται σαν το διάστηµα µεταξύ του πιο θετικού και του πιο αρνητικού αριθµού οι οποίοι µπορούν να παρασταθούν στο σύστηµα. Η υποδιαστολή καθορίζει την αναλογία της ακρίβειας και του εύρους. Όταν η υποδιαστολή βρίσκεται στα δεξιά δεν υπάρχει δεκαδικό µέρος και µόνο ακέραιες τιµές επιτρέπονται. Αυτό αντιστοιχεί στην µεταβλητή INTEGER της FORTRAN. Στα ψηφιακά φίλτρα θα βρούµε ότι είναι πιο βολικό η υποδιαστολή να βρίσκεται µία ή δύο θέσεις πιο δεξιά του ψηφίου πρόσηµου, επιτρέποντας την παράσταση δεκαδικών αριθµών. Μετατροπή δεκαδικών αριθµών σε δυαδικούς. Στο µετασχηµατισµό ενός δεκαδικού αριθµού σε ένα δυαδικό, το ακέραιο µέρος και το δεκαδικό µέρος πρέπει να µετατραπούν ξεχωριστά. Θα εξετάσουµε µόνο θετικούς αριθµούς, ενώ θα αναφερθούµε στους αρνητικούς αριθµούς αργότερα. Η µετατροπή του ακέραιου µέρους περιλαµβάνει διαδοχικές διαιρέσεις µε δύο, µε το υπόλοιπο της κάθε διαίρεσης να σχηµατίζει το δυαδικό αριθµό. Ο δυαδικός αριθµός σχηµατίζεται µε το να αρχίσουµε από την υποδιαστολή και να προχωράµε αριστερά µε το τελικό µη µηδενικό υπόλοιπο να είναι το πιο σηµαντικό ψηφίο του σχηµατιζόµενου δυαδικού αριθµού. Κάθε πεπερασµένος ακέραιος µπορεί να παρασταθεί µε ένα πεπερασµένο αριθµό από ψηφία. Η µετατροπή του δεκαδικού µέρους περιλαµβάνει επαναλαµβανόµενους πολλαπλασιασµούς µε το δύο, µε το ακέραιο µέρος του κάθε γινοµένου να σχηµατίζει το δυαδικό αριθµό, και το δεκαδικό µέρος του αντίστοιχου γινοµένου να χρησιµοποιείται για τον επόµενο πολλαπλασιασµό. Ο δυαδικός αριθµός σχηµατίζεται µε το να αρχίσουµε από την υποδιαστολή και να συνεχίσουµε δεξιά, µε την τελευταία καταχώρηση να είναι το ελάχιστα σηµαντικό ψηφίο στην δυαδική αναπαράσταση ολόκληρου του αριθµού. Αυτή η διαδικασία πρέπει να σταµατήσει όταν ξεπεραστεί ο αριθµός ψηφίων που είναι διαθέσιµος για την παράσταση του δεκαδικού µέρους του αριθµού. Στην µετατροπή ενός δεκαδικού αριθµού σε ένα δυαδικό πεπερασµένης ακρίβειας, το ελάχιστα σηµαντικό ψηφίο µπορεί να παραχθεί είτε µε περικοπή είτε µε στρογγυλοποίηση. Όταν πραγµατοποιούµε περικοπή, ο αριθµός απεριόριστης ακρίβειας µετατρέπεται σε έναν πεπερασµένης ακρίβειας µε τη χρησιµοποίηση του διαθέσιµου αριθµού ψηφίων. Η διαδικασία σταµατάει αφού καθοριστεί και το ελάχιστα σηµαντικό ψηφίο του αριθµού. Στην στρογγυλοποίηση, η µετατροπή συνεχίζεται και για ένα ακόµα ψηφίο πέρα από το ελάχιστα σηµαντικό. Άν το επιπλέον ψηφίο είναι ένα, το ελάχιστα σηµαντικό ψηφίο αυξάνεται. Άν το επιπλέον ψηφίο είναι µηδέν τότε η διαδικασία τερµατίζεται και το αποτέλεσµα είναι ίδιο µε αυτό της περικοπής. Η µέθοδος στρογγυλοποίησης είναι πιο ακριβείς αλλά απαιτεί περισσότερες πράξεις. Παράδειγµα 0.. Μετατροπή δεκαδικού αριθµού σε δυαδικό. Μετατρέψτε τον σε δυαδική µορφή των 8 ψηφίων από τα οποία τα 4 να χρησιµοποιηθούν για την παράσταση του ακέραιου µέρους, συµπεριλαµβανόµενου του πρόσηµου, και τα υπόλοιπα 4 για το δεκαδικό µέρος του αριθµού. Chapter 0-3

4 Ακέραιο µέρος: 6 3 = 3 = = 0 Υπόλοιπο 0 Έτσι έχουµε 6 0 =00. εκαδικό µέρος: Για να συγκρίνουµε τα αποτελέσµατα που παίρνουµε µε την περικοπή και τη στρογγυλοποίηση θα µετατρέψουµε το νούµερο σε 5 ψηφία: Έτσι έχουµε, Ακέραιο Μέρος 086. = = = = 76. (ελάχιστα σηµαντικό ψηφίο) 076. = = 00. ( = 085. ) µε περικοπή 0 0 = 00. ( = ) µε στρογγυλοποίηση 0 Συνδυάζοντας αυτά τα δύο αποτελέσµατα έχουµε: 686. = 000. µε περικοπή 0 = µε στρογγυλοποίηση Παράσταση συµπληρώµατος ως προς. Μια συχνά χρησιµοποιούµενη παράσταση αριθµού σταθερής υποδιαστολής είναι η παράσταση συµπληρώµατος ως προς, λόγω της ακρίβειας που παρουσιάζει στους υπολογισµούς. Η παράσταση για ένα αρνητικό αριθµό δίνεται αρχίζοντας από τη µετατροπή σε δυαδικό του αντίστοιχου µέτρου του αριθµού (απόλυτος τιµή). Στην συνέχεια όλα τα ψηφία αντικαθίστανται µε τα συµπληρωµατικά τους (( 0, 0 ) και προσθέτουµε ένα δυαδικό στο ελάχιστα σηµαντικό ψηφίο του αριθµού. Παράδειγµα 0.. Μετατροπή δεκαδικού αριθµού σε δυαδικό χρησιµοποιώντας τη µορφή συµπληρώµατος ως προς. Μετατρέψτε τον σε δυαδική µορφή των 8 ψηφίων από τα οποία τα 4 να χρησιµοποιηθούν για την παράσταση του ακέραιου µέρους, συµπεριλαµβανόµενου του πρόσηµου, και τα υπόλοιπα για το δεκαδικό µέρος του αριθµού. Chapter 0-4

5 Πρώτα µετατρέπουµε την απόλυτη τιµή του αριθµού σε δυαδική µορφή. Χρησιµοποιώντας το αποτέλεσµα της στρογγυλοποίησης του παραδείγµατος 0. έχουµε =00.0 Αντικαθιστώντας ψηφίο-ψηφίο µε το συµπληρωµατικό του έχουµε το αποτέλεσµα Στην συνέχεια αφού προσθέσουµε τον αριθµό θα έχουµε: = (= ) Ο πίνακας 0. δείχνει όλα τα συµπληρώµατα ως προς και τις δεκαδικές προσεγγίσεις τους σε συστήµατα µε, 3 ή 4 ψηφία. ΠΑΡΑΣΤΑΣΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ. Η δεύτερη µορφή για παράσταση αριθµών είναι αυτή της κινητής υποδιαστολής, η οποία ονοµάζεται και πραγµατική παράσταση. Σ αυτήν την παράσταση ένας αριθµός x έχει την εξής µορφή x = m e (0.) όπου m είναι η βάση και e είναι ο εκθέτης. Η παράσταση ορίζεται ώστε m <. Για παράδειγµα, το νούµερο.5 εκφράζεται σαν (0.75). Και ο m και ο e εκφράζονται σαν αριθµοί σταθερής υποδιαστολής, χρησιµοποιώντας µια µορφή του Σχ. 0.. Άν η λέξη αποτελείται από b ψηφία τα b m αναφέρονται στην βάση και τα b e αναφέρονται στον εκθέτη. Μια και b = b m + b e, σε ένα ψηφιακό σύστηµα πρέπει να αποφασιστεί από πρίν για το πόσα ψηφία θα χρησιµοποιηθούν για τον εκθέτη και πόσα για τη βάση. Ο αριθµός των ψηφίων που περιέχει ο b e καθορίζουν το εύρος του αριθµητικού συστήµατος, ενώ ο αριθµός των ψηφίων του b m καθορίζουν την ακρίβεια. Μια συνηθισµένη µορφή έχει bm = 3 b 4. Σε πολλούς µικροϋπολογιστές, λέξεις 6 ψηφίων χρησιµοποιούνται για να παραστήσουν έναν αριθµό κινητής υποδιαστολής σαν µια λέξη 3 ψηφίων, από τα οποία b m = 4 και b e = 8. Πίνακας 0. Αριθµοί εκφρασµένοι στην µορφή συµπληρώµατος ώς προς Ακέραιες Τιµές εκαδικές Τιµές εκαδικός (Υποδιαστολή στα (Υποδιαστολή µετά Αριθµός δεξιά) το ψηφίο πρόσηµου) Αριθµητικό σύστηµα ψηφίων Chapter 0-5

6 Αριθµητικό σύστηµα 3 ψηφίων Αριθµητικό σύστηµα 4 ψηφίων Στην επόµενη ενότητα, θα παρουσιάσουµε τα αποτελέσµατα της παράστασης µιας ακολουθίας διακριτού χρόνου µε τιµές απεριόριστης ακρίβειας σε ένα σύστηµα πεπερασµένης ακρίβειας. ðñüóçìï ôçò âüóçò ðñüóçìï ôïõ åêèýôç âüóç åêèýôç Σχήµα 0-. Chapter 0-6

7 Θέση των ψηφίων σε µια λέξη κινητής υποδιαστολής (στο σχήµα φαίνεται µια λέξη 6 ψηφίων) 0.3 Σφάλµατα Κβαντισµού σε µετατροπή αναλογικού σήµατος σε ψηφιακό Όπως περιγράφηκε στο Κεφ. 3, µια διαδικασία δειγµατοληψίας µετατρέπει ένα συνεχές σήµα {x(t)} σε µια ακολουθία διακριτού χρόνου{x(n)}. Στην πράξη η δειγµατοληψία πραγµατοποιείται µε ένα µετατροπέα αναλογικού σήµατος σε ψηφιακό (ADC) ο οποίος µας δίνει στην έξοδο του έναν περιορισµένο αριθµό από ψηφία, συνήθως σε παράσταση σταθερής υποδιαστολής, που είναι η τιµή του σήµατος στο οποίο έγινε η δειγµατοληψία. Γι αυτόν το λόγο ο ADC ταυτόχρονα µετατρέπει το δείγµα συνεχούς χρόνου x(n) σε ένα το οποίο έχει υποστεί κβαντισµό, το x q (n). Η τιµή του x q (n) δίδεται από έναν αριθµό του οποίου η τιµή καθορίζεται από τον αριθµό ψηφίων του ADC. Η διαδικασία της µετατροπής του x(n) σε x q (n) δείχνεται στο Σχ. 0.3 στο οποίο φαίνονται η χαρακτηριστική παράσταση κβαντισµού ενός ADC. Το εύρος κβαντισµού παριστάνεται στην µορφή αριθµών συµπληρωµατικών ως προς x q (n) M - M x(n) Chapter 0-7

8 ΣΧΗΜΑ 0-3 Χαρακτηριστική κβαντισµού ενός κβαντιστή 4 ψηφίων οι οποίοι χωρίζουν την απόσταση µεταξύ του -Μ και του M- σε k βήµατα, το καθένα µεγέθους =Ì Ê. Άν ο κβαντιστής απαρτίζεται από b ψηφία, Κ = b και = Ì b (0.) Για ένα δεδοµένο εύρος κβαντισµού, αυξάνοντας τον αριθµό των ψηφίων µειώνεται το µέγεθος του βήµατος, κάνοντας τη γραφική παράσταση να πλησιάσει την ευθεία γραµµή. Υπάρχουν δύο τύπου σφαλµάτων που µπορούν να παρουσιαστούν σε έναν τέτοιο κβαντιστή. Το πρώτο είναι το σφάλµα κοκκίωσης (granular error), το οποίο συµβαίνει όταν xn ( ) < M, και συµβόλιζεται µε åg ( n), όπου å ( n) = x( n) x ( n) (0.3) g Σηµειώστε ότι το µέγεθος του σφάλµατος είναι πάντα µικρότερο από το βήµα. Το δεύτερο σφάλµα συµβαίνει όταν xn ( ) > M, όταν δηλαδή η τιµή του xn ( ) υπερβαίνει το όριο κβαντισµού, και ονοµάζεται σφάλµα αποκοπής (clipping error), το οποίο συµβολίζεται µε å ( n), όπου c q xn ( ) M xn ( ) > M åc ( n) = xn ( ) + M xn ( ) < M (0.4) Πολύ µεγάλα, θεωρητικά άπειρα, σφάλµατα αποκοπής είναι δυνατά, κάνοντας την ανάλυση αρκετά πολύπλοκη. Στην ανάλυση πιο κάτω, θέτουµε το όριο κβαντισµού αρκετά µεγάλο, ή ισοδύναµα καθορίζουµε τη συνάρτηση εισόδου να παίρνει αρκετά µικρές τιµές, ώστε το σφάλµα αποκόµµατος να µην υπάρχει. Σ αυτήν την περίπτωση, µόνο το σφάλµα κοκκίωσης είναι σηµαντικό. Για να κάνουµε βέλτιστη χρησιµοποίηση του κβαντιστή, είναι συνήθως επιθυµητό να έχουµε τις τιµές του σήµατος κατανεµηµένες σε όλο το εύρος των αριθµών που µπορούν να υλοποιηθούν από τα ψηφία του ADC. Αυτό µπορεί να γίνει µε το να προσαρµόσουµε τη µέγιστη τιµή του σήµατος εισόδου έτσι ώστε να ισούται µε τη µέγιστη τιµή του αριθµητικού συστήµατος. Τα σήµατα όµως που συναντάµε στην πράξη, όπως οι έξοδοι αισθητήρων ή η οµιλία, είναι τυχαία και γι αυτό δεν είναι γνωστή η ακριβής αναλυτική τους µορφή. Μερικά τυχαία σήµατα τείνουν να έχουν µια µεγάλη δυναµική περιοχή, έτσι ώστε άλλες φορές η ισχύς του σήµατος τους να είναι πολύ µεγάλη και άλλες πάλι πολύ µικρή. Για τέτοια σήµατα χρησιµοποιούµε µια διαφορετική αντιµετώπιση στην οποία το εύρος κβαντισµού εξισώνεται µε τη µέση ισχύ του σήµατος. Μια σηµαντική παράµετρος σ αυτήν την περίπτωση είναι η ενεργός τιµή του σήµατος που συµβολίζεται µε Χ rms. Η τιµή του X rms µπορεί να υπολογιστεί από τον ακόλουθο τύπο Chapter 0-8

9 X N = x ( n) (0.5) N rms n= 0 όπου { x (n) } είναι µια ακολουθία Ν όρων. Η ενεργός τιµή για πολλά κοινά σήµατα, όπως οµιλία από το τηλέφωνο και ηχογραφηµένη µουσική σε κασέτα καθορίζεται συνήθως από µια απλή µέτρηση. Για εφαρµογές επεξεργασίας φωνής δεν είναι παράξενο να έχουµε το όριο κβαντισµού ίσο µε ±4X rms. Αυτή η ρύθµιση ουσιαστικά είναι ένας συµβιβασµός µε τον οποίο σήµατα µικρής έντασης, τα οποία παρουσιάζονται πολύ πιο συχνά, µπορούν να παρασταθούν µε αρκετή ακρίβεια. Αυτό βέβαια συµβαίνει εις βάρος των σηµάτων µεγάλης έντασης τα οποία είναι µεν πιο σπάνια παριστάνονται δε µε µεγάλα λάθη. Μη γραµµικά επίσης χαρακτηριστικά κβαντισµού είναι επίσης κοινότυπα, στα οποία το µέγεθος βήµατος µεταβάλλεται ανάλογα µε την ένταση του σήµατος εισόδου. Μια πιο αναλυτική περιγραφή του θέµατος µαζί µε επιπλέον δεδοµένα µπορεί να βρεθεί στη βιβλιογραφία του Jayant και Noll. x(n) + x q (n) θορύβου å g (n) ΣΧΗΜΑ 0-4 Μοντέλο προσθήκης για έναν κβαντιστη Για να αναλύσουµε την όλη διαδικασία κβαντισµού χρησιµοποιούµε για το σφάλµα το µοντέλο του Σχ Η κβαντισµένη τιµή x q (n) µπορεί να θεωρηθεί ίση µε την πραγµατική τιµή x(n) συν τον παράγοντα του τυχαίου λάθους ε g (n) : x ( n) = x( n) + å ( n) (0.6) q Όταν x q (n) είναι τώρα ένα τυχαίο σήµα το οποίο έχει µια γνωστή ενεργό τιµή, το µέγεθος του βήµατος ισούται µε g X rms Ä = 8 b (0.7) Το σφάλµα κβαντισµού ε g (n) συχνά θεωρείται τυχαίο και οµοιόµορφα κατανεµηµένο µεταξύ του ± Ä. Η ισχύς του θορύβου, ή διακύµανση του, µπορεί γι αυτό το λόγο να δειχθεί ότι ισούται µε Ä. Ο λόγος της ισχύς του σήµατος προς την ισχύ του θορύβου λέγεται λόγος σήµατος προς θόρυβο και συµβολίζεται µε SNR, το οποίο δίνεται από την ακόλουθη σχέση Chapter 0-9

10 X rms SNR = Ä 64 = b (0.8) Ο λόγος σήµατος προ θόρυβο βελτιώνεται εκθετικά µε την αύξηση του αριθµού των ψηφίων στον κβαντιστή. Εκφράζοντας την τιµή του SNR σε decibel έχουµε SNR = 0log 0 64 b = 6 b 73. (0.9) Από τη σχέση 0.9 φαίνεται ότι ο λόγος σήµατος προ θόρυβο βελτιώνεται κατά 6 db για κάθε ψηφίο το οποίο προστίθεται στον ADC. Τα αποτελέσµατα του σφάλµατος κβαντισµού σε έναν ADC για ένα ψηφιακό ηχητικό σύστηµα φαίνονται στο επόµενο παράδειγµα. Παράδειγµα 0.3. Σφάλµα κβαντισµού σε ένα ψηφιακό ηχητικό σύστηµα. Η είσοδος του συστήµατος είναι { x(n) } µε ενεργό τιµή ίση µε X rms και το όριο κβαντισµού εκτείνεται µεταξύ του ±4X rms. Άν χρησιµοποιήσουµε τώρα έναν κβαντιστή 6 ψηφίων µπορούµε να επιτύχουµε λόγο σήµατος προ θόρυβο µεγαλύτερο από 88 db. Η παρούσα απαίτηση για εµπορική χρήση ενός συστήµατος ψηφιακού ήχου είναι 84 db. Η διαφορά οφείλεται στον θερµικό θόρυβο των αναλογικών ενισχυτών και στην µετατροπή ψηφιακού σήµατος σε αναλογικό, δύο θέµατα στα οποία δεν αναφερθήκαµε. ΑΠΟΤΕΛΕΣΜΑΤΑ ΑΠΟ ΤΟ ΘΟΡΥΒΟ ΚΒΑΝΤΙΣΜΟΥ ΣΤΗΝ ΕΞΟ Ο ΦΙΛΤΡΩΝ. Το σφάλµα κβαντισµού σε έναν ADC θεωρήθηκε σαν την προσθήκη µια ακολουθίας θορύβου στις τιµές δειγµατοληψίας απεριόριστης ακρίβειας της εισόδου. Για να εξετάσουµε τη συνεισφορά της ακολουθίας θορύβου στην ακολουθία εξόδου η οποία παράγεται από ένα γραµµικό ψηφιακό φίλτρο, εφαρµόζουµε το κβαντισµένο σήµα στην είσοδο του φίλτρου και εκφράζουµε την ακολουθία εξόδου σαν { yq( n)} = { xq( n)} { h( n)} (0.0) = { xn ( ) + åg ( n)} { hn ( )} Επειδή το φίλτρο είναι γραµµικό µπορούµε να εφαρµόσουµε τα θεωρήµατα της υπέρθεσης και να πάρουµε { yn ( )} = { xn ( )} { hn ( )} + { åg ( n)} { hn ( )} (0.) = { yn ( )} + { õå ( n)} Η ακολουθία { y(n) } είναι η έξοδος που θα είχαµε εάν δεν είχαµε κβαντισµό στην είσοδο (για δείγµατα απεριόριστης ακρίβειας) και η { υ ε (n) } είναι η έξοδος που παράγεται από την ακολουθία θορύβου. Αυτές οι τιµές εξόδου του θορύβου µπορούν να εκφραστούν αποκλειστικά από τήν συνέλιξη άθροισµα των τυχαίων λαθών µε τη δέλτα απόκριση h(n) (unti-sample response) õå( n) = h( k) åg( n k) (0.) k = Προσθέτοντας µια ακολουθία τυχαίων αριθµών παράγεται ένα τυχαίο αποτέλεσµα, για το οποίο λίγα µπορούµε να πούµε γενικά. Παρόλα αυτά, αν η τυχαία ακολουθία Chapter 0-0

11 λαθών αποτελείται από ανεξάρτητες τιµές οι οποίες έχουν την ίδια τυπική απόκλιση ó å, τότε το τετράγωνο της τυπικής απόκλισης της εξόδου ó í ισούται µε óí = ó å h ( k) (0.3) ê = Αυτή η απλή σχέση µας επιτρέπει να υπολογίσουµε τον ισχύ του θορύβου στην έξοδο συναρτήσει την ισχύς του θορύβου στην είσοδο και της βηµατικής απόκρισης του φίλτρου. (unit sample response) Παράδειγµα 0.4.Τετράγωνο τυπικής απόκλισης θορύβου σε µια έξοδο συστήµατος που δίνει το µέσο όρο 3 δειγµάτων. Η διαφορική εξίσωση του µέσου όρου 3 δειγµάτων είναι [ ] yn ( ) = 3 xn ( + ) + xn ( ) + xn ( ) αν η ακολουθία εισόδου έχει κβαντιστεί στους ακέραιους τότε το βήµα είναι. Αν το εύρος του κβαντιστή είναι µεγάλο (>00) και το πλάτος εισόδου έχει εξισωθεί µε τον κβαντιστή, το σφάλµα κβαντισµού µπορεί να θεωρηθεί ότι είναι οµοιόµορφα κατανεµηµένο.το τετράγωνο της τυπικής απόκλισης του σφάλµατος τότε είναι ó å =. Τα σφάλµατα µπορούν να θεωρηθούν ανεξάρτητα αν διαδοχικές τιµές του { x(n) } τείνουν να παρουσιάζονται µε τυχαίο τρόπο σε διαφορετικά επίπεδα του κβαντιστή. Το τετράγωνο της τυπικής απόκλισης του θορύβου τότε στην έξοδο είναι ó í å 9 k = = ó = Παράδειγµα 0.5. Τετράγωνο της τυπικής απόκλισης θορύβου στην έξοδο ενός πρώτης τάξης επαναληπτικού φίλτρου. Η διαφορική εξίσωση ενός πρώτης τάξης είναι 36 yn ( ) = áyn ( ) + xn ( ) Αν η ακολουθία εισόδου είναι κβαντισµένη στους ακέραιους τότε το βήµα είναι. Κάτω από τις ίδιες προϋποθέσεις όπως και στο παράδειγµα 0.4, το τετράγωνο της τυπικής απόκλισης του θορύβου στην έξοδο είναι k ó = ó á = í å k = 0 [( )( a )] Έχοντας λοιπόν εξετάσει τον κβαντισµό την ακολουθίας εισόδου ενός ψηφιακού φίλτρου, στην συνέχεια θα εξετάσουµε τον κβαντισµό των τιµών των συντελεστών του φίλτρου αυτού. Chapter 0-

12 ΑΣΚΗΣΗ Να παραχθεί τιµή του SNR παρόµοια µε αυτή της Εξ. (0.8) για ένα ηµιτονοειδές σήµα του οποίου η τιµή είναι ίση µε τη µέγιστη τιµή του κβαντιστή. Chapter 0-

Εισαγωγή στην επιστήµη των υπολογιστών ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ

Εισαγωγή στην επιστήµη των υπολογιστών ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ Εισαγωγή στην επιστήµη των υπολογιστών ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ 1 Αριθµητικό Σύστηµα! Ορίζει τον τρόπο αναπαράστασης ενός αριθµού µε διακεκριµένα σύµβολα! Ένας αριθµός αναπαρίσταται διαφορετικά σε κάθε σύστηµα,

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

Εισαγωγή στην επιστήµη των υπολογιστών. Υπολογιστές και Δεδοµένα Κεφάλαιο 3ο Αναπαράσταση Αριθµών

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

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

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

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

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΤΗ ΔΙΟΙΚΗΣΗ ΚΑΙ ΣΤΗΝ ΟΙΚΟΝΟΜΙΑ 7 Ο ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΑΠΟΣΤΟΛΙΑ ΠΑΓΓΕ Περιεχόμενα 2 Δυαδικό Σύστημα Προσημασμένοι δυαδικοί αριθμοί Αφαίρεση

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

Ημιτονοειδή σήματα Σ.Χ.

Ημιτονοειδή σήματα Σ.Χ. Ημιτονοειδή σήματα Σ.Χ. Αρμονική ταλάντωση και επειδή Ω=2πF Περιοδικό με βασική περίοδο Τ p =1/F Ημιτονοειδή σήματα Σ.Χ. 1 Ημιτονοειδή σήματα Σ.Χ. Σύμφωνα με την ταυτότητα του Euler Το ημιτονοειδές σήμα

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

1 η Θεµατική Ενότητα : Δυαδικά Συστήµατα

1 η Θεµατική Ενότητα : Δυαδικά Συστήµατα 1 η Θεµατική Ενότητα : Δυαδικά Συστήµατα Δεκαδικοί Αριθµοί Βάση : 10 Ψηφία : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Αριθµοί: Συντελεστές Χ δυνάµεις του 10 7392.25 = 7x10 3 + 3x10 2 + 9x10 1 + 2x10 0 + 2x10-1 + 5x10-2

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

1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης

1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης 1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης Στη συγκεκριμένη ενότητα εξετάζουμε θέματα σχετικά με την αριθμητική πεπερασμένης ακρίβειας που χρησιμοποιούν οι σημερινοί υπολογιστές και τα

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

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων ΕΝΟΤΗΤΑ Μ1 ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ Εκπαιδευτής: Γ. Π. ΠΑΤΣΗΣ, Επικ. Καθηγητής, Τμήμα Ηλεκτρονικών Μηχανικών, ΤΕΙ Αθήνας ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ 1. Ποια είναι η βάση

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

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ. Εισαγωγή στα Σήµατα Εισαγωγή στα Συστήµατα Ανάπτυγµα - Μετασχηµατισµός Fourier Μετασχηµατισµός Z

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ. Εισαγωγή στα Σήµατα Εισαγωγή στα Συστήµατα Ανάπτυγµα - Μετασχηµατισµός Fourier Μετασχηµατισµός Z ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Εισαγωγή στα Σήµατα Εισαγωγή στα Συστήµατα Ανάπτυγµα - Μετασχηµατισµός Fourier Μετασχηµατισµός Laplace Μετασχηµατισµός Z Εφαρµογές Παράδειγµα ενός ηλεκτρικού συστήµατος Σύστηµα Παράδειγµα

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

Συστήματα Αρίθμησης. Συστήματα Αρίθμησης 1. PDF created with FinePrint pdffactory Pro trial version

Συστήματα Αρίθμησης. Συστήματα Αρίθμησης 1. PDF created with FinePrint pdffactory Pro trial version Συστήματα Αρίθμησης Στην καθημερινή μας ζωή χρησιμοποιούμε το δεκαδικό σύστημα αρίθμησης. Στο σύστημα αυτό χρησιμοποιούμε δέκα διαφορετικά σύμβολα τα :,, 2, 3, 4, 5, 6,7 8, 9. Για τον αριθμό 32 θα χρειαστούμε

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

1. Βάσεις αριθμητικών συστημάτων 2. Μετατροπές μεταξύ ξύβάσεων 3. Αρνητικοί δυαδικοί αριθμοί 4. Αριθμητικές πράξεις δυαδικών αριθμών

1. Βάσεις αριθμητικών συστημάτων 2. Μετατροπές μεταξύ ξύβάσεων 3. Αρνητικοί δυαδικοί αριθμοί 4. Αριθμητικές πράξεις δυαδικών αριθμών ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ MHXANIKOI Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΥΑ ΙΚΟΙ ΑΡΙΘΜΟΙ (ΑΚΕΡΑΙΟΙ ΑΡΙΘΜΟΙ) Γ. Τσιατούχας Παράρτηµα A ιάρθρωση 1. Βάσεις αριθμητικών συστημάτων 2. Μετατροπές μεταξύ ξύβάσεων 3. Αρνητικοί

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

Εισαγωγή στην επιστήμη των υπολογιστών

Εισαγωγή στην επιστήμη των υπολογιστών Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 3ο Αναπαράσταση Αριθμών www.di.uoa.gr/~organosi 1 Δεκαδικό και Δυαδικό Δεκαδικό σύστημα 2 3 Δεκαδικό και Δυαδικό Δυαδικό Σύστημα

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

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

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

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

Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ.

Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ. Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Πληροφορική Ι Αναπαράσταση αριθμών στο δυαδικό σύστημα Δρ. Γκόγκος Χρήστος Δεκαδικό σύστημα αρίθμησης Ελληνικό - Ρωμαϊκό Σύστημα αρίθμησης

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

ΠΛΗΡΟΦΟΡΙΑΚΑ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

ΠΛΗΡΟΦΟΡΙΑΚΑ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Οικονοµικό Πανεπιστήµιο Αθηνών Τµήµα ιοικητικής Επιστήµης & Τεχνολογίας ΠΛΗΡΟΦΟΡΙΑΚΑ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Κεφάλαιο 2 Αριθµητικά Συστήµατα και Αριθµητική Υπολογιστών Γιώργος Γιαγλής Περίληψη Κεφαλαίου

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

Κεφάλαιο 2. Οργάνωση και διαχείριση της Πληροφορίας στον. Υπολογιστή

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

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

1ο. Η αριθµητική του υπολογιστή

1ο. Η αριθµητική του υπολογιστή 1ο. Η αριθµητική του υπολογιστή 1.1 Τί είναι Αριθµητική Ανάλυση Υπάρχουν πολλά προβλήµατα στη µαθηµατική επιστήµη για τα οποία δεν υπάρχουν αναλυτικές εκφράσεις λύσεων. Στις περιπτώσεις αυτές έχουν αναπτυχθεί

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

Αναπαράσταση εδοµένων σε Επεξεργαστές Ψ.Ε.Σ

Αναπαράσταση εδοµένων σε Επεξεργαστές Ψ.Ε.Σ ΕΣ 8 Επεξεργαστές Ψηφιακών Σηµάτων Αναπαράσταση εδοµένων σε Επεξεργαστές Ψ.Ε.Σ Τµήµα Επιστήµη και Τεχνολογίας Τηλεπικοινωνιών Πανεπιστήµιο Πελοποννήσου Οι Συνέπειας του Πεπερασµένου Βιβλιογραφία Ενότητας

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

Παλμοκωδική Διαμόρφωση. Pulse Code Modulation (PCM)

Παλμοκωδική Διαμόρφωση. Pulse Code Modulation (PCM) Παλμοκωδική Διαμόρφωση Pulse Code Modulation (PCM) Pulse-code modulation (PCM) Η PCM είναι ένας στοιχειώδης τρόπος διαμόρφωσης που δεν χρησιμοποιεί φέρον! Το μεταδιδόμενο (διαμορφωμένο) σήμα PCM είναι

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

Εισαγωγή στην Πληροφορική & τον Προγραμματισμό

Εισαγωγή στην Πληροφορική & τον Προγραμματισμό ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Εισαγωγή στην Πληροφορική & τον Προγραμματισμό Ενότητα 3 η : Κωδικοποίηση & Παράσταση Δεδομένων Ι. Ψαρομήλιγκος Χ. Κυτάγιας Τμήμα

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

15/3/2009. Ένα ψηφιακό σήμα είναι η κβαντισμένη εκδοχή ενός σήματος διάκριτου. χρόνου. Φλώρος Ανδρέας Επίκ. Καθηγητής

15/3/2009. Ένα ψηφιακό σήμα είναι η κβαντισμένη εκδοχή ενός σήματος διάκριτου. χρόνου. Φλώρος Ανδρέας Επίκ. Καθηγητής 15/3/9 Από το προηγούμενο μάθημα... Ένα ψηφιακό σήμα είναι η κβαντισμένη εκδοχή ενός σήματος διάκριτου Μάθημα: «Ψηφιακή Επεξεργασία Ήχου» Δάλ Διάλεξη 3 η : «Επεξεργαστές Ε ξ έ Δυναμικής Περιοχής» Φλώρος

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

ΗΜΥ 100 Εισαγωγή στην Τεχνολογία

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

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

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Δρ. Δημήτρης Βαρσάμης

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

Εισαγωγή στην Επιστήµη των Υπολογιστών Εξάµηνο 4ο-ΣΗΜΜΥ

Εισαγωγή στην Επιστήµη των Υπολογιστών Εξάµηνο 4ο-ΣΗΜΜΥ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr Εισαγωγή στην

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

1.1. Με τι ασχολείται η Αριθμητική Ανάλυση

1.1. Με τι ασχολείται η Αριθμητική Ανάλυση Κεφάλαιο 1 Εισαγωγικά 1.1. Με τι ασχολείται η Αριθμητική Ανάλυση Πολλοί επιστημονικοί κλάδοι, στην προσπάθειά τους να επιλύσουν πρακτικά προβλήματα κάνουν χρήση μεθόδων Αριθμητικής Ανάλυσης. Οι μέθοδοι

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

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

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

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

Σ ή. : υαδικά. Ε ό. ή Ενότητα

Σ ή. : υαδικά. Ε ό. ή Ενότητα 1η Θεµατική Θ ή Ενότητα Ε ό : υαδικά δ ά Συστήµατα Σ ή Μονάδα Ελέγχου Ψηφιακοί Υπολογιστές Αριθµητική Μονάδα Κρυφή Μνήµη Μονάδα Μνήµης ιαχείριση Μονάδων Ι/Ο ίσκοι Οθόνες ικτυακές Μονάδες Πληκτρολόγιο,

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

Πραγµατικοί αριθµοί κινητής υποδιαστολής Floating Point Numbers. Σ. Τσιτµηδέλης - 2010 ΤΕΙ ΧΑΛΚΙΔΑΣ

Πραγµατικοί αριθµοί κινητής υποδιαστολής Floating Point Numbers. Σ. Τσιτµηδέλης - 2010 ΤΕΙ ΧΑΛΚΙΔΑΣ Πραγµατικοί αριθµοί κινητής υποδιαστολής Floating Point Numbers Σ. Τσιτµηδέλης - 2010 ΤΕΙ ΧΑΛΚΙΔΑΣ Εκθετική Παράσταση (Exponential Notation) Οι επόµενες είναι ισοδύναµες παραστάσεις του 1,234 123,400.0

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

Βαθµολογία Προβληµάτων ΘΕΜΑ 1 ΘΕΜΑ 2.1 ΘΕΜΑ 2.2 ΘΕΜΑ 2.3 ΘΕΜΑ 3.1 ΘΕΜΑ 3.2 ΘΕΜΑ 4 ΘΕΜΑ 5.1 ΘΕΜΑ 5.2. G(s)

Βαθµολογία Προβληµάτων ΘΕΜΑ 1 ΘΕΜΑ 2.1 ΘΕΜΑ 2.2 ΘΕΜΑ 2.3 ΘΕΜΑ 3.1 ΘΕΜΑ 3.2 ΘΕΜΑ 4 ΘΕΜΑ 5.1 ΘΕΜΑ 5.2. G(s) ΑΠΑΓΟΡΕΥΕΤΑΙ Η ΑΝΑΤΥΠΩΣΗ ΤΩΝ ΘΕΜΑΤΩΝ ΠΡΙΝ ΤΗΝ 3 Σεπτεµβρίου 4 ΣΥΣΤΗΜΑΤΑ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ ΙΙ - Τελική εξέταση Σεπτεµβρίου 4 Να επιστραφεί η εκφώνηση των θεµάτων (υπογεγραµµένη από τον εξεταστή) ΕΠΩΝΥΜΟ

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

Περιεχόµενα ΕΠΛ 422: στα Συστήµατα Πολυµέσων. Βιβλιογραφία. ειγµατοληψία. ηµιουργία ψηφιακής µορφής πληροφορίας στα Συστήµατα Πολυµέσων

Περιεχόµενα ΕΠΛ 422: στα Συστήµατα Πολυµέσων. Βιβλιογραφία. ειγµατοληψία. ηµιουργία ψηφιακής µορφής πληροφορίας στα Συστήµατα Πολυµέσων Περιεχόµενα ΕΠΛ 422: Συστήµατα Πολυµέσων Ψηφιακή Αναπαράσταση Σήµατος: ειγµατοληψία Βιβλιογραφία ηµιουργία ψηφιακής µορφής πληροφορίας στα Συστήµατα Πολυµέσων Βασικές Έννοιες Επεξεργασίας Σηµάτων Ψηφιοποίηση

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

Αναλογικά & Ψηφιακά Κυκλώματα ιαφάνειες Μαθήματος ρ. Μηχ. Μαραβελάκης Εμ.

Αναλογικά & Ψηφιακά Κυκλώματα ιαφάνειες Μαθήματος ρ. Μηχ. Μαραβελάκης Εμ. Αναλογικά & Ψηφιακά Κυκλώματα ιαφάνειες Μαθήματος ρ. Μηχ. Μαραβελάκης Εμ. 1 Εισαγωγή Αναλογικό σήμα (analog signal): συνεχής συνάρτηση στην οποία η ανεξάρτητη μεταβλητή και η εξαρτημένη μεταβλητή (π.χ.

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

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

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

Εφαρμοσμένα Μαθηματικά

Εφαρμοσμένα Μαθηματικά Εφαρμοσμένα Μαθηματικά Τμήμα Τεχνολογίας Αεροσκαφών ΤΕ ΤΕΙ ΣΤΕΡΕΑΣ ΕΛΛΑΔΑΣ Χειμερινό Εξάμηνο 2013-14 Δρ. Β. Σγαρδώνη ΚΕΦΑΛΑΙΑ 1. Εισαγωγή 2. Σφάλματα, αριθμητική μηχανής και αλγόριθμοι 3. Επίλυση συστήματος

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

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΑΚΟΛΟΥΘΙΕΣ ΑΡΙΘΜΩΝ EΞΙΣΩΣΕΙΣ...47 ΠΡΟΛΟΓΟΣ... 9

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΑΚΟΛΟΥΘΙΕΣ ΑΡΙΘΜΩΝ EΞΙΣΩΣΕΙΣ...47 ΠΡΟΛΟΓΟΣ... 9 ΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΛΟΓΟΣ... 9 1 ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ...11 1.1 Βασικές θεωρητικές γνώσεις... 11 1.. Λυμένα προβλήματα... 19 1. Προβλήματα προς λύση... 4 1.4 Απαντήσεις προβλημάτων Πραγματικοί αριθμοί... 0 ΑΚΟΛΟΥΘΙΕΣ

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

Κεφάλαιο 5 Διασύνδεση Αναλογικών & Ψηφιακών Συστηµάτων

Κεφάλαιο 5 Διασύνδεση Αναλογικών & Ψηφιακών Συστηµάτων Κεφάλαιο 5 Διασύνδεση Αναλογικών & Ψηφιακών Συστηµάτων Αναλογικές & Ψηφιακές Διατάξεις Control Systems Laboratory Τα διάφορα μεγέθη των φυσικών διεργασιών τα μετράμε με αισθητήρες που ουσιαστικά παρέχουν

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

Πληροφορική. Ενότητα 4 η : Κωδικοποίηση & Παράσταση Δεδομένων. Ι. Ψαρομήλιγκος Τμήμα Λογιστικής & Χρηματοοικονομικής

Πληροφορική. Ενότητα 4 η : Κωδικοποίηση & Παράσταση Δεδομένων. Ι. Ψαρομήλιγκος Τμήμα Λογιστικής & Χρηματοοικονομικής ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Πληροφορική Ενότητα 4 η : Κωδικοποίηση & Παράσταση Δεδομένων Ι. Ψαρομήλιγκος Τμήμα Λογιστικής & Χρηματοοικονομικής Άδειες Χρήσης

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

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

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

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

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

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

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

Δυαδικό Σύστημα Αρίθμησης

Δυαδικό Σύστημα Αρίθμησης Δυαδικό Σύστημα Αρίθμησης Το δυαδικό σύστημα αρίθμησης χρησιμοποιεί δύο ψηφία. Το 0 και το 1. Τα ψηφία ενός αριθμού στο δυαδικό σύστημα αρίθμησης αντιστοιχίζονται σε δυνάμεις του 2. Μονάδες, δυάδες, τετράδες,

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

Δύο είναι οι κύριες αιτίες που μπορούμε να πάρουμε από τον υπολογιστή λανθασμένα αποτελέσματα εξαιτίας των σφαλμάτων στρογγυλοποίησης:

Δύο είναι οι κύριες αιτίες που μπορούμε να πάρουμε από τον υπολογιστή λανθασμένα αποτελέσματα εξαιτίας των σφαλμάτων στρογγυλοποίησης: Ορολογία bit (binary digit): δυαδικό ψηφίο. Τα δυαδικά ψηφία είναι το 0 και το 1 1 byte = 8 bits word: η θεμελιώδης μονάδα σύμφωνα με την οποία εκπροσωπούνται οι πληροφορίες στον υπολογιστή. Αποτελείται

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

ΑΝΑΠΤΥΓΜA - ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΑΝΑΛΟΓΙΚΩΝ ΣΗΜΑΤΩΝ. Περιγράψουµε τον τρόπο ανάπτυξης σε σειρά Fourier ενός περιοδικού αναλογικού σήµατος.

ΑΝΑΠΤΥΓΜA - ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΑΝΑΛΟΓΙΚΩΝ ΣΗΜΑΤΩΝ. Περιγράψουµε τον τρόπο ανάπτυξης σε σειρά Fourier ενός περιοδικού αναλογικού σήµατος. 3. ΚΕΦΑΛΑΙΟ ΑΝΑΠΤΥΓΜA - ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER ΑΝΑΛΟΓΙΚΩΝ ΣΗΜΑΤΩΝ Περιγράψουµε τον τρόπο ανάπτυξης σε σειρά Fourier ενός περιοδικού αναλογικού σήµατος. Ορίσουµε το µετασχηµατισµό Fourier ενός µη περιοδικού

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

Αριθμητικά Συστήματα

Αριθμητικά Συστήματα Αριθμητικά Συστήματα Σε οποιοδήποτε αριθμητικό σύστημα, με βάση τον αριθμό Β, ένας ακέραιος αριθμός με πλήθος ψηφίων ν, εκφράζεται ως ακολούθως: α ν-1 α ν-2 α 1 α 0 = α ν-1 Β ν-1 + α ν-2 Β ν-2 + + α 1

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

Παλμοκωδική Διαμόρφωση. Pulse Code Modulation (PCM)

Παλμοκωδική Διαμόρφωση. Pulse Code Modulation (PCM) Παλμοκωδική Διαμόρφωση Pulse Code Modulation (PCM) Pulse-code modulation (PCM) Η PCM είναι ένας στοιχειώδης τρόπος διαμόρφωσης που δεν χρησιμοποιεί φέρον! Το μεταδιδόμενο (διαμορφωμένο) σήμα PCM είναι

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

ΠΛΗΡΟΦΟΡΙΚΗ I Ενότητα 6

ΠΛΗΡΟΦΟΡΙΚΗ I Ενότητα 6 ΠΛΗΡΟΦΟΡΙΚΗ I Ενότητα 6 ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ Bits & Bytes Bit: η μικρότερη μονάδα πληροφορίας μία από δύο πιθανές καταστάσεις (ναι / όχι, αληθές / ψευδές, n / ff) κωδικοποίηση σε 0 ή 1 δυαδικό σύστημα

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

Εισαγωγή στην Επιστήμη των Υπολογιστών

Εισαγωγή στην Επιστήμη των Υπολογιστών Εισαγωγή στην Επιστήμη των Υπολογιστών Περιεχόμενα Μαθήματος Συστήματα αρίθμησης Πύλες Διάγραμμα ροής-ψευδοκώδικας Python Συστήματα Αρίθμησης Δεκαδικό σύστημα Οι άνθρωποι χρησιμοποιούν το περίφημο «θεσιακό,

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

Βαθμολογία Προβλημάτων

Βαθμολογία Προβλημάτων 4 5 6 7 8 9 0 4 5 6 7 8 9 0 4 5 6 7 8 9 0 4 5 6 7 8 9 40 ΑΠΑΓΟΡΕΥΕΤΑΙ Η ΑΝΑΤΥΠΩΣΗ ΤΩΝ ΘΕΜΑΤΩΝ ΠΡΙΝ ΤΗΝ 0 Φεβρουαρίου 0 ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΕΛΕΓΧΟΥ - Τελική εξέταση Φεβρουαρίου 0 ΕΠΩΝΥΜΟ εξεταζόμενου/ης ΟΝΟΜΑ

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

ΠΛΗΡΟΦΟΡΙΚΗ I. 4 η ΔΙΑΛΕΞΗ Αριθμητικά Συστήματα

ΠΛΗΡΟΦΟΡΙΚΗ I. 4 η ΔΙΑΛΕΞΗ Αριθμητικά Συστήματα ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ - ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΙΣΑΓΩΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΤΟΥΡΙΣΤΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ ΚΑΙ ΕΠΙΧΕΙΡΗΣΕΩΝ ΦΙΛΟΞΕΝΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗ I 4 η ΔΙΑΛΕΞΗ Αριθμητικά Συστήματα ΧΑΣΑΝΗΣ ΒΑΣΙΛΕΙΟΣ

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

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές στους Ηλεκτρονικούς Υπολογιστές http://courseware.mech.ntua.gr/ml23021/ 6 ο Μάθημα Λεωνίδας Αλεξόπουλος Λέκτορας ΕΜΠ E-mail: leo@mail.ntua.gr URL: http://users.ntua.gr/leo 1 Στα προηγούμενα μaθήματα Συστήματα

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

Επανάληψη Βασικών Στοιχείων Ψηφιακής Λογικής

Επανάληψη Βασικών Στοιχείων Ψηφιακής Λογικής Επανάληψη Βασικών Στοιχείων Ψηφιακής Λογικής Αριθµοί Διαφόρων Βάσεων Δυαδικά Συστήµατα 2 Υπολογιστική Ακρίβεια Ο αριθµός των δυαδικών ψηφίων αναπαράστασης αριθµών καθορίζει την ακρίβεια των αριθµών σε

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

Εισαγωγή στα Σήματα. Κυριακίδης Ιωάννης 2011

Εισαγωγή στα Σήματα. Κυριακίδης Ιωάννης 2011 Εισαγωγή στα Σήματα Κυριακίδης Ιωάννης 2011 Τελευταία ενημέρωση: 11/11/2011 Τι είναι ένα σήμα; Ως σήμα ορίζουμε το σύνολο των τιμών που λαμβάνει μια ποσότητα (εξαρτημένη μεταβλητή) όταν αυτή μεταβάλλεται

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

5. Γεννήτριες Τυχαίων Αριθµών.

5. Γεννήτριες Τυχαίων Αριθµών. 5. Γεννήτριες Τυχαίων Αριθµών. 5.1. Εισαγωγή. Στο Κεφάλαιο αυτό θα δούµε πώς µπορούµε να δηµιουργήσουµε τυχαίους αριθµούς από την οµοιόµορφη κατανοµή στο διάστηµα [0,1]. Την κατανοµή αυτή, συµβολίζουµε

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

Σηµειώσεις στις σειρές

Σηµειώσεις στις σειρές . ΟΡΙΣΜΟΙ - ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ Σηµειώσεις στις σειρές Στην Ενότητα αυτή παρουσιάζουµε τις βασικές-απαραίτητες έννοιες για την µελέτη των σειρών πραγµατικών αριθµών και των εφαρµογών τους. Έτσι, δίνονται συστηµατικά

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

Αναπαράσταση Δεδομένων (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

Αναπαράσταση Δεδομένων (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Αναπαράσταση Δεδομένων (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική «Λογικές» πράξεις, μάσκες Πώς βρίσκουμε το υπόλοιπο μιας διαίρεσης με το 4; διαίρεση με 4 = δεξιά ολίσθηση 2 bits Το υπόλοιπο

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

Εισαγωγή στην Πληροφορική ΓΕΝΙΚΟ ΤΜΗΜΑ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ TEI ΧΑΛΚΙ ΑΣ

Εισαγωγή στην Πληροφορική ΓΕΝΙΚΟ ΤΜΗΜΑ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ TEI ΧΑΛΚΙ ΑΣ Εισαγωγή στην Πληροφορική 1 Περιεχόµενα - Κωδικοποιήσεις - Αριθµητικά Συστήµατα 2 Ηλεκτρονικός Υπολογιστής Είπαµε ότι είναι, µία Ηλεκτρονική Μηχανή, που δουλεύει κάτω από τον έλεγχο εντολών αποθηκευµένων

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

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Αναπαράσταση Αριθμών

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Αναπαράσταση Αριθμών Αναπαράσταση Αριθμών Δεκαδικό και Δυαδικό Δεκαδικό σύστημα Δεκαδικό και Δυαδικό Μετατροπή Για τη μετατροπή ενός αριθμού από το δυαδικό σύστημα στο δεκαδικό, πολλαπλασιάζουμε κάθε δυαδικό ψηφίο του αριθμού

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

ιατύπωση τυπικής µορφής προβληµάτων Γραµµικού

ιατύπωση τυπικής µορφής προβληµάτων Γραµµικού Ο αλγόριθµος είναι αλγεβρική διαδικασία η οποία χρησιµοποιείται για την επίλυση προβληµάτων (προτύπων) Γραµµικού Προγραµµατισµού (ΠΓΠ). Ο αλγόριθµος έχει διάφορες παραλλαγές όπως η πινακοποιηµένη µορφή.

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

Αριθµητική Ολοκλήρωση

Αριθµητική Ολοκλήρωση Κεφάλαιο 5 Αριθµητική Ολοκλήρωση 5. Εισαγωγή Για τη συντριπτική πλειοψηφία των συναρτήσεων f (x) δεν υπάρχουν ή είναι πολύ δύσχρηστοι οι τύποι της αντιπαραγώγου της f (x), δηλαδή της F(x) η οποία ικανοποιεί

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

Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών - Μηχανικών Υπολογιστών. ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Νεκτάριος Κοζύρης ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ

Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών - Μηχανικών Υπολογιστών. ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Νεκτάριος Κοζύρης ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών - Μηχανικών Υπολογιστών ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Νεκτάριος Κοζύρης ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

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

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοημοσύνη Ι» 5 o Φροντιστήριο

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοημοσύνη Ι» 5 o Φροντιστήριο Πρόβλημα ο Ασκήσεις Φροντιστηρίου 5 o Φροντιστήριο Δίνεται το παρακάτω σύνολο εκπαίδευσης: # Είσοδος Κατηγορία 0 0 0 Α 2 0 0 Α 0 Β 4 0 0 Α 5 0 Β 6 0 0 Α 7 0 Β 8 Β α) Στον παρακάτω κύβο τοποθετείστε τα

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

Βαθμολογία Προβλημάτων Θέμα (μέγιστος βαθμός) (βαθμός εξέτασης)

Βαθμολογία Προβλημάτων Θέμα (μέγιστος βαθμός) (βαθμός εξέτασης) 4 5 6 7 8 9 0 4 5 6 7 8 9 0 4 5 6 7 8 9 0 4 5 6 7 8 ΣΥΣΤΗΜΑΤΑ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ ΙΙ - Τελική εξέταση Ιουλίου 007 ΕΠΩΝΥΜΟ (εξεταζόμενου/ης) ΟΝΟΜΑ (εξεταζόμενου/ης) Αριθμός Μητρώου Υπογραφή (εξεταζόμενου/ης)

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

Συστήματα αρίθμησης. = α n-1 *b n-1 + a n-2 *b n-2 + +a 1 b 1 + a 0 όπου τα 0 a i b-1

Συστήματα αρίθμησης. = α n-1 *b n-1 + a n-2 *b n-2 + +a 1 b 1 + a 0 όπου τα 0 a i b-1 Συστήματα αρίθμησης Δεκαδικό σύστημα αρίθμησης 1402 = 1000 + 400 +2 =1*10 3 + 4*10 2 + 0*10 1 + 2*10 0 Γενικά σε ένα σύστημα αρίθμησης με βάση το b N, ένας ακέραιος αριθμός με n ψηφία παριστάνεται ως:

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

Εισαγωγή στην Επιστήμη των Υπολογιστών

Εισαγωγή στην Επιστήμη των Υπολογιστών Εισαγωγή στην Επιστήμη των Υπολογιστών Ενότητα 2: Αποθήκευση Δεδομένων, 2ΔΩ Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης Διδάσκων: Θεόδωρος Τσιλιγκιρίδης Μαθησιακοί Στόχοι Η Ενότητα 2 διαπραγματεύεται θέματα

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

2. ΚΕΦΑΛΑΙΟ ΕΙΣΑΓΩΓΗ ΣΤΑ ΣΥΣΤΗΜΑΤΑ. Γενικά τι είναι σύστηµα - Ορισµός. Τρόποι σύνδεσης συστηµάτων.

2. ΚΕΦΑΛΑΙΟ ΕΙΣΑΓΩΓΗ ΣΤΑ ΣΥΣΤΗΜΑΤΑ. Γενικά τι είναι σύστηµα - Ορισµός. Τρόποι σύνδεσης συστηµάτων. 2. ΚΕΦΑΛΑΙΟ ΕΙΣΑΓΩΓΗ ΣΤΑ ΣΥΣΤΗΜΑΤΑ Γενικά τι είναι - Ορισµός. Τρόποι σύνδεσης συστηµάτων. Κατηγορίες των συστηµάτων ανάλογα µε τον αριθµό και το είδος των επιτρεποµένων εισόδων και εξόδων. Ιδιότητες των

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

Ελίνα Μακρή

Ελίνα Μακρή Ελίνα Μακρή elmak@unipi.gr Μετατροπή Αριθμητικών Συστημάτων Πράξεις στα Αριθμητικά Συστήματα Σχεδίαση Ψηφιακών Κυκλωμάτων με Logism Άλγεβρα Boole Λογικές Πύλες (AND, OR, NOT, NAND, XOR) Flip Flops (D,

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

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Τμήμα Πληροφορικής και Τηλεπικοινωνιών ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Ψηφιακές Επικοινωνίες Εργαστήριο 4 ο : Κβάντιση-Κωδικοποίηση Βασική Θεωρία Κβάντιση Κατά την μετατροπή ενός αναλογικού

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

Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού

Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού Σελίδα 1 από Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού Στο κεφάλαιο αυτό θα ασχοληθούµε µε τα βασικά θεωρήµατα του διαφορικού λογισµού καθώς και µε προβλήµατα που µπορούν να επιλυθούν χρησιµοποιώντας

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

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Σχολή Θετικών Επιστημών Τεχνολογίας Τηλεπικοινωνιών Τμήμα Επιστήμης και Τεχνολογίας Τηλεπικοινωνιών ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ ΕΠΙΚΟΙΝΩΝΙΕΣ ΙI Εργαστήριο 3 ο : Πολυπλεξία με διαίρεση

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

27-Ιαν-2009 ΗΜΥ (ι) Βασική στατιστική (ιι) Μετατροπές: αναλογικό-σεψηφιακό και ψηφιακό-σε-αναλογικό

27-Ιαν-2009 ΗΜΥ (ι) Βασική στατιστική (ιι) Μετατροπές: αναλογικό-σεψηφιακό και ψηφιακό-σε-αναλογικό ΗΜΥ 429 2. (ι) Βασική στατιστική (ιι) Μετατροπές: αναλογικό-σεψηφιακό και ψηφιακό-σε-αναλογικό 1 (ιι) Μετατροπές: αναλογικό-σεψηφιακό και ψηφιακό-σε-αναλογικό 2 Βασικά μέρη συστήματος ΨΕΣ Φίλτρο αντι-αναδίπλωσης

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

Ψηφιακά Κυκλώματα Ι. Μάθημα 1: Δυαδικά συστήματα - Κώδικες. Λευτέρης Καπετανάκης

Ψηφιακά Κυκλώματα Ι. Μάθημα 1: Δυαδικά συστήματα - Κώδικες. Λευτέρης Καπετανάκης ΤΛ2002 Ψηφιακά Κυκλώματα Ι Μάθημα 1: Δυαδικά συστήματα - Κώδικες Λευτέρης Καπετανάκης ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΡΗΤΗΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΗΣ Άνοιξη 2011 ΤΛ-2002: L1 Slide 1 Ψηφιακά Συστήματα ΤΛ-2002:

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

Γραµµική Άλγεβρα. Εισαγωγικά. Μέθοδος Απαλοιφής του Gauss

Γραµµική Άλγεβρα. Εισαγωγικά. Μέθοδος Απαλοιφής του Gauss Γραµµική Άλγεβρα Εισαγωγικά Υπάρχουν δύο βασικά αριθµητικά προβλήµατα στη Γραµµική Άλγεβρα. Το πρώτο είναι η λύση γραµµικών συστηµάτων Aλγεβρικών εξισώσεων και το δεύτερο είναι η εύρεση των ιδιοτιµών και

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

Μερικές φορές δεν μπορούμε να αποφανθούμε για την τιμή του άπειρου αθροίσματος.

Μερικές φορές δεν μπορούμε να αποφανθούμε για την τιμή του άπειρου αθροίσματος. Σειρές Σειρές και μερικά αθροίσματα: Το πρόβλημα της άθροισης μιας σειράς άπειρων όρων είναι πολύ παλιό. Μερικές φορές μια τέτοια σειρά καταλήγει σε πεπερασμένο αποτέλεσμα, μερικές φορές απειρίζεται και

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

Η δήλωση πού δηµιουργεί αποθήκευση τών δεδοµένων ονοµαζεται ορισµός τής µεταβλητής.

Η δήλωση πού δηµιουργεί αποθήκευση τών δεδοµένων ονοµαζεται ορισµός τής µεταβλητής. Από το βιβλίο C: Βήµα-Πρός-Βήµα, Κεφάλαιο 3ο Συγγραφείς: Οµάδα Waite, Mitchell Waite και Stephen Prata Εκδότης: Μ. Γκιούρδας Ανατύπωση σε ηλεκτρονική µορφή: Αλέξανδρος Στεφανίδης 3.4 Τύποι εδοµένων τής

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

1/3/2009. Τα ψηφιακά ηχητικά συστήματα πρέπει να επικοινωνήσουν με τον «αναλογικό» ανθρώπινο κόσμο. Φλώρος Ανδρέας Επίκ. Καθηγητής.

1/3/2009. Τα ψηφιακά ηχητικά συστήματα πρέπει να επικοινωνήσουν με τον «αναλογικό» ανθρώπινο κόσμο. Φλώρος Ανδρέας Επίκ. Καθηγητής. Από το προηγούμενο μάθημα... Μάθημα: «Ψηφιακή Επεξεργασία Ήχου» Δάλ Διάλεξη 2 η : «Βασικές Β έ αρχές ψηφιακού ήχου» Φλώρος Ανδρέας Επίκ. Καθηγητής Τα ψηφιακά ηχητικά συστήματα πρέπει να επικοινωνήσουν

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

Τεχνολογία Πολυμέσων. Ενότητα # 4: Ήχος Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Τεχνολογία Πολυμέσων. Ενότητα # 4: Ήχος Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Τεχνολογία Πολυμέσων Ενότητα # 4: Ήχος Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το

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

Κεφάλαιο 2 Κωδικοποίηση & Αποκωδικοποίηση

Κεφάλαιο 2 Κωδικοποίηση & Αποκωδικοποίηση Κεφάλαιο 2 Κωδικοποίηση & Αποκωδικοποίηση Αριθµών & Χαρακτήρων Αποκωδικοποίηση Κωδικοποίηση Συστήµατα Αρίθµησης το υαδικό Μετατροπή από το ένα σύστηµα στο άλλο Η πρόσθεση & η αφαίρεση στο υαδικό H αφαίρεση

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

1.2 ΣΗΜΑΤΑ. (Σχ. 1.7). Η σταθερή Τ είναι το διάστηµα δειγµατοληψίας.

1.2 ΣΗΜΑΤΑ. (Σχ. 1.7). Η σταθερή Τ είναι το διάστηµα δειγµατοληψίας. ΣΗΜΑΤΑ.2 ΣΗΜΑΤΑ Ένα σήµα (sigal ) είναι µια συνάρτηση που παριστάνει ένα φυσικό µέγεθος. Ένα σήµα συνεχούς χρόνου (coiuous-ime sigal ) είναι µια συνάρτηση x() της οποίας το πεδίο ορισµού αποτελείται από

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

Αριθμητικά Συστήματα

Αριθμητικά Συστήματα Αριθμητικά Συστήματα Οργάνωση Δεδομένων (1/2) Bits: Η μικρότερη αριθμητική μονάδα ενός υπολογιστικού συστήματος, η οποία δείχνει δύο καταστάσεις, 0 ή 1 (αληθές η ψευδές). Nibbles: Μονάδα 4 bit που παριστά

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

στατιστική θεωρεία της δειγµατοληψίας

στατιστική θεωρεία της δειγµατοληψίας στατιστική θεωρεία της δειγµατοληψίας ΕΙΓΜΑΤΟΛΗΨΙΑ : Εισαγωγή δειγµατοληψία Τα στοιχεία που απαιτούνται τόσο για την ανάλυση των µεταφορικών συστηµάτων και όσο και για την ανάπτυξη των συγκοινωνιακών µοντέλων

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

Επίλυση Γραµµικών Συστηµάτων

Επίλυση Γραµµικών Συστηµάτων Κεφάλαιο 3 Επίλυση Γραµµικών Συστηµάτων 31 Εισαγωγή Αριθµητική λύση γενικών γραµµικών συστηµάτων n n A n n x n 1 b n 1, όπου a 11 a 12 a 1n a 21 a 22 a 2n A [a i j, x a n1 a n2 a nn x n, b b 1 b 2 b n

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

, όπου οι σταθερές προσδιορίζονται από τις αρχικές συνθήκες.

, όπου οι σταθερές προσδιορίζονται από τις αρχικές συνθήκες. Στην περίπτωση της ταλάντωσης µε κρίσιµη απόσβεση οι δύο γραµµικώς ανεξάρτητες λύσεις εκφυλίζονται (καταλήγουν να ταυτίζονται) Στην περιοχή ασθενούς απόσβεσης ( ) δύο γραµµικώς ανεξάρτητες λύσεις είναι

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

2.1 ΠΡΑΞΕΙΣ ΚΑΙ ΟΙ ΙΔΙΟΤΗΤΕΣ ΤΟΥΣ

2.1 ΠΡΑΞΕΙΣ ΚΑΙ ΟΙ ΙΔΙΟΤΗΤΕΣ ΤΟΥΣ ΚΕΦΑΛΑΙΟ : ΟΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ. ΠΡΑΞΕΙΣ ΚΑΙ ΟΙ ΙΔΙΟΤΗΤΕΣ ΤΟΥΣ Ρητός ονομάζεται κάθε αριθμός που έχει ή μπορεί να πάρει τη μορφή κλάσματος, όπου, είναι ακέραιοι με 0. Ρητοί αριθμοί : Q /, 0. Έτσι π.χ.

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

Τηλεπικοινωνίες. Ενότητα 5: Ψηφιακή Μετάδοση Αναλογικών Σημάτων. Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ

Τηλεπικοινωνίες. Ενότητα 5: Ψηφιακή Μετάδοση Αναλογικών Σημάτων. Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Τηλεπικοινωνίες Ενότητα 5: Ψηφιακή Μετάδοση Αναλογικών Σημάτων Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για

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

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Αναπαράσταση Αριθμών

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Αναπαράσταση Αριθμών Αναπαράσταση Αριθμών Δεκαδικό και Δυαδικό Δεκαδικό σύστημα Δεκαδικό και Δυαδικό Μετατροπή Για τη μετατροπή ενός αριθμού από το δυαδικό σύστημα στο δεκαδικό, πολλαπλασιάζουμε κάθε δυαδικό ψηφίο του αριθμού

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Μέρος Β (Οργάνωση Υπολογιστών)

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Μέρος Β (Οργάνωση Υπολογιστών) ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ και ΥΠΟΛΟΓΙΣΤΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Μέρος Β (Οργάνωση Υπολογιστών)

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

Δύο είναι οι κύριες αιτίες που μπορούμε να πάρουμε από τον υπολογιστή λανθασμένα αποτελέσματα εξαιτίας των σφαλμάτων στρογγυλοποίησης:

Δύο είναι οι κύριες αιτίες που μπορούμε να πάρουμε από τον υπολογιστή λανθασμένα αποτελέσματα εξαιτίας των σφαλμάτων στρογγυλοποίησης: Ορολογία bit (binary digit): δυαδικό ψηφίο. Τα δυαδικά ψηφία είναι το 0 και το 1 1 byte = 8 bits word: η θεμελιώδης μονάδα σύμφωνα με την οποία εκπροσωπούνται οι πληροφορίες στον υπολογιστή. Αποτελείται

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

Δ/νση Β /θµιας Εκπ/σης Φλώρινας Κέντρο ΠΛΗ.ΝΕ.Τ. Λογάριθµοι ΛΟΓΑΡΙΘΜΟΙ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΛΟΓΑΡΙΘΜΟΥΣ

Δ/νση Β /θµιας Εκπ/σης Φλώρινας Κέντρο ΠΛΗ.ΝΕ.Τ. Λογάριθµοι ΛΟΓΑΡΙΘΜΟΙ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΛΟΓΑΡΙΘΜΟΥΣ ΛΟΓΑΡΙΘΜΟΙ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΛΟΓΑΡΙΘΜΟΥΣ Παραθέτουµε αρχικά τις βασικές ιδιότητες των δυνάµεων µε βάση έ- ναν θετικό πραγµατικό αριθµό και εκθέτη έναν ρητό αριθµό. α x.α y = α x+y (α.β) x = α x.β x α x :α

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

Επαναληπτικές δοµές. µτ α.τ. Όχι. ! απαγορεύεται µέσα σε µία ΓΙΑ να µεταβάλλουµε τον µετρητή! διότι δεν θα ξέρουµε µετά πόσες επαναλήψεις θα γίνουν

Επαναληπτικές δοµές. µτ α.τ. Όχι. ! απαγορεύεται µέσα σε µία ΓΙΑ να µεταβάλλουµε τον µετρητή! διότι δεν θα ξέρουµε µετά πόσες επαναλήψεις θα γίνουν Επαναληπτικές δοµές Η λογική των επαναληπτικών διαδικασιών εφαρµόζεται όπου µία ακολουθία εντολών εφαρµόζεται σε ένα σύνολο περιπτώσεων που έχουν κάτι κοινό. Όταν ψάχνουµε θέση για να παρκάρουµε κοντά

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

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Βασικές Έννοιες Προγραμματισμού. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Βασικές Έννοιες Προγραμματισμού. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Βασικές Έννοιες Προγραμματισμού Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Αριθμητικά συστήματα Υπάρχουν 10 τύποι ανθρώπων: Αυτοί

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

Περίληψη. ΗΜΥ 210: Λογικός Σχεδιασµός, Εαρινό Εξάµηνο 2005. υαδική Αφαίρεση. υαδική Αφαίρεση (συν.) Ακόµη ένα παράδειγµα Αφαίρεσης.

Περίληψη. ΗΜΥ 210: Λογικός Σχεδιασµός, Εαρινό Εξάµηνο 2005. υαδική Αφαίρεση. υαδική Αφαίρεση (συν.) Ακόµη ένα παράδειγµα Αφαίρεσης. ΗΜΥ-210: Λογικός Σχεδιασµός Εαρινό Εξάµηνο 2005 Κεφάλαιο 5 -ii: Αριθµητικές Συναρτήσεις και Κυκλώµατα Πανεπιστήµιο Κύπρου Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Αφαίρεση δυαδικών Περίληψη

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

C: Από τη Θεωρία στην Εφαρµογή 2 ο Κεφάλαιο

C: Από τη Θεωρία στην Εφαρµογή 2 ο Κεφάλαιο C: Από τη Θεωρία στην Εφαρµογή Κεφάλαιο 2 ο Τύποι Δεδοµένων Δήλωση Μεταβλητών Έξοδος Δεδοµένων Γ. Σ. Τσελίκης Ν. Δ. Τσελίκας Μνήµη και Μεταβλητές Σχέση Μνήµης Υπολογιστή και Μεταβλητών Η µνήµη (RAM) ενός

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

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

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

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

Κ15 Ψηφιακή Λογική Σχεδίαση 2: Δυαδικό Σύστημα / Αναπαραστάσεις

Κ15 Ψηφιακή Λογική Σχεδίαση 2: Δυαδικό Σύστημα / Αναπαραστάσεις Κ15 Ψηφιακή Λογική Σχεδίαση 2: Δυαδικό Σύστημα / Αναπαραστάσεις Γιάννης Λιαπέρδος TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ Δυαδικό Σύστημα Αρίθμησης Περιεχόμενα 1 Δυαδικό

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

Προσδιορισµός της φασµατικής ισχύος ενός σήµατος

Προσδιορισµός της φασµατικής ισχύος ενός σήµατος Προσδιορισµός της φασµατικής ισχύος ενός σήµατος Το φάσµα ενός χρονικά εξαρτώµενου σήµατος µας πληροφορεί πόσο σήµα έχουµε σε µία δεδοµένη συχνότητα. Έστω µία συνάρτηση µίας µεταβλητής, τότε από το θεώρηµα

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

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής:

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής: ΣΕΙΡΕΣ TAYLOR Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων Πολυώνυµο είναι κάθε συνάρτηση της µορφής: p( ) = a + a + a + a + + a, όπου οι συντελεστές α i θα θεωρούνται

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

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

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

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ Θα ξεκινήσουµε την παρουσίαση των γραµµικών συστηµάτων µε ένα απλό παράδειγµα από τη Γεωµετρία, το οποίο ϑα µας ϐοηθήσει στην κατανόηση των συστηµάτων αυτών και των συνθηκών

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

2. ΑΝΑΛΥΣΗ ΣΦΑΛΜΑΤΩΝ

2. ΑΝΑΛΥΣΗ ΣΦΑΛΜΑΤΩΝ 1. ΑΝΑΛΥΣΗ ΣΦΑΛΜΑΤΩΝ 1. Σφάλματα Κάθε μέτρηση ενός φυσικού μεγέθους χαρακτηρίζεται από μία αβεβαιότητα που ονομάζουμε σφάλμα, το οποίο αναγράφεται με τη μορφή Τιμή ± αβεβαιότητα π.χ έστω ότι σε ένα πείραμα

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

1. Το σύστημα κινητής υποδιαστολής 2. Αναπαράσταση πραγματικών δυαδικών αριθμών 3. Το πρότυπο 754 της ΙΕΕΕ

1. Το σύστημα κινητής υποδιαστολής 2. Αναπαράσταση πραγματικών δυαδικών αριθμών 3. Το πρότυπο 754 της ΙΕΕΕ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΑΡΙΘΜΟΙ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ (ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ) Γ Τσιατούχας Παράρτηµα Β ιάρθρωση 1 Το σύστημα κινητής υποδιαστολής 2 Αναπαράσταση πραγματικών δυαδικών αριθμών 3 Το πρότυπο

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

Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση. Κεφάλαιο 3. Αριθµητική για υπολογιστές

Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση. Κεφάλαιο 3. Αριθµητική για υπολογιστές Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση Κεφάλαιο 3 Αριθµητική για υπολογιστές Ασκήσεις Η αρίθµηση των ασκήσεων είναι από την 4 η έκδοση του «Οργάνωση και Σχεδίαση

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

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

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ - ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ - ΑΡΙΘΜΗΤΙΚΕΣ ΠΡΑΞΕΙΣ ΣΗΜΜΥ, 5 Ο ΕΞΑΜΗΝΟ http://www.cslab.ece.ntua.gr/courses/comparch 1 ΑΡΙΘΜΟΙ Decimal Eύκολο για τον άνθρωπο Ιδιαίτερα για την εκτέλεση αριθμητικών πράξεων

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