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

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

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΤΟΜΕΑΣ ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΔΑΣΚΩΝ: ΣΠΥΡΟΣ ΝΙΚΟΛΑΪΔΗΣ.

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


Παρουσίαση με θέμα: "ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΤΟΜΕΑΣ ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΔΑΣΚΩΝ: ΣΠΥΡΟΣ ΝΙΚΟΛΑΪΔΗΣ."— Μεταγράφημα παρουσίασης:

1 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΤΟΜΕΑΣ ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΔΑΣΚΩΝ: ΣΠΥΡΟΣ ΝΙΚΟΛΑΪΔΗΣ

2 1. Δυαδικά Συστήματα 1.1 Ψηφιακά συστήματα Ψηφιακό σύστημα είναι ένα σύστημα που επεξεργάζεται διακριτά στοιχεία πληροφορίας Παραδείγματα ψηφιακών συστημάτων : ψηφιακός υπολογιστής, ψηφιακά τηλεφωνικά κέντρα, ψηφιακά βολτόμετρα, υπολογιστικές μηχανές. Παραδείγματα διακριτών στοιχείων πληροφορίας : ηλεκτρικοί παλμοί, δεκαδικά ψηφία, γράμματα, σημεία στίξης, λέξεις κ.α. Τα διακριτά στοιχεία πληροφορίας παριστάνονται σ’ ένα ψηφιακό σύστημα από φυσικές ποσότητες που λέγονται σήματα (signals) Τα πιο συνηθισμένα σήματα είναι τα ηλεκτρικά, τάσεις και εντάσεις

3 1.1 Ψηφιακά συστήματα Σε όλα τα ψηφιακά ηλεκτρονικά συστήματα, τα σήματα μπορούν να πάρουν μόνον δύο διακριτές τιμές, γι αυτό λέγονται δυαδικά Αυτό επιβάλλεται για λόγους αξιοπιστίας Ο διακριτός χαρακτήρας των πληροφοριών προέρχεται είτε από αυτή καθαυτή τη φύση μίας κάποιας διαδικασίας ή από κάποιας μορφής κβαντισμό που κάνουμε επίτηδες σε μία διαδικασία με συνεχή χαρακτήρα. Συμπερασματικά, ένα ψηφιακό σύστημα χειρίζεται διακριτά στοιχεία πληροφοριών και τα στοιχεία αυτά παρουσιάζονται σε δυαδική μορφή

4 1.1 Ψηφιακά συστήματα Ένα ψηφιακό σύστημα αποτελείται από επιμέρους ψηφιακά κυκλώματα Ένα ψηφιακό κύκλωμα μπορεί να αναπαρασταθεί συμβολικά ως ένα κύκλωμα που περιλαμβάνει ένα διακριτό αριθμό εισόδων, x x n, καθώς επίσης και ένα διακριτό αριθμό εξόδων f f m. Οι είσοδοι οδηγούνται από δυαδικά σήματα ενώ οι έξοδοι παρέχουν δυαδικά σήματα x1x1 xnxn f1f1 fmfm Στην περίπτωση χρήσης συνεχών (αναλογικών) σημάτων αντί διακριτών προκύπτει αναλογικό σύστημα. Ψηφιακό κύκλωμα

5 1.1 Ψηφιακά συστήματα Πλεονεκτήματα ψηφιακών συστημάτων - μεγαλύτερη αξιοπιστία - προβλέψιμη συμπεριφορά - προβλέψιμη ακρίβεια - ευκολότερος σχεδιασμός - ανοσία στο θόρυβο - ευελιξία χρήσης λόγω προγραμματισμού Μειονεκτήματα ψηφιακών συστημάτων - μικρότερη ταχύτητα - απαίτηση για περισσότερο υλικό (hardware)

6 1.2 Δυαδικοί Αριθμοί Γενικά ένας δεκαδικός αριθμός με υποδιαστολή παριστάνεται με μία σειρά από συντελεστές ως εξής : α m.....α 2 α 1 α 0.α -1 α α -n όπου κάθε συντελεστής α j είναι ένας από τα 10 ψηφία (0,1,.....9) και ο δείκτης j δείχνει τη θέση και συνεπώς και τη δύναμη του 10 με την οποία πρέπει να πολλαπλασιαστεί ο συντελεστής, δηλαδή : α m 10 m α α α α α α -n 10 -n π.χ ο αριθμός γράφεται ως : 8       Το δεκαδικό σύστημα έχει βάση το 10.

7 1.2 Δυαδικοί Αριθμοί Τα ίδια ισχύουν σχετικά με την αναπαράσταση δυαδικών αριθμών με τη διαφορά ότι χρησιμοποιούν ως βάση το 2 που σημαίνει πως - κάθε συντελεστής μπορεί να πάρει δύο τιμές, 0, 1. - οι συντελεστές (α j ) πολλαπλασιάζονται με δυνάμεις του 2 (2). π.χ ο δυαδικός αριθμός αντιστοιχεί στον 1        2 -2 =26,25

8 1.2 Δυαδικοί Αριθμοί Γενικά, ένας αριθμός εκφρασμένος σε σύστημα με βάση το r έχει συντελεστές που πολλαπλασιάζονται με δυνάμεις του r α m r m α 2 r 2 + α 1 r 1 + α 0 r 0 + α -1 r -1 + α -2 r α -n r -n - Οι τιμές των συντελεστών κυμαίνονται από 0 έως r-1. π.χ.: σε αριθμό με βάση το 5 οι συντελεστές παίρνουν τις τιμές 0,1,2,3 και 4. (4021.2) 5 = 4      5 -1

9 1.2 Δυαδικοί Αριθμοί Οι αριθμητικές πράξεις πάνω σε αριθμούς με βάση γενικά r ακολουθούν τους ίδιους κανόνες όπως στο δεκαδικό σύστημα π.χ. στο δυαδικό σύστημα x

10 1.3 Μετατροπή Βάσης Αριθμού Ένας αριθμός εκφρασμένος σε βάση r μπορεί να μετατραπεί σε δεκαδικό, πολλαπλασιάζοντας κάθε συντελεστή με την αντίστοιχη δύναμη του r και κάνοντας πρόσθεση π.χ.: ( ) 2 = = (10.375) 10 (630.4) 8 = 6    8 -1 = (408.5) 10 Η μετατροπή από το δεκαδικό σε άλλο αριθμητικό σύστημα βάσης r είναι πιο εύκολη εάν ο αριθμός χωριστεί στο ακέραιο και το κλασματικό μέρος του και αυτά μετατραπούν χωριστά.

11 Μετατροπή ακεραίου μέρους Ένας αριθμός Ν (π.χ. με 4 ψηφία) γράφεται ως προς βάση r ως εξής : N i = d 3 r 3 +d 2 r 2 +d 1 r+d 0 Πρέπει να βρεθούν οι συντελεστές. Διαιρώντας με τη βάση r έχουμε : όπου πηλίκο είναι d 3 r 2 +d 2 r+d 1 και το υπόλοιπο d 0 Συνεχίζοντας, επαναλληπτικά τη διαίρεση του εναπομήναντος κάθε φορά πηλίκου με τη βάση αποκτάμε την ομάδα των υπολοίπων, τα όποια αναπαριστούν τον ζητούμενο αριθμό στην απαιτούμενη βάση (N i ) r = d 3 d 2 d 1 d 0 - Το λιγότερο σημαντικό ψηφίο (d 0 ) βρίσκεται πρώτο και το περισσότερο σημαντικό (d 3 ) τελευταίο

12 π.χ: μετατροπή του (41) 10 σε δυαδικό αριθμό Ακέραιο ΠηλίκοΥπόλοιπο Συντελεστής 41/2 = /2 = a 0 =1 20/2 = = a 1 =0 10/2 = = a 2 =0 5/2 = 2 + 1/2 = a 3 =1 2/2 = = a 4 =0 1/2 = 0 + 1/2 = a 5 =1

13 Μετατροπή κλασματικού μέρους Το κλασματικό μέρος Ν F (π.χ. με 4 ψηφία) γράφεται ως εξής : N F = d -1 r -1 +d -2 r -2 +d -3 r -3 +d -4 r -4 Πολλαπλασιάζοντας με τη βάση r έχουμε : rN F = rd -1 r --1 +rd -2 r --2 +rd -3 r --3 +rd -4 r --4 που καταλήγει σε αποτέλεσμα με ακέραιο μέρος το συντελεστή d -1 και κλασματικό το υπόλοιπο d -2 r -1 +d -3 r -2 +d -4 r -3 - Με διαδοχικούς πολλαπλασιασμούς του υπολοίπου με τη βάση αποκτώνται όλοι οι συντελεστές (N F ) r =.d -1 d -2 d -3 d -4 - Το πιο σημαντικό ψηφίο (d -1 ) βρίσκεται πρώτο και το λιγότερο σημαντικό (d -4 ) τελευταίο

14 Μετατροπή κλασματικού μέρους Η διαδικασία των επαναληπτικών πολλαπλασιασμών σταματά όταν η ακριβής τιμή έχει βρεθεί ή η απαιτούμενη ακρίβεια προσέγγισης έχει επιτευχθεί π.χ.: μετατροπή του (0.6875) 10 σε δυαδικό Ακέραιο μέρος Δεκαδικό μέρος Συντελεστής x2 = d -1 = x2 = d -2 = x2 = d -3 = x2 = d -4 =1 (0.6875) 10 = (0.1011) 2

15 1.4 Οκταδικοί και Δεκαεξαδικοί αριθμοί Η μετατροπή από το δυαδικό στο οκταδικό γίνεται εύκολα χωρίζοντας το δυαδικό αριθμό σε ομάδες των τριών ψηφίων, ξεκινώντας από την υποδιαστολή και προχωρώντας προς τα αριστερά και προς τα δεξιά, π.χ.: ( )= ) Η μετατροπή από το δυαδικό στο δεκαεξαδικό είναι παρόμοια με τη μόνη διαφορά ότι ο δυαδικός αριθμός χωρίζεται σε ομάδες των τεσσάρων ψηφίων. ( )= (2C6B.F2) 2 C 6 B F 2

16 1.4 Οκταδικοί και Δεκαεξαδικοί αριθμοί Η μετατροπή από οκταδικό ή δεκαεξαδικό γίνεται με διαδικασία αντίστροφη της προηγούμενης. Κάθε οκταδικό ψηφίο μετατρέπεται στον αντίστοιχο τριψήφιο δυαδικό αριθμό ενώ κάθε δεκαεξαδικό ψηφίο στον αντίστοιχο τετραψήφιο δυαδικό. ( ) = ( ) (306.D) = ( ) D

17 1.5 Συμπληρώματα Τα συμπληρώματα χρησιμοποιούνται για την απλοποίηση της πράξης της αφαίρεσης καθώς επίσης και μερικών άλλων λογικών πράξεων Υπάρχουν δύο είδη συμπληρωμάτων για κάθε αριθμητικό σύστημα με βάση r - συμπλήρωμα ως προς r-1 - συμπλήρωμα ως προς r Συμπλήρωμα ως προς r-1 To συμπλήρωμα ως προς r-1 αριθμού Ν σε βάση r με n ψηφία ορίζεται ως (r n -1)-N Για δεκαδικούς αριθμούς r=10 και r-1=9 Το συμπλήρωμα ως προς 9 του αριθμού Ν είναι (10 n -1) - N = N n και προκύπτει με αφαίρεση κάθε ψηφίου από το 9.

18 Συμπλήρωμα ως προς r-1 π.χ.: Το συμπλήρωμα ως προς 9 του είναι : = Το συμπλήρωμα ως προς 9 του είναι : = Για δυαδικούς αριθμούς r=2 και r-1=1 Το συμπλήρωμα ως προς 1 του αριθμού Ν είναι (2 n -1)-N = 11  1 - N n και προκύπτει με αφαίρεση κάθε ψηφίου από το 1 που, επειδή 1-0=1 και 1-1=0, αντιστοιχεί στην αλλαγή των 0 σε 1 και των 1 σε 0. π.χ. : Το συμπλήρωμα ως προς 1 του είναι Το συμπλήρωμα ως προς 1 του είναι

19 Συμπλήρωμα ως προς r Τo συμπλήρωμα ως προς r ενός αριθμού Ν με n-ψηφία σε βάση r ορίζεται ως r n -N για N  0 και 0 για N=0. Το συμπλήρωμα ως προς r προκύπτει αν προσθέσουμε 1 στο συμπλήρωμα ως προς (r-1) r n -N = [(r n -1)-N]+1 Επίσης, το συμπλήρωμα ως προς r του Ν μπορεί να προκύψει αν αφήσουμε αμετάβλητα όλα τα λιγότερο σημαντικά 0, αφαιρώντας το πρώτο μη μηδενικό λιγότερο σημαντικό ψηφίο από το r και αφαιρώντας όλα τα υπόλοιπα ψηφία από (r-1). Το συμπλήρωμα του συμπληρώματος δίνει τον αρχικό αριθμό r n - (r n - N) = N (r n - 1) - [(r n -1) - N] = N

20 Συμπλήρωμα ως προς r π.χ.: Το συμπλήρωμα ως προς 10 του είναι Το συμπλήρωμα ως προς 10 του είναι Το συμπλήρωμα ως προς 2 του είναι Το συμπλήρωμα ως προς 2 του είναι

21 Αφαίρεση με συμπλήρωμα Η αφαίρεση δύο θετικών αριθμών (Μ-Ν), και οι δύο σε βάση r και με n-ψηφία γίνεται ως εξής: 1. Προσθέτουμε τον μειωτέο M, στο συμπλήρωμα ως προς r του αφαιρετέου N, M+(r n -N) = M-N+r n 2. Αν M  N, το άθροισμα θα έχει τελικό κρατούμενο r n, το οποίο αγνοείται. Ότι μένει είναι το αποτέλεσμα (Μ-Ν). 3. Αν Μ<Ν το άθροισμα δεν έχει τελικό κρατούμενο και ισούται με r n - (Ν-Μ), που είναι το συμπλήρωμα ως προς r του (N-M). Το επιθυμητό αποτέλεσμα προκύπτει παίρνοντας το συμπλήρωμα του αθροίσματος και θέτοντας ένα μείον μπροστά.

22 Αφαίρεση με συμπλήρωμα π.χ. Χρησιμοποιώντας το συμπλήρωμα ως προς 10 αφαιρέστε Μ = Το συμπλήρωμα του Ν = Απόρριψη τελικού κρατούμενου 10 5 = Απάντηση = Η ύπαρξη τελικού κρατούμενου φανερώνει ότι M  N και το αποτέλεσμα είναι θετικό. π.χ.: Χρησιμοποιώντας το συμπλήρωμα ως 10 αφαιρέστε Μ = Το συμπλήρωμα του Ν = Δεν υπάρχει τελικό κρατούμενο Απάντηση = -(συμπλήρωμα του 30718) =  Αφού δεν υπάρχει κρατούμενο το αποτέλεσμα είναι αρνητικό

23 Αφαίρεση με συμπλήρωμα π.χ. Δίνονται οι δυαδικοί αριθμοί X= και Y= , εκτελέστε την αφαίρεση α) X-Y και β)Y-X, χρησιμοποιώντας συμπλήρωμα ως προς 2 α) X= Το συμπλήρωμα του Y= Άθροισμα = Απόρριψη τελικού κρατούμενου = Απάντηση X-Y = β) Υ= Το συμπλήρωμα του Χ= Άθροισμα = Δεν υπάρχει τελικό κρατούμενο Απάντηση Υ-Χ = -(συμπλήρωμα του ) =

24 1.6 Προσημασμένοι δυαδικοί αριθμοί Το πιο σημαντικό ψηφίο του δυαδικού αριθμού αποτελεί το ψηφίο προσήμου. Το ψηφίο προσήμου έχει την τιμή 0 για τους θετικούς αριθμούς και την τιμή 1 για τους αρνητικούς. Ένας προσημασμένος θετικός αριθμός (και το 0) αναπαρίσταται θέτοντας το 0 στην αριστερότερη θέση του ακολουθούμενο από το δυαδικό ισοδύναμό του. π.χ.: αναπαράσταση του +9 σε 8-ψήφιο δυαδικό αριθμό +9 = Υπάρχουν τρεις τρόποι αναπαράστασης αρνητικών δυαδικών αριθμών - με απεικόνιση προσημασμένου μέτρου -9= με απεικόνιση προσημασμένου συμπληρώματος ως προς 1 -9= με απεικόνιση προσημασμένου συμπληρώματος ως προς 2 -9=

25 Προσημασμένοι δυαδικοί αριθμοί Στην απεικόνιση προσημασμένου μέτρου ο αρνητικός αριθμός προκύπτει από τον θετικό με απλή αλλαγή του ψηφίου προσήμου από 0 σε 1. Στην απεικόνιση προσημασμένου συμπληρώματος ως προς 1 ο αρνητικός αριθμός προκύπτει από τον θετικό παίρνοντας το συμπλήρωμα αυτού (συμπεριλαμβανομένου και του προσήμου) ως προς 1. Στην απεικόνιση προσημασμένου συμπληρώματος ως προς 1 ο αρνητικός αριθμός προκύπτει από τον θετικό παίρνοντας το συμπλήρωμα αυτού (συμπεριλαμβανομένου και του προσήμου) ως προς 2. Αντίστοιχα, παίρνοντας τα συμπληρώματα των αρνητικών αριθμών παράγουμε τους θετικούς αριθμούς. Η απεικόνιση του προσημασμένου μέτρου και του προσημασμένου συμπληρώματος ως προς 1 διαθέτουν δυο τιμές για το 0. Η απεικόνιση προσημασμένου-συμπληρώματος ως προς 2 μπορεί να αναπαραστήσει μια επιπλέον τιμή με τον ίδιο αριθμό ψηφίων

26 Αριθμητική Πρόσθεση Η πρόσθεση δυο αριθμών με απεικόνιση προσημασμένου μέτρου ακολουθεί τους κανόνες της συνηθισμένης αριθμητικής - αν τα πρόσημά τους είναι ίδια προσθέτουμε τα δυο μέτρα και δίνουμε στο άθροισμα το κοινό πρόσημο, - αν τα πρόσημά τους είναι διαφορετικά, αφαιρούμε το μικρότερο μέτρο από το μεγαλύτερο και δίνουμε στο αποτέλεσμα το πρόσημο του μεγαλύτερου μέτρου.  Η παραπάνω διαδικασία απαιτεί σύγκριση προσήμων και μέτρων και κατόπιν εκτέλεση πρόσθεσης ή αφαίρεσης. Το άθροισμα δυο αριθμών με απεικόνιση προσημασμένου- συμπληρώματος προκύπτει με την πρόσθεση των δυο αριθμών, συμπεριλαμβανομένων και των ψηφίων προσήμου. Το τελικό κρατούμενο αν υπάρχει αγνοείται στην περίπτωση συμπληρώματος ως προς 2, ενώ στην περίπτωση συμπληρώματος ως προς 1 προστίθεται στο υπόλοιπο άθροισμα.

27 Αριθμητική Πρόσθεση π.χ: αριθμοί σε απεικόνιση συμπληρώματος ως προς αγνοείται αγνοείται π.χ: αριθμοί σε απεικόνιση συμπληρώματος ως προς

28 Αριθμητική Αφαίρεση Η πράξη της αφαίρεσης μετατρέπεται σε πράξη πρόσθεσης με την αλλαγή του προσήμου του αφαιρετέου. Για δυαδικούς αριθμούς συμπληρώματος ως προς 2 συμπλήρωμα του αφαιρετέου προσ τίθεται στον μειωτέο. Τυχόν τελικό κρατούμενο αγνοείται. Ν1-Ν2=Ν1+(-Ν2)=Ν1+(συμπλήρωμα προς 2 του Ν2) π.χ: (-6) - 7 = (-6) + (-7) (-7) (-7) αγνοείται Στην περίπτωση συμπληρώματος ως προς 1 ισχύουν τα ίδια με πριν, μόνο που τυχόν κρατούμενο προστίθεται στο αρχικό αποτέλεσμα για την παραγωγή του τελικού αποτελέσματος.

29 Υπερχείλιση Ο αριθμός των ψηφίων, μήκος λέξης, ενός δυαδικού αριθμού είναι περιορισμένος. Εάν το μήκος λέξης είναι n ψηφία και το άθροισμα μετά από μια διαδικασία πρόσθεσης απαιτεί n+1 ψηφία τότε έχουμε υπερχείλιση. Υπερχείλιση έχει συμβεί όταν το ψηφίο προσήμου του αθροίσματος δυο ή περισσότερων αριθμών έχει λανθασμένη τιμή. π.χ: αριθμοί σε αναπαράσταση συμπληρώματος ως προς 2 με 8 ψηφία έπρεπε να είναι 0 έπρεπε να είναι 1 Για την αποφυγή της υπερχείλισης απαιτείται σωστός καθορισμός του μήκους λέξης.

30 1.7 Δυαδικοί Κώδικες Τα ψηφιακά συστήματα αναπαριστούν και επεξεργάζονται όχι μόνο δυαδικούς αριθμούς αλλά γενικά διακριτά στοιχεία πληροφορίας. Κάθε διακριτό στοιχείο πληροφορίας - ξεχωριστό μέλος μιας πεπερασμένης μονάδας - μπορεί να παρασταθεί με έναν δυαδικό κώδικα. Οι κώδικες είναι δυαδικοί καθώς τα ψηφιακά συστήματα (υπολογιστές) μπορούν να χειριστούν τα ψηφία 0 και 1 μόνο. Ένας δυαδικός κώδικας n ψηφίων (bits) αναπαριστά 2 n διακεκριμένα στοιχεία πληροφορίας. Αν και ο ελάχιστος αριθμός bits που απαιτείται για την κωδικοποίηση 2 n διαφορετικών στοιχείων είναι n, δεν υπάρχει ανώτερο όριο στο πόσα πολλά bits μπορούμε να χρησιμοποιήσουμε για έναν δυαδικό κώδικα.

31 Δεκαδικοί Κώδικες Για την κωδικοποίηση των δεκαδικών ψηφίων απαιτούνται κώδικες των 4 ψηφίων. (BCD) (Biquinary) Δεκαδικό 8421 Excess O κώδικας BCD (Binary Coded Decimal) είναι μια άμεση αντιστοιχία του δεκαδικού ψηφίου με το δυαδικό του ισοδύναμο π.χ: (395) 10 = ( ) 2 = ( ) BCD

32 Δεκαδικοί Κώδικες ΠΡΟΣΟΧΗ: Υπάρχει μεγάλη διαφορά μεταξύ της μετατροπής ενός δεκαδικού αριθμού στο δυαδικό σύστημα και στη δυαδική κωδικοποίηση ενός δεκαδικού αριθμού. Οι κώδικες Excess-3, και 2421 είναι αυτόσυμπληρωματικοί, δηλ. το συμπλήρωμα των αριθμών ως προς 9 βρίσκεται με εναλλαγή των 0 και 1. Ο κώδικας Biquinary επιτρέπει την ανίχνευση σφαλμάτων.

33 Κώδικες ανίχνευσης σφαλμάτων Κώδικες ανίχνευσης σφαλμάτων μπορούν να χρησιμοποιηθούν για την ανίχνευση σφαλμάτων που μπορούν να συμβούν κατά τη μετάδοση της πληροφορίας. Μια από τις πιο συ νήθης μεθόδους ανίχνευσης σφαλμάτων είναι η χρήση των bits ισοτιμίας (parity bits). Bit ισοτιμίας είναι ένα επιπλέον bit που βάζουμε στα μηνύματα ώστε να κάνει το συνολικό πλήθος των 1 άρτιο ( άρτια ισοτιμία ) ή περιττό (περιττή ισοτιμία).

34 Κώδικας Gray Το πλεονέκτημα το κώδικα Gray, ως προς τους απλούς δυαδικούς αριθμούς, είναι ότι οι αριθμοί στον κώδικα Gray μεταβάλλονται σε ένα μόνο bit κάθε φορά που αυξάνουν κατά ένα. Κώδικας Gray τεσσάρων ψηφίων Κώδ. Gray Ισοδυν. Δεκαδ Κώδ. Gray Ισοδυν. Δεκαδ

35 Αλφαριθμητικοί Κώδικες Αλφαριθμητικοί κώδικες είναι δυαδικοί κώδικες που χρησιμοποιούνται για την αναπαράσταση των γραμμάτων της αλφαβήτου, των δέκα δεκαδικών ψηφίων και ενός αριθμού ειδικών χαρακτήρων. Ο πρώτυπος δυαδικός κώδικας για τους αλφαριθμητικούς χαρακτήρες είναι ο ASCII (American Standard Code for Information Inter-change). -χρησιμοποιεί 7-bits για την κωδικοποίηση 128 χαρακτήρων -χρησιμοποιεί 94 γραφικούς χαρακτήρες και άλλους 34 χαρακτήρες ελέγχου που δεν τυπ ώ ν ο νται και που χρησιμοποιούνται για διάφορες λειτουργίες

36 Αλφαριθμητικοί Κώδικες - Οι γραφικοί χαρακτήρες περιλαμβάνουν - 26 κεφαλαία γράμματα (Α έως Z) - 26 μικρά γράμματα (α έως z) - τους 10 αριθμούς (0 έως 9) - 32 ειδικούς χαρακτήρες (%, *, $, κ.α.) * Οι χαρακτήρες ελέγχου χρησιμοποιούνται για δρομολόγηση δεδομένων και για διαμόρφωση του τυπωμένου κειμένου σε συγκεκριμένη μορφή. Για την αποθήκευση ενός ASCII χαρακτήρα στον υπολογιστή, χρησιμοποιείται ένα byte (8 bits). Οι επιπλέον 128 χαρακτήρες χρησιμοποιούνται για άλλα σύμβολα, π.χ. Ελληνικά γράμματα

37 1.8 Δυαδική Αποθήκευση σε Καταχωρητές Τα δυαδικά διακριτά στοιχεία πληροφορίας αποθηκεύονται σε δυαδικά στοιχεία αποθήκευσης. Ένα δυαδικό στοιχείο αποθήκευσης είναι μια διάταξη με δυο σταθερές καταστάσεις και συνεπώς είναι ικανή να αποθηκεύσει ένα bit πληροφορίας.

38 Καταχωρητές Καταχωρητής είναι μια ομάδα δυαδικών στοιχείων αποθήκευσης (δυαδικά κύτταρα) Ένας καταχωρητής με n κύτταρα μπορεί να αποθηκεύσει κάθε διακριτή ποσότητα πληροφορίας που περιέχει n bits. H κατάσταση (state) ενός καταχωρητή είναι μια n-άδα άσσων/μηδενικών, όπου κάθε bit δείχνει την κατάσταση του αντίστοιχού του κυττάρου. Ένας καταχωρητής με n κύτταρα μπορεί να βρίσκεται σε μια από τις 2 n δυνατές καταστάσεις. Το περιεχόμενο ενός καταχωρητή εξαρτάται από την ερμηνεία που δίνουμε στην πληροφορία που έχει αποθηκευτεί μέσα σε αυτόν. Σε ένα ψηφιακό σύστημα η πληροφορία αποθηκεύεται σε καταχωρητές ενώ η επεξεργασία της γίνεται από λογικά ψηφιακά κυκλώματα.

39 Μεταφορά πληροφορίας σε επίπεδο καταχωρητών

40 Παράδειγμα επεξεργασίας δυαδικής πληροφορίας

41 1.9 Δυαδική Λογική Δυαδική λογική ασχολείται με δυαδικές μεταβλητές και λογικές πράξεις Οι δυαδικές μεταβλητές μπορούν να πάρουν δυο και μόνο δυο διακριτές δυνατές τιμές, 0 και 1. Υπάρχουν τρεις βασικές λογικές πράξειςΑΝD, OR, NOT Λογική πράξη AND x  y=z ή xy=z (όπου x,y,z δυαδικές μεταβλητές) z=1 όταν και μόνο όταν x=1 και y=1, διαφορετικά z=0. Λογική πράξη OR x+y=z z=1 αν τουλάχιστον ένα από τα x,y είναι 1. Διαφορετικά είναι 0. Λογική πράξη NOT x = z ή x = z Το z είναι το  αντίθετο  ή  αντίστροφο  του x. Αν x=1 τότε z=0, ενώ αν x=0 τότε z=1.

42 Πίνακας Αλήθειας Πίνακας αληθείας είναι μια λίστα των τιμών της λογικής πράξης για όλους τους συνδυασμούς των δυαδικών μεταβλητών που εμφανίζονται σε αυτήν. Πίνακας αληθείας των λογικών πράξεων ANDOR NOT x y xy x y x+y x x’ Η χρήση των δυαδικών μεταβλητών και η εφαρμογή της δυαδικής λογικής φαίνονται από το παρακάτω απλό κύκλωμα διακοπτών Δομή AND Δομή OR

43 Περιοχές Δυαδικών Σημάτων Οι λογικές πύλες είναι ηλεκτρονικά κυκλώματα τα οποία λειτουργούν με ένα ή περισσότερα σήματα εισόδου και παράγουν ένα σήμα εξόδου Τα σήματα εισόδου/εξόδου αντιστοιχούν συνήθως σε συγκεκριμένα επίπεδα τάσης Στην πράξη ωστόσο, αντί για επίπεδα τάσης χρησιμοποιούνται περιοχές τάσης Η τιμή της τάσης ενός ακροδέκτη εισόδου ή εξόδου επιτρέπεται να βρεθεί ανάμεσα στις δυο επιτρεπτές περιοχές μόνο κατά τη μετάβαση από τη μια περιοχή στην άλλη

44 Λογικές Πύλες Λογικές πύλες είναι τα ηλεκτρονικά ψηφιακά κυκλώματα που εκτελούν τις βασικές λογικές πράξεις Σήματα εισόδου-εξόδου για πύλες AND, OR, NOT

45 Πύλες Πολλών Εισόδων


Κατέβασμα ppt "ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΤΟΜΕΑΣ ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΔΑΣΚΩΝ: ΣΠΥΡΟΣ ΝΙΚΟΛΑΪΔΗΣ."

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


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