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

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

Δυαδικη παρασταση αριθμων και συμβολων •Ενα αριθμητικο συστημα χαρακτηριζεται απο την βαση r και τα συμβολα a i που παιρνουν τις τιμες 0,1,...,r-1. (a.

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


Παρουσίαση με θέμα: "Δυαδικη παρασταση αριθμων και συμβολων •Ενα αριθμητικο συστημα χαρακτηριζεται απο την βαση r και τα συμβολα a i που παιρνουν τις τιμες 0,1,...,r-1. (a."— Μεταγράφημα παρουσίασης:

1 Δυαδικη παρασταση αριθμων και συμβολων •Ενα αριθμητικο συστημα χαρακτηριζεται απο την βαση r και τα συμβολα a i που παιρνουν τις τιμες 0,1,...,r-1. (a n,…,a 1,a 0. a -1,a -2,…,a -m ) r = =a n r n +…+a 1 r+a 0 r 0 +a -1 r -1 +a -2 r -2 +…+a -m r -m –Αν r = 10 (Δεκαδικο) a i =0,1,2,…,9 (345) 10 = –Aν r = 2 (Δυαδικο) a i = 0,1 (1010) 2 = –Aν r = 8 (Οκταδικο) a i = 0,1,…,7 (345) 8 = –Aν r=16 (Δεκαεξαδικο) a i = 0,1,…,9,A,B,C,D,E,F

2 Γιατι το δυαδικο συστημα?? Πλεονεκτηματα του δυαδικου συστηματος: –Ευκολη η αποθηκευση (δυο καταστασεις) –Απλη η επεξεργασια Μειονεκτημα –Το μεγαλυτερο πληθος ψηφιων για την παρασταση δεδομενου αριθμου

3 Μετατροπη Δυαδικου  Δεκαδικο Ακεραιος δυαδικος (a n a n-1 …a 1 a 0 ) 2 = = a n 2 n +a n-1 2 n-1 +…+a =((((a n 2+a n-1 )2+a n-2 )2+…)2+a 0 (11010) 2 = = (26) 10 (((1x2+1)x2+0)x2+1)x2+0 = 26 1x2+1=3, 3x2+0=6, 6x2+1=13, 13x2+0=26

4 Μετατροπη Δυαδικου  Δεκαδικο Κλασματικος δυαδικος (0.a -1 a -2 …a -m ) 2 = = a -m 2 -m +a -m+1 2 -m+1 +…+a = (((a -m a -m+1 )2 -1 +…)2 -1 (0.1101) 2 = =1/2 +1/4 +1/16 =13/16 = (((1x )x )x )x2 -1 = 13/16 1x =0.5, 0.5x =1.25, 1.25x =1.625, 1.625x2 -1 =0.8125

5 Μετατροπη Δεκαδικου  Δυαδικο Ακεραιος δεκαδικος (11) 10 = (a n a n-1 …a 0 ) 2 = =a n 2 n + a n-1 2 n-1 +…+a a = =(((a n 2+a n-1 ) 2+a n-1 )2…+a 1 )2 + a 0 11/2: πηλικο=5, υπολοιπο=1, 5/2: πηλικο=2, υπολοιπο=1, 2/2: πηλικο=1, υπολοιπο=0, 1/2: πηλικο=0, υπολοιπο=1. (11) 10 = ( ) 2

6 Μετατροπη Δεκαδικου  Δυαδικο Κλασματικος δεκαδικος (0.81) 10 = (0.a -1 a -2 …a -m ) 2 = =a a …+a -m 2 -m = = ( a -1 + (a -2 +a -3 (a -4 +…+(a -m 2 -1 ) 2 -1 ) 2 -1 )…) x2= x2= x2= x2= = x2= x2= x2= x2=

7 Γενικος τυπος μετατροπης μεταξυ αριθμητικων συστηματων (a n a n-1 … a 1 a 0 ) r = (b m b m-1 … b 1 b 0 ) ρ a n r n +a n-1 r n-1 +…+ a 1 r 1 +a 0 = b m ρ m + b m-1 ρ m-1 +…+b 1 ρ 1 + b 0 a 0 +r ( a 1 +…r(a n-1 +r a n ))) = b 0 +ρ( b 1 +…+ρ( b m-1 +ρ b m ))))

8 Δυαδικο σε Οκταδικο a 0 +a a a a a a a a a a =+ = a 0 +a a (a 3 +a a ) (a 6 +a a )+2 9 (…= = (a 0 +a a ) + (a 3 +a a ) (a 6 +a a )8 2 +…= = b b b (11101) 2 = [(011) 2 (101) 2 ] 8 = (35) 8 =(29) ( ) 2 =[ 0. (110) 2 (011) 2 (110) 2 ] 8 = (0.636) 8 = (0.81) (35) 8 = [(011) 2 (101) 2 ] 8 = (0.636) 8 =

9 Δυαδικη Αριθμητικη Προσθεση : 0+0=0, 0+1=1, 1+0=1 1+1 = 10 (Αθροισμα =0, κρατουμενο=1) = 11 (Αθροισμα=1, κρατουμενο =1) κρατουμενα

10 Δυαδικη Αριθμητικη Αφαιρεση: 0-0=0, 1-0=1, 1-1=0, 0-1= υπολοιπο 1, δανεικο =1 - 1 δανεικο

11 Δυαδικη Αριθμητικη Πολλαπλασιασμος: 0 x 0 = 0, 0 x 1= 0, 1 x 0 = 0, 1 x 1 = x 11 x

12 Παρασταση αρνητικων αριθμων Η παρασταση των θετικων αριθμων ειναι ιδια σε ολα τα αριθμητικα συστηματα που θα εξετασουμε στην συνεχεια. Η κυρια διαφορα των αριθμητικων συστηματων εγκειται στον τροπο παραστασης των αρνητικων αριθμων. Τρια ειναι τα πιο διαδεδομενα συστηματα παραστασης αρνητικων αριθμων 1.Προσημο και μετρο 2.συμπληρωμα ως προς ΕΝΑ, και 3.συμπληρωμα ως προς ΔΥΟ. Παραδοχες: –Υποθετουμε οτι το συστημα μας χειριζεται αριθμους με 4 δυαδικα ψηφια –Μπορουμε να παραστησουμε 16 διαφορετικες τιμες με τα 4 bits. –Περιπου οι μισες τιμες ειναι θετικες, και οι υπολοιπες αρνητικες

13 Παρασταση αρνητικων με μετρο και προσημο Το περισσοτερο σημαντικο ψηφιο (MSB) ειναι το προσημο: 0= θετικος, 1=αρνητικος Τα τρια τελευταια bits ειναι το μετρο: απο το 0 (000) εως το 7 (111) Η περιοχη τιμων που παριστανονται με 4 bits= ± 2 3 –1 = ± 7. Η περιοχη τιμων που παριστανονται με n bits= ± 2 n-1 –1. Δυσκολια στην εκτελεση της προσθεσης και της αφαιρεσης Δυο παραστασεις για το 0 +0=0000, -0=1000

14 Παρασταση αρνητικων με συμπληρωμα ως προς ενα Αν Ν ειναι ενας θετικος αριθμος, ο [Ν] 1 =(2 n -1) – Ν ειναι το συμπληρωμα του ως προς ενα και ειναι ο αρνητικος του Ν. 2 4 = Παραδειγμα: για n=4 -1 = συμπληρωμα ως προς ενα του – 1 = = 0111 παρασταση του –7 = 1000 = [7] 1 Γρηγορη μεθοδος υπολογισμου του [Ν] 1 Απλα συμπληρωνουμε τα bits του Ν 0111  1000, 0010  1101

15 Παρασταση αρνητικων με συμπληρωμα ως προς ενα Οι θετικοι και αρνητικοι αριθμοι σε μορφη συμπλ. ως προς 1 για n=4 H αφαιρεση εκτελειται προσθετοντας το συμπλ. ως προς 1 του αφαιρετεου. Και παλι δυο παραστασεις του 0!! Αυτο δημιουργει μερικα προβληματα

16 Παρασταση αρνητικων με συμπληρωμα ως προς δυο Μοιαζει με το συμπλ. ως προς 1 αλλα οι αρνητικοι εχουν μετατοπισθει μια θεση κατα την ωρολογιακη φορα. Μονο μια παρασταση για το 0 Οι αρνητικοι αριθμοι ειναι κατα εναν περισσοτεροι απο τους θετικους

17 Παρασταση αρνητικων με συμπληρωμα ως προς δυο Αν Ν ειναι ενας θετικος αριθμος, ο [Ν] 2 =2 n – Ν ειναι το συμπληρωμα του ως προς δυο και ειναι ο αρνητικος του Ν στο συστημα αυτο. n=4 2 4 = Παραδειγμα 1ο: συμπλ. ως προς 2 του 7 -7 = παρασταση του = Παραδειγμα 2ο: συμπλ. ως προς 2 του -7 - (-7) = 1001 παρασταση του Γρηγορη μεθοδος υπολογισμου του συμπλ. ως προς 2 [Ν] 2 =2 n -N=(2 n -1)-N +1= [N] 1 +1 = συμπληρωμα ψηφιων του Ν + 1 [0111] 2 =[0111] 1 +1=1000+1=1001 (παρασταση του –7) [1010] 2 =[1010] 1 +1=0101+1=0110 =6 => 1010=-6

18 Προσθεση και Αφαιρεση Αριθμων •Συστημα αριθμων «Μετρο και προσημο» Το προσημο του αποτελεσματος συμπιπτει με το προσημο των (-3) 1011 αριθμων Εαν διαφερουν τα προσημα κανουμε αφαιρεση και +(-3) το προσημο του αποτελεσματος εξαρταται απο το προσημο του αριθμου με την μεγαλυτερη απολυτη τιμη

19 Προσθεση και Αφαιρεση Αριθμων •Συστημα αριθμων «Συμπληρωμα ως προς ενα» (-3) Επαναφορα κρατουμενου Επαναφορα κρατουμενου

20 Προσθεση και Αφαιρεση Αριθμων •Συστημα αριθμων «Συμπληρωμα ως προς ενα» •Γιατι γινεται η επαναφορα του κρατουμενου?? •Ειναι ισοδυναμη με την αφαιρεση του 2 n και προσθηκη του 1 Για M > N εχουμε: M – N = M + [N]1 = M + (2 n –1 – N) = (M – N) + 2 n – 1 και για M+N <2 n-1 -M + (-N) = [M]1+[N]1= (2 n - 1- M) + (2 n -1- N) = = 2 n + {2 n -1- (M + N)}- 1 = μετα την επαναφορα κρατουμενου = 2 n – 1 – (M + N) =[(Μ+Ν)] 1 Η τελευταια εκφραση ειναι η σωστη παρασταση του –(Μ + Ν) σε μορφη συμπληρωματος ως προς 1.

21 Προσθεση και Αφαιρεση Αριθμων Συστημα αριθμων «Συμπληρωμα ως προς δυο» (-3) Η απλουστευμενη προσθεση συντελει ωστε η μορφη του συμπληρωματος ως προς δυο να ειναι η συνηθεστερη μορφη παραστασης αρνητικων αριθμων

22 Προσθεση και Αφαιρεση Αριθμων Συστημα αριθμων «Συμπληρωμα ως προς δυο» Γιατι μπορουμε να αγνοησουμε το τελικο κρατουμενο?? Για το –Μ + Ν οταν Ν > Μ [Μ] 2 +Ν = (2 n – M) + N = 2 n + (N – M) Αγνοωντας το κρατουμενο ειναι σαν να αφαιρουμε το 2 n Για το (–Μ) + (- Ν) οταν M +N  2 n-1 (-M) + (-N) = [M] 2 + [N] 2 = (2 n – M) + (2 n – N) = 2 n – (M + N) + 2 n Αγνοωντας το κρατουμενο βρισκουμε την σωστη παρασταση σε μορφη συμπληρωματος ως προς δυο του –(Μ + Ν)

23 Προσθεση και Αφαιρεση Αριθμων •Υπερχειλιση (overflow) εχουμε οταν η προσθεση δυο ομοσημων αριθμων δινει ετεροσημο αριθμο. •Παραδειγματα: Συστημα συμπλ. ως προς δυο, n= OVERFLOW NO OVERFLOW

24 Προσθεση και Αφαιρεση Αριθμων Overflow στο συστημα «συμπληρωμα ως προς δυο». n=4 +

25 Συνοψη τροπων προσθεσης και αφαιρεσης δυαδικων αριθμων ΣΥΣΤΗΜΑ ΚΑΝΟΝΕΣ ΠΡΟΣΘΕΣΗΣ ΑΡΝΗΤΙΚΟΣ ΚΑΝΟΝΕΣ ΑΦΑΙΡΕΣΗΣ Μη προσημα- Προσθετουμε κανονικα Αφαιρουμε τον αφαιρετεο σμενοι αριθμοι Εχουμε υπερχειλιση αν Ν/Α απο τον μειωτεο υπαρχει τελικο κρατουμενο Το αποτελεσμα δεν ειναι αποδεκτο αν εχουμε τελικο δανεικο Προσημο/ Ομοσημοι: προσθετουμε τα Αλλαζουμε το Αλλαζουμε το προσημο /μετρο μετρα. Ιδιο προσημο. προσημο απο του αφαιρετεου, και Υπερχειλιση αν υπαρχει 0 (+) σε 1 (-) προσθετουμε κανονικα τελικο κρατουμενο Ετεροσημοι Αφαιρουμε το μικροτερο μετρο απο το μεγαλυτερο. Προσημο το προσημο του μεγαλυτερου

26 Συνοψη τροπων προσθεσης και αφαιρεσης δυαδικων αριθμων (2) ΣΥΣΤΗΜΑ ΚΑΝΟΝΕΣ ΠΡΟΣΘΕΣΗΣ ΑΡΝΗΤΙΚΟΙ ΚΑΝΟΝΕΣ ΑΦΑΙΡΕΣΗΣ Προσθετουμε ολα τα ψηφια Προσθετουμε το ΣΥΜΠΛΗΡΩΜΑ Επανεισαγουμε το τελικο Συμπληρωνουμε συμπληρωμα του ΩΣ ΠΡΟΣ 1 κρατουμενο. ολα τα bits του αφαιρετεου Εχουμε υπερχειλιση αν οι αριθμου. αριθμοι ειναι ομοσημοι και το αποτελεσμα ετεροσημο Προσθετουμε ολα τα ψηφια Προσθετουμε το ΣΥΜΠΛΗΡΩΜΑ Αγνοουμε το τελικο Συμπληρωνουμε συμπληρωμα του ΩΣ ΠΡΟΣ 2 κρατουμενο. ολα τα bits του αφαιρετεου Εχουμε υπερχειλιση αν οι αριθμου και αριθμοι ειναι ομοσημοι και προσθετουμε 1 το αποτελεσμα ετεροσημο


Κατέβασμα ppt "Δυαδικη παρασταση αριθμων και συμβολων •Ενα αριθμητικο συστημα χαρακτηριζεται απο την βαση r και τα συμβολα a i που παιρνουν τις τιμες 0,1,...,r-1. (a."

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


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