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

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

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[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 και κανει κανονικα την πραξη της προσθεσης?

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

οκ..θα το κοιτάξω..ευχαριστώ..!

[Indy]

Σεπτέμβριος 2012 Θέμα 2ο, απλή προσπάθεια, δεν ξέρω κατά πόσο είναι σωστό:

.include "m16def.inc"
.def xif=r16  ; dekadiko meros tou ginomenou tou X
.def xi=r17  ; estw h eisodos X
.def yil=r18  ; estw h eisodos Y
.def yih=r19  ; MSB tou ginomenou tou Y
.def pi=r20  ; estw to pi
.def temp=r21
.def temp2=r22
.def resf=r23  ; dekadiko meros tou apotelesmatos
.def resl=r24  ; LSB tou apotelesmatos
.def resh=r25  ; MSB tou apotelesmatos
.cseg
.org 0

rjmp reset
reset:

; 0,5X
clr xif
lsr xi
ror xif

; apo8hkevoume to arxiko Y
mov temp, yil

; 8Y
clr yih
lsl yil
rol yih
lsl yil
rol yih
lsl yil
rol yih

; 4Y
clr temp2
lsl temp
rol temp2
lsl temp
rol temp2

; 12Y
add yil, temp
adc yih, temp2

; 0,5X + 12Y
mov resf, xif
mov resl, yil
mov resh, yih
add resl, xi
clr temp
adc resh, temp

; -pi
subi resl, 3  ; afairoume to akeraio meros tou pi
lsl pi
lsl pi
sub resf, pi  ; afairoume to dekadiko meros tou pi

; apo8hkevoume to apotelesma ths paren8eshs
mov xif, resf  ; xrhsimopoioume to xif san proswrinh giati de mas xreiazetai pia
mov temp, resl
mov temp2, resh

; paren8esh epi 2
lsl resf
rol resl
rol resh

;paren8esh epi 0,5
lsr xif
ror temp
ror temp2

; teliko apotelesma
add resf, xif
adc resl, temp
adc resh, temp2

Μου βγήκε αρκετά μεγάλο επειδή το επί 12 το έκανα σαν επί 8 συν επί 4, και το επί δυόμισι το έκανα σαν επί 2 συν επί μισό. Υπάρχει καλύτερος τρόπος; Το πόσταρα κυρίως για να ακούσω διορθώσεις/ιδέες, όχι ότι είναι απαραίτητα σωστό.

[Andromedas]

Σεπτέμβριος 2012 Θέμα 2ο, απλή προσπάθεια, δεν ξέρω κατά πόσο είναι σωστό:

.include "m16def.inc"
.def xif=r16  ; dekadiko meros tou ginomenou tou X
.def xi=r17  ; estw h eisodos X
.def yil=r18  ; estw h eisodos Y
.def yih=r19  ; MSB tou ginomenou tou Y
.def pi=r20  ; estw to pi
.def temp=r21
.def temp2=r22
.def resf=r23  ; dekadiko meros tou apotelesmatos
.def resl=r24  ; LSB tou apotelesmatos
.def resh=r25  ; MSB tou apotelesmatos
.cseg
.org 0

rjmp reset
reset:

; 0,5X
clr xif
lsr xi
ror xif

; apo8hkevoume to arxiko Y
mov temp, yil

; 8Y
clr yih
lsl yil
rol yih
lsl yil
rol yih
lsl yil
rol yih

; 4Y
clr temp2
lsl temp
rol temp2
lsl temp
rol temp2

; 12Y
add yil, temp
adc yih, temp2

; 0,5X + 12Y
mov resf, xif
mov resl, yil
mov resh, yih
add resl, xi
clr temp
adc resh, temp

; -pi
subi resl, 3  ; afairoume to akeraio meros tou pi
lsl pi
lsl pi
sub resf, pi  ; afairoume to dekadiko meros tou pi

; apo8hkevoume to apotelesma ths paren8eshs
mov xif, resf  ; xrhsimopoioume to xif san proswrinh giati de mas xreiazetai pia
mov temp, resl
mov temp2, resh

; paren8esh epi 2
lsl resf
rol resl
rol resh

;paren8esh epi 0,5
lsr xif
ror temp
ror temp2

; teliko apotelesma
add resf, xif
adc resl, temp
adc resh, temp2

Μου βγήκε αρκετά μεγάλο επειδή το επί 12 το έκανα σαν επί 8 συν επί 4, και το επί δυόμισι το έκανα σαν επί 2 συν επί μισό. Υπάρχει καλύτερος τρόπος; Το πόσταρα κυρίως για να ακούσω διορθώσεις/ιδέες, όχι ότι είναι απαραίτητα σωστό.

Γενικά μου φαίνεται σωστό. Όταν σου λέει πράξεις χωρίς εντολές πολλαπλασισμου
αυτός είναι ο ένας τρόπος.Υπάρχουν και οι λουπες άλλα έχει μετρητές.
Πχ άμα σου πει 256 *Χ η θα κάνεις 8 block lsl rol ή θα πας με ένα counter και ενα block lsl rol .

[Andromedas]

H λύση για 2011 θέμα 3 Φεβρουάριος που είχα ανεβάσει είχε λάθος.

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

[antoniat]

μπορει κάποιος να μου εξηγησει ποιος ειναι  ο τρόπος για να κανω πολλαπλασιασμο με την χρηση των εντολων mul για 8bit αριθμους προσημασμενους που εχουν και ακεραιο μερος και δεκαδικο?

[Andromedas]

θέμα 2 φεβρουαριος του 2012
Ξέρει κάνεις εάν θα ζητήσει έλεγχο για overflow ;
Υπάρχει λάθος αλλάζω πρόσημο και εάν είναι 0 που βγαίνει -1 πρακτικά.
τελικά (0 )2complement=0 δεν χρειάζεται ο έλεγχος
ανεβαίνει το corrected  thanks indy
Ανέβηκε

[antoniat]

θέμα 2 φεβρουαριος του 2012
Ξέρει κάνεις εάν θα ζητήσει έλεγχο για overflow ;

τι εννοεις έλεγχο?
να σε ρωτήσω κάτι?εδώ γιατι παιρνεις τρεις καταχωρητες για το αποτελεσμα?νομίζω το Resh δεν χρειαζεται..αφου το μεγιστο του ακεραιου δεν ειναι το 15?ή  κανω λάθος?

[Andromedas]

θέμα 2 φεβρουαριος του 2012
Ξέρει κάνεις εάν θα ζητήσει έλεγχο για overflow ;

τι εννοεις έλεγχο?
να σε ρωτήσω κάτι?εδώ γιατι παιρνεις τρεις καταχωρητες για το αποτελεσμα?νομίζω το Resh δεν χρειαζεται..αφου το μεγιστο του ακεραιου δεν ειναι το 15?ή  κανω λάθος?

οπως είδες δεν ελεγχω τιμες γτ εχουμε 7 bit κλασματικο μερος  αρα εχω ενα fract σιγουρα. Τωρα για τους δυο αλλους καταχωρητες δεν ειδα τα ορια απλα σκευτικα το overflow στους προσημασμενους και καποια στιγμη σημερα θα το δω για over flow  αρνητικου με αρνητικου. Γενικα μπορει να βγαινει και με 2 καταχωρητες. Οι λυσεις μου δεν ειναι οι βελτιστες. Προσπαθω να μην εχω λαθος (δεν τα πολυ καταφερνω  ) και να ειναι λιγο γρηγορες για να προλαβω

[Andromedas]

λύση 2012 φεβρ θέμα 3
είναι  δυσνόητη σαν λύση (και τεσταρισμενή για λίγες τιμές άρα μπορεί να έχει bug).
Προτείνω πριν κάποιος την κατεβάσει να το λύσει πρώτα (να το ανεβάσει να το δούμε και υπόλοιποι)
θέλει και έλεγχο εάν είναι 0 εάν είναι μηδέν τότε δεν κάνεις συμπλήρωμα του 2

[gmtms]

με προλαβες για 3' :p

[Andromedas]

εελα ανεβαστειν τωρα που τρω φακες να κανω και debugg (βαριες εργασιες και οι δυο  )

[gmtms]

Φεβρούαριος 2012 Θέμα 3

Ο αλγόριθμος πάει ως εξής
Σειρά Ν:  αλλάζουν από Ν*(Ν-1) ως Ν*Ν -1
Ν-1: από Ν(Ν-2)+1 ως Ν(Ν-1) -2
Ν-2: από Ν(Ν-3)+2 ως Ν(Ν-2) -3
Ν-i: από N(N-1-i)+i ως Ν(Ν-i)-i-1

δηλαδή ανά row αλλάζουν κάθε φορά Ν -2 *i στοιχεία

με βάση αυτό ο αλγόριθμος τσεκάρει πόσες σειρές πρέπει να αλλάξει, και μετά σειρά σειρά τοποθετείται στην κατάλληλη θέση, και αλλάζει όσα στοιχεία οφείλει πριν μετακινηθεί στην επόμενη


.def i
.def maxi
.def N
.def counter
.def stadlo
.def stadhi
.def load
.def temp

; find maxi
mov i, N
lsr i
brvc found_i
inc i ; if N/2 returns overflow, (e.g. 5/2=2.5, increment result)
clv
found_i:
ldi temp, 0
mov maxi, i
dec maxi ; count starts at zero
add stadlo, N
adc stadhi, temp ; move to end of array

;start
ldi i, 0
mov counter, N ; last row- swap out all elements

read_row:
clr load
mov temp, i
inc temp
sub stadlo, temp
sbc stadhi, load ; subtract from current address > stad -i-1
ld read, X
neg read
st -x, read
dec counter
brne read_row

; finished a row
ldi read, 0
sub stadlo, i
sbc stadhi, read ; go up i bytes (start of finished row)
scpe i, maxi ; if i==maxi
rjmp done ; complete
inc i ; else increase i
mov counter, n ; reset counter
clc
mov temp,i
lsl temp ; temp=2*i
clc
sub counter, temp ; new counter = counter -2 *i
rjmp read_row


ps: εφαγα μιαμιση ωρα για 33 γραμμες 'κωδικα', γιατι τοσο δυσκολο αυτο το μαθημα και γιατι κανενας δεν αγχωνεται;

[Andromedas]

ps: εφαγα μιαμιση ωρα για 33 γραμμες 'κωδικα', γιατι τοσο δυσκολο αυτο το μαθημα και γιατι κανενας δεν αγχωνεται;

Δεν ξέρω αλλά νομίζω ότι υπερπροσπαθουμε. Σήμερα ξεκινάω διάβασμα θεωρίας 

[ori0ngel]

Γιατι παιρνεις συμπληρωμα ως προς 2 και οχι ως προς 1?

[Andromedas]

Γιατι παιρνεις συμπληρωμα ως προς 2 και οχι ως προς 1?

προσημασμενος = συμπληρωμα του 2