ΗΥ 134. Εισαγωγή στην Οργάνωση και στον Σχεδιασμό Υπολογιστών Ι. Διάλεξη 1. Εισαγωγή. Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων

Σχετικά έγγραφα
ΗΥ 232. Οργάνωση και Σχεδίαση Υπολογιστών. Διάλεξη 1. Εισαγωγή στο μάθημα. Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων

ΗΥ 232. Οργάνωση και Σχεδίαση Υπολογιστών. Διάλεξη 1. Εισαγωγή στο μάθημα. Νίκος Μπέλλας Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ

Αριθμητική Υπολογιστών (Κεφάλαιο 3)

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 8 & 9 11/10/07

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

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

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

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

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

Σύστημα Πλεονάσματος και Αναπαράσταση Αριθμών Κινητής Υποδιαστολής

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

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

Αριθμητική Κινητής Υποδιαστολής Πρόσθεση Αριθμών Κινητής Υποδιαστολής

Πολλαπλασιασμός και Διαίρεση Ακεραίων

Αρχιτεκτονικές Υπολογιστών

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

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

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

Σύστημα Πλεονάσματος. Αναπαράσταση Πραγματικών Αριθμών. Αριθμητικές Πράξεις σε Αριθμούς Κινητής Υποδιαστολής

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

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

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική Ι. Ενότητα 3 : Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ.

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

Εισαγωγή στους Η/Υ. Γιώργος Δημητρίου. Μάθημα 7 και 8: Αναπαραστάσεις. Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής

Δεδομένα & Αναπαράσταση Πληροφορίας

Φόρμα Σχεδιασμού Διάλεξης (ημ/α:15/10/07, έκδοση:0.1 ) 1. Κωδικός Μαθήματος : 2. Α/Α Διάλεξης : 1 1. Τίτλος : 1. Εισαγωγή στην Αρχιτεκτονική Η/Υ

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

Οργάνωση Υπολογιστών

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

! Εάν ο αριθμός διαθέτει περισσότερα bits, χρησιμοποιούμε μεγαλύτερες δυνάμεις του 2. ! Προσοχή στη θέση του περισσότερο σημαντικού bit!

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

Εισαγωγή στην πληροφορική

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

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

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

Εισαγωγή Συμβόλαιο Μαθήματος

Αριθμητικά Συστήματα = 3 x x x x 10 0

Εισαγωγή στη γλώσσα προγραμματισμού Fortran 95

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

επιφάνεια πυριτίου Αναφορά στο Εκπαιδευτικό Υλικό : 5. Αναφορά στο Εργαστήριο :

Chapter 3 Αριθμητική Υπολογιστών

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

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

Εισαγωγή στον Προγραμματισμό

ΠΛΗ21 Κεφάλαιο 2. ΠΛΗ21 Ψηφιακά Συστήματα: Τόμος Α Κεφάλαιο: Παράσταση Προσημασμένων Αριθμών Συμπληρώματα

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

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

ΘΕΜΑ : ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΗΣΗΣ. ΔΙΑΡΚΕΙΑ: 1 περιόδους. 22/1/ :11 Όνομα: Λεκάκης Κωνσταντίνος καθ. Τεχνολογίας

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

Chapter 3. Αριθμητική Υπολογιστών. Έβδομη (7 η ) δίωρη διάλεξη. Η διασύνδεση Υλικού και λογισμικού David A. Patterson και John L.

Chapter 3. Αριθμητική Υπολογιστών. Όγδοη (8 η ) δίωρη διάλεξη. Η διασύνδεση Υλικού και λογισμικού David A. Patterson και John L.

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

Εισαγωγή στην επιστήμη των υπολογιστών. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ και Μετατροπές Αριθμών

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

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου

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

Ψηφιακά Συστήματα. 1. Συστήματα Αριθμών

1. ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΩΝ. α i. (α i β i ) (1.3) όπου: η= το πλήθος ακεραίων ψηφίων του αριθμού Ν. n-1

Κεφάλαιο 2 Η έννοια και η παράσταση της πληροφορίας στον ΗΥ. Εφ. Πληροφορικής Κεφ. 2 Καραμαούνας Πολύκαρπος 1

Chapter 3. Αριθμητική Υπολογιστών. (συνέχεια)

Αρχιτεκτονική Υπολογιστών

Αριθμητικά Συστήματα Η ανάγκη του ανθρώπου για μετρήσεις οδήγησε αρχικά στην επινόηση των αριθμών Κατόπιν, στην επινόηση συμβόλων για τη παράσταση

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

Οργάνωση Η/Υ. Γιώργος Δημητρίου. Μάθημα 2 ο Σύντομη Επανάληψη. Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής

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

Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου

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

Αρχιτεκτονική Υπολογιστών. Data. Κείμενο. Βίντεο. Αριθμοί Εικόνες. Ήχοι

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

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

Λύσεις Ασκήσεων ΣΕΙΡΑ 1 η. Πρόσημο και μέγεθος

Ψηφιακή Σχεδίαση. Ενότητα: ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ No:01. Δρ. Μηνάς Δασυγένης. Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών

Εργαστήριο 2ο. Περίγραμμα Εργαστηριακής Άσκησης

Οργάνωση Η/Υ. Γιώργος ηµητρίου. Μάθηµα 2 ο. Πανεπιστήµιο Θεσσαλίας - Τµήµα Μηχανικών Η/Υ, Τηλεπικοινωνιών και ικτύων

10-δικό δικό

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

Κεφάλαιο 2. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας. Περιεχόμενα. 2.1 Αριθμητικά Συστήματα. Εισαγωγή

ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2

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

Αριθµητική υπολογιστών

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

Αρχιτεκτονική υπολογιστών

K15 Ψηφιακή Λογική Σχεδίαση 1: Εισαγωγή

Ανασκόπηση στα ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ

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

Λογική Σχεδίαση Ψηφιακών Συστημάτων

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

Πανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Αριθμητικά Συστήματα. Επιμέλεια Διαφανειών: Δ.

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

Ελίνα Μακρή

Προγραμματισμός Υπολογιστών

Chapter 2. Εντολές : Η γλώσσα του υπολογιστή. (συνέχεια) Η διασύνδεση Υλικού και λογισμικού David A. Patterson και John L.

Τμήμα Λογιστικής. Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Μάθημα 8. 1 Στέργιος Παλαμάς

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. 3 ο Μάθημα. Λεωνίδας Αλεξόπουλος Λέκτορας ΕΜΠ. url:

ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 8: Συστήματα αρίθμησης

Τετάρτη 5-12/11/2014. ΣΗΜΕΙΩΣΕΙΣ 3 ου και 4 ου ΜΑΘΗΜΑΤΟΣ ΕΙΔΙΚΟΤΗΤΑ: ΤΕΧΝΙΚΟΣ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΑΡΧΙΤΕΚΤΟΝΙΚΗ Η/Υ Α ΕΞΑΜΗΝΟ

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

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

Εισαγωγή στη γλώσσα προγραμματισμού C++14

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

Transcript:

ΗΥ 134 Εισαγωγή στην Οργάνωση και στον Σχεδιασμό Υπολογιστών Ι Διάλεξη 1 Εισαγωγή Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων

Οργανωτικά Θέματα Διδάσκων: Νίκος Μπέλλας, Κτήριο Γκλαβάνη, Γραφείο Β3.7, ος όροφος Τηλ. : 74704, email: nellas@uth.gr Ώρες γραφείου: TBA Υπεύθυνη Εργαστηρίου: Ζωή Βασιλείου email: zovasili@inf.uth.gr Παραδόσεις: Τρίτη 6-8μμ, Τετάρτη 6-8μμ Φροντιστήριο σχετικά με το εργαστήριο κατά την διάρκεια του μαθήματος Εργαστήριο Μαθήματος: Εργαστηριακές ασκήσεις σε Assemly Programming Εξέταση εργαστηρίων κάθε Παρασκευή Εισαγωγή στον Σχεδιασμό και Οργάνωση Υπολογιστών Ι

Οργανωτικά Θέματα URL: http://inf-server.inf.uth.gr/courses/ce134/ Να το επισκέπτεστε καθημερινά Οτιδήποτε έχει σχέση με το μάθημα θα ανακοινώνεται στην ιστοσελίδα Σημειώσεις: Θα αναρτούνται στην ιστοσελίδα του μαθήματος από την προηγούμενη μέρα Βιβλίο: Patterson &Hennessy, Οργάνωση και Σχεδιασμός Υπολογιστών, 4 η έκδοση, Εκδόσεις Κλειδάριθμος, Τόμοι Α & Β Οι καλύτερη πηγή πληροφόρησης σε θέματα Αρχιτεκτονικής είναι το Internet Εισαγωγή στον Σχεδιασμό και Οργάνωση Υπολογιστών Ι 3

Απαιτήσεις - Αξιολόγηση Η Βαθμολογία σας θα εξαρτηθεί: Όσοι δεν έχουν περάσει το εργαστήριο στο παρελθόν : Πρόοδος: 30% του βαθμού Εργαστηριακές Ασκήσεις: 30% του βαθμού Υποχρεωτικές ατομικές εβδομαδιαίες ασκήσεις Τελική εξέταση: 40% του βαθμού Τελικός Βαθμός = 30% *Πρόοδοι + 30% *Εργαστήριο + 40% *Τελική Εξέταση >= 5 Με τους εξής περιορισμούς: a) Πρόοδος >= 3, ΚΑΙ ) Τελικό >= 3, ΚΑΙ c) Μέσος όρος σε όλα τα εργαστήρια από το la και μετά >= 5 Εισαγωγή στον Σχεδιασμό και Οργάνωση Υπολογιστών Ι 4

Απαιτήσεις - Αξιολόγηση Όσοι έχουν περάσει το εργαστήριο στο παρελθόν: Τελικός Βαθμός = max(τελική Εξέταση, 1/3 *Πρόοδος + /3* Τελική Εξέταση ) >= 5 Όσοι δεν έχουν περάσει το εργαστήριο (βαθμός < 5, απουσίες, αντιγραφές) θα μπορέσουν να το δηλώσουν προαιρετικά ακριβώς και οι πρωτοετείς Για αυτούς θα ισχύουν ότι ακριβώς και για τους πρωτοετείς όσον αφορά την βαθμολογία. Θα πρέπει να μου στείλουν να δηλώσουν ότι θα μετάσχουν στο εργαστήριο μέσα στην εβδομάδα με email. Εισαγωγή στον Σχεδιασμό και Οργάνωση Υπολογιστών Ι 5

Εργαστηριακές Ασκήσεις Οι ασκήσεις περιλαμβάνουν προγραμματισμό σε γλώσσα μηχανής Assemly του επεξεργαστή MIPS Οι ασκήσεις θα γίνονται ατομικά κατά την διάρκεια της εβδομάδας. Φροντιστήριο για τις ασκήσεις της επόμενης εβδομάδος κάθε Τρίτη/Τετάρτη Στο εργαστήριο θα γίνεται προφορική εξέταση στις ασκήσεις που έχετε ετοιμάσει. Οι ομάδες των εργαστηρίων θα ανακοινωθούν και θα είναι κατά αλφαβητική σειρά Εισαγωγή στον Σχεδιασμό και Οργάνωση Υπολογιστών Ι 6

Συνεργασία και Αντιγραφές Μπορείτε να συνεργαστείτε να συζητήσετε μεταξύ σας οτιδήποτε σχετικά με το μάθημα και τα εργαστήρια Συμπεριλαμβανομένης και της λύσης Μετά την συνεργασία όμως θα πρέπει να γράψετε το δικό σας κώδικα. Οι εργασίες είναι ατομικές. Όποιος/Όποια αντιγράφει κώδικα ή δίνει κώδικα σε συμφοιτητή/τρια, θα κόβεται αυτόματα από το μάθημα για φέτος Το ίδιο και αντιγραφή σε γραπτή εξέταση Μας είναι πολύ εύκολο να πιάσουμε τους αντιγραφείς, όπως ίσως έχετε διαπιστώσει από άλλα μαθήματα Εισαγωγή στον Σχεδιασμό και Οργάνωση Υπολογιστών Ι 7

Περιεχόμενο μαθήματος Παραδόσεις Γενική περιγραφή της οργάνωσης ενός Η/Υ Εισαγωγή στη συμβολική γλώσσα μηχανής (assemly) Συμβολικές εντολές και ορίσματα (ή τελούμενα) εντολών Καταχωρητές και διαχείριση μνήμης Αναπαράσταση αριθμητικών δεδομένων στον Η/Υ Προσημασμένοι και μη προσημασμένοι ακέραιοι αριθμοί Αναπαράσταση σταθερής και κινητής υποδιαστολής (fixed και floating point) Αλγόριθμοι εκτέλεσης αριθμητικών πράξεων Σχεδίαση απλών και προχωρημένων αριθμητικών μονάδων Αθροιστές, πολλαπλασιαστές, διαιρέτες Μετρικές απόδοσης ενός προγράμματος Εργαστήριο Το εργαστήριο του μαθήματος αφορά τον προγραμματισμό σε assemly του επεξεργαστή MIPS Χρήση προγράμματος προσομοιωτή σε περιβάλλον Windows (MARS simulator at http://courses.missouristate.edu/kenvollmar/mars/ Εισαγωγή στον Σχεδιασμό και Οργάνωση Υπολογιστών Ι 8

Μαθήματα Αρχιτεκτονικής στο τμήμα μας ΗΥ134 Εισαγωγή στους Η/Υ ΗΥ3 Οργάνωση Η/Υ ΗΥ43 Αρχιτεκτονική Υπολογιστών ΗΥ435 Ενσωματωμένα Συστήματα ΗΥ538 Αρχιτεκτονική Παράλληλων Συστημάτων Εισαγωγή στον Σχεδιασμό και Οργάνωση Υπολογιστών Ι 9

Απρόσημοι δυαδικοί ακέραιοι ( integers (unsigned O απρόσημοςδυαδικός αριθμός: έχει τιμή: n = Εύρος τιμών: 0 έως + n 1 Παράδειγμα..., {0,1} n 1 +n + +1 + 0 0000 0000 0000 0000 0000 0000 0000 1011 = 0 + + 1 3 + 0 +1 1 +1 0 = 0 + + 8 + 0 + + 1 = 11 10 Χρησιμοποιώντας 3 its 0 έως +4,94,967,95 1 0 i 0 Εισαγωγή στην Σχεδίαση και Οργάνωση 10

Προσημασμένοι ακέραιοι στη μορφή Συμπλήρωμα του (s-complement) Ένας προσημασμένος δυαδικός αριθμός: n..., {0,1} 1 0 i έχει τιμή: = n 1 0 +n + +1 + 0 Εύρος: n 1 έως + n 1 1 Παράδειγμα 1111 1111 1111 1111 1111 1111 1111 1100 = 1 31 + 1 30 + + 1 +0 1 +0 0 =,147,483,648 +,147,483,644 = 4 10 Χρησιμοποιώντας 3 its,147,483,648 Εισαγωγή to στην +,147,483,647 Σχεδίαση και Οργάνωση 11

Προσημασμένοι ακέραιοι στη μορφή Συμπλήρωμα του (s-complement) Το πιό σημαντικό it (most significant it) είναι το πρόσημο ενός αριθμού: 1 για αρνητικούς αριθμούς 0 για μη αρνητικούς αριθμούς Ερώτηση: Ποια η δεκαδική τιμή του 1011? Απάντηση: Χρειαζόμαστε και επιπλέον πληροφορία σχετικά με το εάν ο αριθμός είναι προσημασμένος 11 10 (απρόσημος) -5 10 (προσημασμένος) Εισαγωγή στην Σχεδίαση και Οργάνωση Προσημασμένοι αριθμοί των 4-its Προσημασ. Δεκαδικοί Δυαδικοί -8 1000-7 1001-6 -5 1011-1 1111 0 0000 1 0001 5 0101 6 0110 1 7 0111

Υπολογισμός αντιθέτου Αντιστρέψτε και προσθέστε 1 Αντιστροφή σημαίνει 1 0, 0 1 x+ x = 1111...111 = 1 x+ 1= x Παράδειγμα: το αντίθετο του + + = 0000 0000 0010 = 1111 1111 1101 + 1 = 1111 1111 1110 Εισαγωγή στην Σχεδίαση και Οργάνωση 13

Μετατροπή Ακεραίου Δεκαδικού σε Δυαδικό Είδαμε πώς μετατρέπουμε έναν ακέραιο δυαδικό σε δεκαδικό αριθμό = Πως μετατρέπουμε έναν ακέραιο δεκαδικό σε δυαδικό αριθμό..., {0,1} Απάντηση: n 1 0 +n + +1 + 0 n 1 0 Με διαδοχικές ακέραιες διαιρέσεις του τρέχοντος υπολοίπου με το, κρατώντας το υπόλοιπο Ποιός είναι ο δυαδικός αντίστοιχος του 55; 55/ = 7, Υπόλοιπο = 1 7/ = 13, Υπόλοιπο = 1 13/ = 6, Υπόλοιπο = 1 6/ = 3, Υπόλοιπο = 0 3/ = 1, Υπόλοιπο = 1 1 / = 0, Υπόλοιπο = 1 i (55) 10 = (110111) Εισαγωγή στην Σχεδίαση και Οργάνωση 14

Μετατροπή Κλασματικού Δυαδικού σε Δεκαδικό Πως μετατρέπουμε έναν κλασματικό δυαδικό...,..., {0,1} n στον αντίστοιχο κλασματικό δεκαδικό = Απάντηση: + 1 0 1 + + m + n 1 0-1 - n 1 0 1 m Ποιός είναι ο δεκαδικός αντίστοιχος του 1001,011 ; i + + + m 1000,011= 3 - + -3 8,375 Εισαγωγή στην Σχεδίαση και Οργάνωση 15

Μετατροπή Κλασματικού Δεκαδικού σε Δυαδικού Πως μετατρέπουμε έναν κλασματικό δεκαδικό στον αντίστοιχο κλασματικό δυαδικό n Απάντηση:......., {0,1} 1 0 1 m Το ακέραιο τμήμα του, ξεχωριστά όπως έχουμε ήδη δείξει Το κλασματικό μέρος του, με διαδοχικούς πολλ/σμούς με το, κρατώντας κάθε φορά το πιο σημαντικό ψηφίο (0 ή 1) Ποιά είναι η δυαδική αναπαράσταση του 3,634 ; i (3) 10 = (10111) (0,634) 10 =? 0,634 * = 1,68 0,68 * = 0,536 0,536 * = 1,07 0,07 * = 0, 144 3,634 10111,1010... κοκ. Εισαγωγή στην Σχεδίαση και Οργάνωση 16

Μετατροπή Κλασματικού Δεκαδικού σε Δυαδικού Τι γίνεται σε περίπτωση αρνητικού κλασματικού αριθμού ; Απάντηση: Όπως και πρίν, ξεχωρίζουμε το ακέραιο τμήμα του, από το κλασματικό Ποιά είναι η δυαδική αναπαράσταση του (-3,634) 10 με ακρίβεια 4 κλασματικών ψηφίων; Βρίσκουμε πρώτα την δυαδική αναπαράσταση του (3,634) 10 (3) 10 = (010111) (0,634) 10 = (0,1010 ) (3,634) 10 = (010111,1010) (-3,634) 10 = (101000,0110) Συνεπώς, στην μετατροπή από αρνητικό σε θετικό, θεωρούμε όλον τον αριθμό (ακέραιο και κλασματικό τμήμα) Εισαγωγή στην Σχεδίαση και Οργάνωση 17

Θεμελιώδεις Αρχές των Μοντέρνων Υπολογιστών Οι εντολές (instructions) καθώς και τα δεδομένα (data) κάθε τύπου (integer, float, char, κοκ) αναπαριστούνται στην μνήμη σαν αριθμοί. Υπολογιστές αποθηκευμένου προγράμματος (stored program computer) Αυτό σημαίνει ότι τα προγράμματα μπορούν να αποθηκευθούν και να μεταφερθούν σε αρχεία (files) Είτε σε μορφή πηγαίου κώδικα (source code) είτε σε μορφή δυαδικού κώδικα (inary code) Εισαγωγή στην Σχεδίαση και Οργάνωση Memory Accounting prg (machine code) C compiler (machine code) Payroll data Source code in C for Acct prg 18

Θεμελιώδεις Αρχές των Μοντέρνων Υπολογιστών Αρχή της σειριακής εκτέλεσης εντολών Στην κανονική ροή του προγράμματος οι εντολές εκτελούνται η μία μετά την άλλη Χρήση ενός ειδικού καταχωρητή (3-its) ως μετρητή προγράμματος (Program Counter ή PC), ο οποίος διατηρεί τη διεύθυνση της τρέχουσας εντολής στη μνήμη Έλεγχος ροής προγράμματος με άλματα και διακλαδώσεις (σε άλλες διευθύνσεις) Εισαγωγή στην Σχεδίαση και Οργάνωση 19