ΗΜΥ 100: Εισαγωγή στην Τεχνολογία Διάλεξη 16 Εισαγωγή στα Ψηφιακά Συστήματα: Μέρος B TΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ.

Παρουσίαση με θέμα: "ΗΜΥ 100: Εισαγωγή στην Τεχνολογία Διάλεξη 16 Εισαγωγή στα Ψηφιακά Συστήματα: Μέρος B TΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ."— Μεταγράφημα παρουσίασης:

1 ΗΜΥ 100: Εισαγωγή στην Τεχνολογία Διάλεξη 16 Εισαγωγή στα Ψηφιακά Συστήματα: Μέρος B TΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ 3 Νοεμβρίου, 2003 Χρυσάνθη Πρέζα, D.Sc. Επισκέπτρια Επίκουρη Καθηγήτρια

2 Περίληψη Ανακοινώσεις Εισαγωγή στα Ψηφιακά Συστήματα Επανάληψη –Δυαδικό Αριθμητικό Σύστημα –Δυαδική Αριθμητική –Προσημασμένοι Δυαδικοί Αριθμοί Ψηφιακή Αναπαράσταση Πληροφορίας –Κώδικας ASCII Δυαδική Λογική Διατάξεις ψηφιακής λογικής

3 Ανακοινώσεις Υπενθύμιση: Η τελευταία μέρα για να δηλώσετε το θέμα της μελέτης σας είναι 6/11/03 Νέα εργασία: ΚΟ7 –Ημερομηνία παραδόσεως 10/11/03

4 Αριθμητικά Συστήματα – Γενικά “βάση” = r Αριθμός ψηφίων = r Η τιμή του αριθμού N = A n-1 A n-2 … A 1 A 0, A -1 A -2 … A -m+1 A -m υπολογίζεται N = A n-1  r n-1 + A n-2  r n-2 +… + A 1  r + A 0 + A -1  r -1 + A -2  r -2 +… + A -m  r -m Most Significant Bit (MSB) Least Significant Bit (LSB)

5 Δυαδικό Σύστημα Βάση = 2 Χρησιμοποιεί 2 ψηφία: 0 και 1 Παραδείγματα (101101,10) 2 = 1  2 5 + 0  2 4 + 1  2 3 + 1  2 2 +0  2 1 + 1  2 0 + 1  2 -1 + 0  2 -2 (δεκαδικό) = 32 + 0 + 8 + 4 + 0 + 1 + 0,5 + 0 = (45,5) 10

6 Από Δεκαδικό σε Δυαδικό Αριθμό Για ένα δεκαδικό αριθμό Ν: i = 0. Ν i = N. 1.Βρες τον μεγαλύτερο αριθμό Κ = 2 n που είναι δύναμη του 2 και είναι μικρότερος από το Ν i. 2.Βάλε 1 στο ψηφίο A n N i+1 = Ν i – Κ i = i + 1 3.Αν Ν i = 0 σταμάτα, αλλιώς επανάλαβε από το βήμα 1 4.Συμπλήρωσε τα υπόλοιπα στοιχεία με 0.

7 Από Δεκαδικό σε Δυαδικό Αριθμό π.χ. N = (717) 10 717 – 512 = 205 = N 1 512 = 2 9 205 –128 = 77 = N 2 128 = 2 7 77 – 64 = 13 = N 3 64 = 2 6 13 – 8 = 5 = N 4 8 = 2 3 5 – 4 = 1 = N 5 4 = 2 2 1 – 1 = 0 = N 6 1 = 2 0  (717) 10 = 2 9 + 2 7 + 2 6 + 2 3 + 2 2 + 2 0 = ( 1 0 1 1 0 0 1 1 0 1) 2 A 9 A 8 A 7 A 6 A 5 A 4 A 3 A 2 A 1 A 0 MSBLSB

8 Από Δεκαδικό σε Δυαδικό Αριθμό Όταν ο αριθμός είναι μικρότερος από το 1 Πολλαπλασίασε με την βάση, κράτα τον ακέραιο αριθμό και προχώρα μέχρι να φτάσεις σε διαφορά 0. π.χ. (0,78125) 10 = ( ? ) 2 0,78125  2 = 1,5625 ακέραιος = 1 MSB 0,5625  2 = 1,125 ακέραιος = 1 0,125 * 2 = 0,25 ακέραιος = 0 0,25 * 2 = 0,5 ακέραιος = 0 0,5 * 2 = 1,0 ακέραιος = 1 LSB  (0,78125) 10 = (0,11001) 2 σταμάτα

9 Δυαδική Αριθμητική : Πρόσθεση Ακολούθα τους ίδιους κανόνες όπως με την δεκαδική πρόσθεση, με την διαφορά ότι όταν το άθροισμα είναι 2 τότε υπάρχει κρατούμενο ψηφίο Καινούριοι κανόνες για το κρατούμενο ψηφίο –0+0 = 0κ0 (άθροισμα 0 με κρατούμενο ψηφίο 0) –0+1 = 1+0 = 1κ0 –1+1 = 0κ1 –1+1+1 = 1κ1 –Προσέξτε ότι (1+1) 2 = (10) 2 Κρατούμενο 111110 Αυξητέος 001001 Προσθετέος 011111 Αποτέλεσμα 101000

10 Δυαδική Αριθμητική : Αφαίρεση Καινούριοι κανόνες δανεισμού –0-0 = 1-1 = 0δ0 (αποτέλεσμα 0 με δανεισμό 0) –1-0 = 1δ0 –0-1 = 1δ1 –1-1-1 = 1δ1 Δανεισμός1100 Μειωτέος11011 Αφαιρετέος01101 Αποτέλεσμα01110

11 Δυαδική Αριθμητική: Πολλαπλασιασμός Αλγόριθμος “μετατόπισης και πρόσθεσης” όπως στο δεκαδικό σύστημα Επιβεβαίωσε ότι είναι σωστό: 13 * 6 = 78 Πολλαπλασιαστέος0001101 Πολλαπλασιαστής0000110 (1)0000000 (2)0011010 (3)0110100 (1)+(2)+(3)1001110

12 Προσημασμένοι Δυαδικοί Αριθμοί Πως παριστάνουμε αρνητικούς αριθμούς; –Πρόσημο και αριθμός: - 7 Προσημασμένοι δυαδικοί αριθμοί –το πρώτο ψηφίο να καθορίζει το πρόσημο: 0 = θετικό πρόσημο (+) 1 = αρνητικό πρόσημο (-) Παράδειγμα με 4 ψηφία –Μόνο 3 ψηφία ορίζουν την τιμή του αριθμού  μεγαλύτερη τιμή είναι 2 3 -1 = 7 –Διάστημα τιμών -7 μέχρι 7 –Πρόβλημα: Τι παριστάνει ο αριθμός 1000; - 7= 1111 -6 = 1110 -5 = 1101 -4 = 1100 -3 = 1011 -2 = 1010 -1 = 1001 ; = 1000 0 = 0000 1 = 0001 2 = 0010 3 = 0011 4 = 0100 5 = 0101 6 = 0110 7 = 0111

13 Προσημασμένοι Δυαδικοί Αριθμοί Ο τρόπος που χρησιμοποιείται λέγεται συμπλήρωμα αριθμού ως προς 2 (two’s compliment) (wxyz) 2 = w  (-2 3 ) + x  2 2 +y  2 1 +z  2 0 Το πρώτο ψηφίο είναι πάλι το πρόσημο Για ένα δυαδικό αριθμό το two’s compliment βρίσκεται εύκολα: –Κανόνας: άλλαξε όλα τα στοιχεία από 0 σε 1 και από 1 σε 0 και μετά πρόσθεσε 1 στον αριθμό

14 Συμπλήρωμα αριθμού ως προς 2 (Τwo’s compliment) Παράδειγμα με 4 ψηφία: 0001  1110 + 1 = (1111) 2 = -1 10 0000  1111 + 1 = 0000 = 0 1000  0111 + 1 = 1000 = - 8 Διάστημα τιμών -8 μέχρι 7 Προσέξετε ότι: -8 + 7 = -1 1000 + 0111 = 1111 Η αφαίρεση μπορεί να γίνει με πρόσθεση προσημασμένων αριθμών -8 = 1000 -7 = 1001 -6 = 1010 -5 = 1011 -4 = 1100 -3 = 1101 -2 = 1110 -1 = 1111

15 Κώδικας ASCII Για την αναπαράσταση γραμμάτων και άλλων συμβόλων σε δυαδικά ψηφία  αλφαριθμητικός κώδικας (alphanumeric code) ASCII = American Standard Code for Information Interchange ή Αμερικανικός πρότυπος κώδικας για την ανταλλαγή πληροφοριών Συμπεριλαμβάνει 128 αλφαριθμητικά στοιχεία: –94 στοιχεία που μπορούν να εκτυπωθούν (26 κεφαλαία and 26 μικρά γράμματα, 10 αριθμούς, 32 ειδικά σύμβολα) –34 στοιχεία που δεν μπορούν να εκτυπωθούν (χαρακτήρες που χρησιμοποιούνται στον έλεγχο υπολογιστών) Χρησιμοποιεί 7 δυαδικά ψηφία για την παρουσίαση των 128 αλφαριθμητικών στοιχείων

16 ASCII Table A 6 A 5 A 4 A 3 A 2 A 1 A 0

17 ASCII με Δυαδικό Ψηφίο Ισοτιμίας Το δυαδικό ψηφίο ισοτιμίας (parity bit) χρησιμοποιείται για την ανίχνευση λαθών σε δεδομένα επικοινωνίας και υπολογισμού Δηλαδή προστίθεται ένα 8 ο ψηφίο στον κώδικα ASCII Ζυγή (Περιττή) ισοτιμία: τοποθετείτε το ψηφίο ισοτιμίας έτσι ώστε ο συνολικός αριθμός των ψηφίων που έχουν την τιμή 1 μέσα στον οκταψήφιο κώδικα να είναι ζυγός (περιττός)

18 ASCII με Δυαδικό Ψηφίο Ισοτιμίας Παράδειγμα: –Κάνε τον επταψήφιο κώδικα 1011011 σε οκταψήφιο κώδικα με ζυγή ισοτιμία  11011011 –Κάνε τον επταψήφιο κώδικα 1011011 σε οκταψήφιο κώδικα με περιττή ισοτιμία  01011011 Και στις δύο περιπτώσεις ο αριθμός των λαθών που μπορεί να ανιχνευθεί είναι περιττός!

19 Δυαδική Λογική Ασχολείται με λογικές πράξεις και δυαδικές μεταβλητές που μπορούν να πάρουν τις δύο διακριτές τιμές 0 και 1 (ή αντιστοίχως σωστό και λάθος) Τρεις βασικές πράξεις: Αντιστροφή (ΝΟΤ), ΚΑΙ (ΑΝD), Ή (OR) Δυαδικές / λογικές μεταβλητές αναπαριστούνται με γράμματα: Α, Β, … Δυαδική λογική συνάρτηση: F(μεταβλητές) = έκφραση

20 Δυαδική Λογική Συνάρτηση F(μεταβλητές) = έκφραση Παράδειγμα : F(a,b) = a ’ b + b ’ G(x,y,z) = x (y+z ’ ) Σύνολο δυαδικών μεταβλητών Τελεστές ( +,, ’ ) Τελεστές ( +,, ’ ) Μεταβλητές Μεταβλητές Σταθερές ( 0, 1 ) Σταθερές ( 0, 1 ) Παρενθέσεις Παρενθέσεις

21 Βασικοί Λογικοί Τελεστές (Basic Logic Operators) AND (επίσης, ) OR (επίσης +, ) NOT (επίσης ’, ) F(a,b) = a b, διαβάζεται: η F είναι 1 αν και μόνο αν το a = b = 1 G(a,b) = a+b, διαβάζεται: η G είναι 1 αν το a = 1 ή το b = 1 H(a) = a ’, διαβάζεται: η H είναι 1 αν το a = 0 Δυαδικοί (Binary) Μοναδιαίος (Unary)

22 Βασικές Λογικές Πράξεις 1-bit logic AND μοιάζει με δυαδικό πολλαπλασιασμό: 0 0 = 0,0 1 = 0, 1 0 = 0,1 1 = 1 1-bit logic OR μοιάζει με δυαδική πρόσθεση, εκτός από μία πράξη: 0 + 0 = 0,0 + 1 = 1, 1 + 0 = 1,1 + 1 = 1 (≠ 10 2 )

23 Διατάξεις Ψηφιακής Λογικής Λογικές πύλες (Logic gates) –Συμβολική αναπαράσταση ηλεκτρονικών κυκλωμάτων στα οποία εισέρχονται ένα ή δύο ψηφιακά σήματα (input signals) και εξέρχεται ένα ψηφιακό σήμα (output signal) Πίνακες Αληθείας (Truth table) –Ορίζει όλες τις πιθανές τιμές των εισερχόμενων και εξερχόμενων σημάτων μίας λογικής πύλης, δηλ. ορίζει την λογική πράξη που αναπαριστά η πύλη

24 Πύλη Αντιστροφής NOT (Inverter) AF F = A’ A 0 1 1 0 NOT Το F είναι σωστό (1) αν το Α είναι λάθος (0)

25 Πύλη AND Το F είναι σωστό (1) αν το Α είναι σωστό (1) και το Β είναι σωστό (1) AB F=A B 00 0 01 0 10 0 11 1 2-Input AND A B F F = AB

26 Πύλη OR Το F είναι σωστό (1) αν το Α είναι σωστό (1) ή το Β είναι σωστό (1) 2-Input OR A B F F = A+B AB 00 0 01 1 10 1 11 1 2-Input OR

27 Πύλη NAND Το F είναι λάθος αν το Α είναι σωστό και το Β είναι σωστό AB F=(A B)’ 00 1 01 1 10 1 11 0 2-Input AND 2-Input NAND A B F F = (AB)’

28 Πύλη NOR Το F είναι σωστό αν το Α είναι λάθος και το Β είναι λάθος 2-Input NOR A B F F = (A+B)’ AB 00 1 01 0 10 0 11 0 2-Input NOR

29 Πύλη XOR Το F είναι λάθος (0) αν το Α και το Β έχουν την ίδια τιμή 2-Input XOR A B F F = A + B AB 00 0 01 1 10 1 11 0 2-Input XOR

30 Πύλη XNOR Το F είναι σωστό (1) αν το Α και το Β έχουν την ίδια τιμή 2-Input XNOR A B F F = (A + B)’ ABF=(A+B) 00 1 01 0 10 0 11 1 2-Input XNOR

31 Κύκλωμα Συνδυαστικής Λογικής Από Λογική Συνάρτηση Λογική Συνάρτηση: F = A’ + BC’ + A’B’ Ένα λογικό κύκλωμα που υπολογίζει την συνάρτηση F μπορεί να δημιουργηθεί ενώνοντας τα εισερχόμενα σήματα στις λογικές πύλες που εκφράζουν τις λογικές πράξεις –Εισερχόμενα σήματα  δυαδικές μεταβλητές (A, B, C) –Εξερχόμενο σήμα  το αποτέλεσμα της λογικής συνάρτησης (F) –Πύλες λογικής  από πράξεις λογικής

32 Κύκλωμα Συνδυαστικής Λογικής Από Λογική Συνάρτηση Λογική Συνάρτηση: F = A ’ + B C ’ + A ’ B ’ A B C F Β C’ Α’ Β’ A’A’