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

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

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

Transcript

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

2 Περίληψη Κεφαλαίου 2 Ενότητα 1: Αριθµητικά Συστήµατα Εισαγωγή στα Αριθµητικά Συστήµατα Παράσταση Αριθµών σε Αριθµητικά Συστήµατα Αριθµητικά Συστήµατα σχετικά µε την Πληροφορική Μετατροπές Αριθµών Μεταξύ ιαφορετικών Συστηµάτων υαδικό Σύστηµα και Πράξεις Ενότητα 2: υαδικό Σύστηµα και Η/Υ Αποθήκευση Φυσικών Αριθµών Αποθήκευση Προσηµασµένων Ακεραίων Αριθµών Αποθήκευση Πραγµατικών Αριθµών Αποθήκευση Χαρακτήρων, Εικόνων και Ήχων 2

3 Το Σηµερινό Μάθηµα (ενότητα 1) Αριθµητικά Συστήµατα Εισαγωγή στα Αριθµητικά Συστήµατα Παράσταση Αριθµών σε Αριθµητικά Συστήµατα Αριθµητικά Συστήµατα σχετικά µε την Πληροφορική Μετατροπές Αριθµών Μεταξύ ιαφορετικών Συστηµάτων υαδικό Σύστηµα και Πράξεις 3

4 Εισαγωγή στα Αριθµητικά Συστήµατα Τι είναι ένα αριθµητικό σύστηµα; Μέθοδος αναπαράστασης όλων των δυνατών αριθµών σε κωδικοποίηση β ψηφίων (β=10 για το δεκαδικό, β=2 για το δυαδικό κ.ο.κ.) Με κατάλληλους συνδυασµούς των ψηφίων αναπαριστούµε οποιαδήποτε αριθµητική ποσότητα Γιατί χρειαζόµαστε αριθµητικά συστήµατα στον υπολογιστή; Ο υπολογιστής είναι ψηφιακή µηχανή Οι πληροφορίες αποθηκεύονται στη µνήµη του σε µορφή δίτιµων καταστάσεων (π.χ. υψηλή/χαµηλή τάση) Αυτές οι καταστάσεις αναπαριστούνται µέσω δυαδικών ψηφίων, δηλαδή αριθµητικών αναπαραστάσεων που χρησιµοποιούν συνδυασµούς των ψηφίων 0 και 1, δηλαδή του δυαδικού συστήµατος 4

5 Θεσιακά Αριθµητικά Συστήµατα Χαρακτηριστικά θεσιακών αριθµητικών συστηµάτων Βάση: ορίζει τον αριθµό των ψηφίων από τα οποία αποτελείται το σύστηµα αρίθµησης π.χ. το δεκαδικό σύστηµα αρίθµησης έχει 10 διαφορετικά ψηφία (0,1,2,3,4,5,6,7,8,9). Άρα η βάση = 10. Θέση: ορίζει την αξία του ψηφίου στην αριθµητική αναπαράσταση Όσο πιο αριστερά, τόσο περισσότερο σηµαντικό είναι το ψηφίο, π.χ. στον αριθµό 234,7 του δεκαδικού συστήµατος το 2 συµβολίζει εκατοντάδες, το 3 συµβολίζει δεκάδες κ.ο.κ. Υπάρχουν µη θεσιακά αριθµητικά συστήµατα; Ναι, π.χ. το αρχαίο ελληνικό (α, β, γ,...) και το ρωµαϊκό σύστηµα (I, II, III,...) αρίθµησης εν υπήρχε σύµβολο που να συµβολίζει την ανυπαρξία αριθµητικής ποσότητας, δηλαδή το σηµερινό µηδέν ύσχρηστα, για δοκιµάστε να επαληθεύσετε ότι µβ + οζ = ριθ! 5

6 Θεσιακά Αριθµητικά Συστήµατα Πόσα θεσιακά συστήµατα αρίθµησης υπάρχουν; Θεωρητικά άπειρα, ανάλογα µε τον αριθµό των ψηφίων που έχουµε στη διάθεση µας (βάση) υαδικό σύστηµα αρίθµησης: 0,1 Οκταδικό σύστηµα αρίθµησης: 0,1,2,3,4,5,6,7 Πενταδικό σύστηµα αρίθµησης: 0,1,2,3,4 εκαδικό σύστηµα αρίθµησης: 0,1,2,3,4,5,6,7,8,9 εκαεξαδικό σύστηµα αρίθµησης: 0,1,2,3,4,5,6,7,8,9,Α,B,C,D,E,F Την πατήσαµε. Χρειάζονται όλα αυτά στην Πληροφορική; Όχι, στους υπολογιστές χρησιµοποιείται το δυαδικό ενώ µερικές φορές χρησιµοποιούνται επίσης το οκταδικό και το δεκαεξαδικό (για την επικοινωνία µεταξύ ανθρώπων, καθώς είναι εύκολες οι µετατροπές από και προς το δυαδικό) 6

7 Παράσταση Αριθµού Ένας αριθµός Ν αναπαρίσταται σε οποιοδήποτε αριθµητικό σύστηµα µε µια ακολουθία ψηφίων. Η θέση κάθε ψηφίου στον αριθµό προσδιορίζει την αξία του. Το πρώτο ψηφίο αριστερά της υποδιαστολής εκφράζει µονάδες (βάση 0 ) Όσο µετακινούµαστε προς τα αριστερά, τα ψηφία εκφράζουν αυξανόµενες δυνάµεις της βάσης του συστήµατος (βάση 1, βάση 2, κτλ) Αντίθετα, προς τα δεξιά της υποδιαστολής τα ψηφία εκφράζουν µειούµενες δυνάµεις της βάσης του συστήµατος (βάση -1, βάση -2, κτλ) Έτσι, για παράδειγµα: Ο αριθµός του δεκαδικού συστήµατος συµβολίζει µια αριθµητική ποσότητα µε 2 εκατοντάδες (10 2 ), 3 δεκάδες (10 1 ), 4 µονάδες (10 0 ) και 7 δέκατα της µονάδας (10-1 ) Ο αριθµός του δυαδικού συστήµατος συµβολίζει αριθµητική ποσότητα µε 1 τετράδα (2 2 ), καµία δυάδα (2 1 ), 1 µονάδα (2 0 ) και 1 δεύτερο της µονάδας (2-1 ). ηλαδή, είναι το 5.5 του δεκαδικού συστήµατος. 7

8 8 Παράσταση Αριθµού Ένας αριθµός Ν µε αναπαράσταση ψηφίων ακακ-1ακ-2...α1α0, α-1α-2...α-ν όπου α: ψηφία του αριθµού (0 αi β-1), κ+1: το πλήθος των ψηφίων πριν την υποδιαστολή ν: το πλήθος των ψηφίων µετά την υποδιαστολή εκφράζεται σε ένα αριθµητικό σύστηµα βάσης β ως: ν ν κ κ κ κ κ ν β α β α β α β α β α β α β α β α = = = ) ( i i i N

9 Παραδείγµατα (101.1) 2 =1x2 2 +0x2 1 +1x2 0 +1x2-1 = =(5.5) 10 (12.4) 8 =1x8 1 +2x8 0 +4x8-1 = =(10.5) 10 (3A.4) 16 =3x x x16-1 = =(58.25) 10 ( ) 2 =? (240) 3 =? (125) 7 =? (77.2) 8 =? 9

10 Παραδείγµατα Aν µας δοθεί ο (14)10 και µας ζητηθεί να τον εκφράσουµε σε ένα άλλο σύστηµα αρίθµησης; Μετατροπή στο εννιαδικό: Το (14)10 αποτελείται από µια εννιάδα και πέντε µονάδες. Έτσι, (14)10=(15)9. Μετατροπή στο πενταδικό: Το (14)10 αποτελείται από δυο πεντάδες και τέσσερις µονάδες. Έτσι, (14)10=(24)5. Μετατροπή στο τριαδικό: Το (14)10 αποτελείται από µια εννιάδα (32), µια τριάδα και δυο µονάδες. Έτσι, (14)10=(112)3. Μετατροπή στο δυαδικό: Το (14)10 αποτελείται από µια οκτάδα (23), µια τετράδα (22), µια δυάδα και καµία µονάδα. Έτσι, (14)10=(1110)2 Κάντε το ίδιο για τον αριθµό (34)10. 10

11 Αριθµητικά Συστήµατα σχετικά µε την Πληροφορική Όπως προαναφέραµε τα συνηθέστερα αριθµητικά συστήµατα στην Επιστήµη των Υπολογιστών είναι: υαδικό Σύστηµα: Έχει ως βάση το δύο και αποτελείται από τα ψηφία 0 και 1, τα οποία ονοµάζονται και δυφία (bit, binary digit). Οκταδικό Σύστηµα: Έχει ως βάση το οκτώ και αποτελείται από τα οκτώ πρώτα ψηφία του δεκαδικού συστήµατος: 0, 1, 2, 3, 4, 5, 6, 7. εκαεξαδικό Σύστηµα: Έχει ως βάση το δεκαέξι και αποτελείται από τα δέκα ψηφία του δεκαδικού συστήµατος συν τα έξι πρώτα κεφαλαία γράµµατα του λατινικού αλφαβήτου που αντιστοιχούν στους δεκαδικούς αριθµούς 10 µέχρι και 15: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. 11

12 Μετατροπή στο εκαδικό Σύστηµα Η µετατροπή ενός αριθµού από ένα οποιοδήποτε αριθµητικό σύστηµα µε βάση β στο δεκαδικό είναι πολύ απλή. Απλά, υπολογίζουµε την τιµή της παράστασης: N α 1 κ = i= ν β 1 α i + α ( β 2 i β ) = α 2 κ β κ α + α ν β κ 1 ν β κ α 1 β 1 + α 0 β 0 + Μετατροπή του δυαδικού σε δεκαδικό (101101) 2 = 1 x x x x x x 2 0 = = (45) 10 Μετατροπή του οκταδικού σε δεκαδικό (13537) 8 = 1 x x x x x 8 0 = = (5983) 10 12

13 Μετατροπή από το εκαδικό Σύστηµα Η µετατροπή ενός αριθµού από το δεκαδικό σε ένα οποιοδήποτε αριθµητικό σύστηµα µε βάση β γίνεται χωριστά για το ακέραιο και χωριστά για το κλασµατικό µέρος. Για το ακέραιο µέρος του αριθµού ακολουθούµε την εξής διαδικασία: Βήµα 1ο: ιαιρούµε τον ακέραιο δεκαδικό αριθµό µε τη βάση β του συστήµατος στο οποίο θέλουµε να κάνουµε µετατροπή και καταγράφουµε το υπόλοιπο αυτής της διαίρεσης. Βήµα 2ο: Όσο έχουµε πηλίκο διαφορετικό του µηδενός συνεχίζουµε να το διαιρούµε το πηλίκο µε το β και να καταγράφουµε τα νέα υπόλοιπα. Βήµα 3ο: Όταν το πηλίκο της διαίρεσης γίνει µηδέν, έχουµε τελειώσει µε την µετατροπή του ακεραίου µέρους και ο αριθµός που ζητάµε προκύπτει αν καταγράψουµε τα υπόλοιπα από το τελευταίο προς το πρώτο (δηλαδή µε την αντίστροφη σειρά που έχουν βρεθεί). 13

14 Παραδείγµατα (Ακέραιο Μέρος) Μετατροπή του δεκαδικού 41 σε δυαδικό. (41) 10 = (101001) 2 41 (2) Μετατροπή του δεκαδικού 153 σε οκταδικό. (153) 10 = (231) (8) Μετατροπή του δεκαδικού 129 σε εξαδικό; Μετατροπή του δεκαδικού 230 σε δεκαεξαδικό; 14

15 Μετατροπή από το εκαδικό Σύστηµα Για το κλασµατικό µέρος του αριθµού ακολουθούµε την εξής διαδικασία: Βήµα 1ο: Πολλαπλασιάζουµε το κλασµατικό µέρος του δεκαδικού αριθµού µε τη βάση β του συστήµατος στο οποίο θέλουµε να κάνουµε µετατροπή και καταγράφουµε το γινόµενο αυτής της διαίρεσης. Βήµα 2ο: Όσο το κλασµατικό µέρος του γινόµενου είναι διαφορετικό του µηδέν ή δεν έχουµε επιτύχει τον επιθυµητό βαθµό ακρίβειας στο αριθµητικό σύστηµα προορισµού συνεχίζουµε να πολλαπλασιάζουµε το κλασµατικό µέρος του γινόµενου µε το β και να καταγράφουµε τα νέα γινόµενα. Βήµα 3ο: Όταν το κλασµατικό µέρος του γινόµενου γίνει µηδέν, ή έχουµε επιτύχει τον επιθυµητό βαθµό ακρίβειας στο αριθµητικό σύστηµα προορισµού, έχουµε τελειώσει µε την µετατροπή του κλασµατικού µέρους και ο κλασµατικός αριθµός που ζητάµε προκύπτει αν καταγράψουµε τα ακέραια µέρη των γινοµένων των διαδοχικών πολλαπλασιασµών από το πρώτο προς το τελευταίο (δηλαδή µε τη σειρά που έχουν βρεθεί). 15

16 Παραδείγµατα (Κλασµατικό Μέρος) Μετατροπή του δεκαδικού 0,6875 σε δυαδικό. (0,6875) 10 = (0,1011) 2 Μετατροπή του δεκαδικού 0,513 σε οκταδικό σε οκταδικό (ακρίβειας 6 ψηφίων). (0,513) 10 = (0, ) 8 0,6875 X 2 = 1,375 0,375 Χ 2 = 0,75 0,75 Χ 2 = 1,5 0,5 Χ 2 = 1,0 0,513 X 8 = 4,104 0,104 Χ 8 = 0,832 0,832 Χ 8 = 6,656 0,656 Χ 8 = 5,248 0,248 Χ 8 = 1,984 0,984 Χ 8 = 7,878 Μετατροπή του δεκαδικού 0,129 σε εξαδικό; Μετατροπή του δεκαδικού 0,230 σε δεκαεξαδικό; 16

17 Επανάληψη Μετατροπής από το εκαδικό Η µετατροπή αριθµών του δεκαδικού συστήµατος µε ακέραιο και κλασµατικό µέρος γίνεται όταν µετατρέψουµε χωριστά το ακέραιο και χωριστά το κλασµατικό µέρος και συνδυάσουµε µετά τα δύο αποτελέσµατα. Για παράδειγµα, η µετατροπή του (41,6875) 10 στο δυαδικό γίνεται ως εξής: Ακέραιο: (41) 10 = (101001) 2 Κλασµατικό: (0,6875) 10 = (0,1011) 2 Άρα συνολικά (41,6875) 10 = (101001,1011) 2 17

18 Μετατροπές µεταξύ άλλων Αριθµητικών Συστηµάτων Στη γενική περίπτωση, η µετατροπή αριθµού από ένα οποιοδήποτε αριθµητικό σύστηµα σε ένα οποιοδήποτε άλλο γίνεται µέσω ενδιάµεσης µετατροπής στο δεκαδικό σύστηµα Μετατροπή του πενταδικού 32,24 στο επταδικό 1 ο βήµα: µετατρέπουµε τον πενταδικό αριθµό σε δεκαδικό: (32,24) 5 = 3 x x x x 5-2 = ,4 + 0,16 = (17,56) 10 2 ο βήµα: µετατρέπουµε τον δεκαδικό αριθµό στο επταδικό 17 (7) ,56 X 7 = 3,92 0,92 Χ 7 = 6,44 0,44 Χ 7 = 3,08 0,08 Χ 7 = 0,56 Άρα (32,24) 5 = (23, ) 7 18

19 Μετατροπές µεταξύ υαδικού και Οκταδικού Η µετατροπή από το δυαδικό στο οκταδικό πραγµατοποιείται µε το να χωρίσουµε το δυαδικό αριθµό σε τριάδες ψηφίων ξεκινώντας από την υποδιαστολή και προχωρώντας προς τα αριστερά και προς τα δεξιά. Κάθε τριάδα είναι αντίστοιχη µε ένα ισοδύναµο οκταδικό ψηφίο Μετατροπή του δυαδικού ,011 στο οκταδικό ( ,011) 2 = (15067,3) 8 (00) , Μετατροπή του οκταδικού 3704 στο δυαδικό (3074) 8 = ( )

20 Μετατροπές µεταξύ υαδικού και εκαεξαδικού Η µετατροπή από το δυαδικό στο δεκαεξαδικό πραγµατοποιείται µε το να χωρίσουµε το δυαδικό αριθµό σε τετράδες ψηφίων ξεκινώντας από την υποδιαστολή και προχωρώντας προς τα αριστερά και προς τα δεξιά. Κάθε τετράδα είναι αντίστοιχη µε ένα ισοδύναµο δεκαεξαδικό ψηφίο Μετατροπή του δυαδικού ,1 σε δεκαεξαδικό ( ,1) 2 = (AD,8) (000), 10(Α) 13(D) 8 Μετατροπή του δεκαεξαδικού 27F41,8 στο δυαδικό (27F41,8) 16 = ( ,1) F 4 1 8, (00)

21 Περίληψη Ποιες µετατροπές µάθαµε: Η µετατροπή ενός αριθµού από ένα αριθµητικό σύστηµα µε βάση β προς το δεκαδικό σύστηµα Η µετατροπή ενός αριθµού από το δεκαδικό σύστηµα προς ένα αριθµητικό σύστηµα µε βάση β. Οι µετατροπές αριθµών µεταξύ άλλων αριθµητικών συστηµάτων µε ενδιάµεση µετατροπή στο δεκαδικό. Ειδικές µετατροπές µεταξύ δυαδικού-δεκαεξαδικούοκταδικού 21

22 Το υαδικό Σύστηµα Οι αριθµοί στο δυαδικό σύστηµα δηµιουργούνται µε συνδυασµούς των βασικών του ψηφίων του, 0 και = = = = = 1 εκαδικός

23 Πράξεις στο υαδικό Σύστηµα Οι πράξεις γίνονται όπως και στο δεκαδικό. Προσοχή στις µεταφορές ψηφίων και τα κρατούµενα! Προσθέσεις: 0+0 = = 0+1 = = 0 (και 1 κρατούµενο) = 1 (και 1 κρατούµενο) π.χ. η πρόσθεση των δυαδικών αριθµών 1010,1 και 11,11 κρατούµενα (0) (1) (1) (1) (0) , , , 0 1 Άρα (1010,1) 2 + (11,11) 2 = (1110,01) 2 23

24 Πράξεις στο υαδικό Σύστηµα Αφαιρέσεις: 0-0 = 1-1 = = = 10-1 = 1 (και 1 κρατούµενο) 0-1(1) = = 0 (και 1 κρατούµενο) 1-1(1) = = 1 (και 1 κρατούµενο) κρατούµενα (1) (1) (1) (1) 1 0 1, , , 1 1 Άρα (101,1) 2 + (011,11) 2 = (001,11) 2 24

25 Το Σηµερινό Μάθηµα (ενότητα 2) υαδικό Σύστηµα και Η/Υ Αποθήκευση Φυσικών Αποθήκευση Αριθµών Αποθήκευση Προσηµασµένων Ακεραίων Αριθµών Αποθήκευση Πραγµατικών Αριθµών Αποθήκευση Χαρακτήρων, Εικόνων και Ήχων 25

26 Παράσταση Πληροφοριών στον Η/Υ Η παράσταση οποιασδήποτε πληροφορίας σε µια υπολογιστική µηχανή γίνεται σε δυαδική µορφή Στην πραγµατικότητα γίνεται µε ηλεκτρικά ή µαγνητικά σήµατα που µπορούν να πάρουν µόνο δυο τιµές ανοικτό-κλειστό κύκλωµα, υψηλή-χαµηλή τάση, αριστερόστροφη-δεξιόστροφη φορά µαγνήτισης, κτλ. Αναπαριστούµε τις τιµές αυτές µε 0 ή 1. Η µικρότερη µονάδα πληροφορίας που µπορεί να παρασταθεί είναι ένα bit (binary digit) Μπορεί να έχει τιµή 0 ή 1 Μια οκτάδα bits αποτελούν ένα byte 26

27 Μορφές Πληροφορίας Αριθµοί Αποθηκεύονται µε τη δυαδική τους µορφή Γίνονται ειδικές κωδικοποιήσεις για την αναπαράσταση προσήµων και υποδιαστολών Ακέραιοι αριθµοί αποθηκεύονται συνήθως σε 2 bytes ενώ πραγµατικοί αριθµοί σε 4 bytes Υπάρχει πάντα όριο στο εύρος αλλά και τη διακριτότητα των αριθµών που µπορούν να αποθηκευτούν Χαρακτήρες και άλλες πληροφορίες Αποθηκεύονται επίσης σε δυαδική µορφή βάσει προσυµφωνηµένης κωδικοποίησης (π.χ. ASCII) 27

28 Αποθήκευση Φυσικών Αριθµών στον Υπολογιστή Αποθηκεύονται στη δυαδική τους µορφή. Τα όρια των φυσικών αριθµών που µπορούµε να αποθηκεύσουµε εξαρτώνται από το µέγεθος της µνήµης που έχουµε στη διάθεση µας π.χ. Αν έχουµε 2 bytes χώρο µνήµης τότε µπορούµε να αναπαραστήσουµε τους αριθµούς µε 16 bit συνολικά Μικρότερος αριθµός είναι το ( ) 2 = (0) 10 Μεγαλύτερος αριθµός είναι το ( ) 2 = (65535) 10 Παραδείγµατα αναπαράστασης (σε H/Y µε λέξη 1 byte): o (20) 10 = (10100) 2. Επειδή ο αριθµός έχει πέντε ψηφία, προσθέτουµε τρία µηδενικά στην αρχή του και αποθηκεύουµε στη µνήµη τον αριθµό o (200) 10 = ( ) 2. Επειδή ο αριθµός έχει οκτώ ψηφία, δε χρειάζεται να προσθέσουµε τίποτα, οπότε απλά τον αποθηκεύουµε στη µνήµη: o (400) 10 = ( ) 2. Επειδή ο αριθµός έχει εννέα ψηφία, έχουµε υπερχείλιση και δεν µπορεί να αποθηκευτεί στη µνήµη µας. 28

29 Αποθήκευση Προσηµασµένων Ακεραίων Αριθµών Υπάρχουν τρεις βασικοί τρόποι κωδικοποίησης για το πρόσηµο: Περίπτωση 1 η : Χρήση bit προσήµου Το πιο σηµαντικό bit κωδικοποιεί το πρόσηµο (0 για +, 1 για -) και τα υπόλοιπα κωδικοποιούν σε δυαδική µορφή την απόλυτη τιµή του αριθµού Περίπτωση 2 η : Χρήση µορφής συµπληρώµατος ως προς 1 Οι θετικοί αριθµοί αρχίζουν από µηδέν και αναπαρίστανται µε τη δυαδική τους µορφή Οι αρνητικοί αριθµοί αρχίζουν από ένα και αναπαρίστανται µε το συµπλήρωµα τους ως προς 1 Περίπτωση 3 η : Χρήση µορφής συµπληρώµατος ως προς 2 Οι θετικοί αριθµοί αρχίζουν από µηδέν και αναπαρίστανται µε τη δυαδική τους µορφή Οι αρνητικοί αριθµοί αρχίζουν από ένα και αναπαρίστανται µε το συµπλήρωµα τους ως προς 2 (δηλαδή µε το συµπλήρωµα ως προς 1 συν 1) 29

30 Αποθήκευση Ακεραίων (1 η Περίπτωση: bit προσήµου) Οι θετικοί αριθµοί αναπαρίστανται µε το δυαδικό τους ισοδύναµο Το πιο σηµαντικό bit (bit προσήµου) έχει τιµή 0 Βρίσκουµε το δυαδικό ισοδύναµο του αριθµού Συµπληρώνουµε µε µηδενικά αν χρειάζεται Οι αρνητικοί αριθµοί αναπαρίστανται µε το δυαδικό τους ισοδύναµο Το πιο σηµαντικό bit (bit προσήµου) έχει τιµή 1 Βρίσκουµε το δυαδικό ισοδύναµο του αριθµού Συµπληρώνουµε µε µηδενικά αν χρειάζεται 30

31 Αποθήκευση Ακεραίων (1η Περίπτωση: bit προσήµου) Παραδείγµατα αναπαράστασης (σε H/Y µε λέξη 1 byte): (-4) 10 = (-100) 2 ενέργεια πρόσηµο τιµή 1: πρόσηµο 1 2: τιµή : προσθήκη Εποµένως στη µνήµη αποθηκεύεται το ( ) 2 ========================================================== (20) 10 = (10100) 2 ενέργεια πρόσηµο Τιµή 1: πρόσηµο 0 2: τιµή : προσθήκη Εποµένως στη µνήµη αποθηκεύεται το ( ) 2 Εύρος Αποθήκευσης Μικρότερος αριθµός είναι το ( ) 2 = (-127) 10 Μεγαλύτερος αριθµός είναι το ( ) 2 = (+127) 10 31

32 Αποθήκευση Ακεραίων (2η Περίπτωση: συµπλήρωµα ως προς 1) Το συµπλήρωµα ως προς 1 ενός δυαδικού αριθµού είναι ένας άλλος δυαδικός αριθµός του οποίου τα ψηφία είναι ακριβώς αντίστροφα του αρχικού (τα 0 1 και τα 1 0). Παραδείγµατα το συµπλήρωµα ως προς 1 του 1010 είναι το το συµπλήρωµα ως προς 1 του είναι το

33 Αποθήκευση Ακεραίων (2η Περίπτωση: συµπλήρωµα ως προς 1) Οι θετικοί αριθµοί αναπαρίστανται µε το δυαδικό τους ισοδύναµο (όπως και πριν) Βρίσκουµε το δυαδικό ισοδύναµο του αριθµού Συµπληρώνουµε µε µηδενικά αν χρειάζεται Οι αρνητικοί αριθµοί αναπαρίστανται µε το συµπλήρωµα τους ως προς 1 Βρίσκουµε το δυαδικό ισοδύναµο του αριθµού Συµπληρώνουµε µε µηδενικά µπροστά αν χρειάζεται ώστε το µήκος του αριθµού να είναι ίσο µε το µήκος λέξης του υπολογιστή Βρίσκουµε το συµπλήρωµα ως προς 1 του αριθµού 33

34 Αποθήκευση Ακεραίων (2η Περίπτωση: συµπλήρωµα ως προς 1) Παράδειγµα αναπαράστασης (σε H/Y µε λέξη 1 byte): (-4) 10 = (-100) 2 Εποµένως στη µνήµη αποθηκεύεται το ( ) 2 ενέργεια πρόσηµο τιµή 1: τιµή αριθµού : συµπλήρωση µε : συµπλήρωµα ως προς (20) 10 = (10100) 2 Εποµένως στη µνήµη αποθηκεύεται το ( ) 2 ενέργεια πρόσηµο τιµή 1: τιµή αριθµού : συµπλήρωση µε : συµπλήρωµα ως προς 1 Όχι (θετικός) Εύρος αποθήκευσης Μικρότερος αριθµός είναι το ( ) 2 = (-127) 10 Μεγαλύτερος αριθµός είναι το ( ) 2 = (+127) 10 34

35 Αποθήκευση Ακεραίων (3η Περίπτωση: συµπλήρωµα ως προς 2) Το συµπλήρωµα ως προς 2 ενός δυαδικού αριθµού είναι ο αριθµός που προκύπτει αν προσθέσουµε 1 στο συµπλήρωµα ως προς 1 του αριθµού αυτού Παραδείγµατα το συµπλήρωµα ως προς 2 του 1010 είναι το το συµπλήρωµα ως προς 2 του είναι το

36 Αποθήκευση Ακεραίων (3η Περίπτωση: συµπλήρωµα ως προς 2) Οι θετικοί αριθµοί αναπαρίστανται µε το δυαδικό τους ισοδύναµο (όπως και πριν) Βρίσκουµε το δυαδικό ισοδύναµο του αριθµού Συµπληρώνουµε µε µηδενικά αν χρειάζεται Οι αρνητικοί αριθµοί αναπαρίστανται µε το συµπλήρωµα τους ως προς 2 Βρίσκουµε το δυαδικό ισοδύναµο του αριθµού Συµπληρώνουµε µε µηδενικά µπροστά αν χρειάζεται ώστε το µήκος του αριθµού να είναι ίσο µε το µήκος λέξης του υπολογιστή Βρίσκουµε το συµπλήρωµα ως προς 2 του αριθµού 36

37 Αποθήκευση Ακεραίων (3η Περίπτωση: συµπλήρωµα ως προς 2) Παράδειγµα αναπαράστασης (σε H/Y µε λέξη 1 byte): (-4) 10 = (-100) 2 Εποµένως στη µνήµη αποθηκεύεται το ( ) 2 ενέργεια πρόσηµο τιµή 1: τιµή : συµπλήρωση µε : συµπλήρωµα ως προς : πρόσθεση ============================================= (20) 10 = (10100) 2 Εποµένως στη µνήµη αποθηκεύεται το ( ) 2 ενέργεια 3: συµπλήρωµα πρόσηµο Όχι τιµή (θετικός) 1: τιµή : συµπλήρωση µε Εύρος Αποθήκευσης Μικρότερος αριθµός είναι το ( ) 2 = (-128) 10 Μεγαλύτερος αριθµός είναι το ( ) 2 = (+127) 10 37

38 Αποθήκευση Προσηµασµένων Ακεραίων Αριθµών (σηµειώσεις) Οι θετικοί αριθµοί αναπαρίστανται µε τον ίδιο τρόπο, ανεξάρτητα από τη µέθοδο κωδικοποίησης Οι αρνητικοί αριθµοί αναπαρίστανται όµως διαφορετικά Οι αρνητικοί αριθµοί αρχίζουν πάντα από 1, ανεξάρτητα από τη µέθοδο κωδικοποίησης Οι θετικοί αρχίζουν πάντα από 0 Στην κωδικοποίηση µε bit προσήµου και στην κωδικοποίηση µε συµπλήρωµα ως προς 1, υπάρχουν δυο κωδικοποιήσεις για το µηδέν +0 = ( ) 2-0 = ( ) 2 ή ( ) 2 Αυτό το πρόβληµα δεν υπάρχει στην κωδικοποίηση µε χρήση συµπληρώµατος ως προς 2 Η κωδικοποίηση µε χρήση συµπληρώµατος ως προς 2 είναι αυτή που χρησιµοποιείται στους σύγχρονους υπολογιστές 38

39 Πράξεις µε Προσηµασµένους Ακεραίους στον Υπολογιστή Η χρήση συµπληρωµάτων επιτρέπει να µην υπάρχουν στον υπολογιστή κυκλώµατα που εκτελούν την πράξη της αφαίρεσης, καθώς οι αφαιρέσεις µπορούν να γίνουν µε πρόσθεση: Α Β ισοδύναµο µε Α + Συµπλήρωµα2 Β Παράδειγµα (H/Y µε λέξη 1 byte, συµπλήρωµα ως προς 2): Αριθµητική αφαίρεση : Αφαίρεση στον υπολογιστή: Το συµπλήρωµα ως προς 2 του 85 (δηλαδή το -85 στη µνήµη) είναι (1) Προσέξτε ότι τώρα οι πράξεις γίνονται µε 8 δυαδικά ψηφία (όσο το µήκος λέξης του Η/Υ) και το τυχόν επιπλέον bit αποκόπτεται (υπερχείλιση) χωρίς να συµβαίνει λάθος 39

40 Παράσταση Πραγµατικών Αριθµών Υπάρχουν δυο τρόποι κωδικοποίησης: Περίπτωση 1 η : Παράσταση Σταθερής Υποδιαστολής Ο αριθµός αποθηκεύεται ως έχει (στην αριθµητική του παράσταση) Υπάρχει σταθερός αριθµός bit για το ακέραιο και για το κλασµατικό µέρος του αριθµού (π.χ. 24 και 8 bit για αποθήκευση σε 4 bytes) Συνήθως χρησιµοποιείται παράσταση συµπληρώµατος ως προς 2 για τους αρνητικούς Περίπτωση 2 η : Παράσταση Κινητής Υποδιαστολής Ο αριθµός αποθηκεύεται στην επιστηµονική του παράσταση, δηλαδή σαν το γινόµενο ενός κλασµατικού αριθµού και µίας δύναµης του 2, δηλαδή στη µορφή κ*2 ε (το κ καλείται συντελεστής ή µαντίσα και το ε εκθέτης) Χρησιµοποιείται η λεγόµενη κανονική µορφή του αριθµού, όπου το ακέραιο µέρος του αριθµού είναι 1. Χρησιµοποιείται bit προσήµου για τον αριθµό και παράσταση πλεονάσµατος* για τον εκθέτη (η µαντίσα είναι µη προσηµασµένη). Στην παράσταση πλεονάσµατος, προστίθεται στον αριθµό το 2 Ν-1-1 (Ν ο αριθµός των bits του αριθµού) Υπάρχει σταθερός αριθµός bit για το πρόσηµο, τη µαντίσα και τον εκθέτη (π.χ. 1, 23 και 8 bit για αποθήκευση σε 4 bytes) 40

41 Παράσταση Πραγµατικών Αριθµών (Σταθερής Υποδιαστολής) Παραδείγµατα (σε H/Y µε λέξη 4 byte, αναπαράσταση µε συµπλήρωµα ως προς 2, 24 bit για το ακέραιο µέρος, 8 bit για το κλασµατικό): (47,875) 10 : µετατρέπουµε τον αριθµό σε δυαδικό (101111,111) 2 Έπειτα εισάγουµε 18 µηδενικά στην αρχή του ακέραιου µέρους και 5 µηδενικά στο τέλος του κλασµατικού για να συµπληρωθούν τα απαραίτητα ψηφία Άρα στη µνήµη: 1 ο byte ο byte ο byte ο byte (-47,875) 10 : Βρίσκουµε το συµπλήρωµα ως προς 2 του παραπάνω. Προσοχή: Το συµπλήρωµα βρίσκεται αντιστρέφοντας τα ψηφία του αριθµού και προσθέτοντας 1 στο τέλος του (αγνοούµε την ύπαρξη υποδιαστολής), δηλαδή: Αριθµός: Αντιστροφή: Πρόσθεση 1: Άρα στη µνήµη: 1 ο byte ο byte ο byte ο byte

42 Παράσταση Πραγµατικών Αριθµών (Κινητής Υποδιαστολής) Σύµφωνα µε τη µέθοδο αυτή, ο αριθµός αποθηκεύεται στη µνήµη του υπολογιστή ως δυο ακέραιοι αριθµοί Κ και Ε Οι αριθµοί αυτοί είναι ο συντελεστής (Κ) και ο εκθέτης (Ε) της λεγόµενης κανονικής επιστηµονικής παράστασης του αριθµού Η κανονική επιστηµονική παράσταση του δυαδικού αριθµού είναι το γινόµενο ενός αριθµού µε ακέραιο µέρος 1 και µιας δύναµης του 2, δηλαδή ένας αριθµός της µορφής 1,Κ 2 Ε Παράδειγµα κανονικής παράστασης (1001,11) 2. Μεταφέρουµε την υποδιαστολή τρεις θέσεις προς τα αριστερά ώστε ο αριθµός να γίνει 1, Πολλαπλασιάζουµε τον αριθµό µε το 2 3 (λόγω των 3 µετακινήσεων). Άρα (1001,11) 2 = (1,00111) (Κ=00111, Ε=3) 42

43 Παράσταση Πραγµατικών Αριθµών (Κινητής Υποδιαστολής) Η αποθήκευση του κανονικού αριθµού στη µνήµη του υπολογιστή γίνεται χωριστά για το συντελεστή Κ (µαντίσα) και χωριστά για τον εκθέτη Ε Συνήθως χρησιµοποιούνται 4 byte µνήµης (1 bit για πρόσηµο, 23 bits για τη µαντίσα και 8 bits για τον εκθέτη) Ο εκθέτης αποθηκεύεται σε παράσταση πλεονάσµατος: εκθέτης+ 2 Ν-1-1 (όπου Ν =πλήθος bits για τον εκθέτη) Παράδειγµα παράστασης πλεονάσµατος για εκθέτη=6 που θα αποθηκευτεί σε µνήµη 8 bits: = =

44 Παράσταση Πραγµατικών Αριθµών (Κινητής Υποδιαστολής) Παράδειγµα (σε H/Y µε λέξη 4 byte, 23 bit για τη µαντίσα, 8 bit για τον εκθέτη): Αριθµός: (81,78125) 10 υαδική αναπαράσταση: ( ,11001) 2 Κανονική µορφή: (1, ) Βit προσήµου: 0 (θετικός αριθµός) Μαντίσα: (προσθέτουµε µηδενικά στο τέλος, αφού η µαντίσα είναι κλασµατικό µέρος!) Εκθέτης: Ε=6, άρα σε παράσταση πλεονάσµατος = 133, οπότε ( ) 2 Άρα στη µνήµη:

45 Αποθήκευση Χαρακτήρων Πως αποθηκεύονται στη µνήµη του υπολογιστή οι αλφαριθµητικοί χαρακτήρες (γράµµατα, ψηφία και σύµβολα); ASCII (American Standard Code for Information Interchange) Πρότυπο που αντιστοιχεί κάθε χαρακτήρα µε ένα ASCII κωδικό (7 ή 8 bit δυαδικός αριθµός) a = (ASCII κωδικός) το σύµβολο 1 = (ASCII κωδικός) EBCDIC (Extended Binary Code Decimal Interchange Code). Unicode και USC (Universal Character Set, πρότυπο της ISO/IEC) 45

46 Αποθήκευση Εικόνων και Ήχων Εικόνες: τα δυο βασικά συστήµατα κωδικοποίησης είναι το ψηφιογραφικό (bitmap) και το διανυσµατικό (vector) Τα ψηφιογραφικά συστήµατα χωρίζουν την εικόνα σε εικονοστοιχεία ή pixels (picture element). Το χρώµα κάθε κουκίδας κωδικοποιείται σε RGB (24 bits/pixel). Η εικόνα αναπαρίσταται σαν ένας χάρτης από bit (bitmap) που αναπαριστά τα χρώµατα όλων των pixel της εικόνας. Τα διανυσµατικά συστήµατα αναπαριστούν µια εικόνα σαν ένα σύνολο από µαθηµατικά διανύσµατα, τα οποία αντιστοιχούν σε σηµεία, γραµµές, καµπύλες και πολύγωνα από τα οποία αποτελείται η εικόνα αυτή. Οι συνηθέστερα χρησιµοποιούµενες διανυσµατικές κωδικοποιήσεις είναι η CGM και η SVG. Χρησιµοποιούνται στα συστήµατα κωδικοποίησης γραµµατοσειρών οθονών και εκτυπωτών (όπως οι TrueType γραµµατοσειρές) και στα συστήµατα σχεδίασης µέσω υπολογιστή (CAD) Οι ήχοι κωδικοποιούνται στους υπολογιστές µε κατάλληλη δειγµατοληψία του πλάτους των ηχητικών κυµάτων σε συγκεκριµένα χρονικά διαστήµατα Η αναλογική κυµατοµορφή µετατρέπεται σε αριθµητική πληροφορία που µπορεί να αναπαρασταθεί µε τη χρήση συνδυασµών bit. Η ποιότητα αναπαράστασης εξαρτάται από τη συχνότητα δειγµατοληψίας Για παράδειγµα, στα µουσικά CD έχουµε δείγµατα ανά δευτερόλεπτο, ενώ σε ένα DVD-Audio έχουµε δείγµατα ανά 46 δευτερόλεπτο

47 Περίληψη Οι φυσικοί αριθµοί αποθηκεύονται στον υπολογιστή µε το δυαδικό τους ισοδύναµο. Οι προσηµασµένοι ακέραιοι αριθµοί αποθηκεύονται στον υπολογιστή µε ένα από τους εξής τρεις τρόπους: Με χρήση bit προσήµου, όπου το πρώτο bit του αριθµού συµβολίζει το πρόσηµο (0 για θετικό, 1 για αρνητικό) και τα υπόλοιπα τον αριθµό. Με χρήση συµπληρώµατος ως προς 1 για την αποθήκευση των αρνητικών. Με χρήση συµπληρώµατος ως προς 2 για την αποθήκευση των αρνητικών. Ο τρόπος αυτός είναι και ο πλέον συχνά χρησιµοποιούµενος στους σύγχρονους υπολογιστές. Οι πραγµατικοί αριθµοί αποθηκεύονται στον υπολογιστή µε ένα από τους εξής δυο τρόπους: Με παράσταση σταθερής υποδιαστολής, όπου δεσµεύεται εξ αρχής συγκεκριµένο πλήθος δυαδικών ψηφίων για το ακέραιο και για το κλασµατικό µέρος του αριθµού. Με παράσταση κινητής υποδιαστολής, όπου ο αριθµός µετατρέπεται στην κανονική του επιστηµονική παράσταση και αποθηκεύεται ως συνδυασµός δυο ακεραίων (µαντίσα και εκθέτης). Ο τρόπος αυτός είναι και ο πλέον συχνά χρησιµοποιούµενος στους σύγχρονους υπολογιστές. Οι χαρακτήρες αποθηκεύονται στον υπολογιστή µε κάποιο σύστηµα κωδικοποίησης. Τα πιο συχνά χρησιµοποιούµενα είναι το ASCII, το Unicode και το UCS. 47

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Αριθµητική υπολογιστών Αριθµητική υπολογιστών Μιχάλης ρακόπουλος Υπολογιστική Επιστήµη & Τεχνολογία, #03 1 εκαδικό σύστηµα αρίθµησης Βάση το 10. 10 ψηφία: 0 1 2 3 4 5 6 7 8 9 1 δεκαδικό ψηφίο εκφράζει 1 από 10 πιθανές επιλογές

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

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

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

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

Περιεχόµενα. οµή Η/Υ: Αναπαράσταση εδοµένων. υαδικό σύστηµα. Συστήµατα Αρίθµησης υαδικό Οκταδικό εκαεξαδικό Παραδείγµατα

Περιεχόµενα. οµή Η/Υ: Αναπαράσταση εδοµένων. υαδικό σύστηµα. Συστήµατα Αρίθµησης υαδικό Οκταδικό εκαεξαδικό Παραδείγµατα οµή Η/Υ: Αναπαράσταση εδοµένων Συστήµατα Αρίθµησης υαδικό Οκταδικό εκαεξαδικό Παραδείγµατα Περιεχόµενα Κωδικοποίηση δεδοµένων Κώδικας ASCII Άλλοι κώδικες Παραδείγµατα Συστήµατα Αρίθµησης Τα συνηθέστερα

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

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

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

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr Εισαγωγή στην

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

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

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

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

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

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

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

3.1 εκαδικό και υαδικό

3.1 εκαδικό και υαδικό Εισαγωγή στην επιστήµη των υπολογιστών Υπολογιστές και εδοµένα Κεφάλαιο 3ο Αναπαράσταση Αριθµών 1 3.1 εκαδικό και υαδικό εκαδικό σύστηµα 2 1 εκαδικό και υαδικό υαδικό Σύστηµα 3 3.2 Μετατροπή Για τη µετατροπή

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

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

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

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

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

ΗΜΥ 100 Εισαγωγή στην Τεχνολογία ιάλεξη 12 ΗΜΥ 100 Εισαγωγή στην Τεχνολογία ιάλεξη 12 17 Οκτωβρίου, 2006 Γεώργιος Έλληνας Επίκουρος Καθηγητής ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΑ ΘΕΜΑΤΑ

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

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

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

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

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Κ. Δεμέστιχας Εργαστήριο Πληροφορικής Γεωπονικό Πανεπιστήμιο Αθηνών Επικοινωνία μέσω e-mail: cdemest@aua.gr, cdemest@cn.ntua.gr 3. ΑΡΙΘΜΗΤΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΜΕΡΟΣ Β Παράσταση Προσημασμένων

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

Εισαγωγή στην επιστήµη των υπολογιστών. Αναπαράσταση Αριθµών

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

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

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

ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 8: Συστήματα αρίθμησης ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 8: Συστήματα αρίθμησης Μιχάλης Δρακόπουλος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών ΠΛΗΡΟΦΟΡΙΚΗ Ι (MATLAB) Ενότητα 8 Σημειώσεις βασισμένες στο βιβλίο Το MATLAB στην Υπολογιστική

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

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

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

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

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Κ. Δεμέστιχας Εργαστήριο Πληροφορικής Γεωπονικό Πανεπιστήμιο Αθηνών Επικοινωνία μέσω e-mail: cdemest@aua.gr, cdemest@cn.ntua.gr 1 2. ΑΡΙΘΜΗΤΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΜΕΡΟΣ Α 2 Τεχνολογία

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

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

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

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

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

ΗΜΥ 100 Εισαγωγή στην Τεχνολογία ιάλεξη 11 ΗΜΥ Εισαγωγή στην Τεχνολογία ιάλεξη 11 13 Οκτωβρίου, 6 Γεώργιος Έλληνας Επίκουρος Καθηγητής ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΑ ΘΕΜΑΤΑ ΜΑΣ ΣΗΜΕΡΑ

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

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

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

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

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

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 8 & 9 11/10/07 ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 8 & 9 11/10/07 Τμήμα θεωρίας: Α.Μ. 8, 9 Κάθε Πέμπτη, 11πμ-2μμ, ΑΜΦ23. Διδάσκων: Ντίνος Φερεντίνος Γραφείο 118 email: kpf3@cornell.edu Μάθημα: Θεωρία + προαιρετικό

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

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

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

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

Συστήματα Αρίθμησης. Συστήματα Αρίθμησης 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 θα χρειαστούμε

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

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

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

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

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

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

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

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

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

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

Συστήματα αρίθμησης. = α 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 ψηφία παριστάνεται ως:

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

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

ΘΕΜΑ : ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΗΣΗΣ. ΔΙΑΡΚΕΙΑ: 1 περιόδους. 22/1/ :11 Όνομα: Λεκάκης Κωνσταντίνος καθ. Τεχνολογίας ΘΕΜΑ : ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΗΣΗΣ ΔΙΑΡΚΕΙΑ: 1 περιόδους 22/1/2010 10:11 καθ. Τεχνολογίας 22/1/2010 10:12 Παραδείγματα Τι ονομάζουμε αριθμητικό σύστημα? Το σύνολο από ψηφία (αριθμοί & χαρακτήρες). Που χρησιμεύουν

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

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

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

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

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

Εισαγωγή στον Προγραμματισμό Εισαγωγή στον Προγραμματισμό Ακαδημαϊκό Έτος 2010-2011 Επιμέλεια Ξενοφών Βασιλάκος Περιεχόμενα Φροντιστηρίου 1. Κωδικοποίηση και Δυαδική Αναπαράσταση 2. Κωδικοποίηση ASCII Κωδικοποίηση Unicode Εισαγωγή

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

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

Κεφάλαιο 2. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας. Περιεχόμενα. 2.1 Αριθμητικά Συστήματα. Εισαγωγή Κεφάλαιο. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας Περιεχόμενα. Αριθμητικά συστήματα. Μετατροπή αριθμών από ένα σύστημα σε άλλο.3 Πράξεις στο δυαδικό σύστημα.4 Πράξεις στο δεκαεξαδικό σύστημα.5

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

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

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

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

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

1. ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΩΝ. α i. (α i β i ) (1.3) όπου: η= το πλήθος ακεραίων ψηφίων του αριθμού Ν. n-1 1. ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΩΝ 1.1 Εισαγωγή Το δεκαδικό σύστημα (Decimal System) αρίθμησης χρησιμοποιείται από τον άνθρωπο και είναι κατάλληλο βέβαια γι αυτόν, είναι όμως εντελώς ακατάλληλο για τις ηλεκτρονικές

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

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

Αριθμητικά Συστήματα = 3 x x x x 10 0 Δεκαδικό Όταν αναφερόμαστε σε μία αριθμητική τιμή, απεικονίζουμε μία ποσότητα με ένα σύμβολο ή έναν συνδυασμό από σύμβολα. Το αριθμητικό σύστημα που χρησιμοποιούμε είναι το δεκαδικό. Αποτελείται από δέκα

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

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

Εισαγωγή στον Προγραμματισμό Εισαγωγή στον Προγραμματισμό Ενότητα 3 Λειτουργίες σε Bits, Αριθμητικά Συστήματα Χρήστος Γκουμόπουλος Πανεπιστήμιο Αιγαίου Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων Φύση υπολογιστών Η

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

Λογικός Σχεδιασµός και Σχεδιασµός Η/Υ. ΗΜΥ-210: Εαρινό Εξάµηνο Σκοπός του µαθήµατος. Ψηφιακά Συστήµατα. Περίληψη. Εύρος Τάσης (Voltage(

Λογικός Σχεδιασµός και Σχεδιασµός Η/Υ. ΗΜΥ-210: Εαρινό Εξάµηνο Σκοπός του µαθήµατος. Ψηφιακά Συστήµατα. Περίληψη. Εύρος Τάσης (Voltage( ΗΜΥ-210: Λογικός Σχεδιασµός Εαρινό Εξάµηνο 2005 Σκοπός του µαθήµατος Λογικός Σχεδιασµός και Σχεδιασµός Η/Υ Κεφάλαιο 1: Υπολογιστές και Πληροφορία (1.1-1.2) Βασικές έννοιες & εργαλεία που χρησιµοποιούνται

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

ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ ΚΑΙ ΚΩ ΙΚΕΣ

ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ ΚΑΙ ΚΩ ΙΚΕΣ 1 ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ ΚΑΙ ΚΩ ΙΚΕΣ 2 Σκοπός Μέθοδοι παράστασης και ερµηνείας των ψηφιακών δεδοµένων στα υπολογιστικά συστήµατα ιάφορα αριθµητικά συστήµατα που χρησιµοποιούνται στους υπολογιστές και επεξήγηση

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

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

Εισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 2ο Αναπαράσταση Δεδομένων Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 2ο Αναπαράσταση Δεδομένων 1 2.1 Τύποι Δεδομένων Τα δεδομένα σήμερα συναντώνται σε διάφορες μορφές, στις οποίες περιλαμβάνονται αριθμοί,

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

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

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

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

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

Κεφάλαιο 2 Η έννοια και η παράσταση της πληροφορίας στον ΗΥ. Εφ. Πληροφορικής Κεφ. 2 Καραμαούνας Πολύκαρπος 1 Κεφάλαιο 2 Η έννοια και η παράσταση της πληροφορίας στον ΗΥ Καραμαούνας Πολύκαρπος 1 2.1Η έννοια της πληροφορίας Δεδομένα Πληροφορία Καραμαούνας Πολύκαρπος 2 2.2 ΗΥ Το βασικό εργαλείο επεξεργασίας και

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

ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ. Δρ. Κουζαπάς Δημήτριος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής. Αναπαράσταση Δεδομένων

ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ. Δρ. Κουζαπάς Δημήτριος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής. Αναπαράσταση Δεδομένων ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ Δρ. Κουζαπάς Δημήτριος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής Αναπαράσταση Δεδομένων Υπολογιστικά συστήματα: Στρώματα 1 Επικοινωνία Εφαρμογές

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

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

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

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

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

Ψηφιακά Συστήματα. 1. Συστήματα Αριθμών Ψηφιακά Συστήματα 1. Συστήματα Αριθμών Βιβλιογραφία 1. Φανουράκης Κ., Πάτσης Γ., Τσακιρίδης Ο., Θεωρία και Ασκήσεις Ψηφιακών Ηλεκτρονικών, ΜΑΡΙΑ ΠΑΡΙΚΟΥ & ΣΙΑ ΕΠΕ, 2016. [59382199] 2. Floyd Thomas L.,

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

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

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

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

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

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

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

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

2. ΑΡΙΘΜΗΤΙΚΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ. 2.1 Αριθμητικά συστήματα 2. ΑΡΙΘΜΗΤΙΚΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ 2.1 Αριθμητικά συστήματα Κάθε πραγματικός αριθμός χ μπορεί να παρασταθεί σε ένα αριθμητικό σύστημα με βάση β>1 με μια δυναμοσειρά της μορφής, -οο * = ± Σ ψ β " (2 1) η - ν

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

Εισαγωγή στην επιστήµη των υπολογιστών. Πράξεις µε µπιτ

Εισαγωγή στην επιστήµη των υπολογιστών. Πράξεις µε µπιτ Εισαγωγή στην επιστήµη των υπολογιστών Πράξεις µε µπιτ 1 Πράξεις µε µπιτ 2 Αριθµητικές Πράξεις σε Ακέραιους Πρόσθεση, Αφαίρεση, Πολλαπλασιασµός, Διαίρεση 3 Πρόσθεση στη µορφή συµπληρώµατος ως προς δύο

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

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

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

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

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

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

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

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

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

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

Κεφάλαιο 1. Συστήματα αρίθμησης και αναπαράστασης

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

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

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

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

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

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

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

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

Αρχιτεκτονική Μηχανής. Αποθήκευση εδοµένων

Αρχιτεκτονική Μηχανής. Αποθήκευση εδοµένων Αρχιτεκτονική Μηχανής Αποθήκευση εδοµένων Οι πράξεις AND, OR, και Αλγεβρας Boole XOR (exclusive or) της Μία απεικόνιση των πυλών AND, OR, XOR, και NOT καθώς και των τιµών εισόδου (inputs) και εξόδου (output)

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

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

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

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

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

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. 5 ο Μάθημα. Λεωνίδας Αλεξόπουλος Λέκτορας ΕΜΠ.   url: στους Ηλεκτρονικούς Υπολογιστές 5 ο Μάθημα Λεωνίδας Αλεξόπουλος Λέκτορας ΕΜΠ email: leo@mail.ntua.gr url: http://users.ntua.gr/leo Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

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

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

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

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

Μάθημα 2: Παράσταση της Πληροφορίας

Μάθημα 2: Παράσταση της Πληροφορίας Μάθημα 2: Παράσταση της Πληροφορίας 2.1 Παράσταση δεδομένων Κάθε υπολογιστική μηχανή αποτελείται από ηλεκτρονικά κυκλώματα που η λειτουργία τους βασίζεται στην αρχή ανοιχτό-κλειστό. Η συμπεριφορά τους

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

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

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

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

Εισαγωγή στην επιστήµη των υπολογιστών. Πράξεις µε µπιτ

Εισαγωγή στην επιστήµη των υπολογιστών. Πράξεις µε µπιτ Εισαγωγή στην επιστήµη των υπολογιστών Πράξεις µε µπιτ 1 Πράξεις µε µπιτ 2 Αριθµητικές Πράξεις σε Ακέραιους Πρόσθεση, Αφαίρεση, Πολλαπλασιασµός, Διαίρεση Ο πολλαπλασιασµός και η διαίρεση στο επίπεδο του

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

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

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

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

Ελίνα Μακρή

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

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

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

Αναπαράσταση Δεδομένων. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Αναπαράσταση Δεδομένων ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Αναπαράσταση δεδομένων Κατάλληλη συμβολική αναπαράσταση δεδομένων, για απλοποίηση βασικών πράξεων, όπως πρόσθεση Πόσο εύκολο είναι

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

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

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

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

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

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

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

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

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

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

µπιτ Λύση: Κάθε οµάδα των τεσσάρων µπιτ µεταφράζεται σε ένα δεκαεξαδικό ψηφίο 1100 C 1110 E Άρα το δεκαεξαδικό ισοδύναµο είναι CE2

µπιτ Λύση: Κάθε οµάδα των τεσσάρων µπιτ µεταφράζεται σε ένα δεκαεξαδικό ψηφίο 1100 C 1110 E Άρα το δεκαεξαδικό ισοδύναµο είναι CE2 ! Βρείτε το δεκαεξαδικό ισοδύναµο του σχήµατος µπιτ 110011100010 Λύση: Κάθε οµάδα των τεσσάρων µπιτ µεταφράζεται σε ένα δεκαεξαδικό ψηφίο 1100 C 1110 E 0010 2 Άρα το δεκαεξαδικό ισοδύναµο είναι CE2 2 !

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

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

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

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

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

Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1 Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1 Ενότητα 2: Αναπαράσταση Δεδομένων Δρ. Φραγκούλης Γεώργιος Τμήμα Ηλεκτρολογίας Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Αναπαράσταση δεδομένων

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Αναπαράσταση δεδομένων ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Αναπαράσταση δεδομένων Υπολογιστικά συστήματα: Στρώματα 1 επικοινωνία εφαρμογές λειτουργικό σύστημα προγράμματα υλικό δεδομένα Τύποι δεδομένων 2 Τα δεδομένα

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

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

Προγραμματισμός Υπολογιστών Προγραμματισμός Υπολογιστών Αναπαράσταση Πληροφορίας Κ. Βασιλάκης, ΣΤΕΦ, ΤΕΙ Κρήτης Δεδομένα και πληροφορία Δεδομένα είναι ένα σύνολο διακριτών στοιχείων σχετικά με ένα συμβάν ή μια διαδικασία χωρίς κάποια

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

Εισαγωγή στους Η/Υ & Εφαρμογές

Εισαγωγή στους Η/Υ & Εφαρμογές Τμήμα Οικονομικών Επιστημών Εισαγωγή στους Η/Υ & Εφαρμογές Διάλεξη #2: Υπολογιστές και συστήματα αρίθμησης Β. Δασκάλου, daskalu@upatras.gr Υπολογιστής Τα κύρια συστατικά ενός υπολογιστή Πληροφορίες εισόδου

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

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

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

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

Υπολογιστές και Πληροφορία 1

Υπολογιστές και Πληροφορία 1 ΗΜΥ-20: Σχεδιασμός Ψηφιακών Συστημάτων Σκοπός του μαθήματος Λογικός Σχεδιασμός και Σχεδιασμός Η/Υ Εισαγωγή, Υπολογιστές και Πληροφορία Διδάσκουσα: Μαρία Κ. Μιχαήλ Βασικές έννοιες & εργαλεία που χρησιμοποιούνται

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

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

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

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

Δυαδικη παρασταση αριθμων και συμβολων

Δυαδικη παρασταση αριθμων και συμβολων Δυαδικη παρασταση αριθμων και συμβολων Ενα αριθμητικο συστημα χαρακτηριζεται απο την βαση r και τα συμβολα a i που παιρνουν τις τιμες 0,1,...,r-1. (a n,,a 1,a 0. a -1,a -2,,a -m ) r = =a n r n + +a 1 r+a

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

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

Σύστημα Πλεονάσματος. Αναπαράσταση Πραγματικών Αριθμών. Αριθμητικές Πράξεις σε Αριθμούς Κινητής Υποδιαστολής Σύστημα Πλεονάσματος Αναπαράσταση Πραγματικών Αριθμών Αριθμητικές Πράξεις σε Αριθμούς Κινητής Υποδιαστολής Σύστημα Πλεονάσματος (Excess System) - 1 Είναι μια άλλη μια μορφή αναπαράστασης για αποθήκευση

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

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

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

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

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

Εισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 2ο Αναπαράσταση Δεδομένων Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 2ο Αναπαράσταση Δεδομένων 1 Εισαγωγή Ο Υπολογιστής είναι μια μηχανή επεξεργασίας δεδομένων Πριν ασχοληθούμε με την επεξεργασία τους

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

ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ

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

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

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

Σύστημα Πλεονάσματος και Αναπαράσταση Αριθμών Κινητής Υποδιαστολής Σύστημα Πλεονάσματος και Αναπαράσταση Αριθμών Κινητής Υποδιαστολής Σύστημα Πλεονάσματος (Excess System) - 1 Είναι μια άλλη μια μορφή αναπαράστασης για αποθήκευση θετικών και αρνητικών ακεραίων σε έναν

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

Σύστημα αρίθμησης. Τρόπος αναπαράστασης αριθμών Κάθε σύστημα αρίθμησης έχει μία βάση R

Σύστημα αρίθμησης. Τρόπος αναπαράστασης αριθμών Κάθε σύστημα αρίθμησης έχει μία βάση R Συστήματα αρίθμησης Σύστημα αρίθμησης Τρόπος αναπαράστασης αριθμών Κάθε σύστημα αρίθμησης έχει μία βάση R Η βάση δείχνει πόσες μονάδες μιας τάξης φτιάχνουν μια μονάδα της επόμενης τάξης Μπορεί να είναι

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

Συστήµατα Αριθµών, Πληροφορία, και Ψηφιακή Υπολογιστές

Συστήµατα Αριθµών, Πληροφορία, και Ψηφιακή Υπολογιστές ΚΕΦΑΛΑΙΟ 1 Συστήµατα Αριθµών, Πληροφορία, και Ψηφιακή Υπολογιστές Σελίδες 3-21, 24-26 ΚΕΦΑΛΑΙΟ 1 Περιεχόµενα 1.1 ΨΗΦΙΑΚΗ ΥΠΟΛΟΓΙΣΤΕΣ 1.2 Αναπαράσταση Αριθµών 1.3 Αριθµητικές Λειτουργίες 1.4 εκαδικοί Κώδικες

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

[2] Υπολογιστικά συστήματα: Στρώματα. Τύποι δεδομένων. Μπιτ. επικοινωνία εφαρμογές λειτουργικό σύστημα προγράμματα υλικό

[2] Υπολογιστικά συστήματα: Στρώματα. Τύποι δεδομένων. Μπιτ. επικοινωνία εφαρμογές λειτουργικό σύστημα προγράμματα υλικό Υπολογιστικά συστήματα: Στρώματα 1 ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ επικοινωνία εφαρμογές λειτουργικό σύστημα προγράμματα υλικό δεδομένα Αναπαράσταση δεδομένων 2 Τύποι δεδομένων Τα δεδομένα

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

Τμήμα Μαθηματικών, ΕΚΠΑ. Ακαδ. έτος

Τμήμα Μαθηματικών, ΕΚΠΑ. Ακαδ. έτος ½ ½ ÈÐ ÖÓ ÓÖ Á Javaµ Τμήμα Μαθηματικών, ΕΚΠΑ Ακαδ. έτος 2007 2008 ¾ È Ö Õ Ñ ÒÓ Ñ Ñ ØÓ Εισαγωγή στην πληροφορική με έμφαση σε: αρχιτεκτονική και αριθμητική υπολογιστών αλγοριθμική επίλυση προβλημάτων βασικές

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

3.2 3.3 3.4 ΠΡΑΞΕΙΣ ΜΕ ΕΚΑ ΙΚΟΥΣ

3.2 3.3 3.4 ΠΡΑΞΕΙΣ ΜΕ ΕΚΑ ΙΚΟΥΣ 1 3.2 3.3 3.4 ΠΡΑΞΕΙΣ ΜΕ ΕΚΑ ΙΚΟΥΣ ΥΠΟΛΟΓΙΣΜΟΙ ΜΕ ΚΟΜΠΙΟΥΤΕΡΑΚΙ ΤΥΠΟΠΟΙΗΜΕΝΗ ΜΟΡΦΗ ΑΡΙΘΜΩΝ ΘΕΩΡΙΑ 1. Πρόσθεση αφαίρεση δεκαδικών Γίνονται όπως και στους φυσικούς αριθµούς. Προσθέτουµε ή αφαιρούµε τα ψηφία

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

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

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

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

ΠΛΗΡΟΦΟΡΙΚΉ. Μάθημα 7

ΠΛΗΡΟΦΟΡΙΚΉ. Μάθημα 7 ΠΛΗΡΟΦΟΡΙΚΉ Μάθημα 7 Μηχανισμός Οπτικών Δίσκων CD ROM (compact disk read only memory) Μεγάλη αποθηκευτική ικανότητα (650ΜΒ ή 700ΜΒ) Γρήγορη προσπέλαση στα δεδομένα Χαμηλή τιμή (CD) Μέσο μεταφοράς και διανομής

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

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

Τμήμα Λογιστικής. Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Μαθήματα 6 και 7 Αναπαράσταση της Πληροφορίας στον Υπολογιστή. 1 Στέργιος Παλαμάς ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Τμήμα Λογιστικής Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές Μαθήματα 6 και 7 Αναπαράσταση της Πληροφορίας στον Υπολογιστή 1 1. Αριθμοί: Το Δυαδικό Σύστημα Οι ηλεκτρονικοί υπολογιστές

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

Β1.1 Αναπαράσταση Δεδομένων και Χωρητικότητα Μονάδων Αποθήκευσης

Β1.1 Αναπαράσταση Δεδομένων και Χωρητικότητα Μονάδων Αποθήκευσης Β1.1 Αναπαράσταση Δεδομένων και Χωρητικότητα Μονάδων Αποθήκευσης Τι θα μάθουμε σήμερα: Να αναφέρουμε τον τρόπο αναπαράστασης των δεδομένων (δυαδικό σύστημα) Να αναγνωρίζουμε πώς γράμματα και σύμβολα από

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

ΥΠΟΛΟΓΙΣΤΕΣ Ι. Τα επιμέρους τμήματα Η ΟΜΗ TOY ΥΠΟΛΟΓΙΣΤΗ. Αναπαράσταση μεγεθών. Αναλογική αναπαράσταση ΚΕΝΤΡΙΚΗ ΜΝΗΜΗ ΜΟΝΑ Α ΕΛΕΓΧΟΥ

ΥΠΟΛΟΓΙΣΤΕΣ Ι. Τα επιμέρους τμήματα Η ΟΜΗ TOY ΥΠΟΛΟΓΙΣΤΗ. Αναπαράσταση μεγεθών. Αναλογική αναπαράσταση ΚΕΝΤΡΙΚΗ ΜΝΗΜΗ ΜΟΝΑ Α ΕΛΕΓΧΟΥ ΥΠΟΛΟΓΙΣΤΕΣ Ι Η ΟΜΗ TOY ΥΠΟΛΟΓΙΣΤΗ Τα επιμέρους τμήματα ΕΙΣΟ ΟΣ ΚΕΝΤΡΙΚΗ ΜΝΗΜΗ ΕΛΕΓΧΟΥ ΑΡΙΘΜΗΤΙΚΗ ΛΟΓΙΚΗ ΕΞΟ ΟΣ ΚΕΝΤΡΙΚΗ ΕΠΕΞΕΡΓΑΣΙΑΣ 1 2 Αναπαράσταση μεγεθών ΜΕΤΡΟΥΜΕΝΟ ΜΕΓΕΘΟΣ ΑΝΑΛΟΓΙΚΗ ΑΝΑΠΑΡΑΣΤΑΣΗ

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

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

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

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

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

Πανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Αριθμητικά Συστήματα. Επιμέλεια Διαφανειών: Δ. Πανεπιστήμιο Πατρών Τμήμα Φυσικής Ψηφιακά Ηλεκτρονικά Αριθμητικά Συστήματα Επιμέλεια Διαφανειών: Δ. Μπακάλης Πάτρα, Φεβρουάριος 2009 Αριθμητικά Συστήματα Δεκαδικό Σύστημα: Βάση το 10, ψηφία 10 και συντελεστές

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

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

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

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

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

Ανασκόπηση στα ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΡΓΑΣΙΑ 1: Ονοματεπώνυμο: Εξάμηνο: Ανασκόπηση στα ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ Α.Μ: Έτος: 1. Το δεκαδικό σύστημα Είναι φανερό ότι οι χιλιάδες, εκατοντάδες, δεκάδες, μονάδες και τα δεκαδικά ψηφία είναι δυνάμεις

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

10-δικό δικό

10-δικό δικό Προγραμματισμός Η/Υ - Ι Εαρινό Εξάμηνο 2018-2019 Τμήμα Ηλεκτρολόγων Μηχανικών Τ.Ε. Αριθμητικά Συστήματα 1. Εισαγωγή Όπως γνωρίζουμε, οι υπολογιστές χρησιμοποιούν το δυαδικό σύστημα για την αναπαράσταση

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