THMMY.gr

ρε παιδια πως κανουμε πράξεις με προσημασμενους αριθμούς?π.χ αν εχω r16=5 κ r17= - 3 και θέλω να τους προσθέσω , ποιες εντολές θα γράψω?

Tannenbaum σελ 792  ;) .Γενικά με συμπλήρωμα του 2 γίνονται εύκολα τέτοιες πράξεις

Ναι το ειδα αλλα στο παραδειγμα που εχει στην σελ792 (10 + (-3) ) το -3 το γραφει ως 11111101 αντι 01111101. παια
ειναι ακριβως τα βήματα για να γίνει η προσθεση?

deleted

ρε παιδια το χω ηδη δοκιμασει στον avr και δε βγάζει σωστο αποτελεσμα.Το προβλημα μου ειναι σε καποια θεματα που ζηταει να κανουμε πραξεις με προσημασμενους αριθμούς.

Δοκίμασε τους αρνητικούς να τους κάνεις συμπλήρωμα του 2,δίχως το πρόσημο. ΠΧ. αν το -3 είναι 10000011 εσύ κάντο αρχικά 00000011 και μετά μέσω του συμπληρώματος του 2 θα βγεί το σωστό,δηλαδή 11111101. Δεν μπορεί,πρέπει να δουλέψει έτσι.

deleted

ρε Bob ας το δουμε με τη σειρα και πες μου που εχω λαθος.
εστω οτι r17=(-3) ή 10000011 και r16=(+5)  ή 00000101
com r17 --> 01111100
inc r17 ----> 01111101
add r16,r17 -----> 00000101
                      + 01111101
                       =10000010  (-2)  ενω επρεπε να βγει +2

Πειτε που εχω λαθος γιατι εχω τρελαθει απο το απογευμα >:(   

Το -3 σε μορφη συμπληρωματος του 2 ειναι 11111101, δλδ το com του +3 αυξημενο κατα 1.

deleted

ναι παιδια τωρα πηρα γραμμη τι γινεται...επιτελους.

Το απωτερο προβλημα μου ειναι το θεμα 3 στην πτυχιακη και το θέμα 2 φεβρουαριος 05, οπου πρεπει να δουλεψω με προσημασμενους.Μπορειτε να ριξετε καμμια ιδεα για κανενα απο αυτα τα θεματα?
εχω καταλαβει πως γινονται πολλαπλασιαμοι,διαιρεσεις ,κλασματικα κτλ .....το προβλημα ειναι με το προσημο τι κανω.

Για το συμπλήρωμα ως προς 2 ενός αριθμού υπάρχει ενσωματωμένη εντολή
στον AVR και είναι η    neg   .  Δείτε το pdf instruction_set

Παιδιά για να μην γινομαι κουραστικός το προβλημα που έχω στο 3ο θλεμα της πτυχιακής ειναι πως θα προσθέσω προσημασμένους 16-bit αριθμούς (ακέραιο) με κλασματικό μέρος(8-bit),εκεί πως θα γίνει το συμπλήρωμα του 2 για να κάνω τις πράξεις? Θα κάνω συμπλήρωμα του 2 ενα ενα byte, η γίνεται κατι αλλο?

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

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

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

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

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

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

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

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

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

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

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

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

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

Εγώ πήρα τα 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.

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

π.χ. 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)).

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

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

deleted

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

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

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

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

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

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

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

5-7=-2

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

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

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

 ^nono^

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

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

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

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

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

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

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

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

deleted

Μια παρατηρηση για τον παραπανω αλγοριθμο: χρειαζεται ενα bst πριν το cbi ετσι ωστε να παιρνουμε την τιμη του προσημου για να γινει ή οχι το branch.

deleted

Μετα απο μια προχειρη αναγνωση ολων των παραπανω εγω κατεληξα πως η εκφωνηση για να λεει signed εννοει προσημο-μετρο....πολυ μπερδεμενες οι λυσεις που προτεινατε....

γιατι πολυ απλα να μην τα αποθηκευσουμε 1(το προσημο)+7 bit του ακεραιου μερους στο πρωτο byte και το εναπομειναν 1 bit στο MSBbit του επομενου byte.Καθε φορα θα κανουμε ελεγχο του προσημου με αμοιβαια ολισθηση των 2 λεξεων αριστερα και αναλογα με το carry του MSB θα κανουμε ή οχι συμπληρωμα-2.....ετσι τελικα θα εχουμε ολο το ακεραιο μερος και το κλασματικο σε 2 ξεχωριστα byte ομορφα κι ωραια, θα κανουμε τις προσθεσεις μας σε συνολικα 3 byte και στο τελος μια αμοιβαια ολισθηση ολων 3 φορες.....

Παίδες η MULS που κάνει πολλαπλασιασμό προσημασμένων, τι μορφής είναι οι προσημασμένοι που δέχεται;

Και επίσης στους δεκαδικούς που λέει μορφή 1.7 τι σημαίνει αυτο; ? ? ?

το 1.7 από ότι θυμάμαι σημαίνει ένα ακέραιο και τα υπόλοιπα δεκαδικά
δηλαδή το MSB είναι ο ακέραιος και τα 7 υπόλοιπα είναι δεκαδικά

Αν λέω πίπες ας με διορθώσει κάποιος

Σίγουρα; μήπως το 1 είναι ο εκθέτης και το 7 το κλασματικό μέρος; Δλδ τους έχουμε σαν αριθμούς κινητής υποδιαστολής;

Δεν θέλω να σε κάψω οπότε θα ψαχτώ και να βρω κάτι θα ξαναποστάρω