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

[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

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

[Andromedas]

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

Αφου ο πίνακας είναι κάτω τριγωνικός δεν πρέπει απλά να ελέγχουμε τα στοιχεία που ειναι διάφορα του μηδενος και αυτα να αλλάζουμε σε συμπλήρωμα του 2? Ή θέλει και το μηδέν?

το θέμα λέει το κάτω τριγωνικό τμήμα και την διαγώνιο του πίνακα όχι ότι είναι κάτω τριγωνικός

[Andromedas]

εναλλακτικά δε θα'ταν πρακτικότερο να πεις
neg LSB
com MSB
ή έστω
com LSB
inc LSB
com MSB
για να αποφυγεις αυτο τον μπελά; χάνω ίσως κάποια ειδική περίπτωση;

η πράξη είναι λάθος λόγω του adiw
δεν ξέρω με neg com τι γίνεται... όπως έχεις καταλάβει το comp2 με μπερδεύει ....
γενικά έχω βρει δυο λύσεις για neg 16 bit
http://www.atmel.com/images/doc0937.pdf

Negate (2’s
Complement) a 16-bit
Register Variable
This operation is done as follows:
1. Invert (1’s Complement) Low byte
2. Invert (1’s Complement) high byte
3. Subtract $FF from Low byte.
4. Subtract with carry $FF from High byte.
Note: Steps 3 and 4 are equivalent to adding $0001 to the 16-bit number.

αρα
com low byte
com high byte
1η
ldi temp,0xFF
sub low,temp
subc low,temp
2η
ldi temp,1
add low,temp
dec temp(temp =0 ιδιο με ldi)
adc high,temp

[Andromedas]

Θέμα 3 Σεπτέμβριος 2013
Σορρυ το εγραψα αργα το βραδυ ...
Θέμα 3 Φεβρουάριος 2014
.include "m16def.inc"
; input Y R18,R17 in the form[ 5bit int, 3 bit fract] [6 bit fract ]
; msb of integer (which is a sign bit) bit15[SBBB B.bbb][bbbb bbxx] fix point sto bit 10 (11-1 giati metrame apo to bit0)
; input Xfl in the 4:4

.def Yfl=R17
.def Yif=R18
.def Yi=R19
.def Xfl=R20
.def Xif=R21
.def Xi=R22
 
 ;sqx(x) 4:4 x 4:4 = 8:8 fix point sto bit 7
muls Xfl,Xfl ;(baginei panta thetikos)
movw Xif:Xfl,R1:R0
;xekinaw to balance point sto bit 11 bit 10 thelei omws epektash proshmoy
; [bbbb bbbb][.bbbb bbbb]-> [0000 0bbb][bbbb b.bbb][bbbb b000]
;panta thetikos
ldi Xif,0

lsl Xfl
rol Xif
rol Xi

lsl Xfl
rol Xif
rol Xi

lsl Xfl
rol Xif
rol Xi
; twra exw metakinhsei to point 3 fores (to idio einai san na ton pollaplasiazw)
; apla to 2^-1 xekinaei pia sto bit 10

;Y/4
;klasika asr einai proshmasmenos
asr Yif
ror Yfl

asr Yif
ror Yfl
;o Y hdh apo thn morfh eisagwghs poy dialexame einai fix point sto 11
; kanw kai mia epektash proshmoy giati mporw

ldi Yi,0
sbrc Yif,7
ser Yi

; exw Y=[ssss ssss][ssBB B.bbb][bbbb bbbb] s=sign
; kai afou einai balanced eimai komple gia treis praxeis

add Yfl,Xfl
adc Yif,Xif
adc Yi,Xi

[sotiristsar]

Ρε παιδια να ρωτήσω κατι οταν μας λεει οτι εχουμε πχ ενα 12bit αριθμο σημαίνει οτι θα είναι της μορφης 0000xxxx xxxxxxxx (αρα το πρόσημο στο 12ο bit και μετα κανουμε επεκταση προσήμου αν είναι αρνητικό???? )   
ή
της μορφης xxxxxxxx xxxx0000 και αρα το προσημο ειναι στο MSB  γιατι δεν καταλαβα ακριβως απο το προηγουμενα ποστ...

[rspappas]

αν δεν διευκρινιζει, οπως θες, αναφεροντας βεβαια την παραδοχη και λαμβανοντας την υποψιν για τυχον πραξεις.

[Nerevar]

https://www.thmmy.gr/smf/index.php?topic=63622.0

#1

[gmtms]

snip

μπορείς να μου εξηγήσεις το κομμάτι που κάνεις
sbrc yif, 7  (υποψιάζομαι ότι εννοούσες sbrc yif, 0)
ser
στην ουσία λες, δες το πρόσημο του bit προσήμου του yif- αν 1 (αρνητικός) βάλε όλα τα MSB 1
η αλλαγή προσήμου πού / πότε γίνεται; θες το -(Υ/4) και όχι το Υ/4

επίσης, το yfl είναι οκ μετά από τα ror, θεωρώντας ότι ξεκίνησε από 0;
δε θα'πρεπε να κάνουμε κάποια έξτρα μόντα προκειμένου να είναι συμπλήρωμα του 2;
πχ έστω yif 1111 1111 (=-1)
asr yif => 1111 1111 (=-1)
ror yil => 1000 0000
δηλαδή δύο προβλήματα- πρώτον λόγω μη ελέγχου overflow το yif παρέμεινε όπως ήτανε, δεύτερον το yil είναι σε μορφή που δεν αντιστοιχεί σε συμπλήρωμα του 2 ακυρο

[Andromedas]

snip

μπορείς να μου εξηγήσεις το κομμάτι που κάνεις
sbrc yif, 7  (υποψιάζομαι ότι εννοούσες sbrc yif, 0)
ser
στην ουσία λες, δες το πρόσημο του bit προσήμου του yif- αν 1 (αρνητικός) βάλε όλα τα MSB 1
η αλλαγή προσήμου πού / πότε γίνεται; θες το -(Υ/4) και όχι το Υ/4

είναι επέκταση πρόσημου
ldi Yi,0
sbrc Yif,7
ser Yi

ο y έχει από την προηγούμενη ανάλυση όπου s=sign [sBBB B.bbb][bbbb bbxx] μετά από 2 asr ror [sssB B.bbb][bbbb bbbb]
άρα για να τον κάνω επέκταση από 16bit σε 24bit πρεπει να δω εάν είναι θετικός ή αρνητικός (γενικά αυτός ο έλεγχος γίνεται στο MSBit του MSByte) όποτε βλεπω bit7 του yif
εάν είναι το bit7 είναι clear = θετικός skip Yi=0xff  οποτε Υi=0x00
αλλιώς bit7 set γινεται το ser και Yi=0xff

[gmtms]

αυτό που προσπαθώ να πω είναι ότι αυτό όμως δεν είναι το -Υ/4 αλλά το +Υ/4, δηλαδή έχεις κάνει την επέκταση προσήμου αλλά όχι την αλλαγή προσήμου

[Andromedas]

Δεν καταλαβαίνω τι λες είναι +- από μόνος του ο Υ αφού μας τον δίνει σαν προσημασμενο 5bit ακαιρεο κλπ
η πραξη ειναι Χ^2 +Υ/4 δεν βλεπω γιατι να αλλαξω το προσημο του Υ /εδιτ

[gmtms]

μη σκαλώνεις ρε 
η πραξη που πρεπει να κανεις είναι 8x - Y/4, εσύ κάνεις τη διαίρεση Υ/4, κάνεις την επέκταση προσήμου και προσθέτεις στο 8χ που υπολόγισες νωρίτερα
προσπαθώ απλά να καταλάβω αν η λύση που ανέβασες περιλαμβάνει την αλλαγή προσήμου (από +Υ/4 σε -Υ/4) ή σου διέφυγε

[Andromedas]

μη σκαλώνεις ρε 
η πραξη που πρεπει να κανεις είναι 8x - Y/4, εσύ κάνεις τη διαίρεση Υ/4, κάνεις την επέκταση προσήμου και προσθέτεις στο 8χ που υπολόγισες νωρίτερα
προσπαθώ απλά να καταλάβω αν η λύση που ανέβασες περιλαμβάνει την αλλαγή προσήμου (από +Υ/4 σε -Υ/4) ή σου διέφυγε

Σορρυ βασικα ειμαι μ@@.... το εγραψα στις 2 το βραδυ
Το θεμα ειναι φλεβαρης του 14

[Chester]

Μια προσπάθεια λύσης του θέματος 3 Φεβρουαριου 2015.

Αρχικα κανω το X*8.
Μετα το 3*Y και επειτα το αποτελεσμα του δια 8.
Σε αυτο το αποτελεσμα προσθετω το 25.15625
Και τελος αυτο το αφαιρω απο το αποτελεσμα του X*8.

Εστω οτι ονομαζω tempX το αποτελεσμα του Χ*8 και tempY αποτελεσμα του (3Y/8)+25.15625.

Κανω εναν ελεγχο αν tempY>tempX. Εαν οχι τοτε κανω κανονικα την αφαιρεση. Εαν ομως ειναι τοτε εκει τι πρεπει να γινει??
Επεκταση προσημου? Μπορει καποιος να δωσει τα φωτα του και να συμπληρωσει τον κωδικα?

Τελος, δεν ξερω αν οσα εγραψα ειναι σωστα, οποτε οποια παρατηρηση θα βοηθουσε.

[Andromedas]

.... Σωστό μου. Φαίνεται. Γενικά συμβουλή είναι η επέκταση πρόσημου και add-adc. Η επέκταση πρόσημου γίνεται με έλεγχο του msb (εάν θές απο έναν 8bit προσημασμένο σε 16 bit προσημασμένο) ή αλλαγή του αριθμού. πχ 0000 1000 με com και μετά inc γίνεται μείων -8 11111000. Αυτό δεν ισχύει για αρίθμους θετικούς όπως 1111 1111 ο οποίος θέλει 8bit plus 1 για να αναπαρασταθεί διότι με com γίνεται 0000 0000 inc 0000 0001 ...και έχεις overflow ...

Κανω εναν ελεγχο αν tempY>tempX. Εαν οχι τοτε κανω κανονικα την αφαιρεση. Εαν ομως ειναι τοτε εκει τι πρεπει να γινει??

Αρκεί η ίδια αφαίρεση καθώς θα βγει αρνητικός (προσημασμένος). Αν θυμάμαι  καλά υπάρχουν μερικές οριακές τιμές που δεν ισχύει αυτό βέβαια.

[Chester]

Δηλαδη θα μπορουσα να το αφησω ετσι απλα να συμπληρωσω:

arnitikos:
  com tempYMF
  inc tempYMF
  com tempYMD
  inc tempYMD
  com tempYHD
  inc tempYHD
  add tempXMF,tempYMF
  adc tempXMD,tempYMD
  adc tempXHD,tempYHD

?

Το Neg (συμπληρωμα του 2) σε ποια περιπτωση το χρησιμοποιω; Επειδη ειχα στο μυαλο μου αντι για COM kai INC να κανω Neg και μετα SUB, SBC