[Μίκρο 1] Ανάλυση Θεμάτων 2006

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

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[nicktgr15]

Εχω δοκιμάσει έτσι αλλα μου βγάζει σφάλματα κατα την εκτέλεση.

Π.χ. για .dw $0030,$0730

AVR Simulator: Invalid opcode 0x0030 at address 0x000000

Διαβάζει δηλαδη τις γραμμές που γράφω ως εντολές και βρίσκει λάθη. Μόνο για .dw 0b0000000000000000
είναι όλα οκ.(Nop)
Μήπως να αγνοήσω τα σφάλματα και να συνεχίσω; Άλλωστε δεν φαίνεται να υπάρχει πρόβλημα στη συνέχεια.

edit: και μια λύση του θέματος 3. Φεβρουάριος 2006. + θέμα 3 Σεπτέμβριος 2006 +θεμα 2 πτυχιακή

[gpapanik]

Εχω δοκιμάσει έτσι αλλα μου βγάζει σφάλματα κατα την εκτέλεση.

Π.χ. για .dw $0030,$0730

AVR Simulator: Invalid opcode 0x0030 at address 0x000000

Διαβάζει δηλαδη τις γραμμές που γράφω ως εντολές και βρίσκει λάθη. Μόνο για .dw 0b0000000000000000
είναι όλα οκ.(Nop)
Μήπως να αγνοήσω τα σφάλματα και να συνεχίσω; Άλλωστε δεν φαίνεται να υπάρχει πρόβλημα στη συνέχεια.

edit: και μια λύση του θεματος 2. Φεβρουάριος 2006.

Για δοκιμασε, βαζοντας ενα .org, να θεσεις την αρχικη διευθυνση μετα απο την τελευταια που χρησιμοποιειται για τα διανυσματα διακοπης.

Επισης, ηθελα να ρωτησω αν ξερει κανεις για ποιον AVR γραφουμε τα προγραμματα στις εξετασεις, τον 8515 ή τον Mega128 (ή δεν μας ενδιαφερει);

[nicktgr15]

Το έκανα έτσι τελικά...

.
.
.
end:
rjmp end  ;τέλος προγράμματος

.org $30 ; με ή χωρίς .org
.db 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16

[gpapanik]

Το έκανα έτσι τελικά...

.
.
.
end:
rjmp end  ;τέλος προγράμματος

.org $30 ; με ή χωρίς .org
.db 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16

Προσεξε, ομως, οταν βαζεις τον πινακα στο τελος του κωδικα ΚΑΙ χρησιμοποιεις το .org μηπως επικαλυπτει καποιες απο τις εντολες σου.

[nicktgr15]

Ναι, το $30 ήταν μέτα το τέλος των εντολών.
Ολα οκ.

[gpapanik]

Αν έχουμε Κ*1/5 = Κ*(2^-3) + Κ*(2^-4) + Κ*(2^-6)

Αρα κάνουμε 3 shifts δεξιά στο Κ και το βάζουμε το αποτέλεσμα σε δύο bytes, κάνουμε 4 shifts δεξιά στο Κ και βάζουμε το αποτέλεσμα σε άλλα δύο bytes και κάνουμε 6 δεξιά shifts στο Κ και βάζουμε το αποτέλεσμα σε άλλα δυο bytes. Τελικά τα προσθέτουμε όλα αυτά και βγαίνει το αποτέλεσμα.

Καμένε, να σε ρωτήσω,γιατί το K μετα τα shifts to αποθηκεύουμε σε 2 bytes?
Μηπως εννοεις οτι στο ένα byte  θα χουμε τον ακεραιο αριθμο και στο αλλο byte τον δεκαδικό?

Εχω την εντυπωση οτι για πληρη ακριβεια θα πρεπει να χρησιμοποιησουμε και ενα δευτερο byte για το κλασματικο μερος. Αυτο γιατι εξαρχης οι 0<=y<x<=1 θα εχουν κλασματικο μερος ενος byte, οποτε μετα τα δεξια shifts θα χρειαστουμε και ενα δευτερο byte για πληρη ακριβεια.

[nicktgr15]

Ναι, το είχα προσέξει και εγώ. Αλλά μήπως η πλήρης ακρίβεια αναφέρεται στο ακέραιο μέρος μόνο; 

[Καμένος]

Όχι. Πλήρης ακρίβεια σημαίνει ΠΛΗΡΗΣ ακρίβεια.. Ο gpapanic έχει δίκιο. Δεν είχα προσέξει τα όρια των χ,y..

[zlatalex]

Πάρτε να χετε και τα θέματα που μας έβαλε στην πτυχιακή τώρα τον Ιούνιο:

edited by moderator: Τα θέματα ανέβηκαν στα downloads:
http://www.thmmy.gr/smf/index.php?action=tpmod;dl=cat91

[cyberwizard]

Μία λίγο διαφορετική λύση του 2ου θέματος του Σεπτεμβρίου 2006 από μένα.Χρησιμοποιεί μια λογική με jumps περίπου όπως την περιέγραψε ο φίλος Καμένος   

[Nnickman]

Nicktgr15 μήπως γίνεται να βάλεις λίγο επεξήγηση στο πρόγραμμά σου για την λύση του 2ου
θέματος του Φεβρουαρίου 2006; Συγκεκριμένα δίνεις κάποια τιμή στο χ και στο θ και που ελέγχεις
σε ποιο τεταρτημόριο ανήκει το θ;

[nicktgr15]

Nnickman είναι το 3ο θέμα. 2ο θέμα απο τις ασκήσεις. (είχα χρησιμοποιήσει την αρίθμηση απο το αρχικό μήνυμα)

[Καμένος]

Μία λίγο διαφορετική λύση του 2ου θέματος του Σεπτεμβρίου 2006 από μένα.Χρησιμοποιεί μια λογική με jumps περίπου όπως την περιέγραψε ο φίλος Καμένος   

Βασικά θέλει λίγο προσοχή... Το έχεις ξεσκίσει λίγο.. Το έβαλες στο AVR studio και έτρεχε?



.include "8515def.inc"


.org 0x00                   //Εδώ γαμάς  τον πίνακα. Τον βάζεις στη θέση 0χ00 και μετά δηλώνεις το reset.
                                 //Παρόλα αυτά το reset μπαίνει by default στη θέση 0χ00 και θα χαλάσει ο πίνακας
                                 //Καλύτερα να βάλεις εδώ .org 0x100 και μετά
πρίν το reset να βάλεις .org 0x00


.CSEG



.def array_len=r21


.def current= r22


.def locationL=r23


.def locationH=r24


.def plithos=r25




pinakas :


.DB 0b00000011,0b01010011,0b01001011   



                                                                 
rjmp reset                                //Τι νόημα έχει να γράφεις rjmp reset και μετά να έχεις το reset? Αφού θα πάει έτσι κι                       
                                               //αλλιώς



reset:



CLC                                 //Δεν έχεις αρχικοποιήσεις το stack pointer


ldi ZH,HIGH(2*pinakas)


ldi ZL,LOW(2*pinakas)


brcc continue                 //Κάνεις branch αν το carry είναι 0 . Από πού κι ως πού? αφού τα ldi δεν μεταβάλλουν το
                                      //carry.
                                      //Επίσης το inc ZH είναι άχρηστο..


inc ZH



continue:


ldi plithos,$00



Start:



lpm


mov array_len,r0




check_numbers:




dec array_len    //Δεν έχει και πολύ σημασία αλλά αν το array_len είναι 1 το πρόγραμμα θα τερματίσει κατευθείαν.
                         //Χάνεις 1 bit.

breq end


inc ZL          //Εδώ πρέπει να δείς αν έχεις carry για να το προσθέσεις στο ZH


lpm


mov current,r0         


bst current,0


brts next_bit


brtc check_numbers





next_bit:                   


bst current,1


brts next_bit2               
brtc check_numbers           



next_bit2:


bst current,2


brtc next_bit3


brts check_numbers





next_bit3:


bst current,4


brtc next_bit4


brts check_numbers





next_bit4:


bst current,6


brts next_bit5


brtc check_numbers





next_bit5:


bst current,7


brtc found


brts check_numbers





found:                   


mov locationL,ZL           


mov locationH,ZH       


inc plithos


rjmp check_numbers    //Αν βρεί την ακολουθία παραπάνω από 1 φορές τι θα κάνει? Θα χάσει την προηγούμενη
                                    //τοποθεσία..



end:


rjmp reset     //Αυτό δεν έχει νόημα. Μόλις κάνει end θα κάνει reset θα χαθούν όλα. Καλύτερα να βάλεις rjmp end




Αυτά!!

Σε λίγο θα έρθει και κώδικας...

[cyberwizard]

Καταρχήν,τρέχει μια χαρά στον AVR...δοκίμασε το αν θες.

Κατά δεύτερον,προσπάθησα να βάλω τον πίνακα σε άλλη θέση πέραν της 0χ00, γράφοντας μια εντολή όπως .org0x0200 . Ε λοιπόν,έβαλα τον πίνακα στην αρχή,στο τέλος και τίποτα.Δεν διάβαζε την τιμή της πρώτης θέσης του πίνακα. Ξαναλέψ,έκανα αυτό που λες στο σχόλιο και δεν δούλευε.

Τρίτον,το rjmp reset στην αρχή, το έκανα πρώτη φορά στο εργαστήριο όταν ένα πρόγραμμα δεν έτρεχε.Δεν ενοχλεί κάπου.
Για το branch έχεις δίκιο,δεν έψαξα αν επιρρεάζεται το carry.Το έβαλα σκεπτόμενος τον πολλαπλασιασμό χ2 που έκανα στις τιμές της μνήμης που δείχνουν τα ZL και ZH.Λάθος.

Τέταρτον...Αν το array_len είναι 1,στον πίνακα υπάρχει μια τιμή η οποία είναι το μήκος του πίνακα...δηλαδή 1! Πού είναι το λάθος?
Το σχόλιο για έλεγχο του carry είναι σωστό.

Τώρα αν βρεθεί η ακολουθία παραπάνω από μια φορές,ναι θα χαθεί.Αλλά κοίτα την εκφώνιση. "Η διεύθυνση όπου βρίσκεται αποθηκευμένο κατά την τελευταία αναζήτηση στο συγκεκριμένο στοιχείο αποθηκεύεται σε ΕΝΑΝ καταχωρητή.

Από αυτό εγώ καταλαβαίνω ότι κρατάμε μόνο μια τιμή,αυτήν δηλάδή που βρέθηκε την τελευταία φορά.Γι αυτό και το έγραψα έτσι.

Το rjmp reset στο τέλος δεν νομίζω ότι είναι τόσο σπουδαίο.Αν πάμε με το γράμμα του νόμου,το πρόγραμμα πρέπει να τερματίζεται,αλλά οκ και να ξεκινήσει από την αρχή τί έγινε?

Αυτά.Ελπίζω να διευκρινίστηκαν κάποια πράγματα.Παρεπιπτόντως αν καταφέρεις κάτι καλύτερο με την αρχική θέση του πίνακα πες το,γιατί προσωπικά μου έσπασε τα νεύρα.O AVR είναι αρκετά buggy ώρες ώρες......

[Axel]

Εχω κανει το παρακατω προγραμμα σαν λυση του 2ου Θεματος της πτυχιακης. Αρχικα γεμιζω τη μνημη με μια ακουλουθια και στη συνεχεια με τον ιδιο χαρακτηρα μεσω 2 loops. Επειδη δεν ξερω πως να θεωρησω ενα 16bit αριθμο (πως γινεται αυτο??) τον εσπασα σε δυο κομματια 255+85. ΣΤη συνεχεια ομως δε μπορω να πω στο προγραμμα να αρχισει να διαβαζει τις τιμες απο τη θεση $60 της μνημης και να τις βαζει στους καταχωρητες για να γινει η συγκριση. Πως μπορω να το κανω αυτο?
Ο αλγοριθμος για την αναζητηση εχει λαθος, αλλα ας βρω πρωτα πως μπορω να ξαναδιαβασω απο τη θεση μνημης που θελω. (Οχι με εντολη του στυλ lds r16, $60).

.include "8515def.inc"

.def temp = r16
.def count1 = r17
.def count2 = r18
.def times = r19

.cseg

ldi count1, 255
ldi count2, 85
ldi r30, $60

; fill memory
ldi temp, $63 ; c
st z+, temp
dec count1
ldi temp, $41 ; A
st z+, temp ;
dec count1
ldi temp, $62 ; b
st z+, temp ;
dec count1
ldi temp, $63 ; c
st z+, temp ;
dec count1
ldi temp, $41 ; A
st z+, temp ;
dec count1
ldi temp, $62 ; b
st z+, temp ;
dec count1

loop1:
ldi temp, $63
st z+, temp
dec count1
brne loop1

loop2:
ldi temp, $63
st z+, temp
dec count2
brne loop2

ldi count1, 255
ldi count2, 85

ldi r30, $60

next:
dec count1
brne search
dec count2
breq end

search:
ld temp, z+   ; Δεν εχει γυρισει στη 8εση $60
cpi temp, $41
brne next
ld temp, z+
cpi temp, $62
brne next
inc times
rjmp next


end:
rjmp end