[Συστ. Μικροϋπολογιστών] Λυμένα Θέματα

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

[ονόματα των αρχείων]

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads

με προσοχή στα ονόματα των αρχείων!

[Dealan]

Topic για λύσεις παλιών θεμάτων του μαθήματος. Stay on topic!

[Andromedas]

Λύση μικρο Φεβρουάριος 2011 θέμα 2
Θέλω βοήθεια από παλιούς που έχουν δώσει το μάθημα, να μου πουν εάν τα σχόλια φτάνουν έτσι ή εάν τα θέλει με την μορφή που είδαμε στις σειρές ασκήσεων.
Προφανώς δείτε άμα είναι σωστή η λύση μου.

[gmtms]

Φεβρουάριος 2014, Θέμα 2


.def  Nl (YL)
.def Nh (YH)
.def stad_l (ZL)
.def stad_h (ZH)
.def suml
.def sumh
.def checkl
.def checkh

add Nl, stad_l
adc Nh, stad_h ; Now N points at the end of array
clr suml
clr sumh ; 2 bytes for sum since
---------------------load:---------------------
ld checkh, -Y
ld checkl, -Y ; load checklow and checkhigh, reducing N accordingly
sbrc checkh, 7
rjmp foundNN ; Is MSB 0 (positive)? => start checks
---------------------continue:---------------------
cp YL, ZL
brne load ; YL!=ZL, keep checking
cp YH, ZH
brne load ; YL==ZL, but YH!=ZH, keep checking
rjmp end ; Y=Z, end
---------------------foundNN:---------------------
; found non-negative
cpi checkh, 0b00001111
brlt foundIR ; checkh < 00001111 => check < 3456
breq checkLow ; checkh==00001111, must check low
rjmp continue ; if not equal or less than, it's not a match- continue loading
---------------------checkLow:---------------------
cpi checkl, 0
breq foundIR ; checkl==0 so we're in range
rjmp continue ; else continue
---------------------foundIR:---------------------
cpi suml, 0xFF
breq ad_c
inc suml  ; if suml=255, branch, else increase
rjmp continue ; return to loading
---------------------ad_C:---------------------
ldi suml, 0 ; set suml to zero
inc sumh ; increment sumh
rjmp continue ; continue loading
---------------------end:---------------------
clv
clc
ret


Βαρεθηκα να τσεκαρω και αν ειναι πολλαπλασιο του 4, αλλα γινεται ελεγχοντας τα τελευταια 2 bits?

[Andromedas]

Φεβρουάριος 2014, Θέμα 2


Βαρέθηκα να τσεκαρω και αν ειναι πολλαπλασιο του 4, αλλα γινεται ελεγχοντας τα τελευταια 2 bits?

Τρέχοντας μερικές τιμές μου βγαίνει σωστή σαν συνθήκη για ακεραίους unsigned

[Andromedas]

λύση για 2011 θέμα 3 Φεβρουάριος.
Θέλω help με πρόσθεση signed με 16bit όποιος μπορεί ας πει κάτι. Κάνω την εξής λογική:

clr 8bitvaluehighbyte ;New empty high byte for 8 bit value
sbrc 8bitvaluelowbyte,7 ;Skip if 8 bit value is positive
ser   8bitvaluehighbyte ;8 bit value is negative so set it's high byte
add 16bitvaluelowbyte,8bitvaluelowbyte
adc 16bitvaluehighbyte,8bitvaluehighbyte

υπάρχει over flow;
 θέλω και 3ο καταχωρητη ;

Υπάρχει λάθος στην λύση μου (ευχαριστώ τον gmtms που το τσεκαρε). Έχω σφάλμα στα rol των προσημασμένων όσοι το κατεβάσετε πριν την ημερομηνία του modified κατεβάστε την νέα.

[gmtms]

Φεβρουάριος 2014, Θέμα 3


.include "m16def.inc"
.cseg
.org 0x0
.def yfh=R18
.def yfl=R19
.def yi=r16
.def xi=R20
.def xih=R21
rjmp START

START:
clr yfh
clr yfl
clr yi
clc
ldi yi,0b00001001
ldi yfh,0b11000000
ldi yfl,0b10000000
lsr yi
ror yfh
ror yfl
lsr yi
ror yfh
ror yfl
nop

ldi xi,0b10001100

mul xi,xi
movw xih:xi,r1:r0
clc
add xi,yfh
adc xih,yi
nop
nop

Μογγολιά, θεωρώντας μόνο θετικά x,y - χωριζω το y σε 3 bytes - integer, fracthigh και fractlow- όμοια για το x*x σε xi και xih (fract)
Για προσημασμένους και αποφεύγοντας τις δυσκολίες του complement-of-2 μπορεί να γίνει ένας έλεγχος αν είναι ετερόσημοι, και μετά να γίνει αφαίρεση του μεγαλύτερου από το μικρότερο και χρήση του καταλληλου προσημου. Αν εχει κανεις τη λυση με συμπληρωματα του 2 ας την ανεβασει, εγω δε μπορεσα να τη βγαλω

[greekoo]

Φεβρουάριος 2014, Θέμα 3


.include "m16def.inc"
.cseg
.org 0x0
.def yfh=R18
.def yfl=R19
.def yi=r16
.def xi=R20
.def xih=R21
rjmp START

START:
clr yfh
clr yfl
clr yi
clc
ldi yi,0b00001001
ldi yfh,0b11000000
ldi yfl,0b10000000
lsr yi
ror yfh
ror yfl
lsr yi
ror yfh
ror yfl
nop

ldi xi,0b10001100

mul xi,xi
movw xih:xi,r1:r0
clc
add xi,yfh
adc xih,yi
nop
nop

Μογγολιά, θεωρώντας μόνο θετικά x,y - χωριζω το y σε 3 bytes - integer, fracthigh και fractlow- όμοια για το x*x σε xi και xih (fract)
Για προσημασμένους και αποφεύγοντας τις δυσκολίες του complement-of-2 μπορεί να γίνει ένας έλεγχος αν είναι ετερόσημοι, και μετά να γίνει αφαίρεση του μεγαλύτερου από το μικρότερο και χρήση του καταλληλου προσημου. Αν εχει κανεις τη λυση με συμπληρωματα του 2 ας την ανεβασει, εγω δε μπορεσα να τη βγαλω

δεν χρειάζεται να ανησυχείς φίλε για το ποιος είναι μεγαλύτερος και για τα πρόσημα και λοιπά.
Από τη στιγμή που σου λέει η εκφώνηση ότι αυτοί είναι προσημασμένοι, τότε απλά τους προσθέτεις και το αποτέλεσμα σίγουρα θα είναι σωστό.
Δηλαδή σου λέει υπολόγισε Χ + Υ όπου χ,υ προσημασμένοι.
Υπάρχουν τρία ενδεχόμενα, ή θα κάνεις πρόσθεση θετικών, ή θα κάνεις πρόσθεση αρνητικών (δλδ και οι 2 αρνητικοί) ή θα κάνεις αφαίρεση (δλδ ένας θετικός κ ένας αρνητικός.
Όποιο ενδεχόμενο και απο αυτά να έχεις εσένα δεν σε νοιάζει  , με το συμπλήρωμα του 2 το αποτέλεσμα θα είναι σωστό, οπότε απλά κάνεις add απο τα μικρότερα bytes στα μεγαλύτερα και με carry.

Όμως είναι απαραίτητο για να δουλεψει αυτό, να μην χαλάσεις το πρόσημο του y όταν τον κάνεις ολίσθηση. ΓΙα αυτό υπάρχει η ειδική εντολή asr η οποία θα σου κρατήσει τον αριθμό ακριβώς όπως πρέπει με το πρόσημο στη θέση που πρέπει και θα στον διαρέσει αριθμητικά.

[orestisf]

δεν χρειάζεται να ανησυχείς φίλε για το ποιος είναι μεγαλύτερος και για τα πρόσημα και λοιπά.
Από τη στιγμή που σου λέει η εκφώνηση ότι αυτοί είναι προσημασμένοι, τότε απλά τους προσθέτεις και το αποτέλεσμα σίγουρα θα είναι σωστό.
Δηλαδή σου λέει υπολόγισε Χ + Υ όπου χ,υ προσημασμένοι.
Υπάρχουν τρία ενδεχόμενα, ή θα κάνεις πρόσθεση θετικών, ή θα κάνεις πρόσθεση αρνητικών (δλδ και οι 2 αρνητικοί) ή θα κάνεις αφαίρεση (δλδ ένας θετικός κ ένας αρνητικός.
Όποιο ενδεχόμενο και απο αυτά να έχεις εσένα δεν σε νοιάζει  , με το συμπλήρωμα του 2 το αποτέλεσμα θα είναι σωστό, οπότε απλά κάνεις add απο τα μικρότερα bytes στα μεγαλύτερα και με carry.

Εστω κανεις:
clr r0
clr x_H
add x_L, y
adc x_H, r0
με χ = 10
y = 250
Αν θελεις το y να ειναι μη προσημασμενος η πραξη ειναι κομπλε γτ θα βγει x_L = 4, x_H=1 αλλα αν θες το y να ειναι προσημασμενος (δλδ -6) θα πρεπει να κανεις
dec x_H

[Indy]

Φεβρουάριος 2014, Θέμα 3


.include "m16def.inc"
.cseg
.org 0x0
.def yfh=R18
.def yfl=R19
.def yi=r16
.def xi=R20
.def xih=R21
rjmp START

START:
clr yfh
clr yfl
clr yi
clc
ldi yi,0b00001001
ldi yfh,0b11000000
ldi yfl,0b10000000
lsr yi
ror yfh
ror yfl
lsr yi
ror yfh
ror yfl
nop

ldi xi,0b10001100

mul xi,xi
movw xih:xi,r1:r0
clc
add xi,yfh
adc xih,yi
nop
nop

Μογγολιά, θεωρώντας μόνο θετικά x,y - χωριζω το y σε 3 bytes - integer, fracthigh και fractlow- όμοια για το x*x σε xi και xih (fract)
Για προσημασμένους και αποφεύγοντας τις δυσκολίες του complement-of-2 μπορεί να γίνει ένας έλεγχος αν είναι ετερόσημοι, και μετά να γίνει αφαίρεση του μεγαλύτερου από το μικρότερο και χρήση του καταλληλου προσημου. Αν εχει κανεις τη λυση με συμπληρωματα του 2 ας την ανεβασει, εγω δε μπορεσα να τη βγαλω

Δεν έχω τη λύση για συμπληρώματα του 2 αλλά λογικά θα θέλει κάποια asr κάπου. Τέσπα ήθελα να ρωτήσω το yfl στο τέλος γιατί δεν το λαμβάνεις υπόψη, το ξέχασες ή υπάρχει κάποιος λόγος;

[greekoo]

δεν χρειάζεται να ανησυχείς φίλε για το ποιος είναι μεγαλύτερος και για τα πρόσημα και λοιπά.
Από τη στιγμή που σου λέει η εκφώνηση ότι αυτοί είναι προσημασμένοι, τότε απλά τους προσθέτεις και το αποτέλεσμα σίγουρα θα είναι σωστό.
Δηλαδή σου λέει υπολόγισε Χ + Υ όπου χ,υ προσημασμένοι.
Υπάρχουν τρία ενδεχόμενα, ή θα κάνεις πρόσθεση θετικών, ή θα κάνεις πρόσθεση αρνητικών (δλδ και οι 2 αρνητικοί) ή θα κάνεις αφαίρεση (δλδ ένας θετικός κ ένας αρνητικός.
Όποιο ενδεχόμενο και απο αυτά να έχεις εσένα δεν σε νοιάζει  , με το συμπλήρωμα του 2 το αποτέλεσμα θα είναι σωστό, οπότε απλά κάνεις add απο τα μικρότερα bytes στα μεγαλύτερα και με carry.

Εστω κανεις:
clr r0
clr x_H
add x_L, y
adc x_H, r0
με χ = 10
y = 250
Αν θελεις το y να ειναι μη προσημασμενος η πραξη ειναι κομπλε γτ θα βγει x_L = 4, x_H=1 αλλα αν θες το y να ειναι προσημασμενος (δλδ -6) θα πρεπει να κανεις
dec x_H

Για αυτό λοιπόν χρειάζεται να κάνουμε επέκταση προσήμου εμείς manually , στο yh. Επειδή είχα και εγώ την ίδια απορία με σένα και ρώτησα τον Πέτρου.

θέλεις να κάνεις  xh:xl - yl

έστω ότι το ψ είναι ήδη προσημασμένος 8μπιτος με το 7bit να αντιπροσωπεύει το πρόσημο.
Τότε θα χρειαστούμε να κάνουμε επέκταση προσήμου του ψ σε ένα υψηλότερο byte ώστε να ευθυγραμμιστεί ακριβώς κάτω απ'το xh.

έτσι γράφεις:

clr yh
sbrc yl,7 ;έλεγχος για το πρόσημο του y
οri yh,0xFF ; αν είναι αρνητικός
;σε αυτό το σημείο έχεις xh:xl + (- yh:yl )
άρα απλά γράφεις
add xl,yl
adc xh,yh

και τέλειωσες 

σκέψου το και έτσι:
το -4 σε 8 μπιτς γράφεται έτσι :  11111100  όμως εσύ θές να επεκτείνεις το y σε 16 μπιτς για να ευθγραμμιστεί με το χ, άρα το -4 θα γραφτεί έτσι 11111111 11111100  (το ori παραπάνω κάνει αυτό ακριβώς)

[orestisf]

δεν χρειάζεται να ανησυχείς φίλε για το ποιος είναι μεγαλύτερος και για τα πρόσημα και λοιπά.
Από τη στιγμή που σου λέει η εκφώνηση ότι αυτοί είναι προσημασμένοι, τότε απλά τους προσθέτεις και το αποτέλεσμα σίγουρα θα είναι σωστό.
Δηλαδή σου λέει υπολόγισε Χ + Υ όπου χ,υ προσημασμένοι.
Υπάρχουν τρία ενδεχόμενα, ή θα κάνεις πρόσθεση θετικών, ή θα κάνεις πρόσθεση αρνητικών (δλδ και οι 2 αρνητικοί) ή θα κάνεις αφαίρεση (δλδ ένας θετικός κ ένας αρνητικός.
Όποιο ενδεχόμενο και απο αυτά να έχεις εσένα δεν σε νοιάζει  , με το συμπλήρωμα του 2 το αποτέλεσμα θα είναι σωστό, οπότε απλά κάνεις add απο τα μικρότερα bytes στα μεγαλύτερα και με carry.

Εστω κανεις:
clr r0
clr x_H
add x_L, y
adc x_H, r0
με χ = 10
y = 250
Αν θελεις το y να ειναι μη προσημασμενος η πραξη ειναι κομπλε γτ θα βγει x_L = 4, x_H=1 αλλα αν θες το y να ειναι προσημασμενος (δλδ -6) θα πρεπει να κανεις
dec x_H

Για αυτό λοιπόν χρειάζεται να κάνουμε επέκταση προσήμου εμείς manually , στο yh. Επειδή είχα και εγώ την ίδια απορία με σένα και ρώτησα τον Πέτρου.

θέλεις να κάνεις  xh:xl - yl

έστω ότι το ψ είναι ήδη προσημασμένος 8μπιτος με το 7bit να αντιπροσωπεύει το πρόσημο.
Τότε θα χρειαστούμε να κάνουμε επέκταση προσήμου του ψ σε ένα υψηλότερο byte ώστε να ευθυγραμμιστεί ακριβώς κάτω απ'το xh.

έτσι γράφεις:

clr yh
sbrc yl,7 ;έλεγχος για το πρόσημο του y
οri yh,0xFF ; αν είναι αρνητικός
;σε αυτό το σημείο έχεις xh:xl + (- yh:yl )
άρα απλά γράφεις
add xl,yl
adc xh,yh

και τέλειωσες 

σκέψου το και έτσι:
το -4 σε 8 μπιτς γράφεται έτσι :  11111100  όμως εσύ θές να επεκτείνεις το y σε 16 μπιτς για να ευθγραμμιστεί με το χ, άρα το -4 θα γραφτεί έτσι 11111111 11111100  (το ori παραπάνω κάνει αυτό ακριβώς)

Αρχικα, ευχαριστω γιατι τωρα καταλαβα πως δουλευει αυτο (ειχα βρει ενα τυφλοσουρτη που ακολουθουσα). Πιο πανω εννοουσα οτι ο κωδικας του δεν δουλευει out of the box αλλα θελει και την διαδικασια που περιεγραψες.

[Sf(x)dx]

Εχει ασχοληθει κανενας με το θεμα 2  , Φεβρουαριος 2012 ? (αυτο με το ημίτονο ...)

Διαβασα την εκφωνηση , αλλα εχω καποιες αποριες :

1) Λεει πως το α ανηκει στο διαστημα [0,π/4] αλλα το lookup table εχει ολες τις τιμες με βημα 10 , δλδ υποννοει οτι ειναι σε μοιρες . Η είσοδος τελικα είναι σε rad ή σε μοιρες ?

2) Ετσι οπως το δινει υπονοει οτι το α μπορει να παρει ολες τις τιμες σε αυτο το διαστημα , πραγμα που θα πει οτι πρεπει να κανεις καποιο ειδους rounding για να το μετατρεψεις σε κατι που μπορεις να χρησιμοποιησεις για Index στον πινακα , ετσι ωστε να παρεις την τιμη που θες.  Αυτο ομως , δυστυχως δεν φαινεται να γινεται ευκολα , οποτε ελπιζω να μην πρεπει να κανω if με 10 cases.

3)  Προφανως δν αναφερω καν περιπτωσεις που το α ειναι στο διαστημα 0-10 μοιρες , και πρεπει να ελεγξω περιπτωσεις της μορφης:
              4 μοιρες --> στρογγυλοποιηση στο 0
              6 μοιρες --> στρογγυλοποιηση στο 10

 Any Ideas ??

[antoniat]

λύση για 2011 θέμα 3 Φεβρουάριος.
Θέλω help με πρόσθεση signed με 16bit όποιος μπορεί ας πει κάτι. Κάνω την εξής λογική:

clr 8bitvaluehighbyte ;New empty high byte for 8 bit value
sbrc 8bitvaluelowbyte,7 ;Skip if 8 bit value is positive
ser   8bitvaluehighbyte ;8 bit value is negative so set it's high byte
add 16bitvaluelowbyte,8bitvaluelowbyte
adc 16bitvaluehighbyte,8bitvaluehighbyte

υπάρχει over flow;
 θέλω και 3ο καταχωρητη ;

νομιζω πως απο τα ορια των τιμων που μπορεις να παρεις οχι δεν χρειαζεσαι 3ο καταχωρητη..επισης αυτο που κανει με το προσημο αν ειναι αρνητικος γιατι το κανεις??αν ειναι αρνητικος,το προγραμμα δεν τον δεχεται σαν συμπληρωμα ως προς 2 και κανει κανονικα την πραξη της προσθεσης?

[gmtms]

..

Όμορφα αυτά που λες, αλλά εγω δε μπόρεσα να γράψω τη ρουτίνα με συμπλήρωμα, και το asr δεν είναι το μαγικό κουμπί που λύνει τα προβλήματά σου- δοκίμασε το και θα καταλάβεις τι εννοώ.
Όσο για το yfl δε χρειάζεται να το συμπεριλάβεις πουθενά στη διαδικασία της απλής πρόσθεσης- είναι τα τελευταία 8 LSB του αθροίσματος, δεν προστίθενται ούτε αφαιρούνται, γιατί ο x δεν έχει τοσο χαμηλής σημασίας bits.

[Andromedas]

λύση για 2011 θέμα 3 Φεβρουάριος.
Θέλω help με πρόσθεση signed με 16bit όποιος μπορεί ας πει κάτι. Κάνω την εξής λογική:

clr 8bitvaluehighbyte ;New empty high byte for 8 bit value
sbrc 8bitvaluelowbyte,7 ;Skip if 8 bit value is positive
ser   8bitvaluehighbyte ;8 bit value is negative so set it's high byte
add 16bitvaluelowbyte,8bitvaluelowbyte
adc 16bitvaluehighbyte,8bitvaluehighbyte

υπάρχει over flow;
 θέλω και 3ο καταχωρητη ;

νομιζω πως απο τα ορια των τιμων που μπορεις να παρεις οχι δεν χρειαζεσαι 3ο καταχωρητη..επισης αυτο που κανει με το προσημο αν ειναι αρνητικος γιατι το κανεις??αν ειναι αρνητικος,το προγραμμα δεν τον δεχεται σαν συμπληρωμα ως προς 2 και κανει κανονικα την πραξη της προσθεσης?

Ναι άλλα η εκφώνηση λέει ότι οι τιμές F(xi) είναι 8 bit  άρα για να γίνουν 16 bit πρέπει να φτιάξεις το highbyte (τσέκαρε έχει απαντηθεί πιο πριν) .
Λάθος Για τους πολαπλασιασμους με τα roll πρέπει να πειράξεις το carry πριν γίνει η πράξη στο low byte γιατί εάν είναι προσημασμενος θετικός (αρνητικός) τότε στο rol το carry  που θα πάει στο LSB πρέπει να μπει 0 (εάν είναι αρνητικός πρέπει να μπει 1)