ΤΛ2002 Ψηφιακά Κυκλώματα Ι Μάθημα 1: Δυαδικά συστήματα - Κώδικες Λευτέρης Καπετανάκης ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΡΗΤΗΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΗΣ Άνοιξη 2011 ΤΛ-2002: L1 Slide 1 Ψηφιακά Συστήματα ΤΛ-2002: L1 Slide 2 1
Αναπαράσταση Πληροφοριών ΤΛ-2002: L1 Slide 3 Βασική Δομή Η/Υ ΤΛ-2002: L1 Slide 4 2
Μια πιο λεπτομερής όψη ΤΛ-2002: L1 Slide 5 Αριθμητικά Συστήματα ΤΛ-2002: L1 Slide 6 3
Αριθμητικά Συστήματα (συν.) Μη-θεσιακά αριθμιτικά συστήματα Αρχαίο Αιγυπτιακό αριθμητικό σύστημα με βάση-10. Αρχαίο Ελληνικό αριθμιτικό σύστημα. Χρησιμοποιήστε 27 γράμματαγιανααντιπροσωπεύσει 1, 2, 3,, 9, 10, 20, 30,..., 90, 100, 200, 300,, 900 Θεσιακά αριθμιτικά συστήματα Δεκαδικό αριθμητικό σύστημα. Δυαδικό αριθμητικό σύστημα. βάρος βάρος ΤΛ-2002: L1 Slide 7 Θεσιακά Αριθμητικά Συστήματα -Δεκαδικό ΤΛ-2002: L1 Slide 8 4
Θεσιακά Αριθμητικά Συστήματα Δεκαδικό (συν.) ΤΛ-2002: L1 Slide 9 Θεσιακά Αριθμητικά Συστήματα Δεκαδικό (συν.) ΤΛ-2002: L1 Slide 10 5
Θεσιακά Αριθμητικά Συστήματα Γενικά ΤΛ-2002: L1 Slide 11 Θεσιακά Αριθμητικά Συστήματα Γενικά (συν.) ΤΛ-2002: L1 Slide 12 6
Θεσιακά Αριθμητικά Συστήματα (συν.) ΤΛ-2002: L1 Slide 13 Δυαδικοί αριθμοί - βάση 2 ΤΛ-2002: L1 Slide 14 7
Δυαδικοί αριθμοί - βάση 2 (συν.) ΤΛ-2002: L1 Slide 15 Δυνάμεις του δύο Απομνημονεύστε τουλάχιστον έως 2 20 ΤΛ-2002: L1 Slide 16 8
ΤΛ-2002: L1 Slide 17 Οκταδικοί αριθμοί (Octal) - βάση 8 ΤΛ-2002: L1 Slide 18 9
Δεκαεξαδικοί αριθμοί (Hex) - βάση 16 ΤΛ-2002: L1 Slide 19 Μετατροπή Βάσεων Υπολογισμός των δυναμοσειρών: ΤΛ-2002: L1 Slide 20 10
Δεκαδικό σε βάση r Για τον ακέραιο μέρος του αριθμού, Διαδοχικές διαιρέσεις με τη «βάση» r μέχρι το πηλίκο = 0. Συλλέξτεταυπόλοιπαμετηναντίστροφησειρά. Για το κλασματικό μέρος του αριθμού, Διαδοχικούς πολλαπλασιασμούς με τη «βάση» r μέχρι το κλασματικό μέρος του αποτελέσματος = 0. Συλλέξτε τον ακέραιος αριθμό του αποτελέσματος με την αρχική σειρά. ΤΛ-2002: L1 Slide 21 Μετατροπή Δεκαδικών σε οποιαδήποτε βάση r ΤΛ-2002: L1 Slide 22 11
Μετατροπή Δεκαδικών σε οποιαδήποτε βάση r ΤΛ-2002: L1 Slide 23 Δεκαδικό σε Δυαδικό ΤΛ-2002: L1 Slide 24 12
Δεκαδικό σε Οκταδικό ΤΛ-2002: L1 Slide 25 Δεκαδικό σε Δεκαεξαδικό ΤΛ-2002: L1 Slide 26 13
Δεκαδικό σε βάση r ΤΛ-2002: L1 Slide 27 Δυαδικό σε Οκταδικό και Δεκαεξαδικό ΤΛ-2002: L1 Slide 28 14
Δυαδικό Οκταδικό ΤΛ-2002: L1 Slide 29 Οκταδικό Δεκαεξαδικό ΤΛ-2002: L1 Slide 30 15
Οκταδικό Δεκαεξαδικό ΤΛ-2002: L1 Slide 31 Δυαδικές Αριθμητικές Πράξεις: Πρόσθεση ΤΛ-2002: L1 Slide 32 16
Δυαδικές Αριθμητικές Πράξεις: Πρόσθεση (συν.) ΤΛ-2002: L1 Slide 33 Υπερχείλιση ΤΛ-2002: L1 Slide 34 17
Δυαδικές Αριθμητικές Πράξεις: Αφαίρεση ΤΛ-2002: L1 Slide 35 Κλειδιά για επιτυχία ΤΛ-2002: L1 Slide 36 18
Δυαδικές Αριθμητικές Πράξεις: Πολ/σμός ΤΛ-2002: L1 Slide 37 Κώδικες Εποµένως, για να κωδικοποιηθεί ένα σύνολο από Μ πληροφορίες απαιτούνται µbits, όπου µ είναι ο µικρότερος ακέραιος αριθµός για τον οποίο: Μ 2 µ. ΤΛ-2002: L1 Slide 38 19
Μέθοδοι κωδικοποίησης Η κωδικοποίηση είναι µία αυθαίρετη αντιστοίχιση συµβόλων, αλλά ανάλογα µε τηνεφαρµογή που ένας κώδικας προορίζεται να εξυπηρετήσει ορισµένες µορφές κωδίκων είναι καλύτερες από άλλες. Oι γενικές κατηγορίες κωδικοποίησης είναι: µε πίνακες αντιστοιχίας και µε Kανόνες. Kανόνες υπάρχουν πολλών ειδών, κυριότεροι είναι µε βάρη, χωρίς βάρη (Gray) και μικτοί (BCD). ΤΛ-2002: L1 Slide 39 Δεκαδικοί με Δυαδική Κωδικοποίηση (Binary Coded Decimals - BCD) ΤΛ-2002: L1 Slide 40 20
Δεκαδικοί με Δυαδική Κωδικοποίηση (συν.) ΤΛ-2002: L1 Slide 41 Πρόσθεση με BCD ΤΛ-2002: L1 Slide 42 21
Πρόσθεση με BCD (συν.) ΤΛ-2002: L1 Slide 43 Κώδικας Gray ΤΛ-2002: L1 Slide 44 22
Κώδικας Gray Παραγωγή των λέξεων του κώδικα Gray µε ανάκλαση αρχή ανάκλαση προσθήκη ανάκλαση προσθήκη ανάκλαση προσθήκη ΤΛ-2002: L1 Slide 45 Κωδικοποίησης µε πίνακες αντιστοιχίας Ο πίνακας αντιστοιχίας είναι η απλούστερη µέθοδος κωδικοποίησης. Παράδειγµα ο Τηλεφωνικός Κατάλογος, όπου αντιστοιχείται το όνοµα του συνδροµητή µε τοναριθµό του τηλεφώνου του. Στους υπολογιστές χρησιµοποιείται ευρύτατα για τη δυαδική παράσταση αλφαριθµητικών πληροφοριών ένας διεθνώς καθιερωµένος πίνακας αντιστοιχίας, ο ονοµαζόµενος πίνακας ASCII. Στην τυπική του µορφή, χρησιµοποιεί 7 bits, ήτοι 128 λέξεις, για να κωδικοποιήσει σε δυαδική µορφή: α) αλφαριθµητικούς χαρακτήρες, δηλ.: τα γράµµατα του λατινικού αλφαβήτου µικρά και κεφαλαία, τα σηµεία στίξεως, τα αριθµητικά ψηφία 0 9, και β) χαρακτήρες ελέγχου, δηλ. λέξεις που χρησιµοποιούνται για το συντονισµό της επικοινωνίας δύο συσκευών (αρχή µηνύµατος, τέλος, stop κ.λπ.). ΤΛ-2002: L1 Slide 46 23
Κώδικας ASCII (American Standard Code for Information Interchange) ΤΛ-2002: L1 Slide 47 Ο Κώδικας ΕΛΟΤ 928 ΤΛ-2002: L1 Slide 48 24
Κώδικας UNICODE Υποστηρίζεται από την Java, Windows NT Κάθε χαρακτήρας 16 bits 2 16 65536 Οι πρώτοι 128 χαρακτήρες είναι ίδιοι με τον ASCII Ομάδες χαρακτήρων. Λατινικά: 336 σημεία, Ελληνικά 144, εβραϊκά 112 κ.ο.κ. Ούτε ο UNICODE είναι επαρκής: Στον πλανήτη χρησιμοποιούνται γύρω στους 200.000 χαρακτήρες!!! ΤΛ-2002: L1 Slide 49 Δυαδικές αναπαραστάσεις (1/2) Κώδικες που αναπαριστούν Θετικούς Ακεραίους: Δυαδικός (συνηθισμένος) Οκταδικός Δεκαεξαδικός Gray BCD Κώδικες που αναπαριστούν Αρνητικούς Ακεραίους: Προσημασμένου μεγέθους Συμπληρώματος ως προς 1 Συμπληρώματος ως προς 2 ΤΛ-2002: L1 Slide 50 25
Δυαδικές αναπαραστάσεις (2/2) Κώδικες που αναπαριστούν πραγματικούς Αριθμούς: Απλής- και διπλής-ακρίβειας κινητής υποδιαστολής (single- and double-precision floating point) Κώδικες που αναπαριστούν χαρακτήρες: ASCII Unicode ΤΛ-2002: L1 Slide 51 Προσημασμένοι αριθμοί ΤΛ-2002: L1 Slide 52 26
Προσημασμένοι αριθμοί βάσης β ΤΛ-2002: L1 Slide 53 Προσημασμένοι δυαδικοί αριθμοί Στο δυαδικό σύστηµα, για να διακρίνουµε τους αριθµούςσεθετικούςκαι αρνητικούς, χρησιµοποιούµε σανπρόσηµα ταψηφία0 και 1. Κατά σύμβαση ένας αριθµός είναι θετικός όταν το πρώτο bit από αριστερά είναι 0 και αρνητικός όταν το bit αυτό είναι 1, π.χ. ο αριθµός 01011 είναι θετικός και ο 11010 είναι αρνητικός. Επειδή η χρησιµοποίηση των 0 και 1 ταυτόχρονα σαν προσήµων και σαν ψηφίων του αριθµού δηµιουργεί σύγχυση, είναι απαραίτητο, όταν αναφερόµαστε σε προσηµασµένους αριθµούς, να αναφέρουµε και το πλήθος των ψηφίων τους. Για παράδειγµα οαριθµός 11010 είναι αρνητικός όταν θεωρηθεί ότι έχει 5 ψηφία και θετικός, όταν έχει 6 ψηφία δηλ. γραφεί ως 011010. ΤΛ-2002: L1 Slide 54 27
ΤΛ-2002: L1 Slide 55 Προσημασμένοι δυαδικοί αριθμοί ΤΛ-2002: L1 Slide 56 28
Προσημασμένοι δυαδικοί αριθμοί ΤΛ-2002: L1 Slide 57 Σχηµατική διάταξη αριθµών στο Συµπλ. ως προς 2 11111 11110 11101-2 11100-3 -4... 00000 00001-1 0 00010 1 2... N = 5 2 N-1 μη-αρνητικοί 2 N-1 αρνητικοί Ένα μηδέν Πόσοι θετικοί; -15-16 15 10001 10000 01111 00000 00001... 01111 10000... 11110 11111 ΤΛ-2002: L1 Slide 58 29
Συμπλήρωμα ως προς 2 για N=32 0000... 0000 0000 0000 0000 10 = 0 10 0000... 0000 0000 0000 0001 10 = 1 10 0000... 0000 0000 0000 0010 10 = 2 10... 0111... 1111 1111 1111 1101 10 = 2.147.483.645 10 0111... 1111 1111 1111 1110 10 = 2.147.483.646 10 0111... 1111 1111 1111 1111 10 = 2.147.483.647 10 1000... 0000 0000 0000 0000 10 = 2.147.483.648 10 1000... 0000 0000 0000 0001 10 = 2.147.483.647 10 1000... 0000 0000 0000 0010 10 = 2.147.483.646 10... 1111... 1111 1111 1111 1101 10 = 3 10 1111... 1111 1111 1111 1110 10 = 2 10 1111... 1111 1111 1111 1111 10 = 1 10 Ένα μηδέν; Το 1 ο ψηφίο καλείται ψηφίο προσήμου (sign bit) ένας επιπλέον αρνητικός: δεν υπάρχει θετικός 2,147,483,648 10 ΤΛ-2002: L1 Slide 59 Τύποςτουσυμπληρώματοςωςπρος2 Μπορεί να αναπαριστά θετικούς και αρνητικούς αριθμούς ως συνάρτηση της τιμής του δυαδικού ψηφίου επί μία δύναμη του 2: d 31 x -(2 31 ) + d 30 x 2 30 +... + d 2 x 2 2 + d 1 x 2 1 + d 0 x 2 0 Παρ αδειγμα: 1101 2 = 1x-(2 3 ) + 1x2 2 + 0x2 1 + 1x2 0 = -2 3 + 2 2 + 0 + 2 0 = -8 + 4 + 0 + 1 = -8 + 5 = -3 10 ΤΛ-2002: L1 Slide 60 30
Πρόσθεση προσημασμένων δυαδικών αριθμών ΤΛ-2002: L1 Slide 61 Αφαίρεση προσημασμένων δυαδικών αριθμών ΤΛ-2002: L1 Slide 62 31
Αφαίρεση προσημασμένων δυαδικών αριθμών ΤΛ-2002: L1 Slide 63 Παράδειγμα ΤΛ-2002: L1 Slide 64 32
Παράδειγμα ΤΛ-2002: L1 Slide 65 Υπερχείλιση συμπληρώματος ως προς 2 Η πρόσθεση δύο θετικών αριθμών δίνει αρνητικό αποτέλεσμα Η πρόσθεση δύο αρνητικών αριθμών δίνει θετικό αποτέλεσμα Σωστό αποτέλεσμα Λάθος αποτέλεσμα ΤΛ-2002: L1 Slide 66 33
Διάφορα περί συμπληρώματος ως προς 2 Συμπλήρωμα ως προς 2 για μη-ακεραίους Επέκταση πρόσημου Γράψε και ως συμπλήρωμα του 2 και Επέκταση στα και Δεν μπορούμε να συμπεράνουμε την αναπαράσταση από τον αριθμό = = = = ΤΛ-2002: L1 Slide 67 34