Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

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

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Δομή Η/Υ: Αναπαράσταση Δεδομένων. Περιεχόμενα zΣυστήματα Αρίθμησης yΔυαδικό yΟκταδικό yΔεκαεξαδικό yΠαραδείγματα zΚωδικοποίηση δεδομένων yΚώδικας ASCII."— Μεταγράφημα παρουσίασης:

1 Δομή Η/Υ: Αναπαράσταση Δεδομένων

2 Περιεχόμενα zΣυστήματα Αρίθμησης yΔυαδικό yΟκταδικό yΔεκαεξαδικό yΠαραδείγματα zΚωδικοποίηση δεδομένων yΚώδικας ASCII yΆλλοι κώδικες yΠαραδείγματα

3 Συστήματα Αρίθμησης zΤα συνηθέστερα αριθμητικά συστήματα είναι το δεκαδικό και αυτά που αποτελούν δυνάμεις του δύο: yΔεκαδικό σύστημα (Βάση: το 10, Σύμβολα: 0,1,2,3,4,5,6,7,8,9) yΔυαδικό σύστημα (Βάση: το 2, Σύμβολα: 0,1) yΟκταδικό σύστημα (Βάση: το 8, Σύμβολα: 0,1,2,3,4,5,6,7) yΔεκαεξαδικό σύστημα (Βάση: το 16, Σύμβολα: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F)

4 Δυαδικό σύστημα zΈκφραση αριθμών με βάση τις δυνάμεις του 2: y10001: 1x2 4 +0x2 3 +0x2 2 +0x2 1 +1x2 0 =17 (1x x10 0 ) y110001: 1x2 5 +1x2 4 +0x2 3 +0x2 2 +0x2 1 +1x2 0 =49 (4x x10 0 ) zΠαρατηρήσεις: yΗ αναπαράσταση αριθμών στο δυαδικό σύστημα απαιτεί μεγάλο αριθμό ψηφίων yΣτο δυαδικό σύστημα υπάρχουν δύο μόνο σύμβολα: το 0 και το 1.

5 Η χρησιμότητα του δυαδικού συστήματος zΤα ηλεκτρονικά κυκλώματα που χρησιμοποιούνται στους Η/Υ μπορούν να ευρίσκονται σε μία απο δύο καταστάσεις: yΑνοιχτό - κλειστό yΑληθές - ψευδές yΑγωγή ρεύματος - Διακοπή ρεύματος zΗλεκτρονικά κυκλώματα που μπορούν να βρίσκονται σε δύο καταστάσειςλέγονται ψηφιακά zΗ κατάλληλη διασύνδεση ψηφιακών κυκλωμάτων επιτρέπει την αποθήκευση και επεξεργασία δεδομένων σε ψηφιακή μορφή

6 Μετατροπή αριθμών από το δυαδικό στο δεκαδικό zΠαραθέτουμε σε κάθετο σχηματισμό τον δυαδικό αριθμό από το τέλος προς την αρχή. Σε κάθε γραμμή αντιστοιχούμε μια δύναμη του 2 αρχίζοντας από το0. yΈστω ο δυαδικός αριθμός : x0x2 0 = 0 x1x2 1 = 2 x0x2 2 = 0 x0x2 3 = 0 x0x2 4 = 0 x1x2 5 =32 y Λαμβάνουμε το άθροισμα:( = 34)

7 Μετατροπή αριθμών από το δεκαδικό στο δυαδικό zΔιαιρούμε συνεχώς το δεκαδικό νούμερο(π.χ. 34) με το δύο μέχρι το πηλίκο να γίνει 0. y 34:2-> Πηλίκο 17, Υπόλοιπο 0 y 17:2-> Πηλίκο 8, Υπόλοιπο 1 y 8:2-> Πηλίκο 4, Υπόλοιπο 0 y 4:2-> Πηλίκο 2, Υπόλοιπο 0 y 2:2-> Πηλίκο 1, Υπόλοιπο 0 y 1:2-> Πηλίκο 0, Υπόλοιπο 1 zΣχηματίζουμε τον αριθμό γράφοντας τα υπόλοιπα από το τέλος προς την αρχή: yΟ αριθμός 34 (10) είναι ο

8 Οκταδικό σύστημα zΈκφραση αριθμών με βάση τις δυνάμεις του 8: y756 (8) : 7x8 2 +5x8 1 +6x8 0 = = 494 (10) (4x x x10 0 ) y113 (8) : 1x8 2 +1x8 1 +3x8 0 = = 75 (10) (7x x10 0 ) zΠαρατηρήσεις: yΠερισσότερο συμπαγής αναπαράσταση από ότι στο δυαδικό σύστημα yΣτο οκταδικό σύστημα υπάρχουν οκτώ σύμβολα: 0,1,2,3,4,5,6 και 7.

9 Η χρησιμότητα του οκταδικού συστήματος zΣυμπαγής αναπαράσταση των δυαδικών αριθμών: y8= 2 3 yΟμαδοποιούμε τον δυαδικό αριθμό σε τριάδες ψηφίων αρχίζοντας από το δεξιό άκρο (σε περίπτωση που δεν σχηματίζεται τριάδα από την αριστερότερη ομάδα ψηφίων προσθέτουμε μηδενικά): x > yΑναπαριστούμε κάθε τριάδα ψηφίων με ένα οκταδικό σύμβολο σύμφωνα με τις ακόλουθες αντιστοιχίες: 000 -> 0, 001 -> > 2, 011 -> 3, 100 -> 4, 101 -> 5, 110 -> 6, 111 -> 7 x > 267, άρα =267 (8)

10 Μετατροπή οκταδικών αριθμών σε δυαδικούς και αντίστροφα zΔυαδικός σε οκταδικό: βλέπε προηγούμενη διαφάνεια zΟκταδικός σε δυαδικό: yΑναπαριστούμε κάθε οκταδικό σύμβολο με τρία δυαδικά ψηφία αρχίζοντας από τα αριστερά και σύμφωνα με τις ακόλουθες αντιστοιχίες: 0 -> 000, 1 -> 001, 2 -> 010, 3 -> 011, 4 -> 100, 5 -> 101, 6 -> 110, 7 -> 111) x167 (8) -> yΑπαλείφουμε όλα τα μηδενικά που βρίσκονται αριστερότερα από την πρώτη από αριστερά μονάδα: x > , άρα 167 (8) =

11 Μετατροπή οκταδικών αριθμών σε δεκαδικούς και αντίστροφα zΔεκαδικός σε οκταδικό: yΣυνεχής διαίρεση με το οκτώ έως ότου το πηλίκο να γίνει μηδέν και σχηματισμός του οκταδικού αριθμού από τα υπόλοιπα της διαίρεσης (λαμβανόμενα από το τέλος προς την αρχή) yΔεκαδικός -> Δυαδικός -> Οκταδικός zΟκταδικός σε δεκαδικό: yΈκφραση σε δυνάμεις του οκτώ και άθροιση x756 (8) : 7x8 2 +5x8 1 +6x8 0 = = 494 (10) yΟκταδικός -> δυαδικός -> δεκαδικός

12 Δεκαεξαδικό σύστημα zΈκφραση αριθμών με βάση τις δυνάμεις του 16: yF7A (16) : 15x x x16 0 = = 3962 (10) (3x x x x10 0 ) y11E (8) : 1x x x16 0 = = 286 (10) (2x x x10 0 ) zΠαρατηρήσεις: yΠερισσότερο συμπαγής αναπαράσταση από ότι στο δυαδικό σύστημα αλλά και το δεκαδικό σύστημα yΣτο δεκαεξαδικό σύστημα υπάρχουν δεκαέξι σύμβολα: 0,1,2,3,4,5,6,7, 8,9,A,B,C,D,E,F.

13 Η χρησιμότητα του δεκαεξαδικού συστήματος zΣυμπαγής αναπαράσταση των δυαδικών αριθμών: y16= 2 4 yΟμαδοποιούμε τον δυαδικό αριθμό σε τετράδες ψηφίων αρχίζοντας από το δεξιό άκρο (σε περίπτωση που δεν σχηματίζεται τετράδα από την αριστερότερη ομάδα ψηφίων προσθέτουμε μηδενικά): x > yΑναπαριστούμε κάθε τετράδα ψηφίων με ένα δεκαεξαδικό σύμβολο σύμφωνα με τις ακόλουθες αντιστοιχίες: > 0, > > 2, > 3, > 4, > 5, > 6, > 7, > 8, > 9, > Α, > Β, > C, > D, > E, > F x > 1B7, άρα =1B7 (16)

14 Μετατροπή δεκαεξαδικών αριθμών σε δυαδικούς και αντίστροφα zΔυαδικός σε δεκαεξαδικό: βλέπε προηγούμενη διαφάνεια zΔεκαεξαδικός σε δυαδικό: yΑναπαριστούμε κάθε δεκαεξαδικό σύμβολο με τέσσερα δυαδικά ψηφία αρχίζοντας από τα αριστερά και σύμφωνα με τις ακόλουθες αντιστοιχίες: 0 -> 0000, 1 -> 0001, 2 -> 0010, 3 -> 0011, 4 -> 0100, 5 -> 0101, 6 -> 0110, 7 -> 0111, 8 -> 1000, 9 -> 1001, A -> 1010, B -> 1011, C -> 1100, D -> 1101, E -> 1110, F -> 1111,) x367 (16) -> yΑπαλείφουμε όλα τα μηδενικά που βρίσκονται αριστερότερα από την πρώτη από αριστερά μονάδα: x > , άρα 367 (16) =

15 Μετατροπή δεκαεξαδικών αριθμών σε δεκαδικούς και αντίστροφα zΔεκαδικός σε δεκαεξαδικό: yΣυνεχής διαίρεση με το δεκαέξι έως ότου το πηλίκο να γίνει μηδέν και σχηματισμός του δεκαεξαδικού αριθμού από τα υπόλοιπα της διαίρεσης (λαμβανόμενα από το τέλος προς την αρχή) yΔεκαδικός -> Δυαδικός -> Δεκαεξαδικός zΔεκαεξαδικός σε δεκαδικό: yΈκφραση σε δυνάμεις του δεκαέξι και άθροιση xF7A (16) : 15x x x16 0 = = 3962 (10) yΔεκαεξαδικός -> δυαδικός -> δεκαδικός

16 Ομαδοποίηση δυαδικών ψηφίων zBit (Binary digiT – Δυαδικό ψηφίο): η μικρότερη ποσότητα πληροφορίας (1010 -> 4 bits, > 8 bits) yByte: Μια ακολουθία 8 δυαδικών ψηφίων (1 byte= 8 bits) yKiloByte (KB)= 2 10 =1024Bytes yMegaByte (MB)= 2 10 KB= bytes yGigabyte (GB)= 2 10 MB=2 30 Bytes yTeraByte (TB)= 2 10 GB zΟι Η/Υ επεξεργάζονται δεδομένα ανά λέξεις. yΚάθε λέξη αντιστοιχεί σε ένα συγκεκριμένο αριθμό από bytes. yΚάθε Η/Υ αντιστοιχεί σε ένα χαρακτηριστικό μήκος λέξης (8,32,64 bits)

17 Κωδικοποίηση δεδομένων zΟι υπολογιστές αναπαριστούν κάθε είδους δεδομένα (αριθμούς, γράμματα, σημεία στίξης, ήχο, εικόνα, βίντεο) μέσω ακολουθιών από δυαδικά ψηφία. Για το σκοπό αυτό χρησιμοποιούνται οι κώδικες yΠροκειμένου όλοι οι υπολογιστές να έχουν μια κοινή αναπαράσταση δεδομένων δηλαδή κάθε αλφαριθμητικός χαρακτήρας να έχει ως αναπαράσταση συγκεκριμένη ακολουθία δυαδικών ψηφίων δημιουργήθηκε μια κοινή σύμβαση η ASCII (American Standard Code for Information Interchange)

18 Κωδικοποίηση Δεδομένων με βάση τον κώδικα ASCII

19 Παράδειγμα Κωδικοποίησης Δεδομένων zΤα δεδομένα που εισάγονται στον Η/Υ κωδικοποιούνται σε ψηφιακή μορφή προκειμένου να μπορεί να τα αποθηκεύσει και επεξεργαστεί:

20 Άλλοι κώδικες zEBCDIC (από ΙΒΜ), zBAUDOT (για TELEX) zΕλληνικός 437: Χρησιμοποιείται από τα PC με λειτουργικό DOS. zIBM851: Χρησιμοποιείται κυρίως σε PC τύπου PS¦2. zIBM869: Χρησιμοποιείται σε προσωπικούς υπολογιστές με λειτουργικό σύστημα 0S/2 V.2 ή νεότερο. zΕΛΟΤ 928: O μόνος τυποποιημένος από τον ΙSO και χρησιμοποιείται από το περιβάλλον MS-Windows. Λόγω της επίσημης τυποποίησής έχει επικρατήσει η χρήση του

21 Παραδείγματα zΗ λέξη copy σε δυαδική μορφή έχει ως εξής: y yΑπαιτεί για αποθήκευση 4 bytes zΆσκηση yΗ λέξη boy σε ψηφιακή μορφή yΠοια είναι η χωρητικότητα της (σε (bytes); zΠως γίνεται η αναπαράσταση ψηφιακών εικόνων? zΠως γίνεται η αναπαράσταση ψηφιακού βίντεο?

22 Ερωτήσεις ?


Κατέβασμα ppt "Δομή Η/Υ: Αναπαράσταση Δεδομένων. Περιεχόμενα zΣυστήματα Αρίθμησης yΔυαδικό yΟκταδικό yΔεκαεξαδικό yΠαραδείγματα zΚωδικοποίηση δεδομένων yΚώδικας ASCII."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google