Παράσταση τιμών δεδομένων

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

1 Παράσταση τιμών δεδομένων
Χατζηγεωργίου Αλέξανδρος: Παράσταση τιμών δεδομένων Παράσταση χαρακτήρων (char στην C, Pascal, Java) Πιο συνηθισμένη μορφή γραπτής επικοινωνίας είναι με σύμβολα Α, Β, , Ζ, a, b, , z, 0, , 9, +, -, *, /, $, & κλπ Εσωτερική αναπαράσταση: Κάθε χαρακτήρας  ακέραιο αριθμό (ordinal number) Η απεικόνιση των χαρακτήρων σε ακεραίους ονομάζεται κώδικας χαρακτήρων Κώδικας ASCII (American Standard Code for Information Interchange) 7 bits  27 = 128 χαρακτήρες Διαταξινομημένη σειρά: Αν ‘C’ μετά το ‘Α’ τότε ord(‘C’) > ord(‘A’) Ικανοποιητικός για αγγλικά, ανεπαρκής για άλλες γλώσσες Λύση: Χρήση 8 δυφίων (Για τα ελληνικά κώδικας ΕΛΟΤ 928)

2 Έστω ο char (41)HEX 1 2 3 4 5 6 7 8 9 A B C D E F @ ΐ Π π ! Α Ρ ρ “ Β
Χατζηγεωργίου Αλέξανδρος: Έστω ο char (41)HEX 1 2 3 4 5 6 7 8 9 A B C D E F NUL DLE @ ΐ Π π SOH DC1 ! Α Ρ ρ DC2 “ Β ς DC3 # Γ Σ σ $ Δ Τ τ % Ε Υ υ & Ζ Φ φ G Η Χ χ H Θ Ψ ψ I Ι Ω ω : J Κ ; K

3 Παράσταση τιμών δεδομένων
Χατζηγεωργίου Αλέξανδρος: Παράσταση τιμών δεδομένων Κώδικας UNICODE Υποστηρίζεται από την Java, Windows NT Κάθε χαρακτήρας  τακτικό αριθμό 16 δυφίων (σημείο κώδικα) 216  65536 Οι πρώτοι 128 χαρακτήρες είναι ίδιοι με τον ASCII Ομάδες χαρακτήρων. Λατινικά: 336 σημεία, Ελληνικά 144, εβραϊκά 112 κ.ο.κ. Ούτε ο UNICODE είναι επαρκής: Στον πλανήτη χρησιμοποιούνται γύρω στους χαρακτήρες !!!

4 Αριθμητική Υπολογιστών
Χατζηγεωργίου Αλέξανδρος: Αριθμητική Υπολογιστών Αριθμητική Πεπερασμένης Ακρίβειας: Καθώς η ποσότητα της διαθέσιμης μνήμης για την αποθήκευση ενός αριθμού είναι καθορισμένη, οι αριθμοί που μπορούν να χρησιμοποιηθούν μπορούν να αναπαρασταθούν με έναν καθορισμένο αριθμό ψηφίων Έστω ότι για την αναπαράσταση θετικών ακεραίων διατίθενται μόνο τρία δεκαδικά ψηφία. Με αυτό τον περιορισμό δεν μπορούμε να εκφράσουμε : Αριθμούς μεγαλύτερους από 999 Αρνητικούς αριθμούς Κλάσματα Μιγαδικούς αριθμούς η αριθμητική πεπερασμένης ακρίβειας δεν αποτελεί πρόβλημα όσο ερμηνεύουμε με ορθό τρόπο τα αποτελέσματα

5 Χατζηγεωργίου Αλέξανδρος:
Πεπερασμένη ακρίβεια Οι αριθμοί πεπερασμένης ακρίβειας δεν είναι κλειστοί ως προς καμία από τις τέσσερις βασικές πράξεις : = (πολύ μεγάλος) 003 – 005 = - 2 (αρνητικός) 050 x 050 = 2500 (πολύ μεγάλος) 007 / 002 = 3.5 (όχι ακέραιος) Σε ορισμένες περιπτώσεις έχουμε σφάλμα υπερχείλισης (overflow) δηλαδή το αποτέλεσμα είναι μεγαλύτερο από τον μεγαλύτερο αριθμό του συνόλου είτε σφάλμα ανεπάρκειας (underflow) όταν το αποτέλεσμα είναι μικρότερο από τον μικρότερο αριθμό του συνόλου Σε άλλες περιπτώσεις το αποτέλεσμα απλώς δεν ανήκει στο σύνολο

6 Χατζηγεωργίου Αλέξανδρος:
Συστήματα Ένας δεκαδικός αριθμός αποτελείται από μία ακολουθία δεκαδικών ψηφίων (και από μία υποδιαστολή). Οποιοσδήποτε αριθμός εκφράζεται ως : Π.χ = 3x x x x x10-1 Το σύστημα αυτό ονομάζεται δεκαδικό, λόγω του ότι ως εκθετική βάση έχει επιλεγεί το 10 Αντίστοιχα αριθμητικά συστήματα με βάση το 2, 8 και 16 είναι το δυαδικό, οκταδικό, δεκαεξαδικό Ένα αριθμητικό σύστημα με βάση το k απαιτεί k διαφορετικά σύμβολα για την αναπαράσταση των ψηφίων

7 αn-1rn-1 + αn-2rn-2 + … + α1r1 + α0r0 + α-1r-1 + … + α-mr-m
Χατζηγεωργίου Αλέξανδρος: Θεσιακά Συστήματα Ο γενικός κανόνας παράστασης σε ένα θεσιακό σύστημα έχει ως εξής: Ο αριθμός: αn-1rn-1 + αn-2rn-2 + … + α1r1 + α0r0 + α-1r-1 + … + α-mr-m συμβολίζεται ως: αn-1 αn-2 … α1 α0 α-1…α-m Ως βάση ή ρίζα ενός θεσιακού συστήματος ορίζεται το πλήθος των διαφορετικών ψηφίων που χρησιμοποιούνται για την παράσταση των αριθμών Δεκαδικό: Δυαδικό: 0 1 Οκταδικό : Δεκαεξαδικό : Α Β C D E F

8 Χατζηγεωργίου Αλέξανδρος:
Παραδείγματα ( ) = 1x x x x x x10-2 (100110)2 = 1x25 + 0x24 + 0x23 + 1x22 + 1x21 + 0x20 = (38)10 (372)8 = 3x82 + 7x81 + 2x80 = (250)10 (Α34F) = Ax x x161 + Fx160 = (41807)10

9 Απλές πράξεις σε σύστημα με βάση r
Χατζηγεωργίου Αλέξανδρος: Απλές πράξεις σε σύστημα με βάση r Οι αριθμητικές πράξεις σε σύστημα με βάση r ακολουθούν τους ίδιους κανόνες όπως στο δεκαδικό. Μόνη ενδιαφέρουσα περίπτωση η αφαίρεση … borrow 1 borrow 1 + + 1 8 1

10 Απλές πράξεις σε σύστημα με βάση r
Χατζηγεωργίου Αλέξανδρος: Απλές πράξεις σε σύστημα με βάση r και ο πολλαπλασιασμός … x x + +

11 Μετατροπή Βάσης Αριθμού
Χατζηγεωργίου Αλέξανδρος: Μετατροπή Βάσης Αριθμού Από δεκαδικό σε δυαδικό (Διαδοχικές διαιρέσεις με το 2) : 9 5 1 4 7 1 2 3 1 1 1 1 5 1 1 1 = 765

12 Μετατροπή Βάσης Αριθμού
Χατζηγεωργίου Αλέξανδρος: Μετατροπή Βάσης Αριθμού Κλασματικό μέρος (Διαδοχικοί πολλαπλασιασμοί με το 2) : 

13 Μετατροπές Από δεκαδικό σε oκταδικό (Διαδοχικές διαιρέσεις με το 8) :
Χατζηγεωργίου Αλέξανδρος: Μετατροπές Από δεκαδικό σε oκταδικό (Διαδοχικές διαιρέσεις με το 8) : 1 4 6 1 1 ( )8

14 Μετατροπές (411)10 = (1 1 0 0 1 1 0 1 1)2 Από δεκαδικό σε oκταδικό :
Χατζηγεωργίου Αλέξανδρος: Μετατροπές Από δεκαδικό σε oκταδικό : Ευκολότερα με πίνακες μετατροπής από δυαδικό σε οκταδικό Δυαδικό Οκταδικό Δυαδικό Οκταδικό (411)10 = ( )2 6 3 3

15 Χατζηγεωργίου Αλέξανδρος:
Μετατροπές Από δεκαδικό σε δεκαεξαδικό : (431)10 = ( )2 1 A F

16 Παράσταση τιμών δεδομένων
Χατζηγεωργίου Αλέξανδρος: Παράσταση τιμών δεδομένων Οι λέξεις στη μνήμη και οι καταχωρητές περιέχουν μόνο bits Πρέπει με κάποιο τρόπο να κωδικοποιήσουμε το πρόσημο των αριθμών και την ύπαρξη υποδιαστολής Στους αριθμούς σταθερής υποδιαστολής (fixed point numbers) η υποδιαστολή θεωρείται ότι βρίσκεται πάντα σε σταθερό σημείο της λέξης Ανάλογα με το πλήθος των bits διακρίνουμε: βραχείς (short) bits απλής ακρίβειας (single precision) 16 bits διπλής ακρίβειας (double precision) 32 bits εκτεταμένης ακρίβειας (long) 64 bits

17 Ορολογία Έστω ένας υπολογιστής με μήκος λέξης 32 bits. 0 bit (δυφίο)
Χατζηγεωργίου Αλέξανδρος: Ορολογία Έστω ένας υπολογιστής με μήκος λέξης 32 bits. bit (δυφίο) nibble (τετράδα) byte (δυφιοσυλλαβή) half-word word (λέξη) Στη συνέχεια θα εξετάσουμε δυνατούς τρόπους αναπαράστασης αριθμών με χρήση μιας τετράδας

18 Παράσταση μέτρου Παράσταση ακεραίων τιμών
Χατζηγεωργίου Αλέξανδρος: Παράσταση μέτρου Παράσταση ακεραίων τιμών Δεν υπάρχει ούτε πρόσημο ούτε υποδιαστολή Ένας αριθμός n bits μπορεί να αναπαραστήσει τους αριθμούς από 0 έως 2n-1 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9 Χρήση για αναπαράσταση διευθύνσεων (βλ. pointers στην C)

19 Παράσταση μέτρου Παράσταση κλασματικών τιμών
Χατζηγεωργίου Αλέξανδρος: Παράσταση μέτρου Παράσταση κλασματικών τιμών Η υποδιαστολή θεωρείται ότι βρίσκεται πριν από το περισσότερο σημαντικό δυφίο Ένας αριθμός n bits μπορεί να αναπαραστήσει τους αριθμούς από 0 έως (2n-1)/2n 1001 1010 1011 1100 1101 1110 ( ) (2-4) (2-3) 0101 0110 0111 H παράσταση αυτή ΔΕΝ χρησιμοποιείται στους υπολογιστές

20 Σύστημα πρόσημο και μέτρο
Χατζηγεωργίου Αλέξανδρος: Σύστημα πρόσημο και μέτρο Το πιο σημαντικό bit (ΜSB) της ακολουθίας χρησιμοποιείται για τον προσδιορισμό του προσήμου (0: +, 1: - ) Τα υπόλοιπα (n-1) bits προσδιορίζουν το μέτρο του αριθμού σε δυαδική μορφή Για n= 8 bits, Χ10 = 7  Χ2 = Χ10 = - 7  Χ2 =

21 Παράσταση προσήμου και μέτρου
Χατζηγεωργίου Αλέξανδρος: Παράσταση προσήμου και μέτρου Παράσταση ακεραίων τιμών Υποτίθεται ότι δεν υπάρχει υποδιαστολή. Στην γενική περίπτωση αναπαριστώνται οι [-(2n-1-1), +(2n-1-1) ]

22 Παράσταση προσήμου και μέτρου
Χατζηγεωργίου Αλέξανδρος: Παράσταση προσήμου και μέτρου Παράσταση κλασματικών τιμών Η υποδιαστολή θεωρείται ότι βρίσκεται αμέσως μετά το περισσότερο σημαντικό δυφίο 1100 1101 1110 ( ) (2-3) (2-2) 0100 0101 0110

23 Παράσταση προσήμου και μέτρου
Χατζηγεωργίου Αλέξανδρος: Παράσταση προσήμου και μέτρου Μειονεκτήματα Το μηδέν αναπαρίσταται με δύο διαφορετικές ακολουθίες (0000, 1000). Επιπλέον το hardware πρέπει να ξέρει ότι το μηδέν αναπαρίσταται διττά Απαιτούνται διαφορετικά κυκλώματα για την πρόσθεση και την αφαίρεση καθώς τα αποτελέσματα των πράξεων εξαρτώνται από το πρόσημο Κατά συνέπεια ……. Η παράσταση αυτή δεν χρησιμοποιείται πολύ συχνά

24 Αριθμητική Δυαδικών Πρόσθεση δυαδικών : Α + Β Αποτέλεσμα Κρατούμενο
Χατζηγεωργίου Αλέξανδρος: Αριθμητική Δυαδικών Πρόσθεση δυαδικών : Α + Β Αποτέλεσμα Κρατούμενο

25 Αριθμητική Δυαδικών Πρόσθεση δυαδικών (πρόσημο και μέτρο) :
Χατζηγεωργίου Αλέξανδρος: Αριθμητική Δυαδικών Πρόσθεση δυαδικών (πρόσημο και μέτρο) : 1ος Προσθετέος (7)10 2ος Προσθετέος : (10)10 Άθροισμα : (17)10 Κρατούμενο :

26 Παράσταση συμπληρώματος ως προς ένα
Χατζηγεωργίου Αλέξανδρος: Παράσταση συμπληρώματος ως προς ένα Ενός αριθμού Ν σε βάση r με n ψηφία, το συμπλήρωμα ως προς (r-1) ορίζεται ως (r n – 1) – N. (ποιο το συμπλήρωμα ως προς 9 του (546700)10 ?) Το συμπλήρωμα ως προς ένα μιας δυαδικής ακολουθίας λαμβάνεται αλλάζοντας όλα τα δυφία από μηδέν σε ένα και αντιστρόφως Παράσταση ακεραίων τιμών Οι αρνητικοί αναπαριστώνται ως το συμπλήρωμα ως προς ένα των θετικών Στην γενική περίπτωση αναπαριστώνται οι [-(2n-1-1), +(2n-1-1) ]

27 Παράσταση συμπληρώματος ως προς ένα
Χατζηγεωργίου Αλέξανδρος: Παράσταση συμπληρώματος ως προς ένα Παράσταση κλασματικών τιμών Η υποδιαστολή θεωρείται ότι βρίσκεται αμέσως μετά το περισσότερο σημαντικό δυφίο Αν μία ακολουθία αρχίζει από 0 πρόκειται για θετικό αριθμό, αλλιώς για αρνητικό. Οι θετικές ακολουθίες παριστάνουν τους ίδιους αριθμούς με το σύστημα πρόσημο και μέτρο. Οι αρνητικές διαφέρουν (2-3) (2-2) 0100 0101 0110 ( ) 1001 1010 1011 1100

28 Παράσταση συμπληρώματος ως προς ένα
Χατζηγεωργίου Αλέξανδρος: Παράσταση συμπληρώματος ως προς ένα Αφαίρεση Παρόλο που και σε αυτή την παράσταση υπάρχουν δύο ακολουθίες που αναπαριστούν το μηδέν, τα κυκλώματα του υλικού είναι απλούστερα Η ‘’λογική’’ της αφαίρεσης είναι η ακόλουθη: βρες το συμπλήρωμα του αφαιρετέου πρόσθεσε το συμπλήρωμα στο μειωτέο if η πρόσθεση δώσει τελικό κρατούμενο (1) then πρόσθεσε το κρατούμενο στο άθροισμα (στο LSB)

29 Παράσταση συμπληρώματος ως προς ένα
Χατζηγεωργίου Αλέξανδρος: Παράσταση συμπληρώματος ως προς ένα Παραδείγματα Αφαίρεσης    (συμπλ ως προς ένα) 00102  310   (συμπλ ως προς ένα) 11002 κρατούμενο : 1 + = -710

30 Αριθμητική Συμπληρώματος του δύο
Χατζηγεωργίου Αλέξανδρος: Αριθμητική Συμπληρώματος του δύο Ενός αριθμού Ν σε βάση r με n ψηφία, το συμπλήρωμα ως προς r ορίζεται ως r n – Ν για Ν0, και 0 για Ν=0 ως προς 10 του ? Οι αριθμητικές πράξεις υλοποιούνται ευκολότερα Το πιο σημαντικό bit (ΜSB) χρησιμοποιείται για τον προσδιορισμό του προσήμου Όταν MSB = 0, τότε ο αριθμός είναι θετικός ή μηδέν και το μέτρο δίνεται από τα υπόλοιπα (n-1) ψηφία του αριθμού Όταν ΜSB = 1, ο αριθμός είναι αρνητικός και το μέτρο του αριθμού δίνεται από το συμπλήρωμα ως προς 2 του συνόλου των ψηφίων του αριθμού To συμπλήρωμα ως προς 2 βρίσκεται αλλάζοντας όλα τα δυφία (0 σε 1 και 1 σε 0) και προσθέτοντας 1 στο αποτέλεσμα για n=6 bits, Χ10 = +17 => Χ2=

31 Αρνητικοί Αριθμοί Χ = 17 -> 010001 101110 (Αντιστροφή όλων των bit)
Χατζηγεωργίου Αλέξανδρος: Αρνητικοί Αριθμοί για n=6 bits, Χ10 = - 17 => Χ2= Εύρεση συμπληρώματος ως προς 2 του αριθμού 17 : Χ = > (Αντιστροφή όλων των bit) (Προσθήκη του 1)

32 Παράσταση συμπληρώματος ως προς δύο
Χατζηγεωργίου Αλέξανδρος: Παράσταση συμπληρώματος ως προς δύο Παράσταση ακεραίων τιμών Στην γενική περίπτωση αναπαριστώνται οι [-2n-1, +2n-1-1 ] (Π.χ στην C ενας int λαμβάνει τιμές από [-32768, ] Άρα: Αν το MSB είναι 1 τότε πρόκειται για αρνητικό αριθμό Το κατεξοχήν αριθμητικό σύστημα που χρησιμοποιείται στους υπολογιστές

33 Παράσταση συμπληρώματος ως προς δύο
Χατζηγεωργίου Αλέξανδρος: Παράσταση συμπληρώματος ως προς δύο Παράσταση κλασματικών τιμών Η υποδιαστολή θεωρείται ότι βρίσκεται αμέσως μετά το περισσότερο σημαντικό δυφίο Αν μία ακολουθία αρχίζει από 0 πρόκειται για θετικό αριθμό, αλλιώς για αρνητικό. Οι θετικές ακολουθίες παριστάνουν τους ίδιους αριθμούς με το σύστημα πρόσημο και μέτρο. Οι αρνητικές διαφέρουν ο αριθμός αυτός δεν είναι ο 1, διότι στο συμπλ. ως προς 2, στους αρνητικούς υπάρχει ένας επιπλέον αριθμός (2-3) (2-2) 0100 0101 0110 1010 1011 1100 1101 1110 Το συμπλήρωμα του συμπληρώματος δίνει τον αρχικό αριθμό

34 Αριθμητική Συμπληρώματος του 2
Χατζηγεωργίου Αλέξανδρος: Αριθμητική Συμπληρώματος του 2 Το αλγεβρικό άθροισμα δύο αριθμών στην παράσταση συμπληρώματος του 2, προκύπτει ως το δυαδικό άθροισμα των δύο αριθμών (συμπεριλαμβανομένου του bit προσήμου), αγνοώντας το τυχόν κρατούμενο Αγνοείται το κρατούμενο 1 Αγνοείται το κρατούμενο 1

35 Παράσταση συμπληρώματος ως προς δύο
Χατζηγεωργίου Αλέξανδρος: Παράσταση συμπληρώματος ως προς δύο Αριθμητικές πράξεις Το υλικό των υπολογιστών διαθέτει ένα κύκλωμα αθροιστή που χρησιμοποιείται τόσο για την πρόσθεση όσο και για την αφαίρεση Αλγόριθμος αφαίρεσης βρες το συμπλήρωμα του αφαιρετέου ως προς 2 ; πρόσθεσε το συμπλήρωμα στο μειωτέο ; // αγνοείται το τελικό κρατούμενο αν υπάρχει

36 Παράσταση συμπληρώματος ως προς δύο
Χατζηγεωργίου Αλέξανδρος: Παράσταση συμπληρώματος ως προς δύο Παραδείγματα Αφαίρεσης    (συμπλ ως προς δύο) 01102  310   (συμπλ ως προς δύο) 11012 κρατούμενο (αγν) :

37 Πολλαπλασιασμός - Διαίρεση
Χατζηγεωργίου Αλέξανδρος: Πολλαπλασιασμός - Διαίρεση Κάθε υπολογιστής εκτός από τον συσσωρευτή Α διαθέτει έναν επιπρόσθετο καταχωρητή Β που θεωρείται ως επέκταση του Α Οι καταχωρητές Β και Α μπορούν να θεωρηθούν ως ένας διπλού μήκους καταχωρητής Αλγόριθμος Πολλαπλασιασμού : Αρχικά ο πολλαπλασιαστής φορτώνεται στο συσσωρευτή Α και ο πολλαπλασιαστέος σε ένα βοηθητικό καταχωρητή Υ : Β Α πολλαπλασιαστής Υ πολλαπλασιαστέος

38 Πολλαπλασιασμός - Διαίρεση
Χατζηγεωργίου Αλέξανδρος: Πολλαπλασιασμός - Διαίρεση Για πολ/στέο > 0 και πολ/στη > 0 {Β} = 0 for(i=1;i<=n;i++) { if LSB(πολ/στη) == 1 then πρόσθεσε τον πολ/στέο στο MS μέρος του γινομένου {B}; shift_right {BA} }

39 Πολλαπλασιασμός - Διαίρεση
Χατζηγεωργίου Αλέξανδρος: Πολλαπλασιασμός - Διαίρεση 510 x 610 = Y = 0110 B A (αρχικά: φόρτωση πολ/στη στο Α) (LSB{A} = 1 άρα προσθ Υ στο {Β} ) (shift left {BA} ) i=1 i=2 i=3 i=4 ( )2 = (30)10 Παράδειγμα για n=3 bits: x 410 (A = 011, Y = 100)

40 Πολλαπλασιασμός - Διαίρεση
Χατζηγεωργίου Αλέξανδρος: Πολλαπλασιασμός - Διαίρεση Στο σύστημα πρόσημο και μέτρο, το πρόσημο του γινομένου προκύπτει ως: πρόσημο γιν = πρόσημο πολ/στη XOR πρόσημο πολ/στέου στη συνέχεια υπολογίζεται το γινόμενο των δύο απροσήμαστων αριθμών 510 x (-610) = - (510 x 610) = - (3010)

41 Πολλαπλασιασμός - Διαίρεση
Χατζηγεωργίου Αλέξανδρος: Πολλαπλασιασμός - Διαίρεση Στο συμπλήρωμα ως προς 2 Για πολ/στή < 0 και πολ/στέο > 0 x = Y = 0101 B A (αρχικά: φόρτ. συμπλ. πολ/στη στο ΒΑ) (shift right {BA} i=1) (μετά την προσθήκη του Υ) i=2 (μετά την προσθήκη του Υ) i=3 i=4 Αν το γινόμενο των προσήμων είναι αρνητικό (XOR) τότε αποτέλεσμα = συμπλήρωμα (αποτελέσματος) ( )2 = ( - 30)10

42 Πολλαπλασιασμός - Διαίρεση
Χατζηγεωργίου Αλέξανδρος: Πολλαπλασιασμός - Διαίρεση Στο συμπλήρωμα ως προς 2 Για πολ/στέο < 0 και πολ/στη > 0 510 x (-610) = εναλλαγή πολλαπλασιαστή και πολλαπλασιαστέου και συνέχεια όπως προηγουμένως

43 Πολλαπλασιασμός - Διαίρεση
Χατζηγεωργίου Αλέξανδρος: Πολλαπλασιασμός - Διαίρεση Στο συμπλήρωμα ως προς 2 Για πολ/στέο < 0 και πολ/στη < 0 (-510) x (-610) = Y = 1010 (συμπλ. ως προς 2) B A (αρχικά: φόρτ. συμπλ πολ/στη στο ΒΑ) (μετά την προσθ του Υ στο {Β} ) (shift left {BA} ) i=1 γεμ. με ‘1’ i=2 i=3 (στο τελευταίο bit αφαιρούμε το Υ) (δηλ προσθ. το συμπλ του Υ στο ΒΑ} (shift left {BA} ) i=4 γεμ. με ‘0’ ( )2 = ( 30)10

44 Πολλαπλασιασμός – Διαίρεση
Χατζηγεωργίου Αλέξανδρος: Πολλαπλασιασμός – Διαίρεση Διαίρεση (Θεωρούμε μόνο θετικούς ακεραίους για απλότητα) Στο {ΒΑ} φορτώνεται ο διαιρετέος Στον Υ φορτώνεται ο διαιρέτης Όταν τελειώσει η διαίρεση : πηλίκο στον Α, υπόλ. στον Β for(i=1;i<=n;i++) { shift left {BA} if (διαιρέτης <= Β) then πρόσθεσε συμπλήρωμα ως προς 2 του διαιρέτη στο Β κάνε το LSB του Α ίσο με 1 }

45 Πολλαπλασιασμός - Διαίρεση
Χατζηγεωργίου Αλέξανδρος: Πολλαπλασιασμός - Διαίρεση Διαίρεση 710 / 210 πηλίκο = 310 υπόλοιπο = 110 Y = 0010, Y’ = 1110 Β Α αρχικά {BA} = διαιρέτης shift left i=1 shift left i=2 shift left (διαιρέτης <=Β) i=3 shift left i=4 υπόλοιπο πηλίκο Παράδειγμα για n=5 : Διαίρεση 10 / 4

46 Χατζηγεωργίου Αλέξανδρος:
Συμπλήρωμα ως προς 2 Παρατηρείται ότι όλες οι αριθμητικές πράξεις μπορούν να υλοποιηθούν (και στην πράξη υλοποιούνται) μόνο με κυκλώματα που εκτελούν πρόσθεση (και καταχωρητές των οποίων τα περιεχόμενα ολισθαίνουν αριστερά ή δεξιά)