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

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[zlatalex]

ρε μην ζορίζεστε τόσο

υποτίθεται πως ο πίνακας με τους 340 χαρακτήρες είναη ΗΔΗ στη μνήμη

έλεος!

γενικά στις εξετάσεις να παίρνετε ως δεδομένα όσο πιο πολλά πράγματα μπορείτε αν θέλετε να τα πάτε καλά

[Axel]

υποτίθεται πως ο πίνακας με τους 340 χαρακτήρες είναη ΗΔΗ στη μνήμη

Δε διαφωνω καθολου. Γενικα ρωταω για να ξερω πως γινεται αυτο το πραγμα που θελω μιας και προεκυψε. Ειδα καπου οτι στο εργαστηριο ειχε ερωτηση να περασεις κατι τιμες με ενα loop στη μνημη και μετα με ενα αλλο loop να τις διαβασεις. Αν μπορει καποιος να μου δειξει πως γινεται αυτο..

[nicktgr15]

Code:

ldi XL,$60       ;estw oti exeis kanei .def
ldi temp,1
ldi counter1,5
ldi counter2,5
 
eggrafh:             ;grafeis se pente 8eseis mnhmhs $60,$61,$62,$63,$64 ta akolou8a dedomena 1,2,3,4,5
 
st X+,temp   
inc temp
dec counter1
brne eggrafh

ldi XL,$60

anagnwsh:  ;diabazeis ta dedomena pou yparxoun apo th 8esh $60 ws $64. sthn temp apo8hkevetαι ka8e fora to stoixeio pou yparxei sthn 8esh mnhmhs opou briskesai.

ld temp,X+
dec counter2
brne anagnwsh

end:
rjmp end

Εγγραφη και αναγνωση για την SRAM. Αν αυτό είναι που ζητάς.

[Axel]

Thanks nicktgr15. Αυτο ειχα και γω κατα νου. Ομως δεν μπορω να καταλαβω γιατι στο παρακατω προγραμμα στη γραμμη που εχω το comment η temp δε φορτωνει καθολου τιμες απο τον Χ. Αν δεν βαριεσαι να το τρεξεις βαλε ενα breakpoint αφου τελειωσει το loop2 για να περασεις στα γρηγορα το γεμισμα της μνημης.

.include "8515def.inc"

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

.cseg

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

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

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

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

ldi count1, 255
ldi count2, 85

ldi XL, $60

next:
dec count1
brne search
dec count2
breq end

search:
ld temp, X+                ; la8os??
cpi temp, $41
brne next
ld temp, X+
cpi temp, $62
brne next
inc times
rjmp next


end:
rjmp end

[nicktgr15]

Λίγο που το κοίταξα Axel με το avr studio η εντολή για να διαβάσει λειτουργεί κανονικά. Κάτι με τον τροπο που μετρας δημιουργει το πρόβλημα.
Δες και το αρχειο που εχω ανεβάσει για την συγκεκριμένη άσκηση σε προηγούμενο post μου.

[solid_snake]

Παιδια, όταν ρωτάει στα θέματα των εξετάσεων να υπολογίσουμε το αποτέλεσμα με πλήρη ακρίβεια τί εννοεί?Το δεκαδικο μέρος να είναι 8 bit ή 16 bit?

[gpapanik]

Οσοδηποτε 8,12,16,19,39 αρκει να μην χανεται ουτε ενα bit απο καμια ολισθηση, ειτε δεξια ειτε αριστερη.

[Axel]

Λίγο που το κοίταξα Axel με το avr studio η εντολή για να διαβάσει λειτουργεί κανονικά. Κάτι με τον τροπο που μετρας δημιουργει το πρόβλημα.
Δες και το αρχειο που εχω ανεβάσει για την συγκεκριμένη άσκηση σε προηγούμενο post μου.

Thanks για τις απαντησεις σε ολα τα threads nicktgr15 

[chronus]

Φεβρουαριος 06-1ο ΘΕΜΑ:

Να υπολογιστει με πληρη ακριβεια η παρασταση y=5x + x/4 + sinθ οπου 0<=x<=255 και 0<=θ<=360. Το sinθ υπολογιζεται με αναζητηση σε πινακα αποθηκευμενο στη μνημη προγραμματος για τις γωνιες [1,...,89]




Λοιπόν το 5x είναι 4x+x, άρα 2 shifts και μία πρόσθεση σε 16 bit.

To χ/4 είναι όντως 2 shifts

Το sinθ θέλει λίγο προσοχή. Υπάρχουν αποθηκευμένες οι τιμές για sinθ από 1-89 μοίρες, αλλά το θ παίρνει τιμές από 0-360 μοίρες. Άρα ότι θ και να έχουμε πρέπει να γίνει αναγωγή στο πρώτο τεταρτημόριο.

Πχ Α τεταρτημόριο: θ=57 ->Πάμε στη θέση 57
     Β τεταρτημόριο: θ=123 =180-57 -> sin123=sin57 -> Πάμε στη θέση 57
     Γ τεταρτημόριο: θ=237 = 180+57 -> sin237=-sin57 -> Πάμε στη θέση 57 και παίρνουμε το αρνητικό του (com)
     Δ τεταρτημόριο: θ=303=360-57 ->sin303= - sin57 ->Το ίδιο με πάνω.

Τελικά όλη η έκφραση χρειάζεται 3 bytes διότι:

 23 22 21 20 19 18 17 16           15 14 13 12 11 10 9 8     ,      7 6 5 4 3 2 1 0
                             
|------------------ 4χ ----------------|  ->  10-17
                                                 
|-------------χ-------------|                ->  8-15
                                                             
|---------------χ/4-------------|          ->  6-13
                                                                                                 
|-----sinθ--------|                           ->  0-7

Να ρωτήσω κάποιες απορίες για αυτό το θέμα, αν και λίγο αργά:

1) Το θ παίρνει τιμές από 0 μέχρι 360. Άρα είναι αποθηκευμένο σε 2-bytes έτσι ? Δηλάδη πρέπει να κάνουμε cpi σε μία 2-byte μεταβλητή για να βλέπουμε σε ποιο τεταρτημόριο βρίσκεται και ανάλογα να το αναγάγουμε στο πρώτο ;

2) Το 5χ αποθηκεύεται σε ένα 2-byte ακέραιο. Το χ/4 αποθηκεύεται σε ένα 2-byte όπου το MSByte είναι ακέραιος και το LSByte κλασματικό μέρος. Πως τα προσθέτουμε ;

Πολύ μπέρδεμα η άσκηση ...


 
[/quote]

[gpapanik]

1) Το θ παίρνει τιμές από 0 μέχρι 360. Άρα είναι αποθηκευμένο σε 2-bytes έτσι ? Δηλάδη πρέπει να κάνουμε cpi σε μία 2-byte μεταβλητή για να βλέπουμε σε ποιο τεταρτημόριο βρίσκεται και ανάλογα να το αναγάγουμε στο πρώτο ;

2) Το 5χ αποθηκεύεται σε ένα 2-byte ακέραιο. Το χ/4 αποθηκεύεται σε ένα 2-byte όπου το MSByte είναι ακέραιος και το LSByte κλασματικό μέρος. Πως τα προσθέτουμε ;

Πολύ μπέρδεμα η άσκηση ...

1. Ναι αν και δεν γινεται μονο με μια cpi.
2. [--MSB--][--LSB--]                                 <---------5x (16bits)
   +            [--MSB-].[--fract--]                   <---------x/4 (16bits)
   -------------------------------------------
    [byte1---][byte2--].[byte3--]                   <----------result (24bits)

[chronus]

Ευχαριστώ για την άμεση απάντηση.. Έκατσα και την έβγαλα, θέλει πολύ λεπτομέρεια γενικά. Να ρωτήσω και κάτι άλλο μήπως και απαντήσει κάποιος. Δεν έχω καταλάβει τη μεθοδολογία που κάνουμε για διαίρεση χωρίς τη mul. Αυτό που είπε ο Καμμένος (επίκαιρο..) στα πρώτα posts το καταλαβαίνω. Όταν πάω να δω τη λυμμένη που έχει κάνει ο Πέτρου όμως δεν την καταλαβαίνω. Στην αρχή κιόλας κάνει ένα right shift και γράφει από δίπλα (add temp / 256 ) ?

 Αν μπορεί κάποιος να εξηγήσει τελευταία στιγμή είναι σωτήρας...

[gpapanik]

Διαιρεση χωρις την mul κανεις ακριβως οπως κανεις πολ/σμο, αλλα με δεξια shifts. Αυτο που κανει o Πετρου απ'οτι θυμαμαι ειναι το εξης. Εχει το 0.8 σε δυαδικο, κανει δεξιες μετατοπισεις και οταν παιρνει 1 στο Carry προσθετει στο αποτελεσμα τη διαιρεμενη τιμη. Ελπιζω να βοηθησα, ειναι τελευταια στιγμη και δεν προλαβαινω να το κοιταξω.

[l0v3null]

Σεπτεμβριος 06-2ο ΘΕΜΑ:

Να συνταχθει προγραμμα που να απαριθμει την εμφανιση του byte 01x0x011 οπου x αδιαφορη λογικη κατασταση σενα πινακα.
Η διευθυνση που βρισκεται αποθυκευμενο τετοιο στοιχειο κατα την τελευταια αναζητηση επισης να αποθηκευεται σε ενα καταχωρητη.
Ο αριθμος των στοιχειων του πινακα ειναι μικροτερος του 256 και βρικεται αποθηκευμενος στην πρωτη θεση του πινακα.
Το προγραμμα να συνταζθει σε μορφη υπορουτινας.


Λυση: Πρεπει να ειναι παρομοια με την ευρεση του μεγιστου στοιχειου πινακα,ασκηση Ζ4 φυλλαδια. Δηλαδη ελεγχεις ενα ενα τα στοιχεια και οταν βρισκεις παρομοιο αυξανεις ενα μετρητη. Ο ελεγχος του στοιχειου μπορει να γινεται με καποια αφαιρεση ή κατι τετοιο, ας προτεινεται οτι εχετε σκεφτει.

Γίνεται κι έτσι (με τον μετρητή). Εγώ σκέφτηκα ένα πιο μπακάλικο τρόπο. Να υπάρχουν 6 διαδοχικά jump που το ένα θα οδηγεί στο άλλο εαν το επόμενο bit είναι το σωστό (6 jumps γιατί έχουμε 2 αδιαφορίες). Εάν φτάσουμε στο τελευταίο jump σημαίνει ότι όλα τα bits συμπίπτουν, άρα βρήκαμε το συγκεκριμένο Byte.

Λοιπον βλεποντας κι εγω τι ειχαν σκεφτει τα παιδια παλαιοτερα, εγω για το συγκεκριμενο προτεινω....περασμα του υπο εξεταση byte απο μασκα $28 και συγκεκριμενα με OR ωστε να εχουμε τα αδιαφορα bit παντα μοναδα.Η δευτερη μασκα που ειναι και το ζητουμενο θα γραφει με τις αδιαφοριες ως 1 και αρα θα ειναι η $6B, και τελος με αυτη θα γινεται ΕΧΟR με το εκαστοτε υπο εξεταση byte.....αν το αποτελεσμα ειναι 0 (κοινως breq) τοτε διανα και αυξανουμε ενα μετρητη.....

[thanosdr]

Ξερω οτι ειναι πολυ αργα για ερωτησεις αλλα θα κανω την προσπαθεια μου.

Τον Φλεβαρη ειχε μια εξισωση που χ και y ηταν προσημασμενοι και ειχαν 4 bits ακεραιο μερος και 4 bits δεκαδικο μερος. Η εξισωση ηταν 5Χ +(3Υ)/8 + 17.
Πως ακριβως δουλευουμε;

Η αλλη ασκηση ειχε προσπθεση 3 πινακων με στοιχεια των 30 bit. Καμια ιδεα;; Παρακαλω παρα πολυ οποιον ξερει να απαντησει. Τι μορφη θα εχουν οι αριθμοι. Ποσα bytes θα εχουν κτλ;;

[alekos]

Στο πρώτο θέμα αν θυμάμαι καλά είχε πέσει και διευκρίνιση
Υπάρχουν πολλοί τρόποι για να το δουλέψεις.
Προσωπικά αρχικά απομόνωνα το nibble με τα δεκαδικά έκανα πράξεις εκεί και εφόσον προέκυπτε 5ο bit το περνούσα μετά στο nibble με τον ακέραιο και μετά έκανα τις πράξεις ακεραίων με παρόμοιο τρόπο. Το κακό ήταν ότι το πρόγραμμα μου βγήκε τεράστιο και έχασα πολύ χρόνο σε αυτό.

Για το δεύτερο θέμα δεν μπορώ να σου απαντήσω τώρα αλλά ήταν σχετικά εύκολο