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

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[BluE_NoTe]

Παιδιά σε ερωτήσεις θεωρίας που λέει να αναλύσετε μια εντολή ή να περιγράψετε τα στάδια εκτέλεσης τι απαντάμε? Δεν μπορώ να βρω πουθενά στο βιβλίο λεπτομερή περιγραφή της λειτουργίας των εντολών.

Εγώ σε αυτό που λες θα απαντούσα κάτι τέτοιο:

πχ ερώτηση γ) φεβρουάριος 2010:

Ο avr διαθέτει μηχανισμό συνεχούς διοχέτευσης 2 σταδίων. Τα δύο στάδια είναι η αποκωδικοποίηση/ανάκτηση και η εκτέλεση. Πιο συγκεκριμένα όταν είναι να εκτελεστεί μια εντολή στον avr, ο pc αυξάνεται κατά 1. Έπειτα γίνεται ανάκτηση των περιεχομένων των καταχωρητών και αποκωδικοποίηση της εντολής. Ο υπολογισμός γίνεται στην alu. Έπειτα το αποτέλεσμα αποθηκεύεται πίσω στον καταχωρητή-τελεστή. Αυτοί είναι οι τρεις κύκλοι μηχανής. Οι περισσότερες εντολές στον avr διαρκούν 1 περίοδο. Με την διοχέτευση επιτυγχάνεται παράλληλη εκτέλεση των κύκλων-σταδίων μιας εντολής.

[pap-x]

Ευχαριστώ για την απάντηση αλλά αυτό που εννοούσα είναι όταν δίνει μια έντολή π.χ. ICALL, RCALL, ADC, SBC και ζητάει να την αναλύσουμε ή να περιγράψουμε τα στάδια εκτέλεσής της. Στο instruction set έχει λίγα πράγματα αλλά δεν πιστεύω να μπορεί κάποιος να μάθει απέξω την λειτουργία όλων των εντολών.

[Salvation]

Για τους ακέραιους 8-bit είναι 2^7 + 2^6 +2^5 + 2^4 +2^3 + 2^2 +2^1 + 2^0
Και οι δεκαδικοί 8-bit είναι  2^-1 + 2^-2 +2^-3 + 2^-4 +2^-5 + 2^-6 +2^-7 + 2^-8
Στην ουσία έχεις τις αρνητικές δυνάμεις του 2 που σου δίνουν το 0.5 0.25 0.125 κ.ο.κ.

Ναι, αυτό φαίνεται πράγματι πιο σωστό (αυτό που έγραψα είναι τέρμα μπακάλικο), όμως πως κάνεις πράξεις πχ αφαίρεση. Το δοκίμασα με την χρήση των αριθμητικών εντολών που ξέρουμε αλλά δεν βγαίνει το επιθυμητό αποτέλεσμα:

Θέλω να κάνω 0.50-0.14. Το 0.50 είναι 01000000 και το 0.14 00011000 (αυτό είναι το 0.15 αλλά τέλος πάντων). Με την εντολή sub ο avr θα υπολογίσει 00101000 που είναι σύμφωνα με αυτό που λέτε το 0.275, όμως εγώ περιμένω 0.50-0.15=0.35. Δεν με ενδιαφέρει η διαφορά στο αποτέλεσμα ή είναι κάτι που αγνοώ στην διαχείριση των δεκαδικών αριθμών ???

To 0.5 με 1 bit ακεραιο και τα αλλα δεκαδικα είναι 0b01000000
To 0.14 με 1 bit ακεραιο και τα αλλα δεκαδικα ειναι 0b00010010
Κανοντας sub παιρνεις αποτελεσμα 00101110 που είναι το 0.359375... Check your numbers

[BluE_NoTe]

Ευχαριστώ για την απάντηση αλλά αυτό που εννοούσα είναι όταν δίνει μια έντολή π.χ. ICALL, RCALL, ADC, SBC και ζητάει να την αναλύσουμε ή να περιγράψουμε τα στάδια εκτέλεσής της. Στο instruction set έχει λίγα πράγματα αλλά δεν πιστεύω να μπορεί κάποιος να μάθει απέξω την λειτουργία όλων των εντολών.

Έβαλα αυτή την ερώτηση γιατί είναι πιο γενική. Εάν πχ θέλει την sbc θα έγραφα τα παραπάνω και θα πρόσθετα την σχέση
Rx+Ry+C στο σημείο που λέει για την alu και την Rx<-Rx+Ry+C στο σημείο που λέει για την φόρτωση. Αντίστοιχα θα έκανα και για τις άλλες εντολές σχολιάζοντας το πόσο διαρκούν σε σχέση με το ρολόι (1 περίοδο, 3/4 κτλ).
Τις εντολές φαντάζομαι πως δεν μπορείς να τις ξέρεις όλες οπότε προσπάθησε να δεις αυτές που έχεις χρησιμοποιήσει και αυτές που τους μοιάζουν... Επίσης (άσχετο) πιστεύω πως είναι χρήσιμο να δει κανείς το Intro.pdf γιατί από ό,τι διαπίστωσα τσιμπάει θέματα θεωρίας από εκεί (πχ hazards, Flynn).

[alexx_m87]

Για τους ακέραιους 8-bit είναι 2^7 + 2^6 +2^5 + 2^4 +2^3 + 2^2 +2^1 + 2^0
Και οι δεκαδικοί 8-bit είναι  2^-1 + 2^-2 +2^-3 + 2^-4 +2^-5 + 2^-6 +2^-7 + 2^-8
Στην ουσία έχεις τις αρνητικές δυνάμεις του 2 που σου δίνουν το 0.5 0.25 0.125 κ.ο.κ.

Ναι, αυτό φαίνεται πράγματι πιο σωστό (αυτό που έγραψα είναι τέρμα μπακάλικο), όμως πως κάνεις πράξεις πχ αφαίρεση. Το δοκίμασα με την χρήση των αριθμητικών εντολών που ξέρουμε αλλά δεν βγαίνει το επιθυμητό αποτέλεσμα:

Θέλω να κάνω 0.50-0.14. Το 0.50 είναι 01000000 και το 0.14 00011000 (αυτό είναι το 0.15 αλλά τέλος πάντων). Με την εντολή sub ο avr θα υπολογίσει 00101000 που είναι σύμφωνα με αυτό που λέτε το 0.275, όμως εγώ περιμένω 0.50-0.15=0.35. Δεν με ενδιαφέρει η διαφορά στο αποτέλεσμα ή είναι κάτι που αγνοώ στην διαχείριση των δεκαδικών αριθμών ???

To 0.5 με 1 bit ακεραιο και τα αλλα δεκαδικα είναι 0b01000000
To 0.14 με 1 bit ακεραιο και τα αλλα δεκαδικα ειναι 0b00010010
Κανοντας sub παιρνεις αποτελεσμα 00101110 που είναι το 0.359375... Check your numbers

κ εγω αυτο θα ελεγα τωρα.
παντως, τωρα π το σκεφτηκα, αμα σ λεει το δεκαδικο ειναι 3 ψηφια, εννοει στη μορφη αυτη ε? η αμα θεσ πχ το παιρνεις σαν κανονικο αριθμο δλδ 1,2,..,8 ?οποτε θα χεις μονο 0.1, 0,2...0.8?

[BluE_NoTe]

To 0.5 με 1 bit ακεραιο και τα αλλα δεκαδικα είναι 0b01000000
To 0.14 με 1 bit ακεραιο και τα αλλα δεκαδικα ειναι 0b00010010
Κανοντας sub παιρνεις αποτελεσμα 00101110 που είναι το 0.359375... Check your numbers

Χίλια ευχαριστώ φίλε ! 

[ScytheB]

Σε ερωτήσεις του τύπου αναλύστε την εντολή "something" σε κύκλους μηχανής, τι υποτίθεται πρεπει να απαντήσουμε;

Και το κορυφαίο ειναι οτι αρκετά θέματα που είδα μιλάνε για εντολές 1 κύκλου.

edit: Τελικά έχει αρχίσει να μου τη δίνει στα νεύρα αυτο το μάθημα...

[kafeini]

δλδ αν λεει προσημασμενος αριθμος x 8βιτ και θελω πχ να βρω το 5*χ δλδ 16 βιτ αποτελεσμα κοιτω αν χ θετικος η αρνητικος και αν ειναι αρνητικος τον κανω θετικο και μετα lsl και αν εχω carry αυξανω το result_high??  γτ δεν μπορω να καταλαβω πως οταν τ κανω ολα αυτα δεν χανεται τ προσημο του χ...

Ok... Πάρε σαν παράδειγμα τον αριθμό -127(=10000001):
Εφόσον το αποτέλεσμά σου θα είναι -πιθανόν- 16 bit, βάλε τον θετικό του (με neg=01111111) στο result_L εξ' αρχής...
Το 5x=4x+x...Εφόσον σου λέει να μη χρησιμοποιήσεις mul, δουλεύεις με lsl... Κάνεις lsl, άρα 11111110 και C=0, ξανά lsl και τώρα C=1=> αυξάνεις το result_L (inc).
Τώρα έχεις τον αριθμό 00000001 11111100 (το πρώτο στο high, το 2ο στο low)...
Προσθέτεις σ' αυτό το x (την τιμή που είχε μόλις τον έκανες θετικό=01111111) και το αποτέλεσμά σου είναι τώρα 00000010 01111011 (δηλαδή το 63 στο δεκαδικό).
Για να γίνει αυτό -635 που θα έπρεπε να βγαίνει, κάνεις com στο result_H και neg στο result_L.... Οπότε και έχεις 11111101 10000101 που είναι το -635...
Καν' το με το χέρι για να το καταλάβεις (ελπίζω να μην έχω κάποιο λάθος, λόγω βιασύνης)...
Φυσικά μπορείς να το κάνεις με διάφορους τρόπους (μιας και υπάρχει μεγάλη γκάμα εντολών), αλλά αυτός είναι ένας (σίγουρα όχι ο βέλτιστος βέβαια)!

σε ευχαριστω παρα πολυ!το καταλαβα πληρως

Μόλις είδα το σχετικό post. Από όσο γνωρίζω εγώ, το θέμα έχει ως εξής:

Ο AVR γενικά έχει εντολές πράξεων του σε συμπλήρωμα του 2. Αυτό σημαίνει ότι αν ο αριθμός σου είναι θετικός, δεν χρειάζεται καμία άλλη κίνηση.

Μπορείς να πολλαπλασιάσεις *2 με lsl στο low_byte και αμέσως rol High_byte για το κρατούμενο.
 Η διαίρεση /2 αντίστοιχα γίνεται με lsr High_byte και ror Low_byte.

Αν όμως ο αριθμός είναι αρνητικός, το πρόβλημα είναι ότι η διαίρεση δεν λειτουργεί.
Για τον πολ/σμο κ πάλι δε χρειάζεται να κάνεις τίποτα, διότι λειτουργεί κανονικά και πράττεις όπως παραπάνω.

Για την διαίρεση, το θέμα έχει ως εξής:
Ο AVR ναι μεν δεν κάνει διαίρεση με την εντολή lsr για αρνητικούς συμπληρώματος του 2, αλλά κάνει για αρνητικούς συμπληρώματος του 1. Οπότε εσύ πρέπει να πάρεις συμπλήρωμα του 2, ώστε να έχεις το μέτρο του αριθμού, έπειτα συμπλήρωμα του 1, να κάνεις την διαίρεση και τέλος να επαναφέρεις το αποτέλεσμα σε συμπλήρωμα του 2. Αυτό γίνεται ας πούμε ως εξής:

Έστω αρχικά ότι έχεις έναν 8 bit αριθμό και θέλεις να τον κάνεις /2. Τον αριθμό τον κρατάς αρχικά στο number_L, ενώ έχεις κ έναν καταχωρητή  number_dek, για το δεκαδικό που θα προκύψει.

sbrc number_L,7 //έλεγχος προσήμου
rjmp negative // αν ειναι 1, είναι αρνητικός

lsr number_L // αλλιώς θετικός και διαιρείς κανονικά
ror number_dek
rjmp end

negative:  // είναι αρνητικός
neg number_L  //παίρνεις συμπλήρωμα του 2, ώστε να έχεις το μέτρο
com number_L  //κ συμπλήρωμα του 1 για να πάρεις τον αρνητικό σε μορφή               συμπληρώματος 1

lsr number_L // κάνεις διαίρεση
ror number_dek

com number_L // κ επαναφέρεις σε συμπλήρωμα του 2 το αποτέλεσμα
neg_number_L
rjmp end
 
Έτσι νομίζω είναι κ γενικά δεν είχα ποτέ πρόβλημα με την συγκεκριμένη υλοποίηση. Αν τώρα κάποιος δε συμφωνεί, ας πει άποψη να το δούμε το θέμα πιο καλά 

[kafeini]

Σε ερωτήσεις του τύπου αναλύστε την εντολή "something" σε κύκλους μηχανής, τι υποτίθεται πρεπει να απαντήσουμε;

Και το κορυφαίο ειναι οτι αρκετά θέματα που είδα μιλάνε για εντολές 1 κύκλου.

edit: Τελικά έχει αρχίσει να μου τη δίνει στα νεύρα αυτο το μάθημα...

Στις εντολές που διαρκούν περισσότερο από 1 κύκλο, πρέπει να αναφέρεις τι κάνει στον κάθε κύκλο. Ας πούμε για την icall, που γίνεται σε 3 κύκλου,
1. Γίνεται φόρτωση στο stack pointer της επόμενης εντολής του προγράμματος, ώστε να ακολουθήσει η διακλάδωση.
2. φορτώνεται  στον PC το περιεχόμενο του Ζ που είναι η διεύθυνση της της ρουτίνας που θα εκτελεστεί
3.Εκτελείτε η εντολή της ρουτίνας

Τώρα για τις εντολές 1 κύκλου, αυτές είναι συνήθως αρηθμιτικών πράξεων. Πχ για την ADC, η οποία εκτελείτε σε έναν κύκλο, έχουμε
- Γίνεται κλήση των Rd Rr στην ALU
-εκτελείται η πρόσθεση μαζί με το κρατούμενο (Rd=Rd+Rr+C)
-το αποτέλεσμα αποθηκεύεται στον Rd

[Groucho]

Περί signed/unsigned

http://www.avrfreaks.net/index.php?name=PNphpBB2&file=viewtopic&p=946743

[ScytheB]

Στις εντολές που διαρκούν περισσότερο από 1 κύκλο, πρέπει να αναφέρεις τι κάνει στον κάθε κύκλο. Ας πούμε για την icall, που γίνεται σε 3 κύκλου,
1. Γίνεται φόρτωση στο stack pointer της επόμενης εντολής του προγράμματος, ώστε να ακολουθήσει η διακλάδωση.
2. φορτώνεται  στον PC το περιεχόμενο του Ζ που είναι η διεύθυνση της της ρουτίνας που θα εκτελεστεί
3.Εκτελείτε η εντολή της ρουτίνας

Τώρα για τις εντολές 1 κύκλου, αυτές είναι συνήθως αρηθμιτικών πράξεων. Πχ για την ADC, η οποία εκτελείτε σε έναν κύκλο, έχουμε
- Γίνεται κλήση των Rd Rr στην ALU
-εκτελείται η πρόσθεση μαζί με το κρατούμενο (Rd=Rd+Rr+C)
-το αποτέλεσμα αποθηκεύεται στον Rd

Μπλεκει το πράγμα. Γενικά παρατήρησα οτι ετσι που ρωτάει μονο αυτος ξερει τι θέλει.

Φχαριστώ πάντως...

[alexx_m87]

επισης σχετικα περιπλοκο ειναι να κανεις αφαιρεση με δεκαδικους αριθμους, καθως ετσι οπως τα σκεφτηκα, πρεπει να προβλεψεις αν το αποτελεσμα θα ειναι θετικο η αρνητικο , ωστε να σου βγει σωστα η αναπαρασταση του. Γιατι πχ μπορει να σου βγει -4 και 0.5 στο δεκαδικο το οποιο ομως σαν αποτελεσμα μαθηματικα ειναι το -3.5 ενω ο avr θα δειχνει -4.5 . συμφωνειτε?

[alexx_m87]

ξερει κανεις μηπως να μου εξηγησει αυτο: οταν αφαιρω και το αποτελεσμα ειναι αρνητικο και μεγαλο , πχ εστω αφαιρω το 00000001 με το 11111111 , τοτε δεν εμφανιζεται στη σημαια Ν η υπαρξη αρνητικου προσημου

[kafeini]

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

[kafeini]

Στο 3ο θέμα-Σεπτέμβρης 2012, ζητάει η αρχή της διεύθυνσης του προτύπου να αποθηκεύεται σε 2 καταχωρητές.
Σίγουρα μπορούμε να την επιστρέφουμε μέσω του καταχωρητή Ζ, ο οποίος έχει πρόσβαση στην program memory.
Υπάρχει κ άλλος τρόπος? μπορούμε ας πούμε να σώσουμε τη διευθυνση που δείχνει ο Ζ σε κάποιον άλλο καταχωρητή?