[Συστ. Μικροϋπολογιστών] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 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 με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Salvation]

Kafeini σχετικά με τη διαίρεση όταν έχεις συμπλήρωμα του 2, η εντολή asr γίαυτο το λόγο δεν υπάρχει;

[alexx_m87]

Δεν σε απασχολεί αυτό. Η αφαίρεση γίνεται από μόνη της με ότι αποτέλεσμα μπορεί να έχει. Απλά χρειάζεσαι έναν έλεγχο για overflow με την εντολή brvs, στο τέλος της πρ'αξης

το δοκιμασα αλλα δε λειτουργει ουτε αυτο....μετα την αφαιρεση μονο το C και  H ειναι 1

[vamos_89]

Kafeini σχετικά με τη διαίρεση όταν έχεις συμπλήρωμα του 2, η εντολή asr γίαυτο το λόγο δεν υπάρχει;

καφεινη αυτο μ τ διαιρεση εγω την κανω κανονικα αφου εχω κανει επεκταση προσημου   και μετα αν πχ κανω 2lsr τοτε στα 2 βιτ π μπαινουν με ενα ori βαζω 11 σε αυτα π μπηκαν αν ειναι αρνητικος και μ βγαινει σωστα η πραξη

[aloko]

ΘΕΜΑ 2 ΣΕΠΕΜΒΡΗΣ 2012
Ξεκινάμε με τις αναπαραστάσεις των σταθερών, δηλαδή του π,του 0.5 και του 2.5 σε καταχωρητές
των 8-bit με 2 bit ακέραιο και 6 bit κλασματικό.
Επίσης τα Χ και Υ είναι 8 bit μη προσημασμένοι, από 0 μέχρι 255 δηλαδή.
Πώς συνεχίζουμε με τη λογική του προβλήματος για τη λύση της 2.5(0.5Χ+12Υ-π) χωρίς εντολές πολλαπλασιασμού??

[vamos_89]

ΘΕΜΑ 2 ΣΕΠΕΜΒΡΗΣ 2012
Ξεκινάμε με τις αναπαραστάσεις των σταθερών, δηλαδή του π,του 0.5 και του 2.5 σε καταχωρητές
των 8-bit με 2 bit ακέραιο και 6 bit κλασματικό.
Επίσης τα Χ και Υ είναι 8 bit μη προσημασμένοι, από 0 μέχρι 255 δηλαδή.
Πώς συνεχίζουμε με τη λογική του προβλήματος για τη λύση της 2.5(0.5Χ+12Υ-π) χωρίς εντολές πολλαπλασιασμού??

το 2,5 το γραφεις σαν 2+2^-1 αρα (2+2^-1)(2^-1χ + 2^3y +2^2y -π)

[aloko]

το 2,5 το γραφεις σαν 2+2^-1 αρα (2+2^-1)(2^-1χ + 2^3y +2^2y -π)

Άρα σπάω την πράξη σε leftshifts(διαιρέσεις με 2) και rightshifts(πολλαπλασιασμούς με 2) σωστά ?
Και χρειάζομαι 2 Bytes για το αποτέλεσμα ??

[kafeini]

Kafeini σχετικά με τη διαίρεση όταν έχεις συμπλήρωμα του 2, η εντολή asr γίαυτο το λόγο δεν υπάρχει;

Η asr είναι όντως για signed αριθμούς, αλλά δε γνωρίζω με σιγουριά αν δουλεύει η διαίρεση με αυτήν. Θα μπορούσε όμως, βάση λογικής.

[kafeini]

Kafeini σχετικά με τη διαίρεση όταν έχεις συμπλήρωμα του 2, η εντολή asr γίαυτο το λόγο δεν υπάρχει;

καφεινη αυτο μ τ διαιρεση εγω την κανω κανονικα αφου εχω κανει επεκταση προσημου   και μετα αν πχ κανω 2lsr τοτε στα 2 βιτ π μπαινουν με ενα ori βαζω 11 σε αυτα π μπηκαν αν ειναι αρνητικος και μ βγαινει σωστα η πραξη

Σωστός είναι κ αυτός ο τρόπος, αλλά καθυστερείς περισσότερο λόγω της επέκτασης προσήμου. Αλλά αν σε βολεύει είσαι οκ.

[vamos_89]

το 2,5 το γραφεις σαν 2+2^-1 αρα (2+2^-1)(2^-1χ + 2^3y +2^2y -π)

Άρα σπάω την πράξη σε leftshifts(διαιρέσεις με 2) και rightshifts(πολλαπλασιασμούς με 2) σωστά ?
Και χρειάζομαι 2 Bytes για το αποτέλεσμα ??

νμζ 3 byte θελεις γτ θελεις κ 1 byte για τ κλασματα π φευγουν απο lsr αρα θελεις και εναν επιπλεον καταχωρητη

[alexx_m87]

Kafeini σχετικά με τη διαίρεση όταν έχεις συμπλήρωμα του 2, η εντολή asr γίαυτο το λόγο δεν υπάρχει;

καφεινη αυτο μ τ διαιρεση εγω την κανω κανονικα αφου εχω κανει επεκταση προσημου   και μετα αν πχ κανω 2lsr τοτε στα 2 βιτ π μπαινουν με ενα ori βαζω 11 σε αυτα π μπηκαν αν ειναι αρνητικος και μ βγαινει σωστα η πραξη

Σωστός είναι κ αυτός ο τρόπος, αλλά καθυστερείς περισσότερο λόγω της επέκτασης προσήμου. Αλλά αν σε βολεύει είσαι οκ.

γενικα ρε παιδια, τωρα το δοκιμασα.. εγω νομιζω οτι ειναι το εξης: αμα ειναι αρνητικο, τοτε κανεισ neg ωστε να παρεισ το θετικο. Μετα κανεις lsr σε αυτον ωστε να τον διαιρεσησ με το 2 και μετα παλι neg για ναπαρεισ τον αρνητικο, η επισης μπορεισ να κανεισ πχ Τ=1 ωστε να μπορεις να δεις το αποτελεσμα σε κανονικο νουμερο και αμα Τ=1 θα σημαινει πως ειναι αρνητικο

[alexx_m87]

το 2,5 το γραφεις σαν 2+2^-1 αρα (2+2^-1)(2^-1χ + 2^3y +2^2y -π)

Άρα σπάω την πράξη σε leftshifts(διαιρέσεις με 2) και rightshifts(πολλαπλασιασμούς με 2) σωστά ?
Και χρειάζομαι 2 Bytes για το αποτέλεσμα ??

δεσ 2-3 σελιδες πισω εχω ανεβασει τη λυση. εγω εκανα το εξης: εκανα τους πολλαπλασιασμους αρχικα, οποτε εχεισ το 2.5*0.5χ=1.25 αρα χ+χ/4 και 30y=32y-2y τα οποια φτιαχνεις ευκολα με ολισθησεις. το π*2.5 το πηρα ετοιμο, αλλα παλι το φτιαχνεις με τον ιδιο τροπο αμα θες

[kafeini]

Kafeini σχετικά με τη διαίρεση όταν έχεις συμπλήρωμα του 2, η εντολή asr γίαυτο το λόγο δεν υπάρχει;

καφεινη αυτο μ τ διαιρεση εγω την κανω κανονικα αφου εχω κανει επεκταση προσημου   και μετα αν πχ κανω 2lsr τοτε στα 2 βιτ π μπαινουν με ενα ori βαζω 11 σε αυτα π μπηκαν αν ειναι αρνητικος και μ βγαινει σωστα η πραξη

Σωστός είναι κ αυτός ο τρόπος, αλλά καθυστερείς περισσότερο λόγω της επέκτασης προσήμου. Αλλά αν σε βολεύει είσαι οκ.

γενικα ρε παιδια, τωρα το δοκιμασα.. εγω νομιζω οτι ειναι το εξης: αμα ειναι αρνητικο, τοτε κανεισ neg ωστε να παρεισ το θετικο. Μετα κανεις lsr σε αυτον ωστε να τον διαιρεσησ με το 2 και μετα παλι neg για ναπαρεισ τον αρνητικο, η επισης μπορεισ να κανεισ πχ Τ=1 ωστε να μπορεις να δεις το αποτελεσμα σε κανονικο νουμερο και αμα Τ=1 θα σημαινει πως ειναι αρνητικο

Γενικά υπάρχουν πολλοί τρόποι. Αν το δοκίμασες κ δουλεύει είσαι μια χαρά και θα προτιμήσω κ εγώ τον τρόπο σ γιατί είναι πιο σύντομος. 

[BluE_NoTe]

Δεν ισχύει η lsr για προσημασμένους ? Πού το λέει αυτό ? Δηλαδή αν θέλω να κάνω lsr το 131 (το οποίο αντιστοιχεί σε κάποιον αρνητικό αριθμό αλλά ο avr αυτό δεν το ξέρει) ποιο θα είναι το πρόβλημά του ?

Επίσης αν θέλω να πολλαπλασιάσω με fractional multiplication θα πρέπει και οι δύο καταχωρητές να είναι κλασματικοί ? Μπορεί να είναι μόνο ο ένας ? Ο avr πως τους ξεχωρίζει ? Έχει να κάνει με τις μορφοποιήσεις ? Τί σημαίνουν αυτές ?
Μόλις διάβασα ότι μορφοποίηση σημαίνει 1.7 σημαίνει 1 bit ακέραιο και 7 κλασματικό. Άρα στις εντολές αυτές θα πρέπει να βάλεις τέτοιους κλασματικούς αν και δεν καταλαβαίνω την ύπαρξη του ακέραιου bit... Εάν μου ζητάει να πολλαπλασιάσω ακέραιο και δεκαδικό πολλαπλασιάζω σαν ήταν ακέραιοι (mul) και θεωρώ ότι στο MSbyte βρίσκεται το ακέραιο αποτέλεσμα του πολ/σμού και στο LSbyte το κλασματικό ? Στο θέμα 3 σεπτ 2010 τα Χ, Υ είναι ακέραια ή δεκαδικά ?

[alexx_m87]

Δεν ισχύει η lsr για προσημασμένους ? Πού το λέει αυτό ? Δηλαδή αν θέλω να κάνω lsr το 131 (το οποίο αντιστοιχεί σε κάποιον αρνητικό αριθμό αλλά ο avr αυτό δεν το ξέρει) ποιο θα είναι το πρόβλημά του ?

Επίσης αν θέλω να πολλαπλασιάσω με fractional multiplication θα πρέπει και οι δύο καταχωρητές να είναι κλασματικοί ? Μπορεί να είναι μόνο ο ένας ? Ο avr πως τους ξεχωρίζει ? Έχει να κάνει με τις μορφοποιήσεις ? Τί σημαίνουν αυτές ?
Μόλις διάβασα ότι μορφοποίηση σημαίνει 1.7 σημαίνει 1 bit ακέραιο και 7 κλασματικό. Άρα στις εντολές αυτές θα πρέπει να βάλεις τέτοιους κλασματικούς αν και δεν καταλαβαίνω την ύπαρξη του ακέραιου bit... Εάν μου ζητάει να πολλαπλασιάσω ακέραιο και δεκαδικό πολλαπλασιάζω σαν ήταν ακέραιοι (mul) και θεωρώ ότι στο MSbyte βρίσκεται το ακέραιο αποτέλεσμα του πολ/σμού και στο LSbyte το κλασματικό ? Στο θέμα 3 σεπτ 2010 τα Χ, Υ είναι ακέραια ή δεκαδικά ?

γενικα η 1.7 σημαινει οτι το μπιτ 7 ειναι το 1 και το υπολοιπο 0.5 0.25 κλπ, δλδ 2^0, 2^(-1) κλπ...αμα πολλαπλασιασεις με την fmul αυτη θα θεωρει οτι ειναι δεκαδικοι στη μορφη αυτη, παρολαυτα και να ειναι ο ενασ απ τους 2 ακεραιοσ κ ο αλλοσ δεκαδικος παλι θα βγει ο πολλ/μος.απλα θα τον ερμηνευσεις ετσι: στον r1 περιεχεται το κεραιο μερος και στον r0 το δεκαδικο. αν ειναι και οι δυο δεκαδικοι, τοτε κ στον 1 κ στον 0 το δεκαδικο περιεχεται .για τσεκαρετε το κ εσεις να δουμε αν συμφωνουμε

[BluE_NoTe]

Έστω ότι θέλω να πολ/σω το 2 με το 0.2. 2->00000010 και 0.2->00110100. Θα χρησιμοποιήσω την fmul. Τότε θα φορτώσω το 0.0000010 (μορφή 1.7 για τον δύο, τον οποίο ο avr αντιλαμβάνεται ως τον δεκαδικό 0.015625) και 0.0011010  (για τον 0.2, χρησιμοποιώ πάλι την μορφή 1.7). Ο avr πολ/ντας 0.015625*0.2 βρισκει 0.003125 και δημιουργείται η 16μπιτη λέξη 0.000000001101000 που αντιστοιχεί στον υπολογισμένο αριθμό. Παρατηρεί κανείς πως το MSbyte είναι 0 και το LSbyte είναι 0.4 που θέλαμε να βρούμε εξαρχής ! Αυτό σημαίνει δηλαδή πως ισχύει έτσι ?

Πάντως προτιμώ να διαχειριστώ το 0.2 σαν ακέραιο (δηλαδή να χρησιμοποιήσω mul) και να πάρω MSbyte για ακέραιο και LSbyte για δεκαδικό γιατί παραπάνω στο 2 θεώρησα πως το πρώτο bit είναι το ακέραιο μέρος ενώ στο 0.2 έκανα πρώτα ένα shift right ...