Δυαδικη παρασταση αριθμων και συμβολων

Παρουσίαση με θέμα: "Δυαδικη παρασταση αριθμων και συμβολων"— Μεταγράφημα παρουσίασης:

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

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

3 Μετατροπη Δυαδικου  Δεκαδικο
Ακεραιος δυαδικος (an an-1 …a1 a0)2 = = an2n+an-12n-1+…+a020=((((an2+an-1)2+an-2)2+…)2+a0 (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-1a-2…a-m)2 = = a-m2-m+a-m+12-m+1+…+a-12-1= (((a-m2-1+a-m+1)2-1+…)2-1 (0.1101)2= =1/2 +1/4 +1/16 =13/16 =0.8125 (((1x2-1+0)x2-1+1)x2-1+1)x2-1= 13/16 1x2-1+0=0.5, 0.5x2-1+1=1.25, x2-1+1=1.625, x2-1=0.8125

5 Μετατροπη Δεκαδικου  Δυαδικο
Ακεραιος δεκαδικος (11)10 = (anan-1…a0)2= =an 2n + an-12n-1+…+a1 21+ a0 20 = =(((an2+an-1) 2+an-1)2…+a1)2 + a0 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-1a-2…a-m)2 = =a-12-1+a-22-2+…+a-m2-m = = (a-1 + (a-2 +a-3 (a-4+…+(a-m 2-1) 2-1) 2-1)…) 2-1 0.81x2= 0.62x2= 0.24x2= 0.48x2= = 0.96x2= 0.92x2= 0.84x2= 0.68x2=

7 Γενικος τυπος μετατροπης μεταξυ αριθμητικων συστηματων
(an an-1 … a1 a0)r = (bm bm-1 … b1 b0)ρ anrn +an-1rn-1+…+ a1r1+a0 = bm ρm + bm-1ρm-1 +…+b1ρ1 + b0 a0 +r ( a1 +…r(an-1 +r an))) = b0 +ρ( b1 +…+ρ( bm-1+ρ bm))))

8 Δυαδικο σε Οκταδικο a0+a121+a222+a323+a424+a525+a626+a727+a828+a929+a10210=+ = a0+a121+a (a3+a421+a522) + 26(a6+a721+a822)+29(…= = (a0+a121+a222) + (a3+a421+a522) 81+ (a6+a721+a822)82+…= = b0 80 +b181+b282 (11101)2= [(011)2 (101)2]8 = (35)8=(29)10 ( )2 =[ 0. (110)2(011)2(110)2]8 = (0.636)8 = (0.81)10 (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) 1+1+1 = 11 (Αθροισμα=1, κρατουμενο =1) κρατουμενα

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

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

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

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

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

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

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

17 Παρασταση αρνητικων με συμπληρωμα ως προς δυο
Αν Ν ειναι ενας θετικος αριθμος, ο [Ν]2=2n – Ν ειναι το συμπληρωμα του ως προς δυο και ειναι ο αρνητικος του Ν στο συστημα αυτο. n= = 10000 Παραδειγμα 1ο: συμπλ. ως προς 2 του = 00111 παρασταση του 24 = 10000 Παραδειγμα 2ο: συμπλ. ως προς 2 του (-7) = παρασταση του Γρηγορη μεθοδος υπολογισμου του συμπλ. ως προς 2 [Ν]2=2n-N=(2n-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) αριθμων Εαν διαφερουν τα προσημα κανουμε αφαιρεση και (-3) το προσημο του αποτελεσματος εξαρταται απο το προσημο του αριθμου με την μεγαλυτερη απολυτη τιμη

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

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

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

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

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

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

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

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