ΗΥ101: Ειςαγωγι ςτθν Πλθροφορικι

Σχετικά έγγραφα
ΘΥ101: Ειςαγωγι ςτθν Πλθροφορικι

Παράςταςη ακεραίων ςτο ςυςτημα ςυμπλήρωμα ωσ προσ 2

Παράςταςη ςυμπλήρωμα ωσ προσ 1

Θεςιακά ςυςτιματα αρίκμθςθσ

Μετατροπεσ Παραςταςεων

Μετατροπεσ Παραςταςεων

ΠΡΟΓΡΑΜΜΑΣΙΜΌ ΤΠΟΛΟΓΙΣΏΝ. Κεφάλαιο 8 Η γλϊςςα Pascal

Τμήματα Μνήμησ Υπολογιςμόσ Φυςικών διευθύνςεων. Εκπαιδεφτρια: Μαρία Πολίτθ

ΜΑΘΗΜΑΤΙΚΑ ΕΠΙΠΕΔΟ 7 8 (Α - Β Γυμνασίου)

Οδηγίεσ προσ τουσ εκπαιδευτικοφσ για το μοντζλο του Άβακα

Δυαδικοσ πολλαπλαςιαςμοσ και διαιρεςη ακεραιων

ΜΑΘΗΜΑΤΙΚΑ ΕΠΙΠΕΔΟ 9 10 (Γ Γυμνασίου- Α Λυκείου)

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 7 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Γ

Δϋ Δθμοτικοφ 12 θ Κυπριακι Μακθματικι Ολυμπιάδα Απρίλιοσ 2011

ΜΑΘΗΜΑΤΙΚΑ ΕΠΙΠΕΔΟ 5 6 (Ε - ΣΤ Δημοτικού)

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

Μετατροπι Αναλογικοφ Σιματοσ ςε Ψθφιακό. Διάλεξθ 10

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

ΕΝΟΤΗΤΑ 2: ΤΟ ΛΟΓΙΣΜΙΚΟ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ. ΚΕΦΑΛΑΙΟ 5: Γνωριμία με το λογιςμικό του υπολογιςτι

Ένα πρόβλθμα γραμμικοφ προγραμματιςμοφ βρίςκεται ςτθν κανονικι μορφι όταν:

ΜΑΘΗΜΑΤΙΚΑ ΕΠΙΠΕΔΟ (Β - Γ Λυκείου)

Οδηγίεσ προσ τουσ εκπαιδευτικοφσ για το μοντζλο τησ Αριθμογραμμήσ

ΕΝΟΣΗΣΑ 1: ΓΝΩΡIΖΩ ΣΟΝ ΤΠΟΛΟΓΙΣΗ. ΚΕΦΑΛΑΙΟ 2: Σο Τλικό του Τπολογιςτι

Ιδιότθτεσ πεδίων Γενικζσ.

ΕΝΟΣΘΣΑ 1: ΓΝΩΡIΗΩ ΣΟΝ ΤΠΟΛΟΓΙΣΘ Ω ΕΝΙΑΙΟ ΤΣΘΜΑ. ΚΕΦΑΛΑΙΟ 1: Ψθφιακόσ Κόςμοσ

ΥΠΟΛΟΓΙΣΤΙΚΗ ΦΥΣΙΚΗ. e-class:

ΕΦΑΡΜΟΓΖσ ΒΆΕΩΝ ΔΕΔΟΜΖΝΩΝ ΚΑΙ ΔΙΑΔΙΚΣΥΟΤ. Ειρινθ Φιλιοποφλου

Η γλώςςα προγραμματιςμού C

Ποσοτικές Μέθοδοι Δρ. Χάϊδω Δριτσάκη

Ανάπτυξη Εφαρμογών με Σχεςιακέσ Βάςεισ Δεδομένων

1. Αν θ ςυνάρτθςθ είναι ΠΟΛΤΩΝΤΜΙΚΗ τότε το πεδίο οριςμοφ είναι το διότι για κάκε x θ f(x) δίνει πραγματικό αρικμό.

8 τριγωνομετρία. βαςικζσ ζννοιεσ. γ ςφω. εφω και γ. κεφάλαιο

Τάξη Β. Φυςικθ Γενικθσ Παιδείασ. Τράπεζα ιεμάτων Κεφ.1 ο ΘΕΜΑ Δ. Για όλεσ τισ αςκθςεισ δίνεται η ηλεκτρικθ ςταιερά

= = 124

ΛΕΙΤΟΥΓΙΚΆ ΣΥΣΤΉΜΑΤΑ. 5 ο Εργαςτιριο Ειςαγωγι ςτθ Γραμμι Εντολϊν

ΜΑΘΗΜΑΣΙΚΑ Γ ΓΕΝΙΚΗ ( ΑΠΟ ΘΕΜΑΣΑ ΛΤΚΕΙΩΝ ) ΕΡΩΣΗΕΙ ΩΣΟΤ ΛΑΘΟΤ ΑΝΑΛΤΗ

Διαγώνισμα Φυσική ς Α Λυκει ου Έργο και Ενε ργεια

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 9 θ & 10 θ Διάλεξθ Ιδεατι Μνιμθ Μζροσ Β

Δείκτεσ Διαχείριςθ Μνιμθσ. Βαγγζλθσ Οικονόμου Διάλεξθ 8

Σ ΤΑΤ Ι Σ Τ Ι Κ Η. Statisticum collegium V

ΜΑ270: ΑΡΙΘΜΗΣΙΚΗ ΑΝΑΛΤΗ Ι Χειμερινό εξάμθνο , Διδάςκων: Γιώργοσ Γεωργίου ΕΝΔΙΑΜΕΗ ΕΞΕΣΑΗ, Διάρκεια: 2 ώρεσ 21 Νοεμβρίου, 2009

16. Πίνακεσ και Συναρτήςεισ

Περιοριςμοί μιασ Β.Δ. ςτθν Access(1/3)

ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ

x n D 2 ENCODER m - σε n (m 2 n ) x 1 Παραδείγματα κωδικοποιθτϊν είναι ο κωδικοποιθτισ οκταδικοφ ςε δυαδικό και ο κωδικοποιθτισ BCD ςε δυαδικό.

Σχεδίαςη Σφγχρονων Ακολουθιακών Κυκλωμάτων

Internet a jeho role v našem životě Το Διαδίκτυο και ο ρόλοσ του ςτθ ηωι μασ

ΕΝΟΣΗΣΑ 1: ΓΝΩΡIΖΩ ΣΟΝ ΤΠΟΛΟΓΙΣΗ. ΚΕΦΑΛΑΙΟ 3: Εργονομία

ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ ΑΠΟ ΘΕΜΑΤΑ ΤΕΛΙΚΩΝ ΕΞΕΤΑΣΕΩΝ

ΜΑΘΗΜΑΤΙΚΑ Α Γυμνασίου

Η θεωρία τησ ςτατιςτικήσ ςε ερωτήςεισ-απαντήςεισ Μέροσ 1 ον (έωσ ομαδοποίηςη δεδομένων)

ΜΑΘΗΜΑΤΙΚΑ Α Γυμνασίου

Διάδοση θερμότητας σε μία διάσταση

ΕΙΣΑΓΩΓΗ ΣΤΑ ΣΥΣΤΗΜΑΤΑ ΥΠΟΛΟΓΙΣΤΩΝ. Τμήμα Πληρουορικής και Τεχμολογίας Υπολογιστώμ

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

Προχωρθμζνα Θζματα Συςτθμάτων Ελζγχου

Δυναμικι Μθχανϊν I. Διάλεξθ 16. Χειμερινό Εξάμθνο 2013 Τμιμα Μθχανολόγων Μθχ., ΕΜΠ

Αποτελζςματα Ζρευνασ για τθν Απαςχολθςιμότθτα ςτθν Ελλάδα

Λαμβάνοντασ υπόψη ότι κατά την πρόςθεςη δφο δυαδικϊν ψηφίων ιςχφει: Κρατοφμενο

ΥΡΟΝΣΙ ΣΗΡΙΟ Μ. Ε. ΚΑΙ ΚΕΝΣΡΟ ΙΔΙΑΙΣΕΡΩΝ ΜΑΘΗΜΑΣΩΝ «ΚΤΡΙΣ Η» ΔΙΑΓΩΝΙ ΜΑ ΑΕΠΠ

ΕΝΔΕΙΚΣΙΚΑ ΘΕΜΑΣΑ ΜΑΘΗΜΑΣΙΚΩΝ ΕΞΕΣΑΕΙ ΤΠΟΣΡΟΦΙΩΝ 2014 [2 Ο ΦΤΛΛΑΔΙΟ]

Ενδεικτική Οργάνωςη Ενοτήτων. Α Σάξη. Διδ. 1 ΕΝΟΣΗΣΑ 1. 6 Ομαδοποίθςθ, Μοτίβα,

Η γραφικι παράςταςθ τθσ ςυνάρτθςθσ f(x)=αx+β είναι μια ευκεία με εξίςωςθ y=αx+β θ οποία τζμνει τον άξονα των y ςτο ςθμείο Β(0,β) και ζχει κλίςθ λ=α.

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

ΕΝΟΤΗΤΑ 2: ΕΠΙΚΟΙΝΩΝΩ ΜΕ ΤΟΝ ΥΠΟΛΟΓΙΣΤΗ. ΚΕΦΑΛΑΙΟ 5: Αρχεία - Φάκελοι

ΕΡΓΑΣΗΡΙΑΚΗ ΑΚΗΗ 4.1

Πλαγιογώνια Συςτήματα Συντεταγμζνων Γιϊργοσ Καςαπίδθσ

Διαγώνιςμα Γ Λυκείου Ιανουάριοσ2018

ΑΝΑΠΣΤΞΘ ΕΦΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ 3 ο ΓΕΝΙΚΟ ΛΤΚΕΙΟ Ν. ΜΤΡΝΘ- ΕΠΙΜΕΛΕΙΑ: ΠΤΡΙΔΑΚΘ Λ.

Διαγώνισμα Φυσική ς Α Λυκει ου Δυναμική σε μι α δια στασή και στο επι πεδο

Διαχείριςθ του φακζλου "public_html" ςτο ΠΣΔ

ΛΕΙΤΟΥΓΙΚΆ ΣΥΣΤΉΜΑΤΑ. 6 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Β

Διαγώνισμα Φυσική ς Κατευ θυνσής Γ Λυκει ου - Ταλαντώσεις

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

Μάκθςθ Κατανομϊν Πικανότθτασ και Ομαδοποίθςθ

5 ΜΕΘΟΔΟΙ - ΠΑΡΑΜΕΤΡΟΙ

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

ΔΙΑΓΩΝΙΣΜΑ XHMEIAΣ Γ ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΑ:

Τεχνικι Παρουςιάςεων με PowerPoint

ΦΥΕ 14 ΑΚΑΔ. ΕΤΟΣ Η ΕΡΓΑΣΙΑ. Ημερομηνία παράδοςησ: 12 Νοεμβρίου (Όλεσ οι αςκιςεισ βακμολογοφνται ιςοτίμωσ με 10 μονάδεσ θ κάκε μία)

Εργαςτθριακζσ Αςκιςεισ Αρικμθτικισ Ανάλυςθσ

3 ΕΝΤΟΛΕΣ ΕΠΑΝΑΛΗΨΗΣ ( while, do while )

Α) Ενδεικτικϋσ απαντόςεισ των θεμϊτων

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 8 θ Διάλεξθ Ιδεατι Μνιμθ Μζροσ Α

ΝΟΕΜΒΡΙΟ Ημερομηνία: 12/11/2016 Ώρα Εξέτασης: 10:00-12:00

Modellus 4.01 Συ ντομοσ Οδηγο σ

Αυτόνομοι Πράκτορες. Αναφορά Εργασίας Εξαμήνου. Το αστέρι του Aibo και τα κόκαλα του

Καρβέλης Φώτης ΠΕΡΙΟΔΙΚΟ ΠΙΝΑΚΑ

ΧΕΔΙΑΜΟ ΠΡΟΪΟΝΣΩΝ ΜΕ Η/Τ

Μάθημα 9 ο ΤΕΧΝΙΚΕΣ ΔΙΑΧΕΙΡΙΣΗΣ ΕΙΚΟΝΙΚΗΣ ΜΝΗΜΗΣ

Διαγώνισμα Χημείας Γ Λυκείου στα Κεφάλαια 1-4

2. ΑΡΙΘΜΗΤΙΚΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ. 2.1 Αριθμητικά συστήματα

MySchool Πρακτικζσ οδθγίεσ χριςθσ

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

Εγχειρίδιο Χριςθσ: Εφαρμογι Αιτιςεων για τα Εκπαιδευτικά Προγράμματα του Προςωπικοφ των Επιχειριςεων Τροφίμων

HY220 Εργαςτήριο Ψηφιακών Κυκλωμάτων. 9/28/ ΗΥ220 - Διάλεξθ 3θ, Επανάλθψθ

ΑΤΣΟΝΟΜΟΙ ΠΡΑΚΣΟΡΕ ΕΡΓΑΙΑ ΕΞΑΜΗΝΟΤ HEARTSTONE ΑΛΕΞΑΝΔΡΟ ΛΟΤΚΟΠΟΤΛΟ ΑΜ:

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

NH 2 R COOH. Σο R είναι το τμιμα του αμινοξζοσ που διαφζρει από αμινοξφ ςε αμινοξφ. 1 Πρωτεΐνες

Αςκιςεισ ςε (i) Δομζσ Ευρετθρίων και Οργάνωςθ Αρχείων (ii) Κανονικοποίθςθ

Transcript:

Παράςταςη κινητήσ υποδιαςτολήσ Δρ. Χρήστος Ηλιούδης

Θζματα διάλεξησ Παράςταςη ςταθεροφ ςημείου Παράςταςη αριθμών κινητοφ ςημείου 2

Παράςταςη ςταθεροφ ςημείου Στθν παράςταςθ αρικμϊν ςτακεροφ ςθμείου (Fixed point numbers) θ λζξθ των n bits διαιρείται ςε τρία τμιματα. Έχουμε ζνα τμιμα μικουσ 1 για το πρόςθμο ζνα τμιμα μικουσ k για το ακζραιο μζροσ και ζνα τμιμα μικουσ m για το κλαςματικό μζροσ. 1 k bits m bits S Ακέραιο μέρος Κλαζμαηικό μέρος 3

Παράδειγμα παράςταςησ ςταθεροφ ςημείου 1 0 1 1 0 1 0 0 Προζ. ακέραιο κλαζμαηικό παράζηαζη ζηαθερού ζημείοσ με 3 ακέραιες και 4 κλαζμαηικές θέζεις. 4

Είναι φανερό ότι οι αρικμοί που μποροφν να παραςτακοφν ς' ζνα ςφςτθμα με 3 ακζραιεσ και 4 κλαςματικζσ κζςεισ βρίςκονται ςτο διάςτθμα από -7.9375 ωσ 7.9375. Οι ακζραιοι αρικμοί μποροφν να κεωρθκοφν ςαν αρικμοί ςτακεροφ ςθμείου με το ςτακερό ςθμείο πζρα από το LSB. 5

Μειονζκτθμα τθσ ςτακερισ υποδιαςτολισ Το ςπουδαιότερο μειονζκτθμα τθσ παραςτάςεωσ ςτακερισ υποδιαςτολισ είναι ότι το διάςτθμα των αρικμϊν που μποροφν να παραςτακοφν δεν είναι πολφ μεγάλο 6

Παράςταςη αριθμών κινητοφ ςημείου Το ςφςτθμα παράςταςθσ αρικμϊν κινθτοφ ςθμείου (Floating point represantation) χρθςιμοποιείται ςυνικωσ για υπολογιςμοφσ που απαιτοφν μεγάλεσ ακρίβειεσ. μπορεί ν' αποκθκεφςει μεγάλουσ αρικμοφσ ςε ςχετικά λίγα bits. Επειδι ςτο ςφςτθμα αυτό θ κζςθ του ςτακεροφ ςθμείου μετακινείται με τθν ευκφνθ του Η/Υ ονομάηεται ςφςτθμα παράςταςθσ κινθτοφ ςθμείου. 7

χαρακτθριςτικά το μεγάλο πλεονζκτθμα αυτισ τθσ μεκόδου είναι ότι μια λζξθ μικουσ n bits μπορεί να χωρζςει αρικμοφσ πολφ μεγαλφτερουσ από 2 n -1. Το μειονζκτθμα τθσ όμωσ είναι ότι δεν μποροφμε να ζχουμε n-1 ςθμαντικά bitσ, όπωσ ςτο ςφςτθμα παράςταςθσ των ακεραίων Σιμερα ςε όλουσ τουσ υπολογιςτζσ, οι πραγματικοί (ρθτοί ) αρικμοί παριςτάνονται με το ςφςτθμα κινθτοφ ςθμείου. 8

παράςταςθ κινθτισ υποδιαςτολισ Σηην παράζηαζη κινηηής σποδιαζηολής ο δσαδικός αριθμός Ν ποσ θέλοσμε να παραζηήζοσμε εκθράζεηαι ζε εκθετική μορυή (exponential representation), σαν ένα γινόμενο ενός κλαζμαηικού αριθμού και μιας δύναμης ηοσ 2. 9

ςτο δεκαδικό ςφςτθμα Στο δεκαδικό ςφςτθμα: κάθε αριθμόσ μπορεί να γραφτεί με πολλζσ εκθετικζσ μορφζσ. Το 1023 π.χ. μπορεί να γραφτεί ςαν 1,023 10 3, 10,23 10 2, 0,001023 10 6 κλπ. 10

Στο δυαδικό ςφςτθμα Ο αρικμόσ 101,011 (2) ςε εκκετικι μορφι μπορεί να γραφτεί με διάφορεσ μορφζσ: 0,101011 2 3 ς = 0,101011, ε = 3 (10) = 11 (2) 1,01011 2 2 ς = 1,01011, ε = 2 (10) = 10 (2) 10,1011 2 1 ς = 10,1011, ε = 1 (10) = 1 (2) 11

κανονικι μορφι υπάρχουν πολλζσ εναλλακτικζσ παραςτάςεισ ενόσ αρικμοφ ςε εκκετικι μορφι. Στουσ υπολογιςτζσ ζχει επιλεγεί μία από τισ παραςτάςεισ αυτζσ, θ οποία ζχει τθν ιδιότθτα ½ ς < 1 και ονομάηεται κανονική μορφή (normal form). 12

Χαρακτθριςτικά κανονικισ μορφισ Όταν ο ςυντελεςτισ είναι μεταξφ ½ και 1, ζχει δφο χαρακτθριςτικά: Το ακζραιο μζροσ του είναι πάντα 0. Έτςι δε χρειάηεται να το αποκθκεφουμε, γιατί θ τιμι του είναι γνωςτι και δεδομζνθ. Το πρϊτο του κλαςματικό ψθφίο είναι πάντα 1. Αυτό ςυμβαίνει, γιατί, οι κλαςματικοί αρικμοί που είναι μεγαλφτεροι από ½ (=2-1 ), ςτο δυαδικό ςφςτθμα περιζχουν πάντα τον προςκετζο 2-1. 13

Επιλογι εκκετικισ μορφισ Από όλεσ τισ εκκετικζσ μορφζσ του αρικμοφ 101,011 (2) που είδαμε πιο πριν, θ κανονικι μορφι είναι θ 0,101011 2 3. Η κανονικι μορφι του αρικμοφ 0,000100 (2) είναι θ 0,100 2-3. Εδώ ο εκθζτησ πρζπει να είναι αρνητικόσ, για να ικανοποιεί ο ςυντελεςτήσ τη ςυνθήκη ½ ς < 1. 14

Κωδικοποίθςθ κανονικισ εκκετικισ μορφισ Αν όλοι οι αρικμοί είναι εκφραςμζνοι ςτθν κανονικι εκκετικι μορφι, μποροφμε να τουσ κωδικοποιιςουμε αφιερϊνοντασ n 1 δυαδικά ψθφία ςτον εκκζτθ και n 2 δυαδικά ψθφία ςτο ςυντελεςτι, κρατϊντασ και ζνα ψθφίο που κα κωδικοποιεί το πρόςθμο του αρικμοφ 15

πρόςθμο Το πιο ςθμαντικό από τα ψθφία τθσ λζξθσ, που παίηει το ρόλο του πρόςημου: ζχει τθν τιμι 0, αν ο αρικμόσ είναι κετικόσ και τθν τιμι 1 αν είναι αρνθτικόσ. Αυτό είναι το πρόςθμο του αρικμοφ 16

Ερωτιςεισ - ςυηιτθςθ