[Συστ. Μικροϋπολογιστών] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2012-2013

[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 με προσοχή στα ονόματα των αρχείων!

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

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

[BluE_NoTe]

Θέμα 3 Σεπτέμβρης 2010

[aloko]

Οπότε όταν φορτώνεις τον αριθμό σου από τη μνήμη θα πρέπει να ελεγχεις το sign bit για να δεις αν ο αριθμός είναι θετικός ή αρνητικό και να γεμίσεις τον r18 με μηδενικά ή άσσους αντίστοιχα. Κατόπιν χρησιμοποιείς τις εντόλες add και adc. Δεν ξέρω αν ο παραπανω τρόπος δουλεύει. Υλοποιήστε με δική σας ευθύνη!

Αν χρησιμοποιήσουμε έναν temp register για το integer part και ένα για το fractional part μπορούμε να φέρουμε από τη μνήμη τα δεδομένα.
Μετά με εντλές add και adc τα προσθέτουμε σε αντίστοιχους καταχωρητές αθροισμάτων, πχ integer_sum_low, integer_sum_high και
fractional_sum (με ανάλογα adc για τα carry). Και μετά με 3 right shifts παίρνουμε το μέσο όρο.
Επομένως χρειάζεται τελικά έλεγχος για το πρόσημο των αριθμών ?? Γιατί με τον ίδιο ακριβώς τρόπο θα προσθέταμε και unsigned bytes, κάτι δεν κολλάει εδώ.

[zeus90]

Θέμα 3 Σεπτέμβρης 2010

Θεωρείς ότι τα α,β,γ είναι μέσα στα όρια που δίνει και ακέραιοι. Τα X,Y λέει ότι είναι 8μπιτοι προσημασμένοι (συμπλήρωμα του 2). Αν ρωτάς κάτι άλλο σόρρυ αλλά δεν σε έπιασα ακόμα. Αρχίζει και μουδιάζει το μυαλό...

[Salvation]

Οπότε όταν φορτώνεις τον αριθμό σου από τη μνήμη θα πρέπει να ελεγχεις το sign bit για να δεις αν ο αριθμός είναι θετικός ή αρνητικό και να γεμίσεις τον r18 με μηδενικά ή άσσους αντίστοιχα. Κατόπιν χρησιμοποιείς τις εντόλες add και adc. Δεν ξέρω αν ο παραπανω τρόπος δουλεύει. Υλοποιήστε με δική σας ευθύνη!

Αν χρησιμοποιήσουμε έναν temp register για το integer part και ένα για το fractional part μπορούμε να φέρουμε από τη μνήμη τα δεδομένα.
Μετά με εντλές add και adc τα προσθέτουμε σε αντίστοιχους καταχωρητές αθροισμάτων, πχ integer_sum_low, integer_sum_high και
fractional_sum (με ανάλογα adc για τα carry). Και μετά με 3 right shifts παίρνουμε το μέσο όρο.
Επομένως χρειάζεται τελικά έλεγχος για το πρόσημο των αριθμών ?? Γιατί με τον ίδιο ακριβώς τρόπο θα προσθέταμε και unsigned bytes, κάτι δεν κολλάει εδώ.

Όπως ανέφερα και στο προηγούμενο ποστ υπάρχει περίπτωση στην προσθεση να εχεις overflow. Δοκίμασε πχ να προσθεσεις το 120 με το 18 ώς προσημασμένοι 8μπιτοι. Θα παρεις λαθος αποτελεσμα καθως βγαινεις εξω από τα ορια, γι'αυτό χρειαζεται να κανεις επεκταση προσημου.

[BluE_NoTe]

Θέμα 3 Σεπτέμβρης 2010

Θεωρείς ότι τα α,β,γ είναι μέσα στα όρια που δίνει και ακέραιοι. Τα X,Y λέει ότι είναι 8μπιτοι προσημασμένοι (συμπλήρωμα του 2). Αν ρωτάς κάτι άλλο σόρρυ αλλά δεν σε έπιασα ακόμα. Αρχίζει και μουδιάζει το μυαλό...

Έλεγα μήπως πρέπει να πούμε: ldi a, 2 για παράδειγμα δηλαδή ότι αποδίδουμε τιμές της επιλογής μας, που να συμφωνούν όμως με την εκφώνηση. Από ότι κατάλαβα λες ότι δεν ασχολούμαστε με τις τιμές, τις θεωρούμε γνωστές...

[aloko]

Όπως ανέφερα και στο προηγούμενο ποστ υπάρχει περίπτωση στην προσθεση να εχεις overflow. Δοκίμασε πχ να προσθεσεις το 120 με το 18 ώς προσημασμένοι 8μπιτοι. Θα παρεις λαθος αποτελεσμα καθως βγαινεις εξω από τα ορια, γι'αυτό χρειαζεται να κανεις επεκταση προσημου.

Δηλαδή δε με καλύπτουν οι 2 καταχωρητές στους οποίους αποθηκεύω το αποτέλεσμα ? Πχ αν θέλω να προσθέσω 2 προσημασμένους στον καταχωρητή που κρατάω το συνολικό άθροισμα και των 8:
           add sum_low,integer1
           brcc next_add
           inc sum_high
next_add:
           add sum_low,integer2
           brcc next_step
           inc sum_high

[soso]

Όταν θέλω να πολλαπλασιάσω δεκαδικούς όπου ο ένας είναι στη μορφή 1.7 και ο άλλος 5.3 ας πούμε, όπως στο πρώτο θέμα Φεβρουαρίου 2012, μπορώ πάλι να πάρω την FMUL και μετά ας πούμε, να πολλαπλασιάσω με το 1000? Πως αλλιώς μπορώ να μεταφέρω την υποδιαστολή?

Και κάτι άλλο, όταν ο ένας είναι προσημασμένος συμπλήρωμα του 2 και ο άλλος κανονικός, τότε πρέπει να φέρω και τον κανονικό σε συμπλήρωμα του 2 ή το συμπλήρωμα του 2 σε συμπλήρωμα του 1 για να κάνω οποιαδήποτε πράξη? Μπερδεύτηκα λίγο με όλα αυτά που γράφετε

[palpatine]

Η διαδικασία αυτή καλύπτει όλες τις προσθέσεις/αφαιρέσεις πιστεύω. Ρίξτε τη μια ματιά και εσείς καλού κακού.



H πρόσθεση ακεραίων με κρατούμενο με την εντολή adc. (αρχικά σκεφτόμουν να ελέγχω το flag κρατουμένου, να το προσθέτω σε κενό register και μετά ξανά πρόσθεση στο προσωρινό άθροισμα των 2 ακέραιων μερών, αλλά λίγο που κοίταξα δε βρήκα εντολή που να παίρνει το bit του flag)


EDIT: τώρα που το ξαναβλέπω το MSB είναι το 7 όχι το 0. Δηλαδή sbis temp, 7 θα έπρεπε να είναι η εντολή

ΕDIT2: Στην αφαίρεση, στο τέλος που προσθέτω τα ακέραια μέρη (εκεί που βγαίνει 1 δεκαδικό), επίσης είναι πρόσθεση με κρατούμενο (εντολή adc)

[soso]

και κάτι άλλο, όταν ας πούμε, κάνω τη πράχει 0.5-μεταβλητή, λογικά με βολεύει να κάνω μεταβλητή-0,5 και μετά να πολαπλασιάσω με -1. Σ'αυτή τη περίπτωση, αν η μεταβλητή είναι προσημασμένη 16bit θα πολλαπλασιάσω μόνο το μεταβλητή_H? π.χ.
ldi temp,-1
muls μεταβλητή_H, temp?

[aloko]

Η διαδικασία αυτή καλύπτει όλες τις προσθέσεις/αφαιρέσεις πιστεύω. Ρίξτε τη μια ματιά και εσείς καλού κακού.

Αυτό που κάνεις είναι σωστό, όμως υπάρχουν περιπτώσεις στις οποίες προσθέτοντας δύπ προσημασμένους σε συμπλήρωμα ως προς 2
έχεις αθέμιτο carry. Πχ θέλεις να προσθέσεις τους αριθμούς 0101 (5) και 1110 (-2) σε παράσταση προσημασμένων 4 bit.
Το αποτέλεσμά σου είναι 0011 και C=1.
Τώρα αν στο πρόγραμμα assembly κρατάς το κρατούμενο και το αποθηκεύεις αντί να το αγνοείς,
έχεις λάθος αποτέλεσμα. Όμως σε ορισμένες περιπτώσεις το κρατούμενο προκύπτει από υπερχείλιση και πρέπει να το
προσθέσεις στη συνέχεια. Αυτό που δε μπορώ να καταλάβω είναι πώς υλοποιείται αυτό, όταν δεν έχεις να κάνεις μια μεμονωμένη πράξη, αλλά ένα πρόγραμμα που διαχειρίζεται τυχαία νούμερα !
Έχω άδικο ρε παιδιά ??

[BluE_NoTe]

Η διαδικασία αυτή καλύπτει όλες τις προσθέσεις/αφαιρέσεις πιστεύω. Ρίξτε τη μια ματιά και εσείς καλού κακού.

Αυτό που κάνεις είναι σωστό, όμως υπάρχουν περιπτώσεις στις οποίες προσθέτοντας δύπ προσημασμένους σε συμπλήρωμα ως προς 2
έχεις αθέμιτο carry. Πχ θέλεις να προσθέσεις τους αριθμούς 0101 (5) και 1110 (-2) σε παράσταση προσημασμένων 4 bit.
Το αποτέλεσμά σου είναι 0011 και C=1.
Τώρα αν στο πρόγραμμα assembly κρατάς το κρατούμενο και το αποθηκεύεις αντί να το αγνοείς,
έχεις λάθος αποτέλεσμα. Όμως σε ορισμένες περιπτώσεις το κρατούμενο προκύπτει από υπερχείλιση και πρέπει να το
προσθέσεις στη συνέχεια. Αυτό που δε μπορώ να καταλάβω είναι πώς υλοποιείται αυτό, όταν δεν έχεις να κάνεις μια μεμονωμένη πράξη, αλλά ένα πρόγραμμα που διαχειρίζεται τυχαία νούμερα !
Έχω άδικο ρε παιδιά ??

Τέσσερα bits ? Και από το 7 έως το 4 τί έχεις ? Ή μήπως από το 3 έως το 0 είναι το κλασματικό μέρος ? Νομίζω ότι η απάντηση στην απορία σου είναι η επέκταση προσήμου. Εάν γίνει υπερχείλιση και στο high byte την αγνοείς (μην το ξεφτυλίσουμε κίολας...)

[Salvation]

Η διαδικασία αυτή καλύπτει όλες τις προσθέσεις/αφαιρέσεις πιστεύω. Ρίξτε τη μια ματιά και εσείς καλού κακού.

Αυτό που κάνεις είναι σωστό, όμως υπάρχουν περιπτώσεις στις οποίες προσθέτοντας δύπ προσημασμένους σε συμπλήρωμα ως προς 2
έχεις αθέμιτο carry. Πχ θέλεις να προσθέσεις τους αριθμούς 0101 (5) και 1110 (-2) σε παράσταση προσημασμένων 4 bit.
Το αποτέλεσμά σου είναι 0011 και C=1.
Τώρα αν στο πρόγραμμα assembly κρατάς το κρατούμενο και το αποθηκεύεις αντί να το αγνοείς,
έχεις λάθος αποτέλεσμα. Όμως σε ορισμένες περιπτώσεις το κρατούμενο προκύπτει από υπερχείλιση και πρέπει να το
προσθέσεις στη συνέχεια. Αυτό που δε μπορώ να καταλάβω είναι πώς υλοποιείται αυτό, όταν δεν έχεις να κάνεις μια μεμονωμένη πράξη, αλλά ένα πρόγραμμα που διαχειρίζεται τυχαία νούμερα !
Έχω άδικο ρε παιδιά ??

Όντως προκύπτει Carry μερικές φορές στην πρόσθεση προσημασμένων το οποίο όμως το αγνοείς γιατι ξερεις εκ των προτέρων οτι αριθμός που προκύπτει μπορεί να αναναπαρασταθεί με το δεδομένο αριθμό από bits. Ωστόσο εσυ δεν ξερεις τους αριθμους που πραγματικα προσθέτεις. Οπότε πχ αν σου λεει οτι θέλει να προσθέσεις 2 προσημασμένους 8μπιτους ξερεις ότι το αποτέλεσμα υπάρχει περίπτωση να απαιτεί 9 bit και όχι 8. Πχ οταν θες να προσθεσεις το 120 με το 80. Προφανώς 9bit καταχωρητής δεν υπάρχει αρα αναγκαστικα θα χρησιμοποιήσεις 2 καταχωρητές για να αναπαραστήσεις τον καθε αριθμό.Δηλαδή 2 καταχωρητές για το 120 και 2 καταχωρητές για το 80. Μετα κάνεις 16 bit προσθεση. Ετσι το υλοποιώ εγώ τουλάχιστον.

Επίσης δες λιγο και τη V flag του avr

[aloko]

Όντως προκύπτει Carry μερικές φορές στην πρόσθεση προσημασμένων το οποίο όμως το αγνοείς γιατι ξερεις εκ των προτέρων οτι αριθμός που προκύπτει μπορεί να αναναπαρασταθεί με το δεδομένο αριθμό από bits. Ωστόσο εσυ δεν ξερεις τους αριθμους που πραγματικα προσθέτεις. Οπότε πχ αν σου λεει οτι θέλει να προσθέσεις 2 προσημασμένους 8μπιτους ξερεις ότι το αποτέλεσμα υπάρχει περίπτωση να απαιτεί 9 bit και όχι 8. Πχ οταν θες να προσθεσεις το 120 με το 80. Προφανώς 9bit καταχωρητής δεν υπάρχει αρα αναγκαστικα θα χρησιμοποιήσεις 2 καταχωρητές για να αναπαραστήσεις τον καθε αριθμό.Δηλαδή 2 καταχωρητές για το 120 και 2 καταχωρητές για το 80. Μετα κάνεις 16 bit προσθεση. Ετσι το υλοποιώ εγώ τουλάχιστον.

Επίσης δες λιγο και τη V flag του avr

Τέσσερα bits ? Και από το 7 έως το 4 τί έχεις ? Ή μήπως από το 3 έως το 0 είναι το κλασματικό μέρος ? Νομίζω ότι η απάντηση στην απορία σου είναι η επέκταση προσήμου. Εάν γίνει υπερχείλιση και στο high byte την αγνοείς (μην το ξεφτυλίσουμε κίολας...)

Επομένως στη συγκεκριμένη περίπτωση, αν έκανα επέκταση προσήμου από 4 στα 8 bit θα είχα και πάλι σωστό αποτέλεσμα για την πράξη 00000101 (5) + 11111110 (-2), αφού αγνοούμε το carry που προκύπτει,
ενώ αν είχα πρόσθεση με carry στα 4bit, πχ 00000101 (5) + 00001100 (12) αυτό θα έμπαινε κανονικά στο 5ο bit και θα είχα 00010001 (17) ? Ενώ χωρίς την επέκταση θα είχα carry και overflow.
Άρα με την επέκταση προσήμου δεν ανησυχώ για το Carry ?

[aloko]

Παραθέτω λύση από το θέμα 3 του 2010 1.5Χ+|Υ|-Ζ^2
επειδή δεν έχω AVR Studio να ελέγξω,
αν υπάρχουν ενστάσεις/σχόλια καλοδεχούμενα..

[soso]

Μπορώ να κάνω lsr-lsl σε λέξη 2 byte? Η πρέπει να κάνω την κάθε μια μόνη της και να βάλω το Carry στην επόμενη?