[Συστήματα μΥ ] Απορία για προσημασμένους αριθμούς

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[psilos]

λοιπον η ασκηση λεει να βρουμε μεσο ορο 8 προσημασμενων αριθμων των 12 bit. οι αριθμοι αποτελουνται απο 8 bit ακεραιο και 4 bit κλασματικο.και η ερωτηση μου ειναι πως θα προσθεσεις 2 ετεροσημους αριθμους?θα κανω συμπληρωμα του 2 και στο ακεραιο και στο κλασματικο μερος?
Επίσης όταν εχεις αριθμό μς 11 bit ακεραιο και 4 bit κλασματικο πως υπολογιζουμε το συμπληρωμα του 2?

[zlatalex]

τιποτα δεν θα κάνεις

όπως είναι θα τους προσθέσεις

αυτή είναι η ομορφιά του συμπληρώματος του 2.

Από κει και πέρα το μόνο που αλλάζει είναι το πότε θεωρείς πως έχεις υπερχείλιση (δηλαδή ανακριβές αποτέλεσμα)

για μη προσημασμένους έχεις υπερχείλίση όταν έχεις carry (C=1)

για προσημασμένους έχεις υπερχείλιση όταν V=1

στην προκειμένη άσκηση δεν τίθεται θέμα υπερχείλισης

οπότε είσαι οκ.

Μηπως θυμασαι στην εν λογω ασκηση πως ειναι αποθηκευμενοι οι 12-bit αριθμοι;
Εννοω, οσον αφορα τον  δευτερο ας πουμε αριθμο, τα πρωτα του 4 bits ειναι αποθηκευμενα στο ιδιο byte με τα 4 τελευταια του 1ου αριθμου ή αρχιζει απο καινουρια διευθυνση/byte;

Χαχα ακριβώς οι απορίες που είχα και εγώ

όχι ρε! κάθε αριθμός αποθηκεύεται σε 2 byte. Άμα ήταν στο ίδιο byte να περιέχεται το τελευταίο τμήμα του ενός αριθμού και το πρώτο του επόμενου θα γινόταν της π.....

Βασικά αυτό που ΚΥΡΙΩΣ μας διδάσκει αυτή η άσκηση είναι πως στις εξετάσεις των Μίκρο κοιτάμε να πάρουμε τα πάντα ΟΠΩΣ ΜΑΣ ΒΟΛΕΥΕΙ ΚΑΛΥΤΕΡΑ

Εγώ πήρα τα 8 ακέραια bit στο πρώτο byte και τα 4 κλασματικά στο δεύτερο (και μάλιστα αποθηκευμένα στο αριστερό nibble του byte!). Τα τέσσερα bit που περισσεύουν είναι 0.

Χρειαζόμαστε βέβαια και ένα τρίτο byte για το άθροισμα. Δηλαδή θα έχουμε π.χ.

r16=Sum_Decimal
r17=Sum_LSB
r18=Sum_MSB

και είμαστε οκ. Όταν κάνουμε τις τρεις ολισθήσεις στο τέλος για την διαίρεση με το 8 ο μέσος όρος θα είναι αποθηκευμένος στους καταχωρητές SUM_LSB (ακέραιο μέρος) και SUM_DECIMAL (κλασματικό)

Το αν είναι προσημασμένοι ή όχι ΔΕΝ ΠΑΙΖΕΙ ΚΑΝΕΝΑΝ ΑΠΟΛΥΤΩΣ ΡΟΛΟ!!

Ξέρετε πότε θα έπαιζε τώρα που το σκέφτομαι? Αν μας ζητούσε απλώς το άθροισμά τους και όχι τον μέσο όρο (χωρίς την δεξιά ολίσθηση στο τέλος δηλαδή). Τότε θα έπρεπε να κάνουμε ΕΠΕΚΤΑΣΗ ΠΡΟΣΗΜΟΥ στο τέλος, στον SUM_MSB.

Αλλά τώρα είμαστε απολύτως οκ.

[gpapanik]

λοιπον η ασκηση λεει να βρουμε μεσο ορο 8 προσημασμενων αριθμων των 12 bit. οι αριθμοι αποτελουνται απο 8 bit ακεραιο και 4 bit κλασματικο.και η ερωτηση μου ειναι πως θα προσθεσεις 2 ετεροσημους αριθμους?θα κανω συμπληρωμα του 2 και στο ακεραιο και στο κλασματικο μερος?
Επίσης όταν εχεις αριθμό μς 11 bit ακεραιο και 4 bit κλασματικο πως υπολογιζουμε το συμπληρωμα του 2?

π.χ. 100 0000 1000.1100 (-8.75) --> 000 0000 1000.1100 (+8.75) --> 111 1111 0111.0011 (com) --> 111 1111 0111.0100 (+1)
Οποτε, εστω η προσθεση 6.5+(-8.75)
 000 0000 0110.1000
 111 1111 0111.0100
--------------------------------
 111 1111 1101.1100 -->ο -2.25 σε μορφη συμπληρωματος του 2 (για να παρεις τον +2.5 ακολουθεις παλι την ιδια διαδικασια (com και +1 ή μονο neg)).

[psilos]

φιλε εισαι ωραιος.Τωρα πηρα γραμμη ακριβως τι παιζει. thnx :

[psilos]

παιδια αλλη μια ερωτηση:
Στο ιδιο θεμα σου λεει οτι εχεις 8 προσημασμενους αριθμους αποθηκευμενους σε ενα πινακα και να βρεις το μεσο ορο.
Οποτε καθε φορα που θα κανω ld εναν αριθμο για να τον προσθεσω στο συνολο πρεπει να εξεταζω αν ειναι αρνητικος και αν ειναι να βρισκω τον αντιστοιχο θετικο,να τον κανω συμπληρωμα του 2 και μετα πρόσθεση στο συνολο?Και αν ειναι θετικος κατευθειαν πρόσθεση στο συνολο?

[BOBoMASTORAS]

deleted

[gpapanik]

Βασικά αναφέρει ρητά η άσκηση ότι έχεις αριθμούς με συμπλήρωμα του 2??? ή μήπως τελικά οι αριθμοί είναι αποθηκευμένοι με τη μέθοδο πρόσημο - μέτρο?

Δεν αναφερει σε ποια μορφη ειναι αποθηκευμενοι.
Αυτο που καταλαβα εγω ειναι πως ειναι αποθηκευμενοι με μορφη προσημο-μετρο, και θα πρεπει να εξεταζουμε καθε φορα που φορτωνουμε καθε αριθμο το προσημο του. Αν ειναι αρνητικος προσθετουμε το συμπληρωμα του 2 αυτου, αλλιως αυτουσιο.
Αυτο που πρεπει να κανουμε για πληρη ακριβεια ειναι να θεωρησουμε αποτελεσμα 16bit (12bit ακεραιο και 4bit klasmatiko). Ετσι καθε φορα που φορτωνουμε εναν αριθμο φορτωνουμε τα 4 δεκαδικα bit και τα 4 LSB  σε ενα byte, τα 4 MSB στα bit0-bit3 ενος αλλου byte και μεταφερουμε το bit3 αυτου του byte (το προσημο δηλαδη) στο bit7, μηδενιζοντας το υστερα. Στη συνεχεια απλως προσθετουμε, ειτε οπως ειναι (θετικοι), ειτε ως συμπληρωμα του 2. Προσοχη χρειαζεται κατα τη διαιρεση /8 στο τελος να κρατησουμε τα 3 bits που ολισθαινουν δεξια.

[nicktgr15]

Σύμφωνα με οσα λέει ο zlatalex θα μετατρέψεις τους αρνητικούς σε συμπλήρωμα του 2 , θα βρεις το άθροισμα και θα κάνεις ολίσθηση τρεις θέσεις δεξιά και τέλος.

Εγω παντως τους πήρα τους αριθμούς <byte><4bit-4bit><byte>
                                                      <  12bit-ος ><  12bit-ος >

Στην εκφώνηση έλεγε "οι αριθμοί είναι αποθηκευμένοι σε διαδοχικές θέσεις μνήμης". Πως ερμηνεύεται αυτό; 

Βασικά αναφέρει ρητά η άσκηση ότι έχεις αριθμούς με συμπλήρωμα του 2??? ή μήπως τελικά οι αριθμοί είναι αποθηκευμένοι με τη μέθοδο πρόσημο - μέτρο?

Δεν αναφέρει τίποτα στην άσκηση. Οποτε για να είμαστε καλυμμένοι μάλλον γράφουμε στην αρχή "Υποθέτουμε οτι οι (αρνητικοί) αριθμοί είναι αποθηκευμένοι στη μνήμη με την τάδε μορφή.." (συμπλήρωμα του 2, πρόσημο-μέτρο) και κάνουμε ότι θέλουμε.

Η δική μου απορία είναι:

ldi r16,5
ldi r17,-7
add r16,r17

5-7=-2

ομως για neg r16 επιστρέφει 2.
πρέπει να λάβουμε υπ'όψιν κάποια σημαία;

[gpapanik]

Η δική μου απορία είναι:

ldi r16,5
ldi r17,-7
add r16,r17

5-7=-2

ομως για neg r16 επιστρέφει 2.
πρέπει να λάβουμε υπ'όψιν κάποια σημαία;

Και πολυ καλα κανει και επιστρεφει το -2. μετα την add ο r16==-2. Με τη neg βρισκεις το συμπληρωμα του 2  του r16==-2.

[psilos]

βασικα επειδη ακριβως δεν ξερουμε αν ειναι αποθηκευμενοι σε προσημο μετρο η com2 το υλοποιησα κ με τις 2 μεθοδους.Απλά την ωρα των εξετασεων θα ρωτησουμε τον Πετρου ή ακομα καλυτερα θα θεωρησουμε απο μονοι μας οτι ειναι σε com2 για να μην χρειαστει να κανουμε τον ελεγχο και την μετατροπη.
Παντως thnx ολους για τη βοηθεια σας.

[zlatalex]

Σύμφωνα με οσα λέει ο zlatalex θα μετατρέψεις τους αρνητικούς σε συμπλήρωμα του 2 , θα βρεις το άθροισμα και θα κάνεις ολίσθηση τρεις θέσεις δεξιά και τέλος.

 

O zlatalex δεν είπε ποτέ αυτο.

Οταν λες θα τους μετατρέψεις σε συμπλήρωμα του 2; Από τι θα τους μετατρέψεις;

Πάντα τους προσημασμένους αριθμούς τους χειριζόμαστε με την αριθμητική του συμπληρώματος του 2. Πάνω σε αυτήν είναι βασισμένες οι εντολές προσθεσης και αφαίρεσης καθώς και οι σημαίες του SREG. Εκτός πια αν αναφέρεται ρητά στην άσκηση πως ένας αριθμός είναι αρνητικός και αποθηκευμένος στη μορφή πρόσημο και μέτρο. Αλλιώς πάντα υποθέτουμε πως το -1 πχ είναι αποθηκευμένο ως $FF. Όχι ως $81. Αν είναι δυνατόν. Τη ζωή μας δύσκολη θέλουμε να κάνουμε;;;;

[nicktgr15]

Πάντα τους προσημασμένους αριθμούς τους χειριζόμαστε με την αριθμητική του συμπληρώματος του 2. Πάνω σε αυτήν είναι βασισμένες οι εντολές προσθεσης και αφαίρεσης καθώς και οι σημαίες του SREG.

Ναι, αυτο δεν το είχα αντιληφθεί πλήρως. 

Η μετατροπη για την οποία λεω είναι απο πρόσημο-μέτρο σε com2. Ή οποία απ'ότι φαίνεται σπάνια θα χρειαστεί.

[zlatalex]

Η μετατροπη για την οποία λεω είναι απο πρόσημο-μέτρο σε com2. Ή οποία απ'ότι φαίνεται σπάνια θα χρειαστεί.

Nαι απ ότι φαίνεται... (μην σας πάρω και στο λαιμό μου)

πιο πολύ στην ύλη της Αρχιτεκτονικής Υπολογιστών με τον ΤRN ( ) υπάγεται παρά στην ύλη των Μίκρο Ι.

[bjlobby]

Παιδιά με το δεκαδικό τμήμα τι παίζει όμως???? Δεν έχω καταλάβει. Όλα καλά με το ακέραιο, αλλά βασικά πως είναι αποθηκευμένο το δεκαδικό μέρος των αρνητικών αριθμών??

[BOBoMASTORAS]

deleted