EΠΛ121 Ψηφιακά Συστήματα Καλή Χρονιά και καλωσορίσατε (πισω!)

Παρουσίαση με θέμα: "EΠΛ121 Ψηφιακά Συστήματα Καλή Χρονιά και καλωσορίσατε (πισω!)"— Μεταγράφημα παρουσίασης:

1 EΠΛ121 Ψηφιακά Συστήματα Καλή Χρονιά και καλωσορίσατε (πισω!)
Πληροφορίες για το ΕΠΛ121 Εισαγωγή στους ψηφιακούς υπολογιστές και πληροφορία

2 Γιατί παίρνετε το EΠΛ121; Η ωρα του μαθηματος ειναι βολικη
Απαιτειται στον καταλογο σπουδων Απεριοριστη περιεργεια να μαθετε για τους υπολογιστες Σας αρεσει να δουλευεται σκληρα και εξυπνα Ειναι εξαιρετικα απολαυστικο μαθημα (ΑΠΟΛΥΤΑ!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!)

3 Επίπεδα Λογισμικού 223,242,244 131,132,233 222 Αρχιτεκτονική 121,221
Λογισμικό Εφαρμογών ( Application Software) 131,132,233 Γλώσσες Υπολογιστή (Computer Languages) Λειτουργικό Σύστημα 222 ( Operating System) Αρχιτεκτονική 121,221 224,321 Υλικό ( Hardware)

4

5

6

7

8 Τι θα μάθετε στο ΕΠΛ121; Μεθόδους ανάλυσης και σχεδιασμού υλικού: Ψηφιακών Συστημάτων Χρήση Μεθόδων: χαρτί (paper design) λογισμικό (σχεδιασμό/προσομοίωση -simulation) υλικό (hardware) Πρακτική: σχεδιασμός-προσομοίωση-υλοποίηση συστημάτων

9 ΕΠΛ121 Α Β

10 Ψηφιακοί Υπολογιστές και Πληροφορία
Κοινωνια της Πληροφοριας Πληροφορια διεπει σχεδον τα παντα Ευρεια χρηση ψηφιακων συστηματών για επεξεργασία και αποθήκευση πληροφοριών Ψηφιάκα Συστήματα Γενικής Χρησεώς (προγραμματιζόμενα) προσωπικός υπολογιστής, servers Εξειδικεύμενης (περιορισμενός προγραμματισμός) mobile phones, πλυντήριο, αύτοκίνητο, CD player, gameboy

11 Βασική Δομή Ψηφιακού Συστήματος
Επεξεργαστης Moνάδα Ελέγχου (Control Unit) Μνημη (memory) Εισοδος/Εξοδος (Input/Output) Διαδρομος Δεδομενων (Datapath)

12 Βασική Δομή Υπολογιστή
Οθονη, Εκτυπωτης Πληκτρολογιο, Ποντικι, Δισκος Επεξεργαστης (CPU, processor) Moναδα Ελεγχου (Control Unit) Μνημη (memory) Εισοδος/Εξοδος (Input/Output) Διαδρομος Δεδομενων (Datapath) Iεραρχια Μνημης 1st level cache 2nd level cache main memory δισκος Προσβαση σε Δευτερευουσα Μνημη, Δικτυο, Διαδυκτυο

13 Δομή Μαθήματος Αναπαρασταση πληροφοριας σε Ψηφιακά Συστήματα
Αναπαρασταση πληροφοριας σε Ψηφιακά Συστήματα Συνδυαστικά Κυκλώματα Διάδρομος Δεδομένων Ακολουθιακά Κυκλώματα Μονάδα Ελέγχου, Διάδρομος Δεδομένων, Μνήμη Μνήμη Διάδρομος Δεδομένων ενος επεξεργαστή

14 Αναπαρασταση Πληροφοριας
Αναπαρασταση πληροφοριων σε υπολογιστες με ψηφιακα διακριτα σηματα voltage/current, transistors Τυπικα δυο σηματα (binary) High/Low True/False 1/0 Δυαδικο ψηφιο (binary digit): 1 bit Αναπαρασταση πληροφοριων με bits (εντολες και δεδομενα)

15 Αναπαρασταση Αριθμων: Δεκαδικο Συστημα
742.5 = 7 x x x x10-1 γραφουμε το αριστερα εννοουμε το δεξια An-1An-2…A1A0.A-1 A-2…A-m+1 A-m n ψηφια αριστερα (ακεραιο) υποδιαστολης και m ψηφια δεξια (κλασματικο) Ai ενα απο τα ψηφια (0,1,2,3,4,5,6,7,8,9) i ειναι η θεση με βαρος 10i Βαση 10 (base 10) - Δεκαδικο (decimal)

16 Αναπαρασταση Αριθμων: Βαση r
An-1rn-1+An-2rn-2+…+A1r1+A0r0+A-1r-1+A-2r A-m+1r-m+1+A-m r-m Ai ενα απο τα ψηφια (0,1,2,…,r-1) An-1most significant digit(msd) A-mleast significant digit(lsd) (76.3)9 βαση 9: ολα ψηφια μεταξυ 0 και 8 msd lsd Βαση

17 Αναπαρασταση Αριθμων: Βαση 2:Δυαδικο Συστημα(Binary)
μονο δυο ψηφια 0 και 1 βαρoς θεσης i ειναι 2i Μετατροπη απο βαση-2 σε βαση-10 (11010)2=1x24+1x23+0x22+1x21+0x20= (26)10 ( )2= ( )10

18

19 Oκταδικό και Δεκαεξαδικό Σύστημα (octal και hexadecimal)
Βαση-8: 0,1,2,3,4,5,6,7 (173.04)8= ( )10 Βαση-16: 0,1,2,3,4,5,6,7,8,9,Α,Β,C,D,E,F (B6A3)16= ( )10 8=23: καθε οκταδικο ψηφιο αντιστοιχει σε 3 δυαδικα ψηφια 16=24: καθε δεκαεξαδικο ψηφιο αντιστοχει σε 4 δυαδικα ψηφια Πιο ευκολοδιαβαστο απο 0/1, απλη μετατροπη

20 Patterns των bits

21 Xρησιμα... Αν το (ν)10=2n και n 0,1,2.. Αν το (ν)10 = 2n-1 και n 1,2..
(v)10 =(101..0n)2 (256)10 = 28 = ( )2 στο binary η ακεραια αναπαρασταση περιεχει ενα 1 και n 0 στα δεξια του 1 Αν το (ν)10 = 2n-1 και n 1,2.. (v)10 =( n-11n)2 (255)10 = 28-1= ( )2 αναπαρασταση περιεχει n 1

22 Μετατροπη bin2oct, oct2bin, bin2hex, hex2bin
( )2 = ( )8 ( )8= ( )2 ( )8= ( )2 ( )2 = ( )16 (B60.FA1)16= ( )2 Πως oct2hex hex2oct;

23 Πεδίο Τιμών (number ranges)
Περιορισμενο πεδιο τιμων λογο καθορισμενου αριθμου bits στο υλικο ενος υπολογιστη (εφαρμογες, αρχιτεκτονικη, υλοποιηση) Υπολογιστες σημερα αναπαραστουν τιμες συνηθως με 8,16,32,64 και 128 bits Με 2 bits ποσοι διαφορετικοι συνδυασμοι; 00 01 10 11

24 Πεδιο Τιμων (number ranges)
Με n bits ποσες διαφορετικες τιμες; 2n Με 16 bits 216 διαφορετικες τιμες απροσημοι ακεραιοι: 0 μεχρι (65535) 16 bit αναπαρασταση του Προεκταση: προγραμματα επεξεργαζονται αμεσα μονο υποσυνολα αριθμων (int, float) Leading Zeros: συνηθως θα τα αγνοουμαι στο χαρτι

25 Binary Αριθμητικη (arithmetic)
Ανεξαρτητα βασης;κανονες ιδιοι με βαση10 Προσθεση Α + Β Α Β Aθροισμα(sum)

26 Binary Αριθμητικη (arithmetic)
Ανεξαρτητα βασης;κανονες ιδιοι με βαση10 Προσθεση Α + Β Kρατουμενο(carry) Α Β Aθροισμα(sum) Eπιβεβαιωση...

27 Binary Αριθμητικη (arithmetic)
Ανεξαρτητα βασης;κανονες ιδιοι με βαση10 Προσθεση Α + Β Kρατουμενο(carry) Α Β Aθροισμα(sum)

28 Binary Αριθμητικη (arithmetic)
Ανεξαρτητα βασης;κανονες ιδιοι με βαση10 Προσθεση Α + Β Kρατουμενο(carry) Α Β Aθροισμα(sum) Eπιβεβαιωση...

29 Binary Αριθμητικη (arithmetic)
Ανεξαρτητα βασης;κανονες ιδιοι με βαση10 Προσθεση Α + Β Kρατουμενο(carry) Α Β Aθροισμα(sum) ai bi ci ci+1 si

30 Binary Αριθμητικη (arithmetic)
Ανεξαρτητα βασης;κανονες ιδιοι με βαση10 Προσθεση Α + Β Kρατουμενο(carry) Α Β Aθροισμα(sum) ai bi ci ci+1 si

31 Binary Αριθμητικη (arithmetic)
Αφαιρεση A-B Α Β Διαφορα(differ.)

32 Binary Αριθμητικη (arithmetic)
Αφαιρεση A-B Kρατουμ.(borrow) Α Β Διαφορα(differ.) Eπιβεβαιωση...

33 Binary Αριθμητικη (arithmetic)
Αφαιρεση A-B Kρατουμ.(borrow) Α Β Διαφορα(differ.) Α Β Διαφορα(differ.)

34 Binary Αριθμητικη (arithmetic)
Αφαιρεση A-B Kρατουμ.(borrow) Α Β Διαφορα(differ.) Α Β Διαφορα(differ.)

35 Binary Αριθμητικη (arithmetic)
Αφαιρεση A-B Kρατουμ.(borrow) Α Β Διαφορα(differ.) Α Β Διαφορα(differ.) -

36 Binary Αριθμητικη (arithmetic)
Αφαιρεση A-B Kρατουμ.(borrow) Α Β Διαφορα(differ.) Kρατουμ.(borrow) Α Β Διαφορα(differ.) Eπιβεβαιωση...

37 Binary Αριθμητικη (arithmetic)
Πολλαπλασιασμος AxB Α Β x

38 Binary Αριθμητικη (arithmetic)
Πολλαπλασιασμος AxB Α Β x 00000 10110 Γινομενο(prod.) Eπιβεβαιωση…

39 Hex Arithmetic Για καθε ζευγος ψηφιων Α+Β Α 59F Β E46+ Ηex2Dec,
Προσθεση Dec2Hex Α+Β Α 59F Β E46+

40 Hex Arithmetic Για καθε ζευγος ψηφιων Α+Β Carry 1010 Α 59F Β E46+ 13E5
Ηex2Dec, Προσθεση Dec2Hex Α+Β Carry 1010 Α 59F Β E46+ 13E5

41 Μετατροπη Βασης r2n (base conversion)
Αλλιως r2decimal, decimal2n γνωστο Πως;

42 Mετατροπη decimal2r Ξεχωριστος αλγοριθμος για ακεραιο και κλασματικο μερος Ακεραιο: διαιρουμε τον αριθμο με r σημειωνουμαι το πηλικο και το υπολοιπο σταματα αν το πηλικο ειναι 0 επαναλαβε αλλα με διαρεταιο το πηλικο dec2oct, (153)10 = ( )8 231 r Π Υ 19 1 2 3 0 2

43 dec2bin (41)10 = ( )2 101001 Π Υ 20 1 10 0 5 0 2 1 1 0 0 1

44 dec2r Κλασματικο Μερος Αλγοριθμος πολλαπλασιαζουμε τον αριθμο με r
σημειωνουμαι το ακεραιο μερος του γινομενου σταματα αν το κλασματικο μερος του γινομενου ειναι 0 επαναλαβε αλλα με πολλαπλασιασταιο το κλασματικο μερος

45 dec2r Κλασματικο Μερος (0.6875)10 =( )2 0.1011 Γα Γκ 1 0.375 0 0.75
(0.6875)10 =( )2 0.1011 Γα Γκ 0 0.75 1 0.5 1 0

46 dec2r Κλασματικο Μερος (0.513)10 = ( )8 μεχρι 3 κλασματικα ψηφια 0.407
(0.513)10 = ( )8 μεχρι 3 κλασματικα ψηφια 0.407 Γα Γκ Ακριβεια και Στρογγυλοποιηση ( )10 = ( )8 Προσοχη: ιδια τιμη στο ακεραιο και κλασματικο για μια βαση διαφορετικη αναπαρασταση σε αλλη βαση (5.5)10 = (101.1)2

47 Κωδικοποιησεις Aνθρωποι ανετοι με το δεκαδικο
Υπολογιστες με το δυαδικο Δεν μιλουν/γραφουν ολοι αγγλικα Αναγκη για κωδικοποιηση Βinary-Coded Decimal (BCD) (ιστορικο) ASCII UNICODE

48 Κωδικοποιηση Aναπαρασταση με n-bit κωδικες (2n μοναδικοι κωδικες:0 - 2n-1) ενος συνολου στοιχειων Συνολο με r στοιχεια χρειαζεται n=ceil(log2r) bits ωστε καθε στοιχειο να εχει μοναδικη κωδικα Συνολο με 4 στοιχεια μπορει να κωδικοποιηθει με 2-bit κωδικες (00,01,10,11) Προεκταση:συνολα με περισσοτερα (απειρα) στοιχεια απο μοναδικους κωδικες μπορει να αναπαρασταθουν, αλλα πολλα στοιχεια θα εχουν τον ιδιο κωδικα (πχ πραγματικοι αριθμοι)

49 ΒCD Κωδικοποιηση δεκαδικων σε δυαδικο Πιο συχνη κωδικοποιηση
ceil(log210)= 4bits για καθε δεκαδικο ψηφιο 16-10 = 6 συνδυασμοι δεν χρησιμοποιουνται Πιο συχνη κωδικοποιηση dec BCD 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001

50 BCD Eνας δεκαδικος με ν ψηφια χρειαζεται 4ν bits για να αναπαρασταθει στο ΒCD (2042)10 = ( )BCD (2042)10 = ( )2 σημασια bits εξαρταται απο την κωδικοποιηση που χρησιμοποιηται (χαρτι και μηχανη) + Πιο ευκολη η μετατροπη dec2bin για ΒCD - Δεν χρησιμοποια ολους τους συνδυασμους

51 Προσθεση σε ΒCD Binary προσθεση ανα δυο ψηφια. Χρειαζεται προσαρμογη οταν το αθροισμα ειναι >9: carry στο επομενο ζευγος προσθεση 6 στο αθροισμα για σωστο ΒCD κωδικα

52 Προσθεση σε ΒCD Binary προσθεση ανα δυο ψηφια. Χρειαζεται προσαρμογη οταν το αθροισμα ειναι >9: carry στο επομενο ζευγος προσθεση 6 στο αθροισμα για σωστο ΒCD κωδικα

53 Προσθεση σε ΒCD Binary προσθεση ανα δυο ψηφια. Χρειαζεται προσαρμογη οταν το αθροισμα ειναι >9: carry στο επομενο ζευγος προσθεση 6 στο αθροισμα για σωστο ΒCD κωδικα carry 10001

54 Προσθεση σε ΒCD Binary προσθεση ανα δυο ψηφια. Χρειαζεται προσαρμογη οταν το αθροισμα ειναι >9: carry στο επομενο ζευγος προσθεση 6 στο αθροισμα για σωστο ΒCD κωδικα carry 10001 0110+ 10111

55 Προσθεση σε ΒCD Binary προσθεση ανα δυο ψηφια. Χρειαζεται προσαρμογη οταν το αθροισμα ειναι >9: carry στο επομενο ζευγος προσθεση 6 στο αθροισμα για σωστο ΒCD κωδικα carry 10001 0110+ 10111 0111

56 Προσθεση σε ΒCD Binary προσθεση ανα δυο ψηφια. Χρειαζεται προσαρμογη οταν το αθροισμα ειναι >9: carry στο επομενο ζευγος προσθεση 6 στο αθροισμα για σωστο ΒCD κωδικα carry

57 ΑSCII Κωδικοποιηση για αγγλικους αλφαβητικους χαρακτηρες, αριθμητικα ψηφια, ειδικους χαρακτηρες ΑSCII διεθνες προτυπο με 7-bit codes (ποσοι μοναδικοι κωδικες;) a ,…, z A ,…, Z ,…,

58 ΑSCII Κωδικοποιηση για αγγλικους αλφαβητικους χαρακτηρες, αριθμητικα ψηφια, ειδικους χαρακτηρες ΑSCII διεθνες προτυπο με 7-bit codes (ποσοι μοναδικοι κωδικες;) 16δικο: a ,…, z A ,…, Z ,…,

59 ΑSCII Κωδικοποιηση για αγγλικους αλφαβητικους χαρακτηρες, αριθμητικα ψηφια, ειδικους χαρακτηρες ΑSCII διεθνες προτυπο με 7-bit codes (ποσοι μοναδικοι κωδικες;) 16δικο: a ,…, z h,..,7ah A ,…, Z h,..,5ah ,…, h,..,39h

60 Parity Bits (ψηφια ακεραιοτητας)
Πχ 1bit-parity για κωδικες ΑSCII ΑSCII Even Parity Odd Parity A ? ? ? ?

61 Parity Bits (ψηφια ακεραιοτητας)
Πχ parity για κώδικες ΑSCII ΑSCII Even Parity Odd Parity A Πως ανωγνωριζεται το λαθος; Τι γινεται;

62 Διαδικασία Εαν το αποτελεσμα ελεγχου ορθο καλα, αλλιως
Tιμή Πρόσθεσε  Αποστολή  Μέσο  ΠαραλαβήΈλεγχος Tιμή Parity Parity Εαν το αποτελεσμα ελεγχου ορθο καλα, αλλιως ζητουμαι επαναληψη αποστολης δεδομενων

63 Παραδειγμα με even parity (αποστολη ascii b)
Tιμή Πρόσθεσε  Αποστολή  Μέσο  ΠαραλαβήΈλεγχος Tιμή Parity Parity b

64 Παραδειγμα με even parity
Tιμή Πρόσθεσε  Αποστολή  Μέσο  ΠαραλαβήΈλεγχος Tιμή Parity Parity b 62h

65 Παραδειγμα με even parity
Tιμή Πρόσθεσε  Αποστολή  Μέσο  ΠαραλαβήΈλεγχος Tιμή Parity Parity b 62h

66 Παραδειγμα με even parity
Tιμή Πρόσθεσε  Αποστολή  Μέσο  ΠαραλαβήΈλεγχος Tιμή Parity Parity b 62h

67 Παράδειγμα με even parity
Tιμή Πρόσθεσε  Αποστολή  Μέσο  ΠαραλαβήΈλεγχος Tιμή Parity Parity b 62h OK

68 Παράδειγμα με even parity (με λαθος)
Tιμή Πρόσθεσε  Αποστολή  Μέσο  ΠαραλαβήΈλεγχος Tιμή Parity Parity b 62h ΛΑΘΟΣ! Ζήτα αποστολή

69 Parity Bits (ψηφία ακεραιότητας)
Ποσα λαθοι μπορει να αναγνωριστούν με 1 parity bit;